A GPU-based light hierarchy for real-time approximate illumination

Illumination rendering, including environment lighting, indirect illumination, and subsurface scattering, plays an important role in many graphics applications such as games and VR systems. However, it is difficult to run in real-time due to its highly computational cost. We introduce a GPU-based light hierarchy for real-time approximation of the illumination. We store virtual point lights in images and then build the view-independent hierarchy of the lights into image pyramids, with a simple and rapid clustering strategy. We approximate the illumination with small numbers of groups of lights instead of large numbers of individual lights, using a new tree traversal algorithm on programmable graphics hardware. Although we implemented our method without occlusion, we obtained visually good results in many cases. Entire steps run on programmable graphics hardware in real-time without any preprocessing.

[1]  Serge J. Belongie,et al.  Structured importance sampling of environment maps , 2003, ACM Trans. Graph..

[2]  Jeppe Revall Frisvad,et al.  Scene independent real-time indirect illumination , 2005, International 2005 Computer Graphics.

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

[4]  Pat Hanrahan,et al.  An efficient representation for irradiance environment maps , 2001, SIGGRAPH.

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

[6]  Peter-Pike J. Sloan,et al.  Local, deformable precomputed radiance transfer , 2005, SIGGRAPH 2005.

[7]  P. Hanrahan,et al.  A Rapid Hierarchical Radiosity Algorithm for Unoccluded Environments , 1992 .

[8]  Marc Stamminger,et al.  Translucent Shadow Maps , 2003, Rendering Techniques.

[9]  K. Bala,et al.  Matrix row-column sampling for the many-light problem , 2007, ACM Trans. Graph..

[10]  John C. Hart,et al.  GPU algorithms for radiosity and subsurface scattering , 2003, HWWS '03.

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

[12]  Steve Marschner,et al.  A practical model for subsurface light transport , 2001, SIGGRAPH.

[13]  Sylvain Lefebvre,et al.  Octree Textures on the GPU , 2005 .

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

[15]  Henrik Wann Jensen,et al.  A rapid hierarchical rendering technique for translucent materials , 2005, SIGGRAPH Courses.

[16]  Hans-Peter Seidel,et al.  Interactive rendering of translucent deformable objects , 2003, SIGGRAPH '03.

[17]  Edward H. Adelson,et al.  PYRAMID METHODS IN IMAGE PROCESSING. , 1984 .

[18]  Aaron E. Lefohn,et al.  Lpics: a hybrid hardware-accelerated relighting engine for computer cinematography , 2005, SIGGRAPH '05.

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

[20]  Miloš Hašan,et al.  Direct-to-indirect transfer for cinematic relighting , 2006, SIGGRAPH 2006.

[21]  Pierre Poulin,et al.  A Light Hierarchy for Fast Rendering of Scenes with Many Lights , 1998, Comput. Graph. Forum.

[22]  Kyoungsu Oh,et al.  Pyramidal displacement mapping: a GPU based artifacts-free ray tracing through an image pyramid , 2006, VRST '06.

[23]  K. Bala,et al.  Lightcuts: a scalable approach to illumination , 2005, SIGGRAPH 2005.

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

[25]  H. Jensen,et al.  Wavelet importance sampling: efficiently evaluating products of complex functions , 2005, SIGGRAPH 2005.

[26]  Arnauld Lamorlette,et al.  An approximate global illumination system for computer generated films , 2004, SIGGRAPH 2004.

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

[28]  Tomas Akenine-Möller,et al.  Precomputed local radiance transfer for real-time lighting design , 2005, SIGGRAPH 2005.

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

[30]  Frédo Durand,et al.  Implicit visibility and antiradiance for interactive global illumination , 2007, ACM Trans. Graph..

[31]  Daniel Cohen-Or,et al.  Photo‐Realistic Imaging of Digital Terrains , 1993, Comput. Graph. Forum.

[32]  K. Bala,et al.  Multidimensional lightcuts , 2006, SIGGRAPH 2006.