Adaptive direct illumination sampling

We present a new method for sampling direct illumination in scenes containing a large number of light sources. We divide a scene into cells and find a suitable clustering of the light sources for each of the cells. The clusters are then importance sampled based on their estimated contribution. Our solution is unbiased, scales well with the number of light sources and can be easily incorporated into any existing path tracing rendering system.