Title :
Hierarchy of Stable Morse Decompositions
Author :
Szymczak, Andrzej
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Colorado Sch. of Mines, Golden, CO, USA
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;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2012.147