Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Monte Carlo Methods and Applications

Managing Editor: Sabelfeld, Karl K.

Editorial Board: Binder, Kurt / Bouleau, Nicolas / Chorin, Alexandre J. / Dimov, Ivan / Dubus, Alain / Egorov, Alexander D. / Ermakov, Sergei M. / Halton, John H. / Heinrich, Stefan / Kalos, Malvin H. / Lepingle, D. / Makarov, Roman / Mascagni, Michael / Mathe, Peter / Niederreiter, Harald / Platen, Eckhard / Sawford, Brian R. / Schmid, Wolfgang Ch. / Schoenmakers, John / Simonov, Nikolai A. / Sobol, Ilya M. / Spanier, Jerry / Talay, Denis

CiteScore 2017: 0.67

SCImago Journal Rank (SJR) 2017: 0.417
Source Normalized Impact per Paper (SNIP) 2017: 0.860

Mathematical Citation Quotient (MCQ) 2017: 0.25

See all formats and pricing
More options …
Volume 10, Issue 3-4


Reusing paths in radiosity and global illumination

Mateu Sbert / Philippe Bekaert / John Halton
  • 1 Institut d'Informàtica i Aplicacions, Universitat de Girona.
  • 2 University of Limburg
  • 3 University of North Carolina at Chapel Hill
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2008-05-09 | DOI: https://doi.org/10.1515/mcma.2004.10.3-4.575

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

About the article

Published Online: 2008-05-09

Published in Print: 2004-12-01

Citation Information: Monte Carlo Methods and Applications mcma, Volume 10, Issue 3-4, Pages 575–585, ISSN (Online) 1569-3961, ISSN (Print) 0929-9629, DOI: https://doi.org/10.1515/mcma.2004.10.3-4.575.

Export Citation

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

Francesc Castro, Mateu Sbert, and John H. Halton
Computers & Graphics, 2008, Volume 32, Number 1, Page 65
Hao Ji and Yaohang Li
Procedia Computer Science, 2012, Volume 9, Page 383

Comments (0)

Please log in or register to comment.
Log in