RAY TRACING SCENES OF VARYING LOCAL COMPLEXITY
Date
1990-01-01
Authors
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