The Quasi-Random Walk
We present the method of the quasi-random walk for the approximation of functionals of the solution of second kind Fredholm integral equations. This deterministic approach efficiently uses low discrepancy sequences for the quasi-Monte Carlo integration of the Neumann series. The fast procedure is illustrated in the setting of computer graphics, where it is applied to several aspects of the global illumination problem.
KeywordsComputer Graphic Importance Sampling Bidirectional Reflectance Distribution Function Neumann Series Global Illumination
Unable to display preview. Download preview PDF.
- [CW93]M. Cohen and J. Wallace. Radiosity and Realistic Image Syn-thesis. Academic Press Professional, Cambridge, 1993.Google Scholar
- [GSCH93]S. Gortler, P. Schröder, M. Cohen, and P. Hanrahan. Wavelet Radiosity. In Computer Graphics (ACM SIGGRAPH Annual Conference Series), pages 221–230, 1993.Google Scholar
- [Ke196a]A. Keller. Quasi-Monte Carlo Methods in Computer Graphics: The Global Illumination Problem. Lectures in App. Math., 32:455–469, 1996.Google Scholar
- [Ke196c]A. Keller. The fast Calculation of Form Factors using Low Discrepancy Sequences. In Proc. Spring Conference on Computer Graphics (SCCG ‘86), pages 195–204, Bratislava, Slovakia, 1996. Comenius University Press.Google Scholar
- [KW86]M. Kalos and P. Whitlock. Monte Carlo Methods, Volume I: Basics. J. Wiley & Sons, 1986.Google Scholar
- [Laf96]E. Lafortune. Mathematical Models and Monte Carlo Algo-rithms for Physically Based Rendering. PhD thesis, Katholieke Universitiet Leuven, Belgium, 1996.Google Scholar
- [Mit92]D. Mitchell. Ray Tracing and Irregularities of Distribution. In Proc. 3rd Eurographics Workshop on Rendering, pages 61–69, Bristol, UK, 1992.Google Scholar
- [Mit96]D. Mitchell. Consequences of Stratified Sampling in Graphics. In Computer Graphics (ACM SIGGRAPH Annual Conference Series), pages 277–280, 1996.Google Scholar
- [NNB+96]A. Neumann, L. Neumann, P. Bekaert, Y. Willem, and W. Purgathofer. Importance-Driven Stochastic Ray Radiosity. Rendering Techniques ‘86 (Proc. 7th Eurographics Workshop on Rendering), pages 111–122, 1996.Google Scholar
- [PTVF92]H. Press, S. Teukolsky, T. Vetterling, and B. Flannery. Numer- ical Recipes in C. Cambridge University Press, 1992.Google Scholar
- [Shi91]P. Shirley. Discrepancy as a Quality Measure for Sampling Dis-tributions. In Eurographics ‘81, pages 183–194, Amsterdam, North-Holland, 1991. Elsevier Science Publishers.Google Scholar
- [VG95]E. Veach and L. Guibas. Optimally Combining Sampling Tech-niques for Monte Carlo Rendering. In Computer Graphics (ACM SIGGRAPH Annual Conference Series), pages 419–428, 1995.Google Scholar