Depth-Buffering Display Techniques for Constructive Solid Geometry

Abstract

Solid modelers based on constructive solid geometry (CSG) typically generate shaded displays directly from CSG by using ray-casting techniques, which do not require informatin on the faces, edges, and vertices that bound a solid. This article describes an alternative-a simple new algorithm based on a depth-buffering or z-buffering approach. The z-buffer display algorithm operates directly on CSG, does not require explicit boundary data, and is easier to implement than ray casting. Ray-casting and z-beffering algorithms have comparable performances, but z-buffering is often faster for objects with complex surfaces, because it avoids expensive curve/surface intersection calculations. Because of their simplicity, depth-buffering algorithms for CSG are well-suited to hardware implementations, and may lead to machines simpler than those now being built for ray casting.

Keywords

This publication has 21 references indexed in Scilit:

Fast image generation of construcitve solid geometry using a cellular array processor
ACM SIGGRAPH Computer Graphics, 1985
Boolean operations in solid modeling: Boundary evaluation and merging algorithms
Proceedings of the IEEE, 1985
A generalized object display processor architecture
IEEE Computer Graphics and Applications, 1984
Surface Triangulation for Picture Production
IEEE Computer Graphics and Applications, 1983
Computation of Surface Areas In GMSolid
IEEE Computer Graphics and Applications, 1982
Geometric modeling using octree encoding
Computer Graphics and Image Processing, 1982
Line/Polygon Classification: A Study of the Complexity of Geometric Computation
IEEE Computer Graphics and Applications, 1981
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys, 1980
Set Membership Classification: A Unified Approach to Geometric Intersection Problems
IEEE Transactions on Computers, 1980
3-D Visual simulation
SIMULATION, 1971