Internet-Journal "Computer Graphics & Geometry"
Main Page
About Journal
Journal Issues
Editorial Board
Notes for Authors

 
   
   

COMPUTER GRAPHICS & GEOMETRY

Issue Year: 2006
Date: Spring
Volume: 8
Number: 1
Pages: 66-76

Article Name: A TOPOLOGICAL METHOD FOR ANALYSIS OF 3D SCALAR FUNCTIONS
Author: Vijay Natarajan (USA), Valerio Pascucci (USA)
Address: Vijay Natarajan
vijayn@ucdavis.edu
University of California, Davis, USA
 
Valerio Pascucci
pascucci1@llnl.gov
Lawrence Livermore National Laboratory, California, USA
Abstract:

The 3D Morse-Smale complex is a fundamental topological construct that partitions the domain of a real-valued function into regions having uniform gradient flow behavior. In this paper, we consider the construction and selective presentation of cells of the Morse-Smale complex and their use in the analysis and visualization of scientific datasets. We take advantage of the fact that cells of different dimension often characterize different types of features present in the data. For example, critical points pinpoint changes in topology by showing where components of the level sets are created, destroyed or modified in genus. Edges of the Morse-Smale complex extract filament-like features that are not explicitly modeled in the original data. Interactive selection and rendering of portions of the Morse-Smale complex introduces fundamental data management challenges due to the unstructured nature of the complex even for structured inputs. We describe a data structure that stores the Morse-Smale complex and allows efficient selective traversal of regions of interest. Finally, we illustrate the practical use of this approach by applying it to cryo-electron microscopy data of protein molecules.

Open Article   Download ZIP archive

Issue contents