Space Division for Ray Tracing in CSG
- 1 January 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 6 (4), 28-34
- https://doi.org/10.1109/mcg.1986.276717
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.Keywords
This publication has 15 references indexed in Scilit:
- A functional model for constructive solid geometryThe Visual Computer, 1985
- A Hierarchical Data Structure for Representing the Spatial Decomposition of 3D ObjectsPublished by Springer Nature ,1985
- Accelerated Ray TracingPublished by Springer Nature ,1985
- The Vectorization of a Ray-Tracing Algorithm for Improved Execution SpeedIEEE Computer Graphics and Applications, 1985
- New techniques for ray tracing procedurally defined objectsPublished by Association for Computing Machinery (ACM) ,1983
- An Industrial Perspective on Solid ModelingIEEE Computer Graphics and Applications, 1982
- Solid Modeling: A Historical Summary and Contemporary AssessmentIEEE Computer Graphics and Applications, 1982
- Set Membership Classification: A Unified Approach to Geometric Intersection ProblemsIEEE Transactions on Computers, 1980
- Closure of Boolean operations on geometric entitiesComputer-Aided Design, 1980
- Geometric Modeling of Mechanical Parts and ProcessesComputer, 1977