Parallel Computation of 2D Morse-Smale Complexes

  title={Parallel Computation of 2D Morse-Smale Complexes},
  author={Nithin Shivashankar and Senthilnathan Maadasamy and Vijay Natarajan},
  journal={IEEE Transactions on Visualization and Computer Graphics},
The Morse-Smale complex is a useful topological data structure for the analysis and visualization of scalar data. This paper describes an algorithm that processes all mesh elements of the domain in parallel to compute the Morse-Smale complex of large 2D datasets at interactive speeds. We employ a reformulation of the Morse-Smale complex using Forman's Discrete Morse Theory and achieve scalability by computing the discrete gradient using local accesses only. We also introduce a novel approach to… CONTINUE READING
Highly Cited
This paper has 51 citations. REVIEW CITATIONS

13 Figures & Tables



Citations per Year

51 Citations

Semantic Scholar estimates that this publication has 51 citations based on the available data.

See our FAQ for additional information.