Skip to main content
SpringerLink
Log in

Quasi-Monte Carlo Radiosity

  • Conference paper
  • First Online:
Rendering Techniques ’96 (EGSR 1996)

Part of the book series: Eurographics ((EUROGRAPH))

Included in the following conference series:

Abstract

The problem of global illumination in computer graphics is described by a second kind Fredholm integral equation. Due to the complexity of this equation, Monte Carlo methods provide an interesting tool for approximating solutions to this transport equation. For the case of the radiosity equation, we present the deterministic method of quasi-random walks. This method very efficiently uses low discrepancy sequences for integrating the Neumann series and consistently outperforms stochastic techniques. The method of quasi-random walks is also applicable to transport problems in settings other than computer graphics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Arvo and D. Kirk, Particle Transport and Image Synthesis, Computer Graphics, August 1990, pp. 63–66.

    Google Scholar 

  2. R. Cook, T. Porter, and L. Carpenter, Distributed ray tracing, Computer Graphics 18 (1984), no. 3, 137–145.

    Article  Google Scholar 

  3. S. E. Chen, H. E. Rushmeier, G. Miller, and D. Turner, A progressive Multi-Pass Method for Global Illumination, Computer Graphics, July 1991, pp. 165–174.

    Google Scholar 

  4. M. Cohen and J. Wallace, Radiosity and Realistic Image Synthesis, Academic Press Professional, Cambridge, 1993.

    MATH  Google Scholar 

  5. S. Gortler, M. F. Cohen, and P. Slusallek, Radiosity and relaxation methods, IEEE Computer Graphics & App. 6 (1994), 48–58.

    Article  Google Scholar 

  6. S. Heinrich and A. Keller, Quasi-Monte Carlo methods in computer graphics, Part I: The QMC-Buffer, 242/94, University of Kaiserslautern, 1994.

    Google Scholar 

  7. E. Hlawka and R. Muck, Über eine Transformation von gleichverteilten Folgen II, Computing (1972), no. 9, 127–138.

    Google Scholar 

  8. J. Halton and G. Weller, Algorithm 247: Radical-inverse quasirandom point sequence, Comm. ACM (1964), no. 12, 701–702.

    Google Scholar 

  9. H. Jensen and N. Christensen, Photon maps in birdirectional monte carlo ray tracing of complex objects, Computer Graphics 19 (1995), no. 2, 215–224.

    Article  Google Scholar 

  10. A. Keller, A quasi-Monte Carlo algorithm for the global illumination problem in the radiosity setting, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (H. Niederreiter and P. Shiue, eds.), Springer, 1995, pp. 239–251.

    Google Scholar 

  11. A. Keller, Quasi-Monte Carlo Methods in Computer Graphics: The Global Illumination Problem, Proc. of the SIAM Conference in Park City (1995), to appear.

    Google Scholar 

  12. A. Keller, The fast calculation of form factors using low discrepancy sequences, Proc. 12th Spring Conference on Computer Graphics (1996), to appear.

    Google Scholar 

  13. A. Kersch, W. Morokoff, and A. Schuster, Radiative heat transfer with quasi-Monte Carlo methods, Transport Theory and Statistical Physics 7 (1994), no. 23, 1001–1021.

    Article  Google Scholar 

  14. W. Morokoff and R. Caflish, Quasi-Monte Carlo integration, J. of Computational Physics (1995), no. 122, 218–230.

    Google Scholar 

  15. Don P. Mitchell, Ray tracing and irregularities of distribution, Third Eurographics Workshop on Rendering (1992), 61–69.

    Google Scholar 

  16. H. Niederreiter, Random number generation and quasi-Monte Carlo methods, SIAM, Pennsylvania, 1992.

    Book  Google Scholar 

  17. L. Neumann, A. Neumann, W. Purgathofer, P. Eliás, X. Pueyo, R. Tobler, and M. Feda, The stochastic ray method for radiosity, 6th Eurographics Workshop on Rendering (Dublin, Ireland), June 1995, pp. 206–218.

    Google Scholar 

  18. S. N. Pattanaik and S. P. Mudur, Computation of global illumination by monte carlo simulation of the particle model of light, Third Eurographics Workshop on Rendering (1992), 71–83.

    Google Scholar 

  19. H. Press, S. Teukolsky, T. Vetterling, and B. Flannery, Numerical Recipes in C, Cambridge University Press, 1992.

    Google Scholar 

  20. P. Shirley, Discrepancy as a quality measure for sample distributions, Eurographics ’91 (Werner Purgathofer, ed.), North-Holland, September 1991, pp.183–194.

    Google Scholar 

  21. P. Shirley, Time complexity of monte carlo radiosity, Eurographics ’91 (Werner Purgathofer, ed.), North-Holland, September 1991, pp. 459–465.

    Google Scholar 

  22. J. Spanier and E. Maize, Quasi-random methods for estimating integrals using relatively small samples, SIAM Review 36 (1994), no. 1, 18–44.

    MathSciNet  MATH  Google Scholar 

  23. I. Sobol, Die Monte-Carlo-Methode, Deutscher Verlag der Wissenschaften, 1991.

    Google Scholar 

  24. J. Spanier, Quasi-Monte Carlo methods for particle transport problems, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (H. Niederreiter and P. Shiue, eds.), Springer, 1995, pp. 121–148.

    Google Scholar 

  25. P. Shirley, C. Wang, and K. Zimmermann, Monte Carlo Techniques for Direct Lighting Calculations, To appear in ACM Transactions on Graphics, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Kaiserslautern University, Postfach 3049, D-67653, Kaiserslautern, Germany

    Alexander Keller

Authors
  1. Alexander Keller
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics and Applied Mathematics, University of Girona, Spain

    Xavier Pueyo

  2. Department of Computer Science, California Institute of Technology, Pasadena, USA

    Peter Schröder

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag/Wien1996

About this paper

Cite this paper

Keller, A. (1996). Quasi-Monte Carlo Radiosity. In: Pueyo, X., Schröder, P. (eds) Rendering Techniques ’96. EGSR 1996. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7484-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-7484-5_11

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-82883-0

  • Online ISBN: 978-3-7091-7484-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation