Topology-based simplification for feature extraction from 3D scalar fields

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2005, Pages 68-

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

^a University of California   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

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

Author keywords

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

Indexed keywords

3D SCALAR FIELDS; FEATURE DETECTION; MORSE THEORY; MORSE-SMALE COMPLEXES; MULTIRESOLUTION; SIMPLIFICATION;

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; DATA STRUCTURES; FUNCTION EVALUATION; GRAPH THEORY;

FEATURE EXTRACTION;

EID: 33749453120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VIS.2005.106     Document Type: Conference Paper

References (22)

1. BADER, R. F. W. Atoms in Molecules. Clarendon Press, Oxford, 1995.
2. BREMER, P.-T., EDELSBRUNNER, H., HAMANN, B., AND PASCUCCI, V. A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics 10, 4 (2004), 385-396.
3. CARR, H., SNOEYINK, J., AND VAN DE PANNE, M. Simplifying flexible isosurfaces using local geometric measures. In Proc. IEEE Conf. Visualization (2004), pp. 497-504.
4. CIGNONI, P., CONSTANZA, D., MONTANT, C., ROCCHINI, C., AND SCOPIONO, R. Simplification of tetrahedral meshes with accurate error evaluation. In Proc. IEEE Conf. Visualization (2000), pp. 85-92.
5. COHEN-STEINER, D., EDELSBRUNNER, H., AND HARER, J. Stability of persistence diagrams. In Proc. 21st Sympos. Comput. Geom. (2005), pp. 263-271.
6. DE LEEUW, W., AND VAN LIBRE, R. Collapsing flow topology using area metrics. In Proc. IEEE Conf. Visualization (1999), pp. 149-154.
7. EDELSBRUNNER, H., HARER, J., NATARAJAN, V., AND PASCUCCI., V. Morse-Smale complexes for piecewise linear 3-manifolds. In Proc. 19th Ann. Sympos. Comput. Geom. (2003), pp. 361-370.
8. EDELSBRUNNER, H., HARER, J., AND ZOMORODIAN., A. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete and Computational Geometry 30, 1 (2003), 87-107.
9. EDELSBRUNNER, H., LETSCHER, D., AND ZOMORODIAN., A. Topological persistence and simplification. Discrete and Computational Geometry 28, 4 (2002), 511-533.
10. GARLAND, M., AND HECKBERT, P. S. Surface simplification using quadric error metrics. In Proc. SIGGRAPH (1997), pp. 209-216.
11. GARLAND, M., AND ZHOU, Y. Quadric-based simplification in any dimension. ACM Transactions on Graphics 24, 2 (2005), 209-239.
12. GUSKOV, I., AND WOOD, Z. Topological noise removal. In Proc. Graphics Interface (2001), pp. 19-26.
13. HOPPE, H. Progressive meshes. In Proc. SIGGRAPH (1996), pp. 99-108.
14. MATSUMOTO, Y. An Introduction to Morse Theory. Amer. Math. Soc., 2002. Translated from Japanese by K. Hudson and M. Saito.
15. MILNOR., J. Morse Theory. Princeton Univ. Press, New Jersey, 1963.
16. NATARAJAN, V., AND EDELSBRUNNER, H. Simplification of three-dimensional density maps. IEEE Transactions on Visualization and Computer Graphics 10, 5 (2004), 587-597.
17. REEB, G. 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. SMALE, S. Generalized Poincaré's conjecture in dimensions greater than four. Ann. of Math. 74 (1961), 391-406.
19. SMALE, S. On gradient dynamical systems. Ann. of Math. 74 (1961), 199-206.
20. TAKAHASHI, S., TAKESHIMA, Y., AND FUJISHIRO, I. Topological volume skeletonization and its application to transfer function design. Graphical Models 66, 1 (2004), 24-49.
21. TRICOCHE, X., SCHEUERMANN, G., AND HAGEN, H. Continuous topology simplification of planar vector fields. In Proc. IEEE Conf. Visualization (2001), pp. 159-166.
22. WOOD, Z., HOPPE, H., DESBRUN, M., AND SCHRÖDER, P. Removing excess topology from isosurfaces. ACM Transactions on Graphics 23, 2 (2004), 190-208.