Skip to main content

Error Control for Radiosity

  • Conference paper
  • First Online:
Rendering Techniques ’96 (EGSR 1996)

Part of the book series: Eurographics ((EUROGRAPH))

Included in the following conference series:

Abstract

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.

Research performed with financial support by a grant from the Flemish ‘Institute for the Promotion of Scientific-Technological Research in Industry’ (IWT#941120).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. http://www.cs.kuleuven.ac.be/cwis/research/graphics/.

    Google Scholar 

  4. M. F. Cohen and J. R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, San Diego, CA, 1993.

    MATH  Google Scholar 

  5. R. Cools and Ph. Rabinowitz. Monomial cubature rules since “Stroud”: a compilation. Journal of Computational and Applied Mathematics, 48:309–326, 1993.

    Article  MathSciNet  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. S. N. Pattanaik and K. Bouatouch. Linear radiosity with error estimation. In 6th Eurographics Rendering Workshop, Dublin, Ireland, June 1995.

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag/Wien1996

About this paper

Cite this paper

Bekaert, P., Willems, Y.D. (1996). Error Control for Radiosity. In: Pueyo, X., Schröder, P. (eds) Rendering Techniques ’96. EGSR 1996. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7484-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-7484-5_16

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-82883-0

  • Online ISBN: 978-3-7091-7484-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics