~/kevenv


Importance Sampling Polygonal Lights in Participating Media

Keven Villeneuve
M.Eng. thesis, McGill University, 2019 (Advisor: Derek Nowrouzezahrai)

Improving the rendering efficiency of scenes involving polygonal lights (here a rectangular light) in participating media. Equi-angular sampling (left), our technique using a novel importance sampling scheme of a single oriented point light (middle), our technique improved using a simple tabulation scheme of 12 oriented point lights (right).

Abstract

The photorealistic images that we are so used to in our everyday life results from the accurate simulation of light scattering in a scene as defined by the rendering equation. Due to its simplicity and flexibility, path tracing is currently the most popular technique used to solve this equation. Unfortunately, its correctness comes at the price of variance, manifesting itself as noise on the resulting image. Getting rid of this noise is a very time-consuming process as thousands of samples need to be computed for every pixel of the image. For this reason, path tracing is normally implemented using various variance reduction schemes such as importance sampling.

The noise is even more problematic in the case of participating media like clouds, smoke and fire since a distance also has to be sampled into the medium before sampling a ray direction, thus requiring even more samples. Rendering polygonal and mesh lights in participating media is particularly challenging due to the fact that these light sources do not emit light from a single point in space but along all points on their surface. In addition, the illumination coming from those lights is affected by many terms of different nature such as the geometry, the transmittance and the phase function.

In this thesis we propose to express any polygonal light as an infinite set of oriented point lights at the surface of the polygonal light. We derive an analytical solution to importance sample the geometry term of one of those oriented point light. We then develop a semi-analytical solution to importance sample the product of its geometry, transmittance and phase function terms. Finally, we use a simple tabulation scheme on a small set of oriented point lights to importance sample the geometry, transmittance and the phase function of a polygonal light. We show that our new sampling scheme converges faster than the state of the art for polygonal lights in participating media and is directly applicable to the renderers used today in the films and visual effects industry. We also briefly present ongoing work on importance sampling mesh lights using a hierarchical lights clustering strategy that takes advantage of our newly derived solution for polygonal lights.

Downloads

BibTeX

@MastersThesis{Villeneuve:2019:Thesis,
  title   = {Importance Sampling Polygonal Lights in Participating Media},
  author  = {Villeneuve, Keven},
  school  = {McGill University},
  address = {Montreal, Canada},
  Year    = {2019}
}