loading...
Interactive Implicit Modeling with Hierarchical Spatial Caching
Cambridge, Massachusetts June 13-June 17
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SMI.2005.25International Conference on Shape Mod ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ryan Schmidt, University of Calgary
Brian Wyvill, University of Calgary
Eric Galin, LIRIS - CNRS
Complex implicit CSG models can be represented heirarchically as a tree of nodes (the BlobTree) . However, current methods cannot be used to visualize changes made to these models at interactive rates due to the large number of potential field evaluations required. A heirarchical spatial caching technique is presented which accelerates evaluations of the potential function. This method introduces the concept of a caching node inserted into the implicit model tree. Caching nodes store exact potential field values at the vertices of a voxel grid and rely on tri-linear and tri-quadratic reconstruction filters to locally approximate the potential field of a sub-tree. A lazy evaluation scheme is used to avoid expensive pre-computation. Polygonization timings with and without caching are compared for a complex model undergoing manipulation in an interactive modeling tool. An order-of-magnitude improvement in visualization time is achieved for complex implicit models containing thousands of primitives.
Citation:
Ryan Schmidt, Brian Wyvill, Eric Galin, "Interactive Implicit Modeling with Hierarchical Spatial Caching," smi, pp.104-113, International Conference on Shape Modeling and Applications 2005 (SMI' 05), 2005
Usage of this product signifies your acceptance of the Terms of Use.