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.

Preview	PDF Parallel_Computation.pdf - Submitted Version Download (2MB)
	PDF ieee_tran_vis_comp_gra_18-20_1757.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy
	PDF ttg2012101757s.pdf - Published Supplemental Material Restricted to Registered users only Download (435kB) | Request a copy

Abstract

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
Publication:	TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
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