Bounds and error estimates for radiosity

Dani Lischinski; Brian Smits; Donald P. Greenberg

doi:10.1145/192161.192176

Bounds and error estimates for radiosity

Dani Lischinski, Brian Smits, Donald P. Greenberg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994
Publisher	Association for Computing Machinery, Inc
Pages	67-74
Number of pages	8
ISBN (Electronic)	0897916670, 9780897916677
DOIs	https://doi.org/10.1145/192161.192176
State	Published - 24 Jul 1994
Externally published	Yes
Event	21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994 - Orlando, United States Duration: 24 Jul 1994 → 29 Jul 1994

Publication series

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

Conference

Conference	21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994
Country/Territory	United States
City	Orlando
Period	24/07/94 → 29/07/94

Bibliographical note

Publisher Copyright:
© ACM 1994.

Keywords

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

Access to Document

10.1145/192161.192176

Cite this

Lischinski, D., Smits, B., & Greenberg, D. P. (1994). Bounds and error estimates for radiosity. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994 (pp. 67-74). (Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994). Association for Computing Machinery, Inc. https://doi.org/10.1145/192161.192176

Lischinski, Dani ; Smits, Brian ; Greenberg, Donald P. / Bounds and error estimates for radiosity. Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994. Association for Computing Machinery, Inc, 1994. pp. 67-74 (Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994).

@inproceedings{c19016d35edc4721adc2e8cf9da971c4,

title = "Bounds and error estimates for radiosity",

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

keywords = "A posteriori error bounds and estimates, Adaptive refinement, Global illumination, Hierarchical radiosity, Importance",

author = "Dani Lischinski and Brian Smits and Greenberg, {Donald P.}",

note = "Publisher Copyright: {\textcopyright} ACM 1994.; 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994 ; Conference date: 24-07-1994 Through 29-07-1994",

year = "1994",

month = jul,

day = "24",

doi = "10.1145/192161.192176",

language = "אנגלית",

series = "Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994",

publisher = "Association for Computing Machinery, Inc",

pages = "67--74",

booktitle = "Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994",

}

Lischinski, D, Smits, B & Greenberg, DP 1994, Bounds and error estimates for radiosity. in Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994. Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994, Association for Computing Machinery, Inc, pp. 67-74, 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994, Orlando, United States, 24/07/94. https://doi.org/10.1145/192161.192176

Bounds and error estimates for radiosity. / Lischinski, Dani; Smits, Brian; Greenberg, Donald P.
Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994. Association for Computing Machinery, Inc, 1994. p. 67-74 (Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Bounds and error estimates for radiosity

AU - Lischinski, Dani

AU - Smits, Brian

AU - Greenberg, Donald P.

N1 - Publisher Copyright: © ACM 1994.

PY - 1994/7/24

Y1 - 1994/7/24

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

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

KW - A posteriori error bounds and estimates

KW - Adaptive refinement

KW - Global illumination

KW - Hierarchical radiosity

KW - Importance

UR - http://www.scopus.com/inward/record.url?scp=0002736156&partnerID=8YFLogxK

U2 - 10.1145/192161.192176

DO - 10.1145/192161.192176

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0002736156

T3 - Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994

SP - 67

EP - 74

BT - Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994

PB - Association for Computing Machinery, Inc

T2 - 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994

Y2 - 24 July 1994 through 29 July 1994

ER -

Lischinski D, Smits B, Greenberg DP. Bounds and error estimates for radiosity. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994. Association for Computing Machinery, Inc. 1994. p. 67-74. (Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994). doi: 10.1145/192161.192176

Bounds and error estimates for radiosity

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this