International Conference on Shape Modeling and Applications 2005 (SMI' 05) Maximizing Adaptivity in Hierarchical Topological Models Cambridge, Massachusetts June 13-June 17 ISBN: 0-7695-2379-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SMI.2005.28
We present an approach to hierarchically encode the topology of functions over triangulated surfaces. The topology of a function is described by its Morse-Smale complex, a well known structure in computational topology. Following concepts of Morse theory, a Morse-Smale complex (and therefore a function?s topology) can be simplified by successively canceling pairs of critical points. We demonstrate how cancellations can be effectively encoded to produce a highly adaptive topology-based multi-resolution representation of a given function. Contrary to the approach of [4] we avoid encoding the complete complex in a traditional mesh hierarchy. Instead, the information is split into a new structure we call a cancellation forest and a traditional dependency graph. The combination of this new structure with a traditional mesh hierarchy proofs to be significantly more flexible than the one previously reported [4]. In particular, we can create hierarchies that are guaranteed to be of logarithmic height.
Citation:
Peer-Timo Bremer, Valerio Pascucci, Bernd Hamann, "Maximizing Adaptivity in Hierarchical Topological Models," smi, pp.300-309, International Conference on Shape Modeling and Applications 2005 (SMI' 05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||