Efficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions

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.

• Type: Conference
• Year: 2007
• Where: VIS
• Authors: Attila Gyulassy, Vijay Natarajan, Valerio Pascucci, Bernd Hamann
• Keywords: Complex Identify, IEEE Visualization, Morse-Smale Complex, Topological Features, VIS 2007, Visualization