authors 
Rossignac, Jaroslaw R. and Requicha, Aristides A. G. 
year 
1986 
title 
Depth Buffering Display Techniques for Constructive Solid Geometry 
source 
IEEE Computer Graphics and Applications. September, 1986. vol. 6: pp. 2939 : ill. some col. includes bibliography 
summary 
Solid modelers based on constructive solid geometry (CSG) typically generate shaded displays directly from CSG by using raycasting techniques, which do not require information on the faces, edges, and vertices that bound a solid. This article describes an alternative  a simple new algorithm based on a depthbuffering or zbuffering approach. The z buffer display algorithm operates directly on CSG, does not require explicit boundary data, and is easier to implement than ray casting. Raycasting and zbuffering algorithms have comparable performances, but zbuffering is often faster for objects with complex surfaces, because it avoids expensive curve/surface intersection calculations. Because of their simplicity, depthbuffering algorithms for CSG are well suited to hardware implementations, and may lead to machines simpler than those now being built for ray casting 
keywords 
geometric modeling, CSG, display, computer graphics 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 11:58 
