Importance Driven Construction of Photon Maps

Abstract

Particle tracing allows physically correct simulation of all kinds of light interaction in a scene, but can be a computationally expensive task. Use of visual importance is a powerful technique to improve the efficiency of global illumination calculations. We describe a three pass solution for global illumination calculation extending the two pass approach proposed by Jensen. In the first pass particle tracing of importance is performed to create a global data structure, called importance map. Based on this data structure importance driven photon tracing is used in the second pass to construct a photon map containing information about the global illumination in the scene. In the last pass the image is rendered by distributed ray tracing using the photon map. The photon tracing process, improved by the use of importance information, creates photon maps with an up to 8-times higher photon density in important regions of the scene. This allows a better use of memory and computation time resulting in better image quality.