Bounds and error estimates for radiosity

Dani Lischinski, Brian Smits, Donald P. Greenberg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

35 Scopus citations

Abstract

We present a method for determining a posteriori bounds and estimates for local and total errors in radiosity solutions. The ability to obtain bounds and estimates for the total error is crucial for reliably judging the acceptability of a solution. Realistic estimates of the local error improve the efficiency of adaptive radiosity algorithms, such as hierarchical radiosity, by indicating where adaptive refinement is necessary. First, we describe a hierarchical radiosity algorithm that computes conservative lower and upper bounds on the exact radiosity function, as well as on the approximate solution. These bounds account for the propagation of errors due to interreflections, and provide a conservative upper bound on the error. We also describe a non-conservative version of the same algorithm that is capable of computing tighter bounds, from which more realistic error estimates can be obtained. Finally, we derive an expression for the effect of a particular interaction on the total error. This yields a new error-driven refinement strategy for hierarchical radiosity, which is shown to be superior to brightness-weighted refinement.

Original languageAmerican English
Title of host publicationProceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994
PublisherAssociation for Computing Machinery, Inc
Pages67-74
Number of pages8
ISBN (Electronic)0897916670, 9780897916677
DOIs
StatePublished - 24 Jul 1994
Externally publishedYes
Event21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994 - Orlando, United States
Duration: 24 Jul 199429 Jul 1994

Publication series

NameProceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994

Conference

Conference21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994
Country/TerritoryUnited States
CityOrlando
Period24/07/9429/07/94

Bibliographical note

Publisher Copyright:
© ACM 1994.

Keywords

  • A posteriori error bounds and estimates
  • Adaptive refinement
  • Global illumination
  • Hierarchical radiosity
  • Importance

Fingerprint

Dive into the research topics of 'Bounds and error estimates for radiosity'. Together they form a unique fingerprint.

Cite this