Subscribe

Issue No.09 - September (1986 vol.6)

pp: 29-39

Jaroslaw Rossignac , University of Rochester

Aristides Requicha , University of Rochester

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.

INDEX TERMS

null

CITATION

Jaroslaw Rossignac, Aristides Requicha, "Depth-Buffering Display Techniques for Constructive Solid Geometry",

*IEEE Computer Graphics and Applications*, vol.6, no. 9, pp. 29-39, September 1986, doi:10.1109/MCG.1986.276544REFERENCES

- 10. A.A.G.Requicha and H.B.Voelcker,
"Constructive Solid Geometry," , Production Automation Project, Univ. of Rochester Nov. 1977- 12. G.Kedem and S.W.Hammond, H.Fuchs,
1985 Chapel Hill Conf. VLSI , Computer Science Press 1985pp. 377-392- 13. S.M.Goldwasser, "A Generalized Object Display Processor Architecture,"
IEEE CG&A Vol. 4, No. 10, pp. 43-55 Oct. 1984- 14. W.M.Newman and R.F.Sproull,
Principles of Interactive Computer Graphics , McGraw-Hill 1979- 15. J.D.Foley and A.van Dam,
Fundamentals of Interactive Computer Graphics , Addison-Wesley 1982- 16. S.Demetrescu, H.Fuchs,
1985 Chapel Hill Conf. VLSI , Computer Science Press 1985pp. 221-243- 17. N.Gharachorloo and C.Pottle, H.Fuchs,
1985 Chapel Hill Conf. VLSI , Computer Science Press 1985pp. 285-305- 18. J.Poulton, H.Fuchs, J.D.Austin, J.G.Eyles, J.Heinecke, C.Hsieh, J.Goldfeather, J.P.Hultquist, and S.Spach, H.Fuchs,
1985 Chapel Hill Conf. VLSI , Computer Science Press 1985pp. 35-60- 19. R.A.Goldstein and R.Nagel, "3-D Visual Simulation,"
Simulation Vol. 16, No. 1, pp. 25-31 Jan. 1971- 22. P.R.Atherton, "A Scan-Line Hidden Surface Removal Procedure for Constructive Solid Geometry,"
Computer Graphics (Proc. SIGGRAPH 83) July 1983 Vol. 17, No. 3, pp. 73-82- 25. K.K.Wang, S.F.Shen, C.Cohen, C.A.Hieber, and A.I.Isayev,
"Computer-Aided Design and Fabrication of Molds and Computer Control of Injection Molding," , Injection Molding Project, College of Engineering, Cornell Univ. Jan. 1984pp. 242-302- 27. G.Kedem and J.L.Ellis,
"Computer Structures for Curve-Solid Classification in Geometric Modeling," , Production Automation Project, Univ. of Rochester May 1984- 28. H.Sato, M.Ishii, K.Sato, and M.Ikesaka, "Fast Image Generation of Constructive Solid Geometry Using a Cellular Array Processor,"
Computer Graphics (Proc. SIGGRAPH 85) July 1985 Vol. 19, No. 3, pp. 95-102- 30. J.R.Rossignac and A.A.G.Requicha, "Constant-Radius Blending in Solid Modeling,"
ASME Computers in Mechanical Engineering Vol. 3, No. 1, pp. 65-73 July 1984- 31. R.B.Tilove,
"Exploiting Spatial and Structural Locality in Solid Modeling," , Production Automation Project, Univ. of Rochester Oct. 1981- 32. J.R.Rossignac and H.B.Voelcker,
"Active Zones in Constructive Solid Geometry for Redundancy and Interference Detection," , Production Automation Project, Univ. of Rochester May 1986- 33. A.L.Clark, "Roughing It: Realistic Surface Types and Textures in Solid Modeling,"
ASME Computers in Mechanical Engineering Vol. 3, No. 5, pp. 12-16 Mar. 1985 |