DocumentCode
20748
Title
Hierarchy of Stable Morse Decompositions
Author
Szymczak, Andrzej
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Colorado Sch. of Mines, Golden, CO, USA
Volume
19
Issue
5
fYear
2013
fDate
May-13
Firstpage
799
Lastpage
810
Abstract
We introduce an algorithm for construction of the Morse hierarchy, i.e., a hierarchy of Morse decompositions of a piecewise constant vector field on a surface driven by stability of the Morse sets with respect to perturbation of the vector field. Our approach builds upon earlier work on stable Morse decompositions, which can be used to obtain Morse sets of user-prescribed stability. More stable Morse decompositions are coarser, i.e., they consist of larger Morse sets. In this work, we develop an algorithm for tracking the growth of Morse sets and topological events (mergers) that they undergo as their stability is gradually increased. The resulting Morse hierarchy can be explored interactively. We provide examples demonstrating that it can provide a useful coarse overview of the vector field topology.
Keywords
computer graphics; differential geometry; piecewise constant techniques; set theory; vectors; Morse set stability; piecewise constant vector field; stable Morse decomposition hierarchy; topological events; vector field perturbation; vector field topology; Indexes; Numerical stability; Stability criteria; Topology; Trajectory; Vectors; Morse decomposition; persistence; vector field; Algorithms; Computer Graphics; Image Enhancement; Image Interpretation, Computer-Assisted; Numerical Analysis, Computer-Assisted; Reproducibility of Results; Sensitivity and Specificity;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2012.147
Filename
6226395
Link To Document