Ray‐aligned Occupancy Map Array for Fast Approximate Ray Tracing

We present a new software ray tracing solution that efficiently computes visibilities in dynamic scenes. We first introduce a novel scene representation: ray‐aligned occupancy map array (ROMA) that is generated by rasterizing the dynamic scene once per frame. Our key contribution is a fast and low‐divergence tracing method computing visibilities in constant time, without constructing and traversing the traditional intersection acceleration data structures such as BVH. To further improve accuracy and alleviate aliasing, we use a spatiotemporal scheme to stochastically distribute the candidate ray samples. We demonstrate the practicality of our method by integrating it into a modern real‐time renderer and showing better performance compared to existing techniques based on distance fields (DFs). Our method is free of the typical artifacts caused by incomplete scene information, and is about 2.5×–10× faster than generating and tracing DFs at the same resolution and equal storage.

[1]  Wenzel Jakob,et al.  Differentiable signed distance function rendering , 2022, ACM Trans. Graph..

[2]  A. Jacobson,et al.  Spelunking the deep , 2022, ACM Trans. Graph..

[3]  T. Müller,et al.  Instant neural graphics primitives with a multiresolution hash encoding , 2022, ACM Trans. Graph..

[4]  Derek Nowrouzezahrai,et al.  Dynamic Diffuse Global Illumination Resampling , 2021, SIGGRAPH Talks.

[5]  Thomas Müller,et al.  Real-time neural radiance caching for path tracing , 2021, ACM Trans. Graph..

[6]  Charles T. Loop,et al.  Neural Geometric Level of Detail: Real-time Rendering with Implicit 3D Shapes , 2021, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[7]  M. McGuire,et al.  Scaling Probe-Based Real-Time Dynamic Global Illumination for Production , 2020, ArXiv.

[8]  Aaron E. Lefohn,et al.  Spatiotemporal reservoir resampling for real-time ray tracing with dynamic direct lighting , 2020, ACM Trans. Graph..

[9]  Natalya Tatarchuk,et al.  Advances in real-time rendering in games part I , 2019, SIGGRAPH '13.

[10]  Wolfgang F. Engel,et al.  GPU Pro 360 Guide to Lighting , 2018 .

[11]  Carsten Dachsbacher,et al.  Gradient Estimation for Real-time Adaptive Temporal Filtering , 2018, PACMCGIT.

[12]  Yong He,et al.  Slang: language mechanisms for extensible real-time shading systems , 2018, ACM Trans. Graph..

[13]  Natalya Tatarchuk,et al.  Advances in real-time rendering in games, part I (full text not available) , 2014, SIGGRAPH '14.

[14]  Elmar Eisemann,et al.  Interactive Indirect Illumination Using Voxel Cone Tracing , 2011, Comput. Graph. Forum.

[15]  Thorsten Grosch,et al.  Voxel-based global illumination , 2011, SI3D.

[16]  Hans-Peter Seidel,et al.  DACHSBACHER C.: Micro-rendering for scalable, parallel final gathering , 2022 .

[17]  Ulf Assarsson,et al.  Hair self shadowing and transparency depth ordering using occupancy maps , 2009, I3D '09.

[18]  Hans-Peter Seidel,et al.  Approximating dynamic global illumination in image space , 2009, I3D '09.

[19]  Loïc Barthe,et al.  Real-Time Hierarchical Binary-Scene Voxelization , 2009, J. Graphics, GPU, & Game Tools.

[20]  Hans-Peter Seidel,et al.  Imperfect shadow maps for efficient computation of indirect illumination , 2008, SIGGRAPH Asia '08.

[21]  Elmar Eisemann,et al.  Fast scene voxelization and applications , 2006, I3D '06.

[22]  Tiow Seng Tan,et al.  Jump flooding in GPU with applications to Voronoi diagram and distance transform , 2006, I3D '06.

[23]  Carsten Dachsbacher,et al.  Reflective shadow maps , 2005, I3D '05.

[24]  Hujun Bao,et al.  Real-time voxelization for complex polygonal models , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[25]  Dirk Bartz,et al.  Improving occlusion query efficiency with occupancy maps , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..

[26]  Werner Purgathofer,et al.  Global Ray-Bundle Tracing with Hardware Acceleration , 1998, Rendering Techniques.

[27]  Peter Shirley,et al.  A Low Distortion Map Between Disk and Square , 1997, J. Graphics, GPU, & Game Tools.

[28]  Tomas Akenine-Möller,et al.  FLIP: A Difference Evaluator for Alternating Images , 2020, Proc. ACM Comput. Graph. Interact. Tech..

[29]  Jean-Philippe Guertin,et al.  Dynamic Diffuse Global Illumination with Ray-Traced Irradiance Fields , 2019 .

[30]  Thorsten Grosch,et al.  Global Illumination using Parallel Global Ray-Bundles , 2010, VMV.

[31]  Marc Alexa,et al.  Hybrid Ambient Occlusion , 2009, Eurographics.

[32]  Louis Bavoil,et al.  Screen Space Ambient Occlusion , 2008 .

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