Maximizing Adaptivity in Hierarchical Topological Models Using Cancellation Trees
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 Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 966581
- Report Number(s):
- LLNL-BOOK-409283; TRN: US200921%%677
- Country of Publication:
- United States
- Language:
- English
Similar Records
Topology-based Simplification for Feature Extraction from 3D Scalar Fields
Critical Point Cancellation in 3D Vector Fields: Robustness and Discussion