Gathering for Free in RandomWalk Radiosity

Sbert, Mateu; Brusi, Alex; Bekaert, Philippe

Gathering for Free in RandomWalk Radiosity

Files

089-094.pdf (121.57 KB)

Date

1999

Authors

Sbert, Mateu
Brusi, Alex
Bekaert, Philippe

Publisher

The Eurographics Association

Abstract

We present a simple technique that improves the efficiency of random walk algorithms for radiosity. Each generated random walk is used to simultaneously sample two distinct radiosity estimators. The first estimator is the commonly used shooting estimator, in which the radiosity due to self-emitted light at the origin of the random walk is recorded at each subsequently visited patch. With the second estimator, the radiosity due to self-emitted light at subsequent destinations is recorded at each visited patch. Closed formulae for the variance of the involved estimators allow to derive a cheap heuristic for combining the resulting radiosity estimates. Empirical results agree well with the heuristic prediction. A fair error reduction is obtained at a negligible additional cost.

        @inproceedings{:10.2312/EGWR/EGWR99/089-094
,
booktitle = {Eurographics Workshop on Rendering
},
editor = {Dani Lischinski and Greg Ward Larson
},
title = {{Gathering for Free in RandomWalk Radiosity
}},
author = {Sbert, Mateu and 
Brusi, Alex and 
Bekaert, Philippe
},
year = {1999
},
publisher = {The Eurographics Association
},
ISSN = {1727-3463
},
ISBN = {3-211-83382-X
},
DOI = {/10.2312/EGWR/EGWR99/089-094
}
}