Topological Analysis and Characterization of Discrete Scalar Fields
In this paper, we address the problem of analyzing the topology of discrete scalar fields defined on triangulated domains. To this aim, we introduce the notions of discrete gradient vector field and of Smalelike decomposition for the domain of a d-dimensional scalar field. We use such notions to extract the most relevant features representing the topology of the field. We describe a decomposition algorithm, which is independent of the dimension of the scalar field, and, based on it, methods for extracting the critical net of a scalar field. A complete classification of the critical points of a 2-dimensional field that corresponds to a piecewise differentiable field is also presented.
KeywordsSaddle Point Simplicial Complex Gradient Vector Decomposition Algorithm Topological Analysis
Unable to display preview. Download preview PDF.
- M. K. Agoston. Algebraic Topology, A First Course. Pure and Applied Mathematics, Marcel Dekker, 1976.Google Scholar
- C. L. Bajaj, V. Pascucci, and D. R. Shikore. Visualization of scalar topology for structural enhacement. In Proceedings of the IEEE Conference on Visualization’ 98 1998, pages 51–58, 1998.Google Scholar
- S. Biasotti, B. Falcidieno, and M. Spagnuolo. Extended reeb graphs for surface understanding and description. In Proc. 9th DGCI’2000, Upsala, LNCS 1953, Springer-Verlag, pages 185–197, 2000.Google Scholar
- L. DeFloriani, M. M. Mesmoudi, F. Morando, and Enrico Puppo. Non-manifold decomposition in arbitrary dimension. In Proc. DGCI’2002, LNCS 2301, pages 96–80, 2002.Google Scholar
- H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse complexes for piecewise linear 2-manifolds. In Proc 17th Sympos. Comput. Geom., pages 70–79, 2001.Google Scholar
- T. Gerstner and R. Pajarola. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In Proceedings IEEE Visualization 2000, pages 259–266. IEEE Computer Society, 2000.Google Scholar
- J. C Hart. Morse theory for implicit surface modeling. In H. C. Hege and K. Poltihier (Eds), Mathematical Visualization, Springer-Verlag, pages 256–268, 1998.Google Scholar
- J. C Hart. Using the CW-complex to represent topological structure of implicit surfaces and solids. In Proc. Implicit Surfaces 1999, Eurographics/SIGGRAPH, pages 107–112, 1999. 386, 394Google Scholar
- C Johnson, M. Burnett, and W. Dumbar. Crystallographic topology and its applications. In Crystallographic Computing 7: Macromolecular Crystallography data, P. E. Bourne, K. D. Watenpaugh, eds., IUCr Crystallographic Symposia, Oxford University Press,, 2001.Google Scholar
- J. Milnor. Morse Theory. Princeton University Press, 1963.Google Scholar
- T. K. Peucker and E. G. Douglas. Detection of surface-specific points by local paprallel processing of discrete terrain elevation data. Graphics Image Processing, 4:475–387, 1975.Google Scholar
- G. H. Weber, G Scheuermann, H. Hagen, and B. Hamann. Exploring scalar fields usign criticla isovalues. In Proceedings IEEE Visualization 2002, pages 171–178. IEEE Computer Society Press, 2002.Google Scholar