HCSG: Hashing for real-time CSG modeling

Abstract : Constructive Solid Geometry models solids as boolean combinations of base primitives. It is one of the classical modeling approaches in Computer Graphics. With the advent of 3D printing, it has received a renewed interest: CSG affords for the robust definition of solids, and fits well with parametric modeling, affording for easy customization of existing designs. However, the interactive display and manipulation of CSG models is challenging: Ideally, CSG has to be performed between a variety of solid representations (meshes, implicit solids, voxels) and the renderer has to provide immediate feedback during parameter exploration. The end result has to be prepared for fabrication, which involves robustly extracting cross-sections of the model. In this work we propose a novel screen space technique for the rendering, interactive modeling and direct fabrication of parametric CSG models. It builds upon spatial hashing techniques to efficiently evaluate CSG expressions, checking whether each interval along a view ray is solid in constant time, using constant local shader memory. In addition, the scene is rendered progressively, from front to back, bounding memory usage. We describe how the hash encoding the CSG is constructed on the fly during visualization, and analyze performance on a variety of 3d models.
Type de document :
Communication dans un congrès
Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Aug 2018, Montreal, Canada. Proceedings of the ACM annual conference on Computer Graphics and Interactive Techniques, pp.1-19, 2018, 〈10.1145/3203198〉
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01792866
Contributeur : Cédric Zanni <>
Soumis le : mercredi 16 mai 2018 - 16:46:57
Dernière modification le : samedi 7 juillet 2018 - 01:08:52
Document(s) archivé(s) le : mardi 25 septembre 2018 - 07:24:20

Fichier

hcsg.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Cédric Zanni, Frédéric Claux, Sylvain Lefebvre. HCSG: Hashing for real-time CSG modeling. Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Aug 2018, Montreal, Canada. Proceedings of the ACM annual conference on Computer Graphics and Interactive Techniques, pp.1-19, 2018, 〈10.1145/3203198〉. 〈hal-01792866〉

Partager

Métriques

Consultations de la notice

521

Téléchargements de fichiers

489