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.276717REFERENCES

- 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- 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- 8. D.Meagher, "Geometric Modeling Using Octree Encoding,"
Computer Graphics and Image Processing Vol. 19, pp. 129-147 1982- 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- 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- 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 |