Interactive Rendering of CSG Models

We describe a CSG rendering algorithm that requires no evaluation of the CSG tree beyond normalization and pruning. It renders directly from the normalized CSG tree and primitives described (to the graphics system) by their facetted boundaries. It behaves correctly in the presence of user defined, “near” and “far” clipping planes. It has been implemented on standard graphics workstations using Iris GL1 and Open GL2 graphics libraries. Modestly sized models can be evaluated and rendered at interactive (less than a second per frame) speeds. We have combined the algorithm with an existing B‐rep based modeller to provide interactive rendering of incremental updates to large models.

[1]  A. L. Thomas.  Geometric modelling and display primitives towards specialised hardware , 1983, SIGGRAPH.

[2]  Kenneth R. Smith,et al.  The OpenGL Reference Manual , 1992 .

[3]  Paul S. Strauss,et al.  An object-oriented 3D graphics toolkit , 1992, SIGGRAPH.

[4]  Jarek Rossignac,et al.  Interactive inspection of solids: cross-sections and interferences , 1992, SIGGRAPH.

[5]  Yukinori Kakazu,et al.  Extended Depth-Buffer Algorithms for Hidden-Surface Visualization , 1984, IEEE Computer Graphics and Applications.

[6]  Henry Fuchs,et al.  Near real-time CSG rendering using tree normalization and geometric pruning , 1989, IEEE Computer Graphics and Applications.

[7]  Aristides A. G. Requicha,et al.  Depth-Buffering Display Techniques for Constructive Solid Geometry , 1986, IEEE Computer Graphics and Applications.

[8]  Bruce F. Naylor,et al.  Set operations on polyhedra using binary space partitioning trees , 1987, SIGGRAPH.

[9]  Henry Fuchs,et al.  Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories , 1989, SIGGRAPH.

[10]  Peter R. Atherton,et al.  A scan-line hidden surface removal procedure for constructive solid geometry , 1983, SIGGRAPH.

[11]  Frederik W. Jansen,et al.  Depth-order point classification techniques for CSG display algorithms , 1991, TOGS.

[12]  Frederik W. Jansen.  CSG Hidden Surface Algorithms for VLSI Hardware Systems , 1986, Advances in Computer Graphics Hardware.

[13]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..