Adaptive photon clustering method based on quadtree structure for dynamic scenes

This work proposes a simple and effective strategy for photon clustering, called regional photon clustering, to accelerate the global illumination updating of dynamic scenes. This method can cluster various numbers of photons adaptively. The scenes in adjacent frames are similar, and so most photons have the same moving paths in adjacent frames. Therefore, most photons do not need to be shot again in the next frame. Regional photon clustering employs a quadtree structure to track the trajectory of dynamic objects to reduce the number of re-shot photons. Experimental results show that regional photon clustering reduces the number of re-shot photons, and accelerates the estimation of global illumination in dynamic scenes

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

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

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

[4]  Philipp Slusallek,et al.  Interactive Global Illumination using Fast Ray Tracing , 2002, Rendering Techniques.

[5]  Juan-Roberto Jiménez,et al.  Interactive rendering of globally illuminated scenes including anisotropic and inhomogeneous participating media , 2005, The Visual Computer.

[6]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1984, SIGGRAPH.

[7]  Joonsoo Choi,et al.  Design, Analysis, and Optimization of LCD Backlight Unit Using Ray Tracing Simulation , 2004, ICCSA.

[8]  Hans-Peter Seidel,et al.  Interactive Global Illumination using Selective Photon Tracing , 2002, Rendering Techniques.

[9]  Erik Reinhard,et al.  Interactive ray tracing of time varying data , 2002, EGPGV.

[10]  Mike Cammarano,et al.  Time Dependent Photon Mapping , 2002, Rendering Techniques.

[11]  Gregory J. Ward,et al.  A ray tracing solution for diffuse interreflection , 2008, SIGGRAPH '08.

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

[13]  H. Jensen Realistic Image Synthesis Using Photon Mapping , 2001 .

[14]  C. Hughes,et al.  Real-time Rendering of Dynamic Objects in Dynamic , Low-frequency Lighting Environments , 2005 .

[15]  Werner Purgathofer,et al.  Orientation lightmaps for photon tracing in complex environments , 2000, Proceedings Computer Graphics International 2000.

[16]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[17]  Holly E. Rushmeier,et al.  A progressive multi-pass method for global illumination , 1991, SIGGRAPH.