The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1986 vol.6)
pp: 28-34
Geoff Wyvill , University of Otago
Tosiyasu Kunii , University of Tokyo
Yasuto Shirai , University of Tokyo
ABSTRACT
A system of Constructive Solid Geometry (CSG) enables an engineering designer to compose threedimensional shapes by combining simpler ones. Definitions of such objects are represented by tree structures or directed acyclic graphs. Most existing systems convert this representation to a more conventional boundary representation of the solids in order to render pictures from the model. More recently, a number of systems have been described that render the pictures directly from the CSG structure. We describe such a system. We render a scene by ray tracing from a directed acyclic graph. This process is made efficient for large models by using an adaptive method of space division to reduce the number of intersection calculations needed.
INDEX TERMS
null
CITATION
Geoff Wyvill, Tosiyasu Kunii, Yasuto Shirai, "Space Division for Ray Tracing in CSG", IEEE Computer Graphics and Applications, vol.6, no. 4, pp. 28-34, April 1986, doi:10.1109/MCG.1986.276717
REFERENCES
1. J.W.Boyse and J.E.Gilchrist, "GMSolid: Interactive Modeling for Design and Analysis of Solids," IEEE CG&A Vol. 2, No. 2, pp. 86-97 Mar. 1982
2. C.M.Brown, "PADL-2: A Technical Summary," IEEE CG&A Vol. 2, No. 2, pp. 69-84 Mar. 1982
3. P.S.Strauss and C.H.Sequin, "Unigrafix (Three Dimensional Graphics Modelling)," Proc. ACM/IEEE 20th Design Automation Conf. 1983pp. 374-381
4. W.Myers, "An Industrial Perspective on Solid Modeling," IEEE CG&A Vol. 2, No. 2, pp. 86-97 Mar. 1982
5. A.A.G.Requicha and H.B.Voelcker, "Geometric Modelling of Mechanical Parts and Processes," Computer Vol. 10, No. 12, pp. 48-57 Dec. 1977
6. 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
7. C.L.Jackins and S.L.Tanimoto, "Oct-trees and Their Use In Representing Three Dimensional Objects," Computer Graphics and Image Processing Vol. 14, No. 3, pp. 249-270 Nov. 1980
8. D.Meagher, "Geometric Modeling Using Octree Encoding," Computer Graphics and Image Processing Vol. 19, pp. 129-147 1982
9. K.Yamaguchi, T.L.Kunii, K.Fujimura, and H.Toriya, "Octree-Related Data Structures and Algorithms," IEEE CG&A Vol. 4, No. 1, pp. 53-59 Jan. 1984
10. IngridCarlbom, IndranilChakravarty, and DavidVanderschel, "A Hierarchical Data Structure for Representing the Spatial Decomposition of 3D Objects," Frontiers in Computer Graphics (Proc. Computer Graphics Tokyo 84) 1985
11. T.L.Kunii and G.Wyvill, "A Simple But Systematic CSG System," Proc. Graphics Interface 85 May27-31 1985pp. 329-336
12. G.Wyvill and T.L.Kunii, "A Functional Model for Constructive Solid Geometry," The Visual Computer Vol. 1, No. 1, pp. 3-14 July 1985
13. J.T.Kajiya, "New Techniques for Ray-Tracing Procedurally Defined Objects," Computer Graphics (Proc. SIGGRAPH 83) July 1983 Vol. 17, No. 3, pp. 91-99
14. D.J.Plunkett and M.J.Bailey, "The Vectorization of a Ray-Tracing Algorithm for Improved Execution Speed," IEEE CG&A Vol. 5, No. 8, pp. 52-60 Aug. 1985
15. R.B.Tilove, "Set Membership Classification: A Unified Approach to Geometric Intersection Problems," IEEE Trans. Computers Vol. C-29, No. 10, pp. 833-874 Oct. 1980
16. R.B.Tilove and A.A.G.Requicha, "Closure of Boolean Operations on Geometric Entities," Computer Aided Design Vol. 12, No. 5, pp. 219-220 Sept. 1980
17. JohnCleary , University of Calgary Sept. 1985 private communication
18. A.Fujimoto and K.Iwata, "Accelerated Ray Tracing," Computer Graphics Visual Technology and Art (Proc. Computer Graphics Tokyo 85) 1985pp. 41-65
37 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool