Error and complexity of random walk Monte Carlo radiosity

IEEE Transactions on Visualization and Computer Graphics

Volumn 3, Issue 1, 1997, Pages 23-38

  Sbert, Mateu ^a  

^a UNIVERSITY OF GIRONA   (Spain)

Author keywords

Monte carlo; Radiosity; Random walk; Rendering

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; MONTE CARLO METHODS; POLYNOMIALS; VARIATIONAL TECHNIQUES;

MEAN SQUARE ERRORS (MSE); RANDOM WALK MONTE CARLO RADIOSITY;

IMAGE PROCESSING;

EID: 0030705718     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.582339     Document Type: Article

References (20)

1. J. Arvo, K. Torrance, and B. Smits, A Framework for the Analysis of Error in Global Illumination Algorithms, Computer Graphics (SIGGRAPH'94 Proc.), pp. 75-84, July 1994.
2. M. de Berg, Ray Shooting, Depth Orders and Hidden Surface Removals. Berlin: Springer-Verlag, 1993.
3. R. Coleman, Stochastic Processes. London: George Alien & Unwin Ltd, 1974.
4. R.L. Cook, T. Porter, and L. Carpenter, Distributed Ray Tracing, Computer Graphics (SIGGRAPH '84 Proc.), vol. 18, no. 3, pp. 137-145, July 1984.
5. P. Dutre and Y.D. Willems, Importance-Driven Monte Carlo Light Tracing, Proc. Fifth Eurographics Workshop Rendering, pp. 185-194, Darmstadt, June 1994.
6. P. Outre and Y.D. Willems, Potential-Driven Monte Carlo Particle Tracing for Diffuse Environments with Adaptive Probability Density Functions, Rendering Techniques '95 (Proc. Sixth Eurographics Workshop Rendering), pp. 306-315. New York: Springer-Verlag, 1995.
7. M. Feda and W. Purgathofer, Progressive Ray Refinement for Monte Carlo Radiosity, Proc. Fourth Eurographics Workshop Rendering, Eurographics Technical Report Series EG 93 RW, Paris, pp. 1526, June 1993.
8. J.M. Hammersley and D.C. Handscomb, Monte Carlo Methods. London: Methuen & Co Ltd., 1975.
9. J.T. Kajiya, The Rendering Equation, Computer Graphics (SIGGRAPH '86 Proc.), vol. 20, pp. 143-150, Aug. 1986.
10. E. Lafortune and Y. Willems, Bi-directional path tracing, Proc. CompuGraphics, pp. 145-153, Alvor, Portugal, Dec. 1993.
11. L. Neumann, Monte Carlo Radiosity, Computing, vol. 55, pp. 2342.
12. S.N. Pattanaik and S.P. Mudur, Computation of Global Illumination by Monte Carlo Simulation of the Particle Model of Light, Proc. Third Eurographics Workshop Rendering, pp. 71-83, Bristol, UK, May 1992.
13. S.N. Pattanaik and S.P. Mudur, The Potential Equation and Importance in Illumination Computation, Computer Graphics Forum, vol. 12, pp. 131-136, 1993.
14. R.Y. Rubinstein, Simulation and the Monte Carlo Method. New York: John Wiley & Sons, 1981.
15. M. Sbert, X. Pueyo, W. Purgathofer, and L. Neumann Global Multipath Monte Carlo Agorithms for Radiosity, The Visual Computer, vol. 12, pp. 47-61, 1996.
16. P. Shirley, A Ray Tracing Method for Illumination Calculation in Diffuse-Specular Scenes, Proc. Graphics Interface '90, pp. 205-212, Canadian Information Processing Society, Toronto, Ontario, May 1990.
17. P. Shirley, Time Complexity of Monte Carlo Radiosity, Proc. EUROGRAPHICS '91, pp. 459-465, Vienna, Sept. 1991.
18. E. Veach and L. Guibas, Optimally Combining Sampling Rendering Techniques for Monte Carlo Rendering, Computer Graphics (SIGGRAPH '95 Proc.), vol. 29, Aug. 1995.
19. G.J. Ward, P.M. Rubinstein, and R.D. Clear, A Ray Tracing Solution for Diffuse Interreflection, Computer Graphics (SIGGRAPH '88 Proc.), vol. 22, pp. 85-92, Aug. 1988.
20. G.J. Ward, The RADIANCE Lighting Simulation and Rendering System, Computer Graphics (SIGGRAPH '94 Proc.), pp. 459-472, July 1994.