A CSG LIST PRIORITY HIDDEN SURFACE ALGORITHM

Abstract

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.