Depth-Buffering Display Techniques for Constructive Solid Geometry
Jaroslaw R. Rossignac, Aristides A. G. Requicha · IEEE Computer Graphics and Applications · 1986
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.
Cited by 79 works. doi:10.1109/mcg.1986.276544
Authors
References
- Principles of Interactive Computer Graphics
- Fundamentals of interactive computer graphics
- Representations for Rigid Solids: Theory, Methods, and Systems
- Geometric modeling using octree encoding
- Solid Modeling: A Historical Summary and Contemporary Assessment
- Ray casting for modeling solids
- 3-D Visual simulation
- Set Membership Classification: A Unified Approach to Geometric Intersection Problems
- CONSTRUCTIVE SOLID GEOMETRY
- Solid Modeling: Current Status and Research Directions