• DocumentCode
    939523
  • Title

    A topological approach to simplification of three-dimensional scalar functions

  • Author

    Gyulassy, Attila ; Natarajan, Vijay ; Pascucci, Valerio ; Bremer, Peer-Timo ; Hamann, Bernd

  • Author_Institution
    Dept. of Comput. Sci., California Univ., Davis, CA, USA
  • Volume
    12
  • Issue
    4
  • fYear
    2006
  • Firstpage
    474
  • Lastpage
    484
  • Abstract
    This paper describes an efficient combinatorial method for simplification of topological features in a 3D scalar function. The Morse-Smale complex, which provides a succinct representation of a function´s associated gradient flow field, is used to identify topological features and their significance. The simplification process, guided by the Morse-Smale complex, proceeds by repeatedly applying two atomic operations that each remove a pair of critical points from the complex. Efficient storage of the complex results in execution of these atomic operations at interactive rates. Visualization of the simplified complex shows that the simplification preserves significant topological features while removing small features and noise.
  • Keywords
    combinatorial mathematics; computational geometry; data visualisation; feature extraction; rendering (computer graphics); topology; 3D scalar functions; Morse-Smale complex; combinatorial method; computational geometry; feature identification; interactive data exploration; noise removal; simplified complex visualization; topological feature simplification; Computational geometry; Computer vision; Data structures; Data visualization; Isosurfaces; Performance analysis; Shape control; Solid modeling; Topology; Tree graphs; Morse theory; Morse-Smale complexes; computational geometry; computational topology; feature detection; multiresolution; simplification; volumetric data.; Algorithms; Computer Graphics; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Models, Theoretical; Numerical Analysis, Computer-Assisted; Reproducibility of Results; Sensitivity and Specificity; User-Computer Interface;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2006.57
  • Filename
    1634313