The Community for Technology Leaders
Green Image
ABSTRACT
The Morse-Smale complex is an efficient representation of the gradient behavior of a scalar function, and critical points paired by the complex identify topological features and their importance. We present an algorithm that constructs the Morse-Smale complex in a series of sweeps through the data, identifying various components of the complex in a consistent manner. All components of the complex, both geometric and topological, are computed, providing a complete decomposition of the domain. Efficiency is maintained by representing the geometry of the complex in terms of point sets.
INDEX TERMS
Isosurfaces, Topology, Computer science, Tree graphs, Surface topography, Data analysis, Data visualization, Data structures, Geometry, Computer vision,Morse theory, Morse-Smale complexes, computational topology, multiresolution, simplification, feature detection, 3D scalar fields
CITATION
"Efficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions", IEEE Transactions on Visualization & Computer Graphics, vol. 13, no. , pp. 1440-1447, November/December 2007, doi:10.1109/TVCG.2007.70552
149 ms
(Ver 3.3 (11022016))