DocumentCode
1188812
Title
Radiosity and relaxation methods
Author
Gortler, Steven ; Cohen, Michael F. ; Slusallek, Philipp
Author_Institution
Dept. of Comput. Sci., Washington Univ., Seattle, WA, USA
Volume
14
Issue
6
fYear
1994
Firstpage
48
Lastpage
58
Abstract
To date, there has been some confusion in the computer graphics community about how the progressive radiosity (PR) method relates to standard numerical methods for solving linear systems of equations. We show that PR is actually equivalent to the combination of two numerical analysis techniques known as Southwell relaxation and Jacobi iteration. A new overshooting method similar to over relaxation can accelerate the convergence of the iterative radiosity methods.<>
Keywords
brightness; computer graphics; iterative methods; linear algebra; Jacobi iteration; Southwell relaxation; computer graphics community; convergence; iterative radiosity methods; linear systems of equations; numerical analysis techniques; overshooting method; progressive radiosity method; relaxation methods; standard numerical methods; Acceleration; Algorithm design and analysis; Ear; Equations; Gaussian processes; Jacobian matrices; Lighting; Linear systems; Relaxation methods; Visualization;
fLanguage
English
Journal_Title
Computer Graphics and Applications, IEEE
Publisher
ieee
ISSN
0272-1716
Type
jour
DOI
10.1109/38.329094
Filename
329094
Link To Document