Parallel Computation of 2D Morse-Smale Complexes

Nithin Shivashankar, Senthilnathan M, Vijay Natarajan
Computer Science and Automation, Indian Institute of Science, Bangalore, 560012
IEEE Transactions on Visualization and Computer Graphics, 2012


   title={Parallel Computation of 2D Morse-Smale Complexes},

   author={Shivashankar, N. and Senthilnathan, M. and Natarajan, V.},



Download Download (PDF)   View View   Source Source   



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 twodimensional data sets 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 merge gradient paths that ensures accurate geometry of the computed complex. We demonstrate that our algorithm performs well on both multicore environments and on massively parallel architectures such as the GPU.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: