A topological approach to simplification of three-dimensional scalar functions

IEEE Transactions on Visualization and Computer Graphics

Volumn 12, Issue 4, 2006, Pages 474-484

  Gyulassy, Attila ^a,b   Natarajan, Vijay ^a,b   Pascucci, Valerio ^a,c,e   Bremer, Peer Timo ^a,d,f,g   Hamann, Bernd ^a,b  

^a IEEE

^b UNIVERSITY OF CALIFORNIA   (United States)

^c LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^d University of Illinois at Urbana Champaign   (United States)

^e Geometric Computing Group

^f UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^g ACM

Author keywords

Computational geometry; Computational topology; Feature detection; Morse theory; Morse Smale complexes; Multiresolution; Simplification; Volumetric data

Indexed keywords

COMPUTATIONAL TOPOLOGY; FEATURE DETECTION; GRADIENT FLOW FIELD; MORSE THEORY; MORSE-SMALE COMPLEXES; MULTIRESOLUTION; SIMPLIFICATION; VOLUMETRIC DATA;

COMBINATORIAL MATHEMATICS; COMPUTATIONAL GEOMETRY; FEATURE EXTRACTION; THREE DIMENSIONAL; TOPOLOGY; VISUALIZATION;

FUNCTIONS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; USER-COMPUTER INTERFACE;

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

References (30)

1. H. Hoppe, "Progressive Meshes," Proc. SIGGRAPH, pp. 99-108, 1996.
2. M. Garland and P.S. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. SIGGRAPH, pp. 209-216, 1997.
3. M. Garland and P.S. Heckbert, "Simplifying Surfaces with Color and Texture Using Quadric Error Metrics," Proc. IEEE Conf. Visualization, pp. 263-269, 1998.
4. P. Cignoni, D. Constanza, C. Montani, C. Rocchini, and R. Scopigno, "Simplification of Tetrahedral Meshes with Accurate Error Evaluation," Proc. IEEE Conf. Visualization, pp. 85-92, 2000.
5. V. Natarajan and H. Edelsbrunner, "Simplification of Three-Dimensional Density Maps," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 5, pp. 587-597, 2004.
6. O.G. Staadt and M.H. Gross, "Progressive Tetrahedralizations," Proc. IEEE Conf. Visualization, pp. 397-402, 1998.
7. M. Garland and Y. Zhou, "Quadric-Based Simplification in Any Dimension," ACM Trans. Graphics, vol. 24, no. 2, pp. 209-239, 2005.
8. B. Hamann and J.-L. Chen, "Data Point Selection for Piecewise Trilinear Approximation," Computer Aided Geometric Design, vol. 11, no. 5, pp. 477-489, 1994.
9. Y.-J. Chiang and X. Lu, "Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface Topologies," Proc. Computer Graphics Forum, vol. 22, pp. 493-504, 2003.
10. T. Gerstner and R. Pajarola, "Topology Preserving and Controlled Topology Simplifying Multiresolution Isosurface Extraction," Proc. IEEE Conf. Visualization, pp. 259-266, 2000.
11. 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, vol. 222, pp. 847-849, 1946.
12. H. Carr, J. Snoeyink, and M. van de Panne, "Simplifying Flexible Isosurfaces Using Local Geometric Measures," Proc. IEEE Conf. Visualization, pp. 497-504, 2004.
13. I. Guskov and Z. Wood, "Topological Noise Removal," Proc. Graphics Interface, pp. 19-26, 2001.
14. S. Takahashi, G.M. Nielson, Y. Takeshima, and I. Fujishiro, "Topological Volume Skeletonization Using Adaptive Tetrahedralization, " Proc. Geometric Modeling and Processing Conf., pp. 227-236, 2004.
15. S. Takahashi, Y. Takeshima, and I. Fujishiro, "Topological Volume Skeletonization and Its Application to Transfer Function Design," Graphical Models, vol. 66, no. 1, pp. 24-49, 2004.
16. Z. Wood, H. Hoppe, M. Desbrun, and P. Schröder, "Removing Excess Topology from Isosurfaces," ACM Trans. Graphics, vol. 23, no. 2, pp. 190-208, 2004.
17. S. Smale, "On Gradient Dynamical Systems," Annals of Math., vol. 74, pp. 199-206, 1961.
18. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci, "A Topological Hierarchy for Functions on Triangulated Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 4, pp. 385-396, July-Aug. 2004.
19. H. Edelsbrunner, J. Harer, and A. Zomorodian, "Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds," Discrete and Computational Geometry, vol. 30, no. 1, pp. 87-107, 2003.
20. F. Cazals, F. Chazal, and T. Lewiner, "Molecular Shape Analysis Based upon the Morse-Smale Complex and the Connolly Function," Proc. 19th Ann. ACM Symp. Computational Geometry, pp. 351-360, 2003.
21. W. de Leeuw and R. van Liere, "Collapsing Flow Topology Using Area Metrics," Proc. IEEE Conf. Visualization, pp. 149-154, 1999.
22. X. Tricoche, G. Scheuermann, and H. Hagen, "Continuous Topology Simplification of Planar Vector Fields," Proc. IEEE Conf. Visualization, pp. 159-166, 2001.
23. H. Edelsbrunner, D. Letscher, and A. Zomorodian, "Topological Persistence and Simplification," Discrete and Computational Geometry, vol. 28, no. 4, pp. 511-533, 2002.
24. A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann, "Topology-Based Simplification for Feature Extraction from 3D Scalar Fields," Proc. IEEE Conf. Visualization, pp. 535-542, 2005.
25. H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci, "MorseSmale Complexes for Piecewise Linear 3-Manifolds," Proc. 19th Ann. Symp. Computational Geometry, pp. 361-370, 2003.
26. J. Milnor, Morse Theory. N.J.: Princeton Univ. Press, 1963.
27. Y. Matsumoto, An Introduction to Morse Theory, Am. Math. Soc., translated from Japanese by K. Hudson and M. Saito, 2002.
28. S. Smale, "Generalized Poincaré's Conjecture in Dimensions Greater than Four," Annals of Math., vol. 74, pp. 391-406, 1961.
29. R.F.W. Bader, Atoms in Molecules. Oxford: Clarendon Press, 1995.
30. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer, "Stability of Persistence Diagrams," Proc. 21st Symp. Computational Geometry, pp. 263-271, 2005.