Error and complexity of random walk Monte Carlo radiosity
The author studies the error and complexity of the discrete random walk Monte Carlo technique for radiosity, using both the shooting and gathering methods. The author shows that the shooting method exhibits a lower complexity than the gathering one, and under some constraints, it has a linear comple...
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 1997 |
| País: | España |
| Institución: | Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya) |
| Repositorio: | Recercat. Dipósit de la Recerca de Catalunya |
| OAI Identifier: | oai:recercat.cat:10256/3070 |
| Acceso en línea: | http://hdl.handle.net/10256/3070 |
| Access Level: | acceso abierto |
| Palabra clave: | Anàlisi d'error (Matemàtica) Complexitat computacional Infografia Montecarlo, Mètode de Rutes aleatòries (Matemàtica) Error analysis (Mathematics) Computer graphics Computational complexity Monte Carlo method Random walks |
| Sumario: | The author studies the error and complexity of the discrete random walk Monte Carlo technique for radiosity, using both the shooting and gathering methods. The author shows that the shooting method exhibits a lower complexity than the gathering one, and under some constraints, it has a linear complexity. This is an improvement over a previous result that pointed to an O(n log n) complexity. The author gives and compares three unbiased estimators for each method, and obtains closed forms and bounds for their variances. The author also bounds the expected value of the mean square error (MSE). Some of the results obtained are also shown |
|---|