Reusing paths in radiosity and global illumination

Sbert Mateu, Bekaert Philippe and Halton John
Additional contact information
Sbert Mateu: Institut d'Informàtica i Aplicacions, Universitat de Girona. mateu@ima.udg.es
Bekaert Philippe: University of Limburg
Halton John: University of North Carolina at Chapel Hill

Monte Carlo Methods and Applications, 2004, vol. 10, issue 3-4, 575-585

Abstract: Random walk solutions are commonly used to solve Fredholm equations of the second kind in various linear transport problems such as neutron transport and light transport for photorealistic computer image synthesis. However, they have the drawback that many paths have to be simulated before an acceptable solution is obtained. Often in such applications, the solution is needed at many nearby locations in state space. We present in this talk a technique to re-use random walks for computing results at different locations where a solution is needed. This technique, which was previously introduced by the authors in the context of ray-tracing, can dramatically reduce computation times by amortizing the cost of tracing each random walk over a set of neighboring locations. We will present the technique as a general unbiased estimator for second kind Fredholm equations first. Next, applications in the field of image synthesis are presented, as well as lines for future research.

Keywords: Random Walk; Radiosity; Global illumination; Variance (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/mcma.2004.10.3-4.575 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:10:y:2004:i:3-4:p:575-585:n:38

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/mcma.2004.10.3-4.575

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().