Browsing by Author "Jevans, David A.J."

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    RAY TRACING SCENES OF VARYING LOCAL COMPLEXITY
    (1990-01-01) Jevans, David A.J.
    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.