Search NASA⌕ Search

Engineering topics

Bremer, P

Publications and source records attributed to Bremer, P.

20 records · Page 2

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.

99 GENERAL AND MISCELLANEOUS↗