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 :
بازگشت