Back to Search
Start Over
A topological approach to simplification of three-dimensional scalar functions
- Source :
- IEEE Transactions on Visualization and Computer Graphics. 12:474-484
- Publication Year :
- 2006
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 2006.
-
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.
- Subjects :
- Computer science
Feature extraction
Scalar (mathematics)
Information Storage and Retrieval
Topology
Sensitivity and Specificity
Critical point (mathematics)
User-Computer Interface
Computational topology
Imaging, Three-Dimensional
Image Interpretation, Computer-Assisted
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
Computer Graphics
Computer Simulation
Morse theory
Reproducibility of Results
Numerical Analysis, Computer-Assisted
Models, Theoretical
Image Enhancement
Computational geometry
Computer Graphics and Computer-Aided Design
Visualization
Signal Processing
Computer Vision and Pattern Recognition
Scalar field
Algorithms
Software
Subjects
Details
- ISSN :
- 10772626
- Volume :
- 12
- Database :
- OpenAIRE
- Journal :
- IEEE Transactions on Visualization and Computer Graphics
- Accession number :
- edsair.doi.dedup.....6f9d4216cbd754ad2e647a6a171305eb