• DocumentCode
    2413525
  • Title

    Topology-based simplification for feature extraction from 3D scalar fields

  • Author

    Gyulassy, Attila ; Vijay Natarajan

  • Author_Institution
    Dept. of Comput. Sci., California Univ., Davis, CA, USA
  • fYear
    2005
  • fDate
    23-28 Oct. 2005
  • Firstpage
    535
  • Lastpage
    542
  • Abstract
    In this paper, we present a topological approach for simplifying continuous functions defined on volumetric domains. We introduce two atomic operations that remove pairs of critical points of the function and design a combinatorial algorithm that simplifies the Morse-Smale complex by repeated application of these operations. The Morse-Smale complex is a topological data structure that provides a compact representation of gradient flow between critical points of a function. Critical points paired by the Morse-Smale complex identify topological features and their importance. The simplification procedure leaves important critical points untouched, and is therefore useful for extracting desirable features. We also present a visualization of the simplified topology.
  • Keywords
    data visualisation; feature extraction; physics computing; 3D scalar field; Morse-Smale complex; combinatorial algorithm design; computational topology; critical point; data structure; data visualization; feature extraction; gradient flow; topology-based simplification; Computer graphics; Computer science; Data analysis; Data structures; Data visualization; Feature extraction; Probability distribution; Solid modeling; Topology; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visualization, 2005. VIS 05. IEEE
  • Print_ISBN
    0-7803-9462-3
  • Type

    conf

  • DOI
    10.1109/VISUAL.2005.1532839
  • Filename
    1532839