The Community for Technology Leaders
Green Image
Issue No. 04 - April (1986 vol. 6)
ISSN: 0272-1716
pp: 28-34
Yasuto Shirai , University of Tokyo
Geoff Wyvill , University of Otago
Tosiyasu Kunii , 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
Yasuto Shirai, Geoff Wyvill, Tosiyasu Kunii, "Space Division for Ray Tracing in CSG", IEEE Computer Graphics and Applications, vol. 6, no. , pp. 28-34, April 1986, doi:10.1109/MCG.1986.276717
84 ms
(Ver 3.3 (11022016))