“Progressive Lightcuts for GPU” by Davidovič, Georgiev and Slusallek

  • ©Tomáš Davidovič, Iliyan Georgiev, and Philipp Slusallek




    Progressive Lightcuts for GPU



    Lightcuts [Walter et al. 2005] is an attractive rendering algorithm that efficiently handles complex lighting by adaptively approximating the illumination using clusters of virtual point light (VPL) sources. Two of its limitations are the infinite memory footprint required for variance convergence and the bias introduced by VPL contribution clamping. We present a progressive Lightcuts algorithm, which is consistent and converges using a fixed amount of intermediate memory. This is essential for high quality rendering, especially considering the tight memory budget on the GPU.


    1. Kollig, T., and Keller, A. 2004. Illumination in the presence of weak singularities. In MCQMC Methods.
    2. Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., and Greenberg, D. P. 2005. Lightcuts: a scalable approach to illumination. In ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, SIGGRAPH ’05, 1098–1107.

ACM Digital Library Publication:

Overview Page: