Application of Quasi-Monte Carlo Sampling to the Multi Path Method for Radiosity
The multi path method is a Monte Carlo technique that solves the radiosity problem, i.e. the illumination in a scene with diffuse (also called lambertian) surfaces. This technique uses random global lines for the transport of energy, contrary to the classic Monte Carlo techniques, in which the lines used are local to the surface where they exited from. The multi path technique borrows results from Integral Geometry to predict the correct transfer of energy, and can be shown to be a random walk method, in which a geometric path corresponds to several logical paths.
We will study in this paper the application of quasi-Monte Carlo sequences to the random sampling of the global lines. Important improvements in the efficiency of the multi path method for certain sequences will be demonstrated. Alternative ways of generating global lines will also be studied in the context of quasi-Monte Carlo.
Unable to display preview. Download preview PDF.
- [CW93]M. Cohen and J. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, 1993.Google Scholar
- [Kel96a]A. Keller. The Fast Calculation of Form Factors Using Low Discrepancy Sequences. Proc. of SCCG96 Budmerice, 1996.Google Scholar
- [Kel96b]A. Keller. Quasi-Monte Carlo Radiosity. Proceedings of Eurographics Workshop on Rendering, pages 102–111, 1996.Google Scholar
- [Kel97]A. Keller. Instant Radiosity. Computer Graphics Proceedings, Sig- graph’97, pages 49 – 56, 1997.Google Scholar
- [NNB97]L. Neumann, A. Neumann, and P. Bekaert. Radiosity with Well Distributed Ray Sets. Proceedings of Eurographics 97, pages 261–269, 1997.Google Scholar
- [Pre94]W.H. Press. Numerical Recipes in C. Cambridge University Press, 1994.Google Scholar
- [Rub81]Reuven Y. Rubinstein. Simulation and the Monte Carlo Method. 1981.Google Scholar
- [Sbe97a]M. Sbert. Error and Complexity of Random Walk Monte Carlo Radiosity. IEEE Transactions on Visualization and Computer Graphics, 3(1), 1997.Google Scholar
- [Sbe97b]M. Sbert. The Use of Global Random Directions to Compute Radiosity. Global Monte Carlo Methods. Ph.D. thesis. Universitat Politécnica de Catalunya, Barcelona, 1997.Google Scholar
- [SKFNC97]L. Szirmay-Kalos, T. Foris, L. Neumann, and B. Csebfalvi. An Analysis of Quasi-Monte Carlo Integration Applied to the Transillumination Radiosity Method. Proceedings of Eurographics 97, 1997.Google Scholar
- [SPNP96]M. Sbert, X. Pueyo, L. Neumann, and W Purgathofer. Global Multi- Path Monte Carlo Algorithms for Radiosity. The Visual Computer, pages 47–61, 1996.Google Scholar
- [SPP95]M. Sbert, F. Pérez, and X. Pueyo. Global Monte Carlo. A Progressive Solution. Rendering Techniques’95. Springer Wien New York, pages 231–239, 1995.Google Scholar