A Caltech Library Service

Automatic Creation of Object Hierarchies for Ray Tracing

Goldsmith, Jeffrey and Salmon, John (1987) Automatic Creation of Object Hierarchies for Ray Tracing. IEEE Computer Graphics and Applications, 7 (5). pp. 14-20. ISSN 0272-1716. doi:10.1109/MCG.1987.276983.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Intersection calculations dominate the run time of canonical ray tracers. A common algorithm to reduce the number of intersection tests required is the intersection of rays with a tree of extents, rather than the whole database of objects. A shortcoming of this method is that these trees are difficult to generate. Additionally, manually generated trees can be poor, greatly reducing the run-time improvement available. We present methods for evaluation of these trees in approximate number of intersection calculations required and for automatic generation of good trees. These methods run in O(nlogn) expected time where n is the number of objects in the scene. We report some examples of speedups.

Item Type:Article
Related URLs:
URLURL TypeDescription 10.1109/MCG.1987.276983DOIArticle
Additional Information:© 1987 IEEE. This project was funded by the JPL Director's Discretionary Fund, Department of Energy grants DE-AS03-ER13118 and DE-FG03-85ER25009, the Parsons Foundation, and the Systems Development Foundation.
Funding AgencyGrant Number
Department of Energy (DOE)DE-AS03-ER13118
Department of Energy (DOE)DE-FG03-85ER25009
Ralph M. Parsons FoundationUNSPECIFIED
Systems Development FoundationUNSPECIFIED
Issue or Number:5
Record Number:CaltechAUTHORS:20170718-155605061
Persistent URL:
Official Citation:J. Goldsmith and J. Salmon, "Automatic Creation of Object Hierarchies for Ray Tracing," in IEEE Computer Graphics and Applications, vol. 7, no. 5, pp. 14-20, May 1987. doi: 10.1109/MCG.1987.276983
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:79167
Deposited On:18 Jul 2017 23:34
Last Modified:15 Nov 2021 17:46

Repository Staff Only: item control page