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

  • Authors:
  • Attila Gyulassy;Vijay Natarajan;Valerio Pascucci;Bernd Hamann

  • Affiliations:
  • -;IEEE;IEEE;IEEE

  • Venue:
  • IEEE Transactions on Visualization and Computer Graphics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.