Premium
Space‐Time Hierarchical Radiosity with Clustering and Higher‐Order Wavelets
Author(s) -
Damez Cyrille,
Holzschuch Nicolas,
Sillion François X.
Publication year - 2004
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2004.00747.x
Subject(s) - radiosity (computer graphics) , computer science , global illumination , wavelet , animation , cluster analysis , dimension (graph theory) , computer graphics (images) , basis (linear algebra) , artificial intelligence , computer vision , classification of discontinuities , algorithm , mathematics , rendering (computer graphics) , geometry , mathematical analysis , pure mathematics
We address in this paper the issue of computing diffuse global illumination solutions for animation sequences. The principal difficulties lie in the computational complexity of global illumination, emphasized by the movement of objects and the large number of frames to compute, as well as the potential for creating temporal discontinuities in the illumination, a particularly noticeable artifact. We demonstrate how space‐time hierarchical radiosity, i.e. the application to the time dimension of a hierarchical decomposition algorithm, can be effectively used to obtain smooth animations: first by proposing the integration of spatial clustering in a space‐time hierarchy; second, by using a higher‐order wavelet basis adapted for the temporal dimension. The resulting algorithm is capable of creating time‐dependent radiosity solutions efficiently.