Tensor Clustering for Rendering Many-Light Animations

dc.contributor.authorHasan, Milosen_US
dc.contributor.authorVelazquez-Armendariz, Edgaren_US
dc.contributor.authorPellacini, Fabioen_US
dc.contributor.authorBala, Kavitaen_US
dc.date.accessioned2015-02-21T17:05:42Z
dc.date.available2015-02-21T17:05:42Z
dc.date.issued2008en_US
dc.description.abstractRendering animations of scenes with deformable objects, camera motion, and complex illumination, including indirect lighting and arbitrary shading, is a long-standing challenge. Prior work has shown that complex lighting can be accurately approximated by a large collection of point lights. In this formulation, rendering of animation sequences becomes the problem of efficiently shading many surface samples from many lights across several frames. This paper presents a tensor formulation of the animated many-light problem, where each element of the tensor expresses the contribution of one light to one pixel in one frame. We sparsely sample rows and columns of the tensor, and introduce a clustering algorithm to select a small number of representative lights to efficiently approximate the animation. Our algorithm achieves efficiency by reusing representatives across frames, while minimizing temporal flicker. We demonstrate our algorithm in a variety of scenes that include deformable objects, complex illumination and arbitrary shading and show that a surprisingly small number of representative lights is sufficient for high quality rendering. We believe out algorithm will find practical use in applications that require fast previews of complex animation.en_US
dc.description.number4en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume27en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01248.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages1105-1114en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2008.01248.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleTensor Clustering for Rendering Many-Light Animationsen_US
Files