Maximizing Adaptivity in Hierarchical Topological Models Using Cancellation Trees
Book
·
OSTI ID:966581
We present a highly adaptive hierarchical representation of the topology of functions defined over two-manifold domains. Guided by the theory of Morse-Smale complexes, we encode dependencies between cancellations of critical points using two independent structures: a traditional mesh hierarchy to store connectivity information and a new structure called cancellation trees to encode the configuration of critical points. Cancellation trees provide a powerful method to increase adaptivity while using a simple, easy-to-implement data structure. The resulting hierarchy is significantly more flexible than the one previously reported. In particular, the resulting hierarchy is guaranteed to be of logarithmic height.
- Research Organization:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 966581
- Report Number(s):
- LLNL-BOOK-409283
- Country of Publication:
- United States
- Language:
- English
Similar Records
A Multi-Resolution Data Structure for Two-Dimensional Morse Functions
Topology-based Simplification for Feature Extraction from 3D Scalar Fields
Critical point cancellation in 3D vector fields: Robustness and discussion
Conference
·
Wed Jul 30 00:00:00 EDT 2003
·
OSTI ID:15005010
Topology-based Simplification for Feature Extraction from 3D Scalar Fields
Conference
·
Thu Oct 13 00:00:00 EDT 2005
·
OSTI ID:885411
Critical point cancellation in 3D vector fields: Robustness and discussion
Journal Article
·
Wed Jun 01 00:00:00 EDT 2016
· IEEE Transactions on Visualization and Computer Graphics
·
OSTI ID:1326229