Technical Section: Efficient reuse of paths for random walk radiosity

Authors:
Francesc Castro;Mateu Sbert;John H. Halton
Affiliations:
Grup de Grífics de Girona, Institut d'Informítica i Aplicacions, Universitat de Girona, Campus de Montilivi, E-17071 Girona, Spain;Grup de Grífics de Girona, Institut d'Informítica i Aplicacions, Universitat de Girona, Campus de Montilivi, E-17071 Girona, Spain;University of North Carolina at Chapel Hill, USA
Venue:
Computers and Graphics
Year:
2008

Citing 24
Cited 4

Rendering antialiased shadows with depth maps

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
A rapid hierarchical radiosity algorithm

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Fast shadows and lighting effects using texture mapping

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Radiosity and realistic image synthesis

Radiosity and realistic image synthesis
Sequential Monte Carlo techniques for the solution of linear systems

Journal of Scientific Computing
Global illumination using photon maps

Proceedings of the eurographics workshop on Rendering techniques '96
The multi-frame lighting method: a Monte Carlo based solution for radiosity in dynamic environments

Proceedings of the eurographics workshop on Rendering techniques '96
A progressive refinement approach to fast radiosity image generation

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Simulation and the Monte Carlo Method

Simulation and the Monte Carlo Method
Radiosity and Global Illumination

Radiosity and Global Illumination
Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Interactive global illumination using fast ray tracing

EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Accelerating path tracing by re-using paths

EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Casting curved shadows on curved surfaces

SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Modeling the interaction of light between diffuse surfaces

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
An efficient spatio-temporal architecture for animation rendering

EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Robust monte carlo methods for light transport simulation

Robust monte carlo methods for light transport simulation
Exploiting temporal coherence in ray casted walkthroughs

SCCG '03 Proceedings of the 19th spring conference on Computer graphics
Reuse of Paths in Light Source Animation

CGI '04 Proceedings of the Computer Graphics International
Precomputed local radiance transfer for real-time lighting design

ACM SIGGRAPH 2005 Papers
Direct-to-indirect transfer for cinematic relighting

ACM SIGGRAPH 2006 Papers
The Light Buffer: A Shadow-Testing Accelerator

IEEE Computer Graphics and Applications
Gathering for free in random walk radiosity

EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Wavelet radiance transport for interactive indirect lighting

EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques

Heuristic-Search-Based Light Positioning According to Irradiance Intervals

SG '09 Proceedings of the 10th International Symposium on Smart Graphics
Energy-saving light positioning using heuristic search

Engineering Applications of Artificial Intelligence
Incremental reuse of paths in random walk radiosity

LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
Spatial directional radiance caching

EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering

Quantified Score

Hi-index	0.01

Visualization

Abstract

Global illumination algorithms take into account not only the direct illumination but also the indirect one, i.e., all reflections of light. Radiosity is one global illumination model which relies on computing the amount of light transferred between the surfaces in a scene, assuming these surfaces to be ideal diffuse or Lambertian reflectors. Numerous algorithms have been proposed to find the radiosity solution of an environment. Some of them use Monte Carlo random paths. The main drawback of such techniques is their high computational cost, due to the large number of samples (paths) needed to obtain an acceptable result. The reuse of paths is a valid strategy to reduce this cost. This article analyzes in detail the techniques of reusing paths in the radiosity context for both static scenes and light animation. A noticeable gain has been obtained in our experiments.