ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Parallel Computation of 2D Morse-Smale Complexes

Shivashankar, Nithin and Senthilnathan, M and Natarajan, Vijay (2012) Parallel Computation of 2D Morse-Smale Complexes. In: TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 18 (10). pp. 1756-1770.

Parallel_Computation.pdf - Submitted Version

Download (2MB)
[img] PDF
ieee_tran_vis_comp_gra_18-20_1757.pdf - Published Version
Restricted to Registered users only

Download (3MB) | Request a copy
[img] PDF
ttg2012101757s.pdf - Published Supplemental Material
Restricted to Registered users only

Download (435kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/TVCG.2011.284


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 two-dimensional 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.

Item Type: Journal Article
Publisher: IEEE
Additional Information: Copyright 2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: Topology-based methods;discrete Morse theory;large datasets;gradient pairs;multicore;2D scalar functions.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 27 Dec 2011 07:45
Last Modified: 17 Dec 2012 07:34
URI: http://eprints.iisc.ac.in/id/eprint/42905

Actions (login required)

View Item View Item