The Community for Technology Leaders
RSS Icon
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.276544
REFERENCES
1. A.A.G.Requicha and H.B.Voelcker, "Solid Modeling: A Historical Summary and Contemporary Assessment," IEEE CG&A Vol. 2, No. 2, pp. 9-24 Mar. 1982
2. A.A.G.Requicha and H.B.Voelcker, "Solid Modeling: Current Status and Research Directions," IEEE CG&A Vol. 3, No. 7, pp. 25-37 Oct. 1983
3. A.A.G.Requicha, "Representations for Rigid Solids: Theory, Methods, and Systems," ACM Computing Surveys Vol. 12, No. 4, pp. 437-464 Dec. 1980
4. D.Meagher, "Geometric Modeling Using Octree Encoding," Computer Graphics & Image Processing Vol. 19, No. 2, pp. 129-147 June 1982
5. A.A.G.Requicha and H.B.Voelcker, "Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms," Proc. IEEE Jan. 1985 Vol. 73, No. 1, pp. 30-44
6. B.Wordenweber, "Surface Triangulation for Picture Production," IEEE CG&A Vol. 3, No. 8, pp. 45-51 Nov. 1983
7. Y.T.Lee and A.A.G.Requicha, "Algorithms for Computing the Volume and Other Integral Properties of Solids: II-A Family of Algorithms Based on Representation Conversion and Cellular Approximation," Comm. ACM Vol. 25, No. 9, pp. 642-650 Sept. 1982
8. C.M.Brown, "PADL-2: A Technical Summary," IEEE CG&A Vol. 2, No. 2, pp. 69-84 Mar. 1982
9. M.Tamminnen, O.Karonen, and M.Mantyla, "Ray-Casting and Block Model Conversion Using a Spatial Index," Computer Aided Design Vol. 16, No. 4, pp. 203-208 July 1984
10. A.A.G.Requicha and H.B.Voelcker, "Constructive Solid Geometry," , Production Automation Project, Univ. of Rochester Nov. 1977
11. R.B.Tilove, "Set Membership Classification: A Unified Approach to Geometric Intersection Problems," IEEE Trans. Computers Vol. C-29, No. 10, pp. 874-883 Oct. 1980
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
20. J.W.Boyse and J.E.Gilchrist, "GMSolid: Interactive Modeling for Design and Analysis of Solids," IEEE CG&A Vol. 2, No. 2, pp. 27-40 Mar. 1982
21. S.D.Roth, "Ray Casting for Modeling Solids," Computer Graphics & Image Processing Vol. 18, No. 2, pp. 109-144 Feb. 1982
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
23. W.F.Bronsvoort, J.J.van Wijk, and F.W.Jansen, "Two Methods for Improving the Efficiency of Ray Casting in Solid Modeling," Computer Aided Design Vol. 16, No. 1, pp. 51-55 Jan. 1984
24. N.Okino, Y.Kakazu, and M.Morimoto, "Extended Depth-Buffer Algorithms for Hidden-Surface Visualization," IEEE CG&A Vol. 4, No. 5, pp. 79-88 May 1984
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
26. F.Yamaguchi and T.Tokieda, "A Solid Modeler with a 4 4 Determinant Processor," IEEE CG&A Vol. 5, No. 4, pp. 51-59 Apr. 1985
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
29. R.F.Sarraga, "Computation of Surface Areas in GMSolid," IEEE CG&A Vol. 2, No. 7, pp. 65-70 Sept. 1982
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
34. R.B.Tilove, "Line/Polygon Classification: A Study of the Complexity of Geometric Computation," IEEE CG&A Vol. 1, No. 2, pp. 75-88 Apr. 1981
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool