Metropolis Light Transport for Participating Media

  • Mark Pauly
  • Thomas Kollig
  • Alexander Keller
Part of the Eurographics book series (EUROGRAPH)


In this paper we show how Metropolis Light Transport can be extended both in the underlying theoretical framework and the algorithmic implementation to incorporate volumetric scattering. We present a generalization of the path integral formulation that handles anisotropic scattering in non-homogeneous media. Based on this framework we introduce a new mutation strategy that is specifically designed for participating media. Our algorithm includes effects such as volume caustics and multiple volume scattering, is not restricted to certain classes of geometry and scattering models and has minimal memory requirements. Furthermore, it is unbiased and robust, in the sense that it produces satisfactory results for a wide range of input scenes and lighting situations within acceptable time bounds.


Acceptance Probability Mutation Strategy Path Space Transport Path Global Illumination 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Arv93.
    J. Arvo, Transfer Functions in Global Illumination, ACM SIGGRAPH ’93 Course Notes — Global Illumination, 1993, pp. 1–28.Google Scholar
  2. Bha93.
    N. Bhate, Application of Rapid Hierarchical Radiosity to Participating Media, Proceedings of ATARV-93: Advanced Techniques in Animation, Rendering, and Visualization (1993), 43–53.Google Scholar
  3. BLSS93.
    P. Blasi, B. Le Saec, and C. Schlick, A Rendering Algorithm for Discrete Volume Density Objects, Computer Graphics Forum (Eurographics ’93) 12 (1993), no. 3, C201–C210.CrossRefGoogle Scholar
  4. BT92.
    N. Bhate and A. Tokuta, Photorealistic Volume Rendering of Media with Directional Scattering, Third Eurographics Workshop on Rendering (1992), 227–245.Google Scholar
  5. Cha50.
    S. Chandrasekhar, Radiative Transfer, Clarendon Press, Oxford, UK, 1950.MATHGoogle Scholar
  6. HM72.
    E. Hlawka and R. Mück, Über eine Transformation von gleichverteilten Folgen II, Computing (1972), no. 9, 127–138.Google Scholar
  7. JC98.
    H. Jensen and P. Christensen, Efficient Simulation of Light Transport in Scenes with Participating Media using Photon Maps, SIGGRAPH 98 Conference Proceedings (Michael Cohen, ed.), Annual Conference Series, ACM SIGGRAPH, Addison Wesley, July 1998, pp. 311–320.CrossRefGoogle Scholar
  8. Kel98.
    A. Keller, Quasi-Monte Carlo Methods for Photorealistic Image Synthesis, Ph.D. thesis, Shaker Verlag Aachen, 1998.Google Scholar
  9. KVH84.
    J. Kajiya and B. Von Herzen, Ray Tracing Volume Densities, Computer Graphics (ACM SIGGRAPH ’84 Proceedings) 18 (1984), no. 3, 165–174.CrossRefGoogle Scholar
  10. KW00.
    A. Keller and I. Wald, Efficient importance sampling techniques for the photon map, Interner Bericht 302/00, University of Kaiserslautern, 2000.Google Scholar
  11. LBC94.
    E. Languenou, K. Bouatouch, and M. Chelle, Global Illumination in Presence of Participating Media with General Properties, Fifth Eurographics Workshop on Rendering (1994), 69–85.Google Scholar
  12. LW96.
    E. Lafortune and Y. Willems, Rendering Participating Media with Bidirectional Path Tracing, Rendering Techniques ’96 (Proc. 7th Eurographics Workshop on Rendering) (1996), 91–100.Google Scholar
  13. MRR+ 53.
    N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, Equation of state calculations by fast computation machines, Journal of Chemical Physics 21 (1953), 1087–1092.CrossRefGoogle Scholar
  14. PH89.
    K. Perlin and E. Hoffert, Hypertexture, Computer Graphics (SIGGRAPH Journal, vol.23), 1989, pp. 253–262.CrossRefGoogle Scholar
  15. PM93.
    S. Pattanaik and S. Mudur, Computation of Global Illumination in a Participating Medium by Monte Carlo Simulation, The Journal of Visualization and Computer Animation 4 (1993), no. 3, 133–152.CrossRefGoogle Scholar
  16. PP98.
    I. Peter and G. Pietrek, Importance driven Construction of Photon Maps, Rendering Techniques ’98, 1998, pp. 269–280.Google Scholar
  17. RT87.
    H. Rushmeier and K. Torrance, The Zonal Method for Calculating Light Intensities in the Presence of a Participating Medium, Computer Graphics (ACM SIGGRAPH ’87 Proceedings) 21 (1987), no. 4, 293–302.CrossRefGoogle Scholar
  18. Rus94.
    H. Rushmeier, Rendering Participating Media: Problems and Solutions from Application Areas, Fifth Eurographics Workshop on Rendering (1994), 35–56.Google Scholar
  19. Sil95.
    F. Sillion, A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters, IEEE Transactions on Visualization and Computer Graphics 1 (1995), no. 3.Google Scholar
  20. SWZ96.
    P. Shirley, C. Wang, and K. Zimmerman, Monte Carlo Techniques for Direct Lighting Calculations, ACM Trans. Graphics 15 (1996), no. 1, 1–36.CrossRefGoogle Scholar
  21. Vea97.
    E. Veach, Robust monte carlo methods for light transport simulation, Ph.D. thesis, Stanford University, 1997.Google Scholar
  22. VG95.
    E. Veach and L. Guibas, Optimally Combining Sampling Techniques for Monte Carlo Rendering, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, 1995, pp. 419–428.Google Scholar
  23. VG97.
    E. Veach and L. Guibas, Metropolis light transport, SIGGRAPH 97 Conference Proceedings (Turner Whitted, ed.), Annual Conference Series, ACM SIGGRAPH, Addison Wesley, August 1997, pp. 65–76.CrossRefGoogle Scholar
  24. War91.
    G. Ward, Adaptive Shadow Testing for Ray Tracing, 2nd Eurographics Workshop on Rendering (Barcelona, Spain), 1991.Google Scholar
  25. War92.
    G. Ward, Measuring and Modeling Anisotropic Reflection, Computer Graphics (SIGGRAPH 92 Conference Proceedings), 1992, pp. 265 – 272.Google Scholar

Copyright information

© Springer-Verlag Wien 2000

Authors and Affiliations

  • Mark Pauly
    • 1
  • Thomas Kollig
    • 2
  • Alexander Keller
    • 2
  1. 1.ETH ZürichSwitzerland
  2. 2.University of KaiserslauternGermany

Personalised recommendations