Interactive Global Illumination Using Implicit Visibility

Rendering global illumination effects for dynamic scenes at interactive frame rates is a computationally challenging task. Much of the computation time needed is spent during visibility queries between individual scene elements, and it is almost illusive to update this information at realtime even for moderately complex scenes. In this paper, we propose a global illumination approach for dynamic scenes that runs at near-real-time frame rates on a single PC. Our method is inspired by the principles of hierarchical radiosity and tackles the visibility problem by implicitly evaluating mutual visibility while constructing a hierarchical link structure between scene elements. By means of the same efficient and easy-to-implement framework, we are able to reproduce a large variety of complex lighting effects for moderately sized scenes, such as interreflections, environment map lighting as well as area light sources.

[1]  Jaakko Lehtinen,et al.  Hemispherical Rasterization for Self-Shadowing of Dynamic Objects , 2004, Rendering Techniques.

[2]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

[3]  Karol Myszkowski,et al.  Adaptive Logarithmic Mapping For Displaying High Contrast Scenes , 2003, Comput. Graph. Forum.

[4]  Hans-Peter Seidel,et al.  Lightness Perception in Tone Reproduction for High Dynamic Range Images , 2005, Comput. Graph. Forum.

[5]  Ingo Wald,et al.  Ray tracing deformable scenes using dynamic bounding volume hierarchies , 2007, TOGS.

[6]  James Arvo,et al.  A clustering algorithm for radiosity in complex environments , 1994, SIGGRAPH.

[7]  Hans-Peter Seidel,et al.  Realistic, hardware-accelerated shading and lighting , 1999, SIGGRAPH.

[8]  Donald P. Greenberg,et al.  A radiosity method for non-diffuse environments , 1986, SIGGRAPH.

[9]  Frédo Durand,et al.  Implicit visibility and antiradiance for interactive global illumination , 2007, SIGGRAPH 2007.

[10]  Harry Shum,et al.  Eurographics Symposium on Rendering (2004) All-frequency Precomputed Radiance Transfer for Glossy Objects , 2022 .

[11]  Kei Iwasaki,et al.  Precomputed Radiance Transfer for Dynamic Scenes Taking into Account Light Interreflection , 2007, Rendering Techniques.

[12]  Holly E. Rushmeier,et al.  Tone reproduction for realistic images , 1993, IEEE Computer Graphics and Applications.

[13]  Henrik Wann Jensen,et al.  Global Illumination using Photon Maps , 1996, Rendering Techniques.

[14]  Pat Hanrahan,et al.  All-frequency shadows using non-linear wavelet lighting approximation , 2003, ACM Trans. Graph..

[15]  Claude Puech,et al.  Improving interaction with radiosity-based lighting simulation programs , 1990, I3D '90.

[16]  Rae A. Earnshaw,et al.  Shadow Mapping for Hemispherical and Omnidirectional Light Sources , 2002 .

[17]  Sumanta N. Pattanaik,et al.  Radiance cache splatting: a GPU-friendly global illumination algorithm , 2005, EGSR '05.

[18]  Philipp Slusallek,et al.  Interactive Global Illumination , 2002 .

[19]  Erik Reinhard,et al.  Photographic tone reproduction for digital images , 2002, ACM Trans. Graph..

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

[21]  Sumanta N. Pattanaik,et al.  Real-Time Global Illumination on GPUs , 2005, J. Graph. Tools.

[22]  Marc Stamminger,et al.  Splatting indirect illumination , 2006, I3D '06.

[23]  Jan Kautz,et al.  Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments , 2002 .

[24]  Peter-Pike J. Sloan,et al.  Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation , 2006, SIGGRAPH 2006.

[25]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

[26]  Alexander Keller,et al.  Instant radiosity , 1997, SIGGRAPH.

[27]  Pat Hanrahan,et al.  Photon mapping on programmable graphics hardware , 2003, HWWS '03.

[28]  Philipp Slusallek,et al.  Interactive Global Illumination in Complex and Highly Occluded Environments , 2003, Rendering Techniques.

[29]  Leonidas J. Guibas,et al.  Metropolis light transport , 1997, SIGGRAPH.

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

[31]  Pat Hanrahan,et al.  A rapid hierarchical radiosity algorithm , 1991, SIGGRAPH.

[32]  Erik Reinhard,et al.  Parameter Estimation for Photographic Tone Reproduction , 2002, J. Graphics, GPU, & Game Tools.

[33]  Dani Lischinski,et al.  Gradient Domain High Dynamic Range Compression , 2023 .

[34]  Hans-Peter Seidel,et al.  Unified Approach to Prefiltered Environment Maps , 2000, Rendering Techniques.

[35]  Donald P. Greenberg,et al.  Radiosity redistribution for dynamic environments , 1990, IEEE Computer Graphics and Applications.

[36]  Hans-Peter Seidel,et al.  Illuminating micro geometry based on precomputed visibility , 2000, SIGGRAPH.

[37]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.

[38]  Shenchang Eric Chen,et al.  Incremental radiosity: an extension of progressive radiosity to an interactive image synthesis system , 1990, SIGGRAPH.

[39]  Kun Zhou,et al.  Precomputed shadow fields for dynamic scenes , 2005, SIGGRAPH 2005.

[40]  Peter Shirley,et al.  Realistic ray tracing , 2000 .

[41]  Michael Todd Bunnell,et al.  Dynamic Ambient Occlusion and Indirect Lighting , 2005 .

[42]  Hans-Peter Seidel,et al.  Analysis of Reproducing Real‐World Appearance on Displays of Varying Dynamic Range , 2006, Comput. Graph. Forum.

[43]  Sergey Zhukov,et al.  An Ambient Light Illumination Model , 1998, Rendering Techniques.

[44]  Anselmo Lastra,et al.  Radiosity on graphics hardware , 2004, Graphics Interface.

[45]  Bent Dalgaard Larsen,et al.  Simulating Photon Mapping for Real-time Applications , 2004, Rendering Techniques.

[46]  Weifeng Sun,et al.  Generalized wavelet product integral for rendering dynamic glossy objects , 2006, SIGGRAPH 2006.