Efficient computation of Morse-Smale complexes for three-dimensional scalar functions

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 6, 2007, Pages 1440-1447

  Gyulassy, Attila ^b   Natarajan, Vijay ^a,c   Pascucci, Valerio ^a,d   Hamann, Bernd ^a,b  

^a IEEE

^b University of California   (United States)

^c INDIAN INSTITUTE OF SCIENCE   (India)

^d LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

3D scalar fields; Computational topology; Feature detection; Morse theory; Morse Smale complexes; Multiresolution; Simplification

Indexed keywords

COMPUTATIONAL TOPOLOGY; FEATURE DETECTION; MORSE SMALE COMPLEXES; MORSE THEORY; MULTIRESOLUTION; SIMPLIFICATION;

ALGORITHMS; GEOMETRY; GRADIENT METHODS;

COMPUTER GRAPHICS;

EID: 35948981802     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.70552     Document Type: Article

References (30)

1. S. Beucher. Watershed, heirarchical segmentation and waterfall algorithm. In J. Serra and P. Soille, editors, Mathematical Morphology and its Applications to Image Processing, pages 69-76, 1994.
2. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci. A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics, 10(4): 385-396, 2004.
3. H. Carr, J. Snoeyink, and U. Axen. Computing contour trees in all dimensions. In Symposium on Discrete Algorithms, pages 918-926, 2000.
4. H. Carr, J. Snoeyink, and M. van de Panne. Simplifying flexible isosurfaces using local, geometric measures. In Proc. IEEE Conf. Visualization, pages 497-504, 2004.
5. A. Cayley. On contour and slope lines. The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science, XVII:264-268, 1859.
6. Y.-J. Chiang and X. Lu. Progressive simplification, of tetrahedral meshes preserving all isosurface topologies. Computer Graphics Forum, 22(3):493-504, 2003.
7. P. Cignoni, D. Constanza, C. Montani, C. Rocchini, and R. Scopigno. Simplification of tetrahedral meshes with accurate error evaluation. In Proc. IEEE Conf. Visualization, pages 85-92, 2000.
8. H. Edelsbrunner. Geometry and Topology for Mesh Generation. Cambridge Univ. Press, England, 2001.
9. H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci. Morse-Smale complexes for piecewise linear 3-manifolds. In Proc. 19th Ann. Sympos. Comput. Geom., pages 361-370, 2003.
10. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical MorseSmale complexes for piecewise linear 2-manifolds. Discrete and Computational Geometry, 30(1):87-107, 2003.
11. R. Forman. A user's guide to discrete morse theory, 2001.
12. M. Garland and P. S. Heckbert. Simplifying surfaces with color and texture using quadric error metrics. In Proc. IEEE Conf. Visualization, pages 263-269, 1998.
13. M. Garland and Y. Zhou. Quadric-based simplification in any dimension. ACM Transactions on Graphics, 24(2):209-239, 2005.
14. T. Gerstner and R. Pajarola. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In Proc. IEEE Conf. Visualization, pages 259-266, 2000.
15. I. Guskov and Z. Wood. Topological, noise removal. In Proc. Graphics Interface, pages 19-26, 2001.
16. A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann. Topology-based simplification, for feature extraction from. 3d scalar fields. In Proc. IEEE Conf. Visualization, pages 535-542, 2005.
17. A. Gyulassy, V. Natarajan, V. Pascucci, P. T. Bremer, and B. Hamann. A topological approach to simplification of three-dimensional scalar fields. IEEE Transactions on Visualization and Computer Graphics (special issue IEEE Visualization 2005), pages 474-484, 2006.
18. H. Hoppe. Progressive meshes. In Proc. SIGGRAPH, pages 99-108, 1996.
19. T. Lewiner, H. Lopes, and G. Tavares. Applications of forman's discrete morse theory to topology visualization and mesh compression. IEEE Transactions on Visualization and Computer Graphics, 10(5):499-508, 2004.
20. J. C. Maxwell. On hills and dales. The London, Edinburgh and Dublin Philosophical. Magazine and Journal of Science, XL:421-427, 1870.
21. V. Natarajan and H. Edelsbrunner. Simplification of three-dimensional density maps. IEEE Transactions on Visualization and Computer Graphics, 10(5):587-597, 2004.
22. S. Rana. Topological Data Structures for Surfaces: An Introduction to Geographical. Information Science. Wiley, 2004.
23. 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:847-849, 1946.
24. J. Roerdink and A. Meijster. The watershed transform: Definitions, algorithms and parallelization techniques, 1999.
25. S. Smale. Generalized Poincaré's conjecture in dimensions greater than four. Ann. of Math., 74:391-406, 1961.
26. S. Smale. On gradient dynamical, systems. Ann. of Math., 74:199-206, 1961.
27. O. G. Staadt and M. H. Gross. Progressive tetrahedralizations. In Proc. IEEE Conf. Visualization, pages 397-402, 1998.
28. S. Takahashi, G. M. Nielson, Y. Takeshima, and I. Fujishiro. Topological volume skeletonization using adaptive tetrahedralization. In Proc. Geometric Modeling and Processing, pages 227-236, 2004.
29. S. Takahashi, Y. Takeshima, and I. Fujishiro. Topological volume skeletonization and its application to transfer function design. Graphical Models, 66(1):24-49, 2004.
30. Z. Wood, H. Hoppe, M. Desbrun, and P. Schröder. Removing excess topology from isosurfaces. ACM Transactions on Graphics, 23(2):190208, 2004.