Alpha-shapes and flow shapes are homotopy equivalent

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2003, Pages 493-502

  Dey, Tamal K ^b   Giesen, Joachim ^a   John, Matthias ^a  

^a ETH ZURICH   (Switzerland)

^b NONE

Author keywords

Algorithms; Theory

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; SET THEORY;

FLOW SHAPES;

COMPUTATIONAL GEOMETRY;

EID: 0038784575     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/780611.780614     Document Type: Conference Paper

References (14)

1. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom., 22 (1999), 481-504.
2. N. Amenta, M. Bern and D. Eppstein. The crust and the β-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing 60 (1998), 125-135.
3. N. Amenta, S. Choi, T.K. Dey and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. Internat. J. Comput. Geom. & Applications bf 12 (2002), 125-141.
4. T.K. Dey and J. Giesen. Detecting undersampling in surface reconstruction. In Proc. 17th. ACM Sympos. Comput. Geom., (2001) 257-263.
5. H. Edelsbrunner. The union of balls and its dual shape. Discr. Comput. Geom., 13 (1995), 415-440.
6. H. Edelsbrunner. Surface reconstruction by wrapping finite point sets in space. Ricky Pollack and Eli Goodman Festschrift, ed. B. Aronov, S. Basu, J. Pach and M. Sharir, Springer-Verlag, to appear.
7. H. Edelsbrunner, M. A. Facello and J. Liang. On the definition and the construction of pockets in macromolecules. Discrete Apl. Math. 88 (1998), 83-102.
8. H. Edelsbrunner, D. G. Kirkpatrick and R. Seidel. On the shape of a set of points in the plane. IEEE Trans. Information Theory 29 (1983), 551-559.
9. H. Edelsbrunner, D. Letscher and A. Zomorodian. Topological persistence and simplification. In Proc. IEEE Syrnpos. Found. Comput. Sci. 2000, 454-463.
10. H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Trans. Graphics 13 (1994), 43-72.
11. J. Giesen and M. John. The Flow Complex: A Data Structure for Geometric Modeling Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (2003), 285-294.
12. K. Grove. Critical Point Theory for Distance Functions. In Proceedings of Symposia in Pure Mathematics 54(3) (1993), 357-385.
13. J.R. Munkres. Elements of Algebraic Topology. Perseus Book Publishing, L.L.C. (1984).
14. D. Siersma. Voronoi Diagrams and Morse Theory of the Distance Function. In Geometry in Present Day Science, O.E. Barndorff-Nielsen and E.B.V. Jensen (eds.), World Scientific (1999), 187-208.