Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter May 9, 2008

Reusing paths in radiosity and global illumination

  • Mateu Sbert , Philippe Bekaert and John Halton

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.

Published Online: 2008-05-09
Published in Print: 2004-12

© de Gruyter 2004

Downloaded on 29.3.2024 from https://www.degruyter.com/document/doi/10.1515/mcma.2004.10.3-4.575/html
Scroll to top button