Metropolis Light Transport for Participating Media

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.

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

[3]  Kenneth E. Torrance,et al.  The zonal method for calculating light intensities in the presence of a participating medium , 1987, SIGGRAPH.

[4]  Gregory J. Ward,et al.  Measuring and modeling anisotropic reflection , 1992, SIGGRAPH.

[5]  Sumanta N. Pattanaik,et al.  Computation of global illumination in a participating medium by monte carlo simulation , 1993, Comput. Animat. Virtual Worlds.

[6]  C. Schlick,et al.  A Rendering Algorithm for Discrete Volume Density Objects , 1993, Comput. Graph. Forum.

[7]  Gregory J. Ward,et al.  Adaptive Shadow Testing for Ray Tracing , 1994 .

[8]  Kadi Bouatouch,et al.  Global Illumination in Presence of Participating Media with General Properties , 1995 .

[9]  François X. Sillion,et al.  A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters , 1995, IEEE Trans. Vis. Comput. Graph..

[10]  Holly Rushmeier,et al.  Rendering Participating Media: Problems and Solutions from Application Areas , 1995 .

[11]  Leonidas J. Guibas,et al.  Optimally combining sampling techniques for Monte Carlo rendering , 1995, SIGGRAPH.

[12]  Peter Shirley,et al.  Monte Carlo techniques for direct lighting calculations , 1996, TOGS.

[13]  Yves D. Willems,et al.  Rendering Participating Media with Bidirectional Path Tracing , 1996, Rendering Techniques.

[14]  Leonidas J. Guibas,et al.  Metropolis light transport , 1997, SIGGRAPH.

[15]  Leonidas J. Guibas,et al.  Robust Monte Carlo methods for light transport simulation , 1997 .

[16]  Per H. Christensen,et al.  Efficient simulation of light transport in scenes with participating media using photon maps , 1998, SIGGRAPH.

[17]  Ingmar Peter,et al.  Importance Driven Construction of Photon Maps , 1998, Rendering Techniques.

[18]  Alexander Keller,et al.  Quasi-Monte Carlo methods for photorealistic image synthesis , 1998, Beiträge zur Informatik.

[19]  Alexander Keller,et al.  Efficient Importance Sampling Techniques for the Photon Map , 2000, VMV.