The flow complex: A data structure for geometric modeling

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2003, Pages 285-294

  Giesen, Joachim ^a   John, Matthias ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; GRAPH THEORY; THEOREM PROVING; VECTORS;

FLOW COMPLEX; GEOMETRIC MODELING;

DATA STRUCTURES;

EID: 0038410331     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom., 22, pp. 481-504, (1999)
2. N. Amenta, S. Choi, T.K. Dey and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. In Proc. 16th ACM Sympos. Comput. Geom., pp. 213-222, (2000)
3. T.K. Dey and J. Giesen. Detecting undersampling in surface reconstruction. In Proc. 17th. ACM Sympos. Comput. Geom., pp. 257-263, (2001)
4. H. Edelsbrunner. Geometry and Topology for Mesh Generation. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press (2001)
5. H. Edelsbrunner, M. A. Facello and J. Liang. On the definition and the construction of pockets in macromolecules. Discrete Apl. Math. 88, pp. 83-102, (1998)
6. J. Giesen and M. John. Surface reconstruction based on a dynamical system. To appear in Proc. Eurographics 2002
7. K. Grove. Critical Point Theory for Distance Functions. In Proceedings of Symposia in Pure Mathematics 54(3), pp. 357-385, (1993)
8. J.R. Munkres. Elements of Algebraic Topology. Perseus Book Publishing, L.L.C. (1984)
9. 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.), pp. 187-208, World Scientific (1999)