Approximating the Pathway Axis and the Persistence Diagrams for a Collection of Balls in 3-Space

Discrete and Computational Geometry

Volumn 44, Issue 3, 2010, Pages 660-685

  Yaffe, Eitan ^a   Halperin, Dan ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77955773185     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-009-9240-9     Document Type: Article

References (33)

1. Amenta, N., Choi, S., Kolluri, R.: The power crust, unions of balls, and the medial axis transform. Comput. Geom. Theory Appl. 19(2-3), 127-153 (2001).
2. Attali, D., Boissonnat, J.-D.: A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces. Discrete Comput. Geom. 31(3), 369-384 (2004).
3. Attali, D., Boissonnat, J.-D., Edelsbrunner, H.: Stability and computation of medial axes: A state of the art report. In: Möller, B. H. T., Russell, B. (eds.) Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Mathematics and Visualization. Springer, Berlin (2007).
4. Attali, D., Boissonnat, J.-D., Lieutier, A.: Complexity of the Delaunay triangulation of points on surfaces: The smooth case. In: Proceedings of the Symposium on Computational Geometry, pp. 201-210 (2003).
5. Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 201-290. Elsevier, Amsterdam (2000).
6. Boissonnat, J.-D., Delage, C.: Convex hull and Voronoi diagram of additively weighted points. In: Proceedings of the European Symposium on Algorithms, pp. 367-378 (2005).
7. Boissonnat, J.-D., Oudot, S.: Provably good sampling and meshing of surfaces. Graph. Models 67(5), 405-451 (2005).
8. Boissonnat, J.-D., Yvinec, M.: Algorithmic Geometry. Cambridge University Press, Cambridge (1998). Translated from the French version by H. Brönnimann.
9. Carlsson, G., Zomorodian, A.: The theory of multidimensional persistence. In: Proceedings of the Symposium on Computational Geometry, pp. 184-193 (2007).
10. Chazal, F., Lieutier, A.: Stability and homotopy of a subset of the medial axis. In: Proceedings of the Symposium on Solid Modeling and Applications, pp. 243-248 (2004).
11. Chazal, F., Lieutier, A.: The "Lambda-medial axis". Graph. Models 67(4), 304-331 (2005).
12. n from noisy data samples. In: Proceedings of the Symposium on Computational Geometry, pp. 255-262 (2005).
13. Chazal, F., Oudot, S.: Towards persistence-based reconstruction in Euclidean spaces. In: Proceedings of the Symposium on Computational Geometry, pp. 232-241 (2008).
14. Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete Comput. Geom. 37(1), 103-120 (2007).
15. Da, T. K. F., Yvinec, M.: 3D Alpha Shapes. In: cgal Editorial Board (ed.) cgal-3. 2. User and Reference Manual (2006). http://www. cgal. org/Manual/3. 2/doc_html/cgal_manual/Alpha_shapes_3/Chapter_main. html.
16. Dey, T. K., Wenger, R.: Stability of critical points with interval persistence. Discrete Comput. Geom. 38(3), 479-512 (2007).
17. Dey, T. K., Zhao, W.: Approximate medial axis as a Voronoi subcomplex. Comput. Aided Des. 36(2), 195-202 (2004).
18. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: Applications and algorithms. SIAM Rev. 41(4), 637-676 (1999).
19. Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge University Press, New York (2001).
20. Edelsbrunner, H., Facello, M. A., Liang, J.: On the definition and the construction of pockets in macromolecules. Discrete Appl. Math. 88(1-3), 83-102 (1998).
21. Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28(4), 511-533 (2002).
22. Edelsbrunner, H., Mücke, E. P.: Three-dimensional alpha shapes. ACM Trans. Graph. 13(1), 43-72 (1994).
23. Freedman, D., Chen, C.: Measuring and localing homology classes. The Computing Research Repository (CoRR) (2007). http://arxiv. org/abs/0705. 3061.
24. Giesen, J., Ramos, E. A., Sadri, B.: Medial axis approximation and unstable flow complex. In: Proceedings of the Symposium on Computational Geometry, pp. 327-336 (2006).
25. Leach, A.: Molecular Modelling: Principles and Applications. Prentice Hall, New York (2001).
26. n has the same homotopy type as its medial axis. Comput. Aided Des. 36(11), 1029-1046 (2004).
27. Lun Cheng, H., Dey, T. K., Edelsbrunner, H., Sullivan, J. M.: Dynamic skin triangulation. Discrete Comput. Geom. 25, 2001 (2001).
28. Munkres, J.: Elements of Algebraic Topology. Addison-Wesley, Reading (1984).
29. Weisstein, E. W.: Spherical code, from mathworld-a wolfram web resource. http://mathworld. wolfram. com/sphericalcode. html (2000).
30. 3. M. Sc. Tel-Aviv University, September 2007. http://www. cs. tau. ac. il/eitanyaf/thesis. pdf.
31. Yaffe, E., Fishelovitch, D., Wolfson, H. J., Halperin, D., Nussinov, R.: MolAxis: A server for identification of channels in macromolecule. Nucleic Acids Res. 36, W210-W215 (2008).
32. Yaffe, E., Fishelovitch, D., Wolfson, H. J., Halperin, D., Nussinov, R.: MolAxis: Efficient and accurate identification of channels in macromolecules. Proteins: Struct. Funct. Bioinform. 73. 1, 72-86 (2008).
33. Yaffe, E., Halperin, D.: Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space. In: Proceedings of the Symposium on Computational Geometry, pp. 260-269 (2008).