Title :
Radiosity and relaxation methods
Author :
Gortler, Steven ; Cohen, Michael F. ; Slusallek, Philipp
Author_Institution :
Dept. of Comput. Sci., Washington Univ., Seattle, WA, USA
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;
Journal_Title :
Computer Graphics and Applications, IEEE
