Issue No. 03 - May/June (1989 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/38.28107
<p>A description is given of a set of algorithms for efficiently rendering an object defined by constructive solid geometry (CSG) directly onto a frame buffer without converting first to a boundary representation. This method requires only that the frame buffer contain sufficient memory to hold two color values, two depth values, and three one-bit flags. The algorithm first converts the CSG tree to a normalized form that is analogous to the sum-of-products form for Boolean switching functions. The following are developed: dynamic interleaving of Boolean tree normalization with bounding-box pruning, allowing efficient rendering for most CSG objects; a method for extending the technique to nonconvex primitives; and implementation of these ideas in an interactive CSG design system on the Pixel-planes 4 solid modeling system. In the design system the designer directly manipulates the CSG structure while continuously viewing the color rendering of the object being designed.</p>
J. Goldfeather, H. Fuchs, S. Monar and G. Turk, "Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning," in IEEE Computer Graphics and Applications, vol. 9, no. , pp. 20-28, 1989.