Subscribe

Issue No.03 - May/June (1989 vol.9)

pp: 20-28

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/38.28107

ABSTRACT

<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>

CITATION

Jack Goldfeather, Steven Monar, Greg Turk, Henry Fuchs, "Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning",

*IEEE Computer Graphics and Applications*, vol.9, no. 3, pp. 20-28, May/June 1989, doi:10.1109/38.28107REFERENCES