A CSG LIST PRIORITY HIDDEN SURFACE ALGORITHM
Frederik W. Jansen · Eurographics · 1985
Several algorithms exist for visualizing geometric models defined by constructive solid geometry (CSG). Each of these algorithms is based on standard hidden surface methods, such as ray tracing, scan-line and z-buffer algorithms. In this paper a CSG list priority algorithm is described that is combined with a ray tracing algorithm in the use of a spatial subdivision technique and a CSG list structure to exploit CSG coherence. The combined algorithm is designed for interactive viewing and high quality rendering of CSG models with faceted primitives.