A practical approach to Morse-Smale complex computation: Scalability and generality

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 6, 2008, Pages 1619-1626

  Gyulassy, Attila ^a   Bremer, Peer Timo ^a   Hamann, Bernd ^b   Pascucci, Valerio ^c  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF UTAH   (United States)

Author keywords

Large scale data; Morse Smale complex; Topology based analysis

Indexed keywords

ADAPTIVE; CHALLENGING PROBLEMS; COMPLEX COMPUTATIONS; COMPUTING; CRITICAL POINTS; EFFICIENT COMPUTATIONS; EXTENSIBLE FRAMEWORKS; LARGE DATUM; LARGE SCALE DATA; LARGE-SCALE; MORSE-SMALE COMPLEX; MULTIRESOLUTION; NEW ALGORITHMS; PRACTICAL; REGULAR GRIDS; SCALAR VALUES; WEAK TOPOLOGIES;

ADAPTIVE ALGORITHMS; EQUATIONS OF STATE; FEATURE EXTRACTION; IMAGE QUALITY; LAPTOP COMPUTERS;

TOPOLOGY;

EID: 54949114303     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.110     Document Type: Conference Paper

References (33)

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, J. Harer, V. Natarajan, and V. Pascucci. Morse-Smale complexes for piecewise linear 3-manifolds. In Proc. 19th Ann. Sympos. Compul. Geom., pages 361-370, 2003.
9. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical MorseSmale complexes for piecewise linear 2-manifolds. Discrete and Computational Geometry. 30(1):87-107, 2003.
10. R. Forman. A user's guide to discrete morse theory, 2001.
11. 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.
12. M. Garland and Y. Zhou. Quadric-based simplification in any dimension. ACM Transactions on Graphics. 24(2):209-239, 2005.
13. T. Gerstner and R. Pajarola. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In Proc. IEEE Conf. Visualization, pages 259-266, 2000.
14. I. Guskov and Z. Wood. Topological noise removal. In Proc. Graphics Interface, pages 19-26, 2001.
15. 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.
16. 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.
17. A. Gyulassy, V. Natarajan, V. Pascucci, and B. Hamann. Efficient computation of morse-smale complexes for three-dimensional scalar functions. IEEE Transactions on Visualization and Computer Graphics, 13(6): 1440-1447, 2007.
18. H. Hoppe. Progressive meshes. In Proc. SIGGRAPH, pages 99-108, 1996.
19. H. King, K. Knudson, and N. Mramor. Generating discrete morse functions from point data. Experimental Mathematics. 14(4):435-444, 2005.
20. D. Laney, A. Mascarenhas, and P. Miller. Understanding the structure of the turbulent mixing layer in hydrodynamic instabilities. IEEE Transactions on Visualization and Computer Graphics, 12(5): 1053-1060, 2006. Member-P. -T. Bremer and Member-V. Pascucci.
21. 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.
22. J. C. Maxwell. On hills and dales. The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science, XL:421-427, 1870.
23. V. Natarajan and H. Edelsbrunner. Simplification of three-dimensional density maps. IEEE Transactions on Visualization and Computer Graphics. 10(5):587-597, 2004.
24. V. Pascucci. G. Scorzelli, P.-T. Bremer, and A. Mascarenhas. Robust on-line computation of reeb graphs: simplicity and speed. ACM Trans. Graph., 26(3):58.2007.
25. S. Rana. Topological Data Structures for Surfaces: An Introduction to Geographical Information Science. Wiley, 2004.
26. 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.
27. J. Roerdink and A. Meijster. The watershed transform: Definitions, algorithms and parallelization techniques. 1999.
28. S. Smale. Generalized Poincaré's conjecture in dimensions greater than four. Ann. of Math.. 74:391-406. 1961.
29. S. Smale. On gradient dynamical systems. Ann. of Math., 74:199-206, 1961.
30. O. G. Staadt and M. H. Gross. Progressive tetrahedralizations. In Proc. IEEE Conf. Visualization, pages 397-402, 1998.
31. 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.
32. S. Takahashi. Y. Takeshima, and I. Fujishiro. Topological volume skeletonization and its application to transfer function design. Graphical Models, 66(1):24-49, 2004.
33. Z. Wood, H. Hoppe. M. Desbrun, and P. Schröder. Removing excess topology from isosurfaces. ACM Transactions on Graphics, 23(2): 190-208, 2004.