Photon Map Stuff

(Please excuse the mess, this page is being revised...)


What is the Photon Map?

The photon map is a novel global illumination algorithm developed by Henrik Wann Jensen. It differs from standard ray tracing paradigms in that it is a forward ray tracer, i.e. tracing rays from the light sources along the surfaces towards the viewer. This contrasts with the usual backward methodology of tracing rays from the viewer along the surfaces back to the sources. The photon map has the primary advantage of handling the phenomenon known as caustics efficiently -- highlights on diffuse surfaces from specular reflection, which backward ray tracers have difficulty with due to the stratified sampling scheme which is often used to sample illumination on diffuse surfaces.

The photon map is based on a Monte Carlo (light) particle transport simulation which couples to a backward raytracer to effectively yield a bidirectional raytracer which delivers a full global illumination solution. Supplementing an existing backward raytracer with the photon map is therefore relatively straightforward. The mechanisms by which the coupling takes place differ for various forward raytracers. In the case of the photon map, the results of the forward pass are stored in a kd-tree data structure, which allows efficient nearest neighbour lookups during the backward pass, thus coupling the two passes.


My Contribution...

During my PhD stint at the Fraunhofer Institute for Solar Energy Systems (ISE) in Freiburg, Germany, I applied the photon map to (day)lighting simulation within the scope of the RADIANCE rendering system. What this means is that the photon map should give a reasonably accurate (i.e. within 10%) prediction of the lighting levels within a proposed building under artificial or natural lighting, or combinations thereof. Because the building is just a proposal, it doesn't even exist at the time the lighting studies are made, except in the form of a CAD model.

In the context of a daylighting study, the photon map's ability to efficiently and accurately handle caustics is particularly relevant when daylight systems are involved in the proposal. These systems include light shelves, blinds, and lightpipes, and typically consist of specular materials which redirect daylight for glare reduction or increased autonomy from artificial lighting. These redirecting effects are effectively caustics, and are difficult to simulate accurately with a backward raytracer.

The easy part of the thesis involves implementing the photon map in the RADIANCE framework. RADIANCE is the backward raytracer in this case, and acts as the testbed along with its many auxiliary programs. The major difficulty in this work arises from the fact that the algorithm must be validated with regard to accuracy. Analytically checking simple case studies is one way, but its scope is very limited due to the complexity of the equations involved. The bulk of the work (and time) has been invested in an experimental validation using a scale model with different material combinations, and this is where things can get nasty. Apart from dealing with the spatial distribution of the light source (we restrict ourselves to an artificial source), we also have to deal with the material BRDF (bidirectional reflection distribution function), which we obtained from measurements using ISE's goniophotometer, one of only a handful on the planet.

Tackling these difficulties has become the focus of the thesis. Very few experimental validations have been undertaken in the computer graphics field. Ultimately, the results should justify the application of physically based rendering algorithms like RADIANCE and the photon map to "real world'' problems like lighting design.


Update

As of october 2004, my PhD is a wrap, and the thesis can be downloaded here (3.5 Mb PDF). The photon mapping software for RADIANCE developed within the scope of my PhD can be obtained from Fraunhofer ISE's "official" RADIANCE Photon Map link below.


Links

Henrik Wann Jensen's homepage
My master's thesis, "Rendering with Photon Maps''
Lighting simulation at Fraunhofer ISE
Official RADIANCE Photon Map page at Fraunhofer ISE
An evaluation of caustics using the RADIANCE photon map by Peter A-B
My presentation for the RADIANCE workshop 2002
RADIANCE Online, the definitive RADIANCE resource