loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Peer-Timo Bremer, University of Illinois, Urbana-Champaign
Valerio Pascucci, Center for Applied Scientific Computing
Bernd Hamann, University of California, Davis
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.