Wavelet radiosity
- 1 September 1993
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 221-230
- https://doi.org/10.1145/166117.166146
Abstract
Radiosity methods have been shown to be an effective means to solve the global illumination problem in Lambertian diffuse environments. These methods approximate the radiosity integral equation by projecting the unknown radiosity function into a set of basis functions with limited support resulting in a set of n linear equations where n is the number of discrete elements in the scene. Classical radiosity methods required the evaluation of n2 interaction coefficients. Efforts to reduce the number of required coefficients without compromising error bounds have focused on raising the order of the basis functions, meshing, accounting for discontinuities, and on developing hierarchical approaches, which have been shown to reduce the required interactions to O(n). In this paper we show that the hierarchical radiosity formulation is an instance of a more general set of methods based on wavelet theory. This general framework offers a unified view of both higher order element approaches to radiosity and the hierarchical radiosity methods. After a discussion of the relevant theory, we discuss a new set of linear time hierarchical algorithms based on wavelets such as the multiwavelet family and a flatlet basis which we introduce. Initial results of experimentation with these basis sets are demonstrated and discussed.Keywords
This publication has 13 references indexed in Scilit:
- Wavelet-Like Bases for the Fast Solution of Second-Kind Integral EquationsSIAM Journal on Scientific Computing, 1993
- A Class of Bases in $L^2$ for the Sparse Representation of Integral OperatorsSIAM Journal on Mathematical Analysis, 1993
- A rapid hierarchical radiosity algorithmACM SIGGRAPH Computer Graphics, 1991
- Fast surface interpolation using hierarchical basis functionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- A theory for multiresolution signal decomposition: the wavelet representationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- A progressive refinement approach to fast radiosity image generationACM SIGGRAPH Computer Graphics, 1988
- The rendering equationACM SIGGRAPH Computer Graphics, 1986
- On the multi-level splitting of finite element spacesNumerische Mathematik, 1986
- The hemi-cubeACM SIGGRAPH Computer Graphics, 1985
- Modeling the interaction of light between diffuse surfacesACM SIGGRAPH Computer Graphics, 1984