The Community for Technology Leaders
Green Image
<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>
Jack Goldfeather, Henry Fuchs, Steven Monar, Greg Turk, "Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning", IEEE Computer Graphics and Applications, vol. 9, no. , pp. 20-28, May/June 1989, doi:10.1109/38.28107
93 ms
(Ver 3.3 (11022016))