Morse-Smale complexes for piecewise linear 3-manifolds

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2003, Pages 361-370

  Edelsbrunner, Herbert ^a   Harer, John ^b   Natarajan, Vijay ^a   Pascucci, Valerio ^c  

^a Duke University   (United States)

^b DUKE UNIVERSITY   (United States)

^c LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Combinatorial algorithms; Computational geometry and topology; Densities; Morse theory; Triangulations

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTER GRAPHICS; FUNCTIONS;

MORSE THEORY;

PIECEWISE LINEAR TECHNIQUES;

EID: 0038376464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/777792.777846     Document Type: Conference Paper

References (24)

1. H. BLUM. Models for the Perception of Speech and Visual Form. MIT Press, Cambridge, 1967, 362-380.
2. C. L. BAJAJ, V. PASCUCCI AND D. SCHIKORE. Fast isocontouring for improved interactivity. In "Proc. IEEE Sympos. Vol. Viz., 1996", 39-46.
3. H. CARR, J. SNOEYINK AND U. AXEN. Computing contour trees in all dimensions. In "Proc. 11th Ann. SIAM-ACM Sympos. Discrete Algorithms, 2000", 918-926.
4. T. CULVER, J. KEYSER AND D. MANOCHA. Accurate computation of the medial axis of a polyhedron. In "Proc. ACM Sympos. Solid Model. Appl., 1999", 179-190.
5. D. P. DOBKIN AND M. J. LASZLO. Primitives for the manipulation of three-dimensional subdivisions. Algorithmica 4 (1989), 3-32.
6. H. EDELSBRUNNER. Geometry and Topology for Mesh Generation. Cambridge Univ. Press, England, 2001.
7. H. EDELSBRUNNER, J. HARER AND A. ZOMORODIAN. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom., to appear.
8. H. EDELSBRUNNER, D. LETSCHER AND A. ZOMORODIAN. Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511-533.
9. A. GUÉZIEC AND R. HUMMEL. Exploiting triangulated surface extraction using tetrahedral decomposition. IEEE Trans. Visualization Comput. Graphics 1 (1995), 328-342.
10. L. GUIBAS, R. HOLLEMAN AND L. E. KAVRAKI. A probabilistic roadmap planner for flexible objects with a workspace medial axis based sampling approach. In "Proc. IEEE/RSJ Intl. Conf. Intell. Robots Systems, 1999", 254-260.
11. W. E. LORENSEN AND H. E. CLINE. Marching cubes: a high resolution 3D surface construction algorithm. Comput. Graphics 21, Proc. SIGGRAPH 1987, 163-169.
12. Y. MATSUMOTO. An Introduction to Morse Theory. Translated from Japanese by K. Hudson and M. Saito, Amer. Math. Soc., 2002.
13. J. MILNOR. Morse Theory. Princeton Univ. Press, New Jersey, 1963.
14. J. R. MUNKRES. Elements of Algebraic Topology. Addison-Wesley, Redwood City, California, 1984.
15. R. L. OGNIEWICZ. Skeleton-space: A multi-scale shape description combining region and boundary information. In "Proc. Comput. Vision Pattern Recogn., 1994", 746-751.
16. V. PASCUCCI AND K. COLE-McLAUGHLIN. Efficient computation of the topology of level sets. Algorithmica, to appear.
17. G. REEB. Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique. Comptes Rendus de L'Académie ses Séances, Paris 222 (1946), 847-849.
18. D. SHEEHY, C. ARMSTRONG AND D. ROBINSON. Shape description by medial axis construction. IEEE Trans. Visualization Comput. Graphics 2 (1996), 62-72.
19. A. SHEFFER, M. ETZION, A. RAPPOPORT AND M. BERCOVIER. Hexahedral mesh generation using the embedded Voronoi graph. Engineering Comput. 15 (1999), 248-262.
20. D. STORTI, G. TURKIYYAH, M. GANTER, C. LIM AND D. STAL. Skeleton-based modeling operations on solids. In "Proc. ACM Sympos. Solid Model. Appl., 1997", 141-154.
21. S. TARASOV AND M. N. VYALI. Construction of contour trees in 3D in O(n log n) steps. In "Proc. 14th Ann. Sympos. Comput. Geom., 1998", 68-75.
22. M. VAN KREVELD, R. VAN OOSTRUM, C. BAJAJ, V. PASCUCCI AND D. SCHIKORE. Contour trees and small seed sets for iso-surface traversal. In "Proc. 13th Ann. Sympos. Comput. Geom., 1997", 212-220.
23. J. WILHELMS AND A. VAN GELDER. Topological consideration in iso-surface generation. ACM Trans. Comput. Graphics 24 (1990), 57-62.
24. A. Y. WU, S. K. BHASKAR AND A. ROSENFELD. Computation of geometric properties from the medial axis transform in O(n lg n) time. Comput. Vision, Graphics, Image Process. 34 (1986), 76-92.