Fast GPU-based reuse of paths in radiosity

We present in this paper a GPU-based strategy that allows a fast reuse of paths in the context of shooting random walk applied to radiosity. Given an environment with diffuse surfaces, we aim at computing a basis of n radiosity solutions, corresponding to n light-source positions. Thanks to the reuse, paths originated at each of the positions are used to also distribute power from every other position. The visibility computations needed to make possible the reuse of paths are drastically accelerated using graphic hardware, resulting in a theoretical speed-up factor of n with regard to the computation of the independent solutions. Our contribution has application to the fields of interior design, animation, and videogames.

[1]  Àlex Méndez-Feliu,et al.  Reusing Frames in Camera Animation , 2006, J. WSCG.

[2]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1998 .

[3]  Philippe Bekaert,et al.  Hierarchical and stochastic algorithms for radiosity , 1999 .

[4]  Hans-Peter Seidel,et al.  Exploiting temporal coherence in ray casted walkthroughs , 2003, SCCG '03.

[5]  M. J. Fryer,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[6]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[7]  Mateu Sbert,et al.  The use of global random directions to compute radiosity. Global Monte Carlo techniques , 1996 .

[8]  Hans-Peter Seidel,et al.  An efficient spatio-temporal architecture for animation rendering , 2003, SIGGRAPH '03.

[9]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.

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

[11]  Mateu Sbert,et al.  Accelerating Path Tracing by Re-Using Paths , 2002, Rendering Techniques.

[12]  Leonidas J. Guibas,et al.  Robust Monte Carlo methods for light transport simulation , 1997 .

[13]  Claude Puech,et al.  Radiosity and global illumination , 1994 .

[14]  Mateu Sbert,et al.  Reusing paths in radiosity and global illumination , 2004, Monte Carlo Methods Appl..

[15]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[16]  J. Halton.  Sequential monte carlo techniques for the solution of linear systems , 1994 .

[17]  David Salesin,et al.  Rendering antialiased shadows with depth maps , 1987, SIGGRAPH.

[18]  Mateu Sbert,et al.  Efficient reuse of paths for random walk radiosity , 2008, Comput. Graph..

[19]  Mateu Sbert,et al.  Real‐time Light Animation , 2004, Comput. Graph. Forum.

[20]  Mateu Sbert,et al.  Reuse of paths in light source animation , 2004, Proceedings Computer Graphics International, 2004..

[21]  Mark Segal,et al.  Fast shadows and lighting effects using texture mapping , 1992, SIGGRAPH.

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