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
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;
Conference_Titel :
Visualization, 2005. VIS 05. IEEE
Print_ISBN :
0-7803-9462-3
DOI :
10.1109/VISUAL.2005.1532839