Exploiting Shadow Coherence in Ray Tracing

We present a method, based on Haines' shadow caches, for accelerating shadow ray calculations for ray tracing processes which use spatial subdivision and surface tessellation. Trees of shadow voxel caches, containing references to both objects and voxels, are used to quickly determine whether or not a surface lies in shadow. This method does not require an additional preprocessing stage before rendering, and its memory requirements are small.

[1]  Takayuki Tanaka,et al.  ARTS: Accelerated Ray-Tracing System , 1986, IEEE Computer Graphics and Applications.

[2]  Andrew P. Pearce.  An Implementation of ray tracing using multiprocessing and spatial subdivision , 1987 .

[3]  James Arvo,et al.  Fast ray tracing by ray classification , 1987, SIGGRAPH '87.

[4]  Donald P. Greenberg,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987, SIGGRAPH.

[5]  Donald P. Greenberg,et al.  A progressive refinement approach to fast radiosity image generation , 1988, SIGGRAPH.

[6]  John Amanatides,et al.  A Fast Voxel Traversal Algorithm for Ray Tracing , 1987, Eurographics.

[7]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[8]  John R. Wallace,et al.  A Ray tracing algorithm for progressive radiosity , 1989, SIGGRAPH '89.

[9]  Richard H. Bartels,et al.  Ray Tracing Free-Form B-Spline Surfaces , 1986, IEEE Computer Graphics and Applications.

[10]  Franklin C. Crow,et al.  Shadow algorithms for computer graphics , 1977, SIGGRAPH.

[11]  John Amanatides,et al.  Voxel occlusion testing: a shadow determination accelerator for ray tracing , 1990 .

[12]  Brian Wyvill,et al.  ADAPTIVE VOXEL SUBDIVISION FOR RAY TRACING , 1988 .

[13]  John M. Snyder,et al.  Ray tracing complex models containing surface tessellations , 1987, SIGGRAPH.

[14]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[15]  Chong-Min Kyung,et al.  Hybrid shadow testing scheme for ray tracing , 1989 .