Deep Coherent Ray Tracing

Tracing secondary rays, such as reflection, refraction and shadow rays, can often be the most costly step in a modern real-time ray tracer. In this paper, we examine this problem by using suitable ray coherence measures and present a thorough evaluation of different reordering heuristics for secondary rays. We also present a simple system design for more coherent scene traversal by caching secondary rays and using sorted packet-tracing. Although the results are only slightly incremental to current research, we believe this study is an interesting contribution for further research in the field.

[1]  James Arvo,et al.  A survey of ray tracing acceleration techniques , 1989 .

[2]  Carsten Benthin,et al.  Realtime ray tracing on current CPU architectures , 2006 .

[3]  P. Shirley,et al.  Interactive Distribution Ray Tracing , 2006 .

[4]  M. Ohta,et al.  Ray coherence theorem and constant time ray tracing algorithm , 1987 .

[5]  Pat Hanrahan,et al.  Rendering complex scenes with memory-coherent ray tracing , 1997, SIGGRAPH.

[6]  Hans-Peter Seidel,et al.  Fast Final Gathering via Reverse Photon Mapping , 2005, Comput. Graph. Forum.

[7]  Koji Nakamaru,et al.  Breadth-First Ray Tracing Utilizing Uniform Spatial Subdivision , 1997, IEEE Trans. Vis. Comput. Graph..

[8]  Jan Kautz,et al.  Packet-based whitted and distribution ray tracing , 2007, GI '07.

[9]  Alexander Reshetov,et al.  Multi-level ray tracing algorithm , 2005, ACM Trans. Graph..

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

[11]  Ingo Wald,et al.  Realtime ray tracing and interactive global illumination , 2004, Ausgezeichnete Informatikdissertationen.

[12]  Anselmo Lastra,et al.  Reordering for cache conscious photon mapping , 2005, Graphics Interface.

[13]  Hans-Peter Seidel,et al.  Ray maps for global illumination , 2004, SIGGRAPH '04.

[14]  A. Reshetov Omnidirectional Ray Tracing Traversal Algorithm for kd-trees , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

[15]  John C. Hart,et al.  The ray engine , 2002, HWWS '02.

[16]  Donald S. Fussell,et al.  Dynamic Ray Scheduling for Improved System Performance , 2007 .

[17]  Donald P. Greenberg,et al.  The Light Buffer: A Shadow-Testing Accelerator , 1986, IEEE Computer Graphics and Applications.