Time Complexity of Monte Carlo Radiosity
Loading...
Date
1991
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
Abstract
The time complexity of Monte Carlo radiosity is discussed, and a proof is given that the expected number of rays required to produce a satisfactory radiosity solution for N zones is O(N). A satisfactory solution is defined to be one in which the variance of radiance estimates for each zone is below a predefined threshold. The proof assumes that the radiance is bounded, and the area ratio of the largest to smallest zone is bounded.
Description
@inproceedings{10.2312:egtp.19911034,
booktitle = {EG 1991-Technical Papers},
editor = {},
title = {{Time Complexity of Monte Carlo Radiosity}},
author = {Shirley, Peter},
year = {1991},
publisher = {Eurographics Association},
ISSN = {1017-4656},
ISBN = {},
DOI = {10.2312/egtp.19911034}
}