Error Control for Radiosity

  • Philippe Bekaert
  • Yves D. Willems
Part of the Eurographics book series (EUROGRAPH)


In this paper, we address the problem of computing the radiance in a diffuse environment up to a beforehand specified accuracy. We consider this problem in the context of wavelet radiosity, a hierarchical radiosity method with higher order radiance approximations. We first present an analysis of the discretisation error, which is the error introduced by projecting the problem onto a finite set of basis functions. This analysis leads to an algorithm for a-posteriori error estimation and a criterion and strategy for hierarchical refinement, generalising previous work for constant and bilinear approximations. We propose a new hierarchical radiosity algorithm in which a user controls the accuracy of the solution by specifying directly the maximum allowable absolute radiance error rather than an interaction error threshold.


Discretisation Error Partial Occlusion Error Threshold Global Illumination Child Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Arvo, K. Torrance, and B. Smits. A framework for the analysis of error in global illumination algorithms. In SIGGRAPH ’94 Proceedings, pages 75–84, July 1994.Google Scholar
  2. 2.
    D. R. Baum, H. E. Rushmeier, and J. M. Winget. Improving radiosity solutions through the use of analytically determined form-factors. In Computer Graphics (SIGGRAPH ’89 Proceedings), volume 23, pages 325–334, July 1989.Google Scholar
  3. 3.
    Ph. Bekaert and Y. D. Willems. Hirad: A hierarchical higher-order radiosity implementation. In 12 th Spring Conference on Computer Graphics, Bratislava, Slovakia, June 1996. Scholar
  4. 4.
    M. F. Cohen and J. R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, San Diego, CA, 1993.MATHGoogle Scholar
  5. 5.
    R. Cools and Ph. Rabinowitz. Monomial cubature rules since “Stroud”: a compilation. Journal of Computational and Applied Mathematics, 48:309–326, 1993.CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    R. Gershbein. A study of integration methods for couplings of galerkin radiosity systems. In 6 th Eurographics Rendering Workshop, Dublin, Ireland, June 1995.Google Scholar
  7. 7.
    S. J. Gortler, P. Schröder, M. F. Cohen, and P. Hanrahan. Wavelet radiosity. In SIGGRAPH ’93 Proceedings, pages 221–230, 1993.Google Scholar
  8. 8.
    E. Haines and J. Wallace. Shaft culling for efficient ray-traced radiosity. In 2nd Eurographics Workshop on Rendering, Barcelona, Spain, May 1991.Google Scholar
  9. 9.
    P. Hanrahan, D. Salzman, and L. Aupperle. A rapid hierarchical radiosity algorithm. In Computer Graphics (SIGGRAPH ’91 Proceedings), volume 25, pages 197–206, July 1991.Google Scholar
  10. 10.
    N. Holzschuch. Le contrôle de l’erreur dans la méthode de radiosité hiérarchique. Ph.D. thesis, Université Joseph Fourier — Grenoble I, France, March 1996.Google Scholar
  11. 11.
    N. Holzschuch and F. Sillion. Accurate computation of the radiosity gradient for constant and linear emitters. In 6th Eurographics Rendering Workshop, Dublin, Ireland, June 1995.Google Scholar
  12. 12.
    D. Lischinski, B. Smits, and D. P. Greenberg. Bounds and error estimates for radiosity. In SIGGRAPH ’94 Proceedings, pages 67–74, July 1994.Google Scholar
  13. 13.
    S. N. Pattanaik and K. Bouatouch. Linear radiosity with error estimation. In 6th Eurographics Rendering Workshop, Dublin, Ireland, June 1995.Google Scholar
  14. 14.
    F. Sillion and G. Drettakis. Feature-based control of visibility error: A multiresolution clustering algorithm for global illumination. In SIGGRAPH ’95 Proceedings, pages 145–152, August 1995.Google Scholar
  15. 15.
    B. Smits, J. Arvo, and D. Greenberg. A clustering algorithm for radiosity in complex environments. In SIGGRAPH ’94 Proceedings, pages 435–442, July 1994.Google Scholar

Copyright information

© Springer-Verlag/Wien1996 1996

Authors and Affiliations

  • Philippe Bekaert
    • 1
  • Yves D. Willems
    • 1
  1. 1.Department of Computer ScienceKatholieke Universiteit LeuvenLeuvenBelgium

Personalised recommendations