Efficient Monte Carlo Methods for Light Transport in Scattering Media

Ph.D. dissertation, UC San Diego, September 2008.



In this dissertation we focus on developing accurate and efficient Monte Carlo methods for synthesizing images containing general participating media. Participating media such as clouds, smoke, and fog are ubiquitous in the world and are responsible for many important visual phenomena which are of interest to computer graphics as well as related fields. In these situations, the medium participatesin lighting interactions by scattering or absorbing photons as they travel through the scene. Though these effects add atmosphere and considerable depth to rendered images they are computationally very expensive to simulate. Most practical solutions make significant simplifying assumptions about the medium in order to maintain efficiency. Unfortunately, simulating light transport in general scattering media efficiently and with high accuracy is a challenging undertaking. In this dissertation, we address this problem by presenting two complementary techniques for efficiently computing lighting within arbitrary participating media.

We first turn to the irradiance caching method for computing indirect illumination on surfaces. Irradiance caching gains efficiency by computing an accurate representation of lighting only at a sparse set of locations and reusing these values through interpolation whenever possible. We derive the mathematical concepts that form the foundation of this approach and analyze its strengths and weaknesses. Drawing inspiration from this algorithm, we then introduce a novel volumetric radiance caching method for efficiently simulating global illumination within participating media. In developing the technique we also introduce efficient methods for evaluating the gradient of the lighting within participating media. Our gradient analysis has immediate applicability for improved interpolation quality in both surface and media-based caching methods.

We also develop a novel photon mapping technique for participating media. We present a theoretical reformulation of volumetric photon mapping which provides significant new insights. This reformulation makes it easier to qualify the error introduced by the radiance estimate, but, more importantly, also allows us to develop more efficient rendering techniques. Conventional photon mapping methods compute lighting by first simulating the propagation of photons from light sources and then using this collection of photons to estimate lighting at any pointin the scene. Our reformulation allows us to compute the accumulated lighting along the length of entire rays as they penetrate the medium. This algorithmic improvement provides for significantly reduced render times and even the potential for real-time visualization of light transport in participating media.


Text Reference

Wojciech Jarosz. Efficient Monte Carlo Methods for Light Transport in Scattering Media. Ph.D. dissertation, UC San Diego, September 2008.

BibTex Reference

    title = "Efficient Monte Carlo Methods for Light Transport in Scattering Media",
    author = "Wojciech Jarosz",
    year = "2008",
    month = "September",
    school = "UC San Diego"