Ray tracing complex scenes
- 31 August 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 20 (4) , 269-278
- https://doi.org/10.1145/15886.15916
Abstract
A new algorithm for speeding up ray-object intersection calculations is presented. Objects are bounded by a new type of extent, which can be made to fit convex hulls arbitrarily tightly. The objects are placed into a hierarchy. A new hierarchy traversal algorithm is presented which is efficient in the sense that objects along the ray are queried in an efficient order.Results are presented which demonstrate that our technique is several times faster than other published algorithms. Furthermore, we demonstrate that it is currently possible to ray trace scenes containing hundreds of thousands of objects.Keywords
This publication has 9 references indexed in Scilit:
- ARTS: Accelerated Ray-Tracing SystemIEEE Computer Graphics and Applications, 1986
- On ray tracing parametric surfacesACM SIGGRAPH Computer Graphics, 1985
- Space subdivision for fast ray tracingIEEE Computer Graphics and Applications, 1984
- Distributed ray tracingACM SIGGRAPH Computer Graphics, 1984
- Improved Computational Methods for Ray TracingACM Transactions on Graphics, 1984
- New techniques for ray tracing procedurally defined objectsACM SIGGRAPH Computer Graphics, 1983
- Superquadrics and Angle-Preserving TransformationsIEEE Computer Graphics and Applications, 1981
- A 3-dimensional representation for fast rendering of complex scenesACM SIGGRAPH Computer Graphics, 1980
- An improved illumination model for shaded displayCommunications of the ACM, 1980