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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
F. Castro, R. Martínez, and M. Sbert. Quasi monte carlo and extended first shot improvement to the multi-path method for radiosity. In Proceedings of SCCG’98, Budmerice, Slovakia, April 1998.
S. Pattanaik and S. Mudur. Computation of global illumination by Monte Carlo simulation of the particle model of light. Third Eurographics Workshop on Rendering, pages 71–83, May 1992.
R. Y. Rubinstein. Simulation and the Monte Carlo method. J. Wiley and sons, 1981.
M. Sbert. Error and complexity of random walk Monte Carlo radiosity. IEEE Transactions on Visualization and Computer Graphics, 3(1):23–38, March 1997.
M. Sbert. Optimal source selection in shooting random walk monte carlo radiosity. Computer Graphics Forum, 16(3):301–308, August 1997. Proc. Eurographics’ 97.
M. Sbert. The use of global random directions to compute radiosity. Global Monte Carlo methods. PhD thesis, Universitat Politècnica de Catalunya, Barcelona, March 1997. Available from http://ima.udg.es/~mateu.
M. Sbert, X. Pueyo, L. Neumann, and W. Purgathofer. Global multipath monte carlo algorithms for radiosity. The Visual Computer, 12(2):47–61, 1996.
P. Shirley. Radiosity via ray tracing. In James Arvo, editor, Graphics Gems II, pages 306–310. Academic Press, San Diego, 1991.
E. Veach and L. Guibas. Optimally combining sampling techniques for Monte Carlo rendering. In Computer Graphics (ACM SIGGRAPH’95 conference proceedings), 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag/Wien
About this paper
Cite this paper
Sbert, M., Brusi, A., Bekaert, P. (1999). Gathering for Free in Random Walk Radiosity. In: Lischinski, D., Larson, G.W. (eds) Rendering Techniques’ 99. EGSR 1999. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6809-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6809-7_9
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83382-7
Online ISBN: 978-3-7091-6809-7
eBook Packages: Springer Book Archive