This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Space Division for Ray Tracing in CSG
April 1986 (vol. 6 no. 4)
pp. 28-34
ASCII Text
x 
 
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.
 
 
BibTex
x
 
@article{ 10.1109/MCG.1986.276717,
author = {Geoff Wyvill and Tosiyasu Kunii and Yasuto Shirai},
title = {Space Division for Ray Tracing in CSG},
journal ={IEEE Computer Graphics and Applications},
volume = {6},
number = {4},
issn = {0272-1716},
year = {1986},
pages = {28-34},
doi = {http://doi.ieeecomputersociety.org/10.1109/MCG.1986.276717},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Computer Graphics and Applications
TI - Space Division for Ray Tracing in CSG
IS - 4
SN - 0272-1716
SP28
EP34
EPD - 28-34
A1 - Geoff Wyvill,
A1 - Tosiyasu Kunii,
A1 - Yasuto Shirai,
PY - 1986
KW - null
VL - 6
JA - IEEE Computer Graphics and Applications
ER -
 
Geoff Wyvill, University of Otago
Tosiyasu Kunii, University of Tokyo
Yasuto Shirai, University of Tokyo
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.

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

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
Usage of this product signifies your acceptance of the Terms of Use.