Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published May 1987 | Published
Journal Article Open

Automatic Creation of Object Hierarchies for Ray Tracing

Abstract

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.

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.

Attached Files

Published - 04057175.pdf

Files

04057175.pdf
Files (7.7 MB)
Name Size Download all
md5:a0e36fcffcbb70c5cb5e4f41606ca273
7.7 MB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 26, 2023