Interactive implicit modeling with hierarchical spatial caching

Ryan Schmitt Brian Wyvill Eric Galin 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Abstract: Complex implicit CSG models can be represented hierarchically 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 hierarchical 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, September 4, 2017 - 9:23:55 PM
Last modification on : Friday, January 11, 2019 - 5:03:57 PM


  • HAL Id : hal-01581648, version 1


Ryan Schmitt, Brian Wyvill, Eric Galin. Interactive implicit modeling with hierarchical spatial caching. Shape Modelling International, Jun 2005, Cambridge, United States. pp.104-113. ⟨hal-01581648⟩



Record views