Visualization algorithm for CSG polyhedral solids

Anne Verroust (1, 2)

1 INRIA Rocquencourt
2 LIENS - Laboratoire d'informatique de l'école normale supérieure

An algorithm is presented here to visualize here to visualize CSG solids in wireframe with hidden faces eliminated. The approach taken is to construct the image of the CSG solid directly from the CSG tree. This algorithm takes into account the face coherence property and the depth of the faces to minimize the number of rays fired during the process. It mixes a two-dimensional polygonal clipping and a ray-casting algorithm.

Mots clés: solid modelling; constructive solid geometry; hidden surface algorithm; ray-casting

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]

Anne Verroust. Visualization algorithm for CSG polyhedral solids. Computer-Aided Design, 1987. ⟨hal-01225212⟩