Interactive implicit modeling with hierarchical spatial caching - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Interactive implicit modeling with hierarchical spatial caching

Ryan Schmitt
  • Fonction : Auteur
Brian Wyvill
  • Fonction : Auteur

Résumé

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.
Fichier non déposé

Dates et versions

hal-01581648 , version 1 (04-09-2017)

Identifiants

  • HAL Id : hal-01581648 , version 1

Citer

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⟩
36 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More