Conforming Morse-Smale complexes

Update Item Information
Publication Type pre-print
School or College <blank>
Department Computing, School of
Creator Pascucci, Valerio
Other Author Gyulassy, Attila; Günther, David; Levine, Joshua A.; Tierny, Julien
Title Conforming Morse-Smale complexes
Date 2014-01-01
Description Morse-Smale (MS) complexes have been gaining popularity as a tool for feature-driven data analysis and visualization. However, the quality of their geometric embedding and the sole dependence on the input scalar field data can limit their applicability when expressing application-dependent features. In this paper we introduce a new combinatorial technique to compute an MS complex that conforms to both an input scalar field and an additional, prior segmentation of the domain. The segmentation constrains the MS complex computation guaranteeing that boundaries in the segmentation are captured as separatrices of the MS complex. We demonstrate the utility and versatility of our approach with two applications. First, we use streamline integration to determine numerically computed basins/mountains and use the resulting segmentation as an input to our algorithm. This strategy enables the incorporation of prior flow path knowledge, effectively resulting in an MS complex that is as geometrically accurate as the employed numerical integration. Our second use case is motivated by the observation that often the data itself does not explicitly contain features known to be present by a domain expert. We introduce edit operations for MS complexes so that a user can directly modify their features while maintaining all the advantages of a robust topology-based representation.
Type Text
Publisher Institute of Electrical and Electronics Engineers (IEEE)
Volume 20
Issue 12
First Page 2595
Last Page 2603
Language eng
Bibliographic Citation Gyulassy, A., Günther, D., Levine, J. A., Tierny, J., & Pascucci, V. (2014). Conforming Morse-Smale complexes. IEEE Transactions on Visualization and Computer Graphics, 20(12), 2595-603.
Rights Management (c) 2014 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.
Format Medium application/pdf
Format Extent 4,169,640 bytes
Identifier uspace,19073
ARK ark:/87278/s6j70s0d
Setname ir_uspace
ID 712738
Reference URL https://collections.lib.utah.edu/ark:/87278/s6j70s0d