Article

 

Robust Morse Decompositions of Piecewise Constant Vector Fields Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/articles/fn1070177

Descriptions

Attribute NameValues
Creator
Abstract
  • In this paper, we introduce a new approach to computing a Morse decomposition of a vector field on a triangulated manifold surface. The basic idea is to convert the input vector field to a piecewise constant (PC) vector field, whose trajectories can be computed using simple geometric rules. To overcome the intrinsic difficulty in PC vector fields (in particular, discontinuity along mesh edges), we borrow results from the theory of differential inclusions. The input vector field and its PC variant have similar Morse decompositions. We introduce a robust and efficient algorithm to compute Morse decompositions of a PC vector field. Our approach provides sub-triangle precision for Morse sets. In addition, we describe a Morse set classification framework which we use to color code the Morse sets in order to enhance the visualization. We demonstrate the benefits of our approach with three well-known simulation data sets, for which our method has produced Morse decompositions that are similar to or finer than those obtained using existing techniques, and is over an order of magnitude faster.
  • This is the author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by IEEE-Institute of Electrical and Electronics Engineers and can be found at: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=2945.
  • Keywords: Morse decomposition, Vector field topology
Resource Type
DOI
Date Available
Date Issued
Citation
  • Szymczak, A.; Zhang, E.; , "Robust Morse Decompositions of Piecewise Constant Vector Fields," Visualization and Computer Graphics, IEEE Transactions on , vol.18, no.6, pp.938-951, June 2012 doi: 10.1109/TVCG.2011.88
Journal Title
Journal Volume
  • 18
Journal Issue/Number
  • 6
Rights Statement
Funding Statement (additional comments about funding)
  • Eugene Zhang was partially supported by NSF IIS-0546881 and NSF CCF-0830808.
Publisher
Peer Reviewed
Language
Replaces

Relationships

Parents:

This work has no parents.

Items