RAY TRACING SCENES OF VARYING LOCAL COMPLEXITY

Date
1990-01-01
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
An adaptive algorithm for ray tracing scenes of varying local complexity is presented. Scenes are subdivided by an hierarchial 1D grid structure, and a fast transversal algorithm is used to trace rays through the scene. A cost function is used to determine the subdivision granularity at each level. Results illustrating the relative performance of this algorithm, the octree approach, uniform space subdivision, and adaptive 3D grid subdivision are presented.
Description
Keywords
Computer Science
Citation