Visualization algorithm for CSG polyhedral solids

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01225212
Contributor : Anne Verroust-Blondet <>
Submitted on : Tuesday, November 10, 2015 - 12:05:47 PM
Last modification on : Thursday, April 26, 2018 - 10:28:52 AM
Long-term archiving on : Friday, February 12, 2016 - 5:07:59 PM

File

cad_csg.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01225212, version 1

Collections

Citation

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

Share

Metrics

Record views

148

Files downloads

132