Issue No. 06 - November/December (2007 vol. 13)
A. Gyulassy , Univ. of California, Davis
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.
Isosurfaces, Topology, Computer science, Tree graphs, Surface topography, Data analysis, Data visualization, Data structures, Geometry, Computer vision,3D scalar fields, Morse theory, Morse-Smale complexes, computational topology, multiresolution, simplification, feature detection
A. Gyulassy, V. Natarajan, V. Pascucci, B. Hamann, "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