World-Space Sample Caching for Efficient Ray Tracing of Highly Complex Scenes

Ray tracing is known for its photorealistic image quality and logarithmic scalability with scene size. In particular, ray tracing is considered output sensitive and only weakly dependent on scene complexity, because only (indirectly) visible parts of the scene are considered in the computations. However, ray tracing is still tightly coupled to the complexity of the visible parts of the scene, including their geometric complexity, which might require high oversampling to avoid spatial and temporal aliasing. Additionally, photorealistic images often require highly complex and costly shading and lighting computations that can dramatically increase the cost of each ray. We propose a novel world-space sample cache that leverages spatial index structures already present for ray tracing for temporarily storing the results of expensive visibility, shading, and illumination computations. By creating and adaptively updating the cache during rendering, no preprocessing is required. Reusing these samples in later frames minimizes these costly computations, and allows for significantly increasing image quality as well as rendering performance in both offline and interactive applications.

[1]  Homan Igehy,et al.  Tracing ray differentials , 1999, SIGGRAPH.

[2]  Donald P. Greenberg,et al.  Interactive global illumination in dynamic scenes , 2002, SIGGRAPH.

[3]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[4]  Frédo Durand,et al.  Billboard clouds for extreme model simplification , 2003, ACM Trans. Graph..

[5]  Cláudio T. Silva,et al.  Visibility-based prefetching for interactive out-of-core rendering , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..

[6]  Marc Stamminger,et al.  Sequential point trees , 2003, ACM Trans. Graph..

[7]  William V. Baxter,et al.  HLODs for faster display of large static and dynamic environments , 2001, I3D '01.

[8]  Michael Wimmer,et al.  Point-Based Impostors for Real-Time Visualization , 2001, Rendering Techniques.

[9]  Daniel G. Aliaga,et al.  Hybrid simplification: combining multi-resolution polygon and point rendering , 2001, Proceedings Visualization, 2001. VIS '01..

[10]  Enrico Gobbetti,et al.  Far voxels: a multiresolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms , 2005, ACM Trans. Graph..

[11]  Henry Fuchs,et al.  Frameless rendering: double buffering considered harmful , 1994, SIGGRAPH.

[12]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[13]  Leonard McMillan,et al.  Post-rendering 3D warping , 1997, SI3D.

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

[15]  Lance Williams,et al.  Pyramidal parametrics , 1983, SIGGRAPH.

[16]  Xavier Tricoche,et al.  Interactive point-based isosurface extraction , 2004, IEEE Visualization 2004.

[17]  Kellogg S. Booth,et al.  Heuristics for ray tracing using space subdivision , 1990, The Visual Computer.

[18]  Daniel G. Aliaga,et al.  MMR: an interactive massive model rendering system using geometric and image-based acceleration , 1999, SI3D.

[19]  Maryann Simmons,et al.  The holodeck ray cache: an interactive rendering system for global illumination in nondiffuse environments , 1999, TOGS.

[20]  Benjamin Watson,et al.  Adaptive frameless rendering , 2005, EGSR '05.

[21]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[22]  E. Gobbetti,et al.  Far voxels: a multiresolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms , 2005, ACM Trans. Graph..

[23]  François X. Sillion,et al.  Multi‐layered impostors for accelerated rendering , 1999, Comput. Graph. Forum.

[24]  Philippe Decaudin,et al.  Rendering Forest Scenes in Real-Time , 2010 .

[25]  George Drettakis,et al.  Interactive Rendering using the Render Cache , 1999, Rendering Techniques.