• 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