Lightcuts: a scalable approach to illumination

Lightcuts is a scalable framework for computing realistic illumination. It handles arbitrary geometry, non-diffuse materials, and illumination from a wide variety of sources including point lights, area lights, HDR environment maps, sun/sky models, and indirect illumination. At its core is a new alg...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on graphics 2005-07, Vol.24 (3), p.1098-1107
Main Authors: Walter, Bruce, Fernandez, Sebastian, Arbree, Adam, Bala, Kavita, Donikian, Michael, Greenberg, Donald P.
Format: Article
Language:English
Subjects:
Algorithms
Computer graphics
Lighting
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Lightcuts is a scalable framework for computing realistic illumination. It handles arbitrary geometry, non-diffuse materials, and illumination from a wide variety of sources including point lights, area lights, HDR environment maps, sun/sky models, and indirect illumination. At its core is a new algorithm for accurately approximating illumination from many point lights with a strongly sublinear cost. We show how a group of lights can be cheaply approximated while bounding the maximum approximation error. A binary light tree and perceptual metric are then used to adaptively partition the lights into groups to control the error vs. cost tradeoff.We also introduce reconstruction cuts that exploit spatial coherence to accelerate the generation of anti-aliased images with complex illumination. Results are demonstrated for five complex scenes and show that lightcuts can accurately approximate hundreds of thousands of point lights using only a few hundred shadow rays. Reconstruction cuts can reduce the number of shadow rays to tens.
ISSN:0730-0301
1557-7368
DOI:10.1145/1073204.1073318