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.
We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at firstname.lastname@example.org