skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Conforming Morse-Smale Complexes

Abstract

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 ofmore » a robust topology-based representation.« less

Authors:
 [1];  [1];  [1];  [1];  [1]
  1. Univ. of Utah, Salt Lake City, UT (United States). Scientific Computing and Imaging (SCI) Inst.
Publication Date:
Research Org.:
Univ. of Utah, Salt Lake City, UT (United States). Scientific Computing and Imaging (SCI) Inst.
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1221670
Report Number(s):
DOE-UTAH-PASCUCCI-0009
Journal ID: ISSN 1077-2626
DOE Contract Number:  
NA0002375
Resource Type:
Journal Article
Resource Relation:
Journal Name: IEEE Transactions on Visualization and Computer Graphics; Journal Volume: 20; Journal Issue: 12
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Computational Geometry, Data Analysis, Data Visualization

Citation Formats

Gyulassy, Attila, Gunther, David, Levine, Joshua A., Tierny, Julien, and Pascucci, Valerio. Conforming Morse-Smale Complexes. United States: N. p., 2014. Web. doi:10.1109/TVCG.2014.2346434.
Gyulassy, Attila, Gunther, David, Levine, Joshua A., Tierny, Julien, & Pascucci, Valerio. Conforming Morse-Smale Complexes. United States. doi:10.1109/TVCG.2014.2346434.
Gyulassy, Attila, Gunther, David, Levine, Joshua A., Tierny, Julien, and Pascucci, Valerio. Mon . "Conforming Morse-Smale Complexes". United States. doi:10.1109/TVCG.2014.2346434.
@article{osti_1221670,
title = {Conforming Morse-Smale Complexes},
author = {Gyulassy, Attila and Gunther, David and Levine, Joshua A. and Tierny, Julien and Pascucci, Valerio},
abstractNote = {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.},
doi = {10.1109/TVCG.2014.2346434},
journal = {IEEE Transactions on Visualization and Computer Graphics},
number = 12,
volume = 20,
place = {United States},
year = {Mon Aug 11 00:00:00 EDT 2014},
month = {Mon Aug 11 00:00:00 EDT 2014}
}