Time Complexity of Monte Carlo Radiosity
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.
BibTeX
@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},
DOI = {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},
DOI = {10.2312/egtp.19911034}
}