This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Radiosity and Relaxation Methods
November/December 1994 (vol. 14 no. 6)
pp. 48-58

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.

1. C. M. Goral, K. E. Torrance, D. P. Greenberg, and B. Battaile, "Modeling the interaction of light between diffuse surfaces," inProc. SIGGRAPH '84, 1984, pp. 213-222.
2. M.F. Cohen and D.P. Greenberg, "The hemi-cube: A radiosity solution for complex environments," inProc. SIGGRAPH '85, 1985, pp. 31-40.
3. M.F. Cohen, S.E. Chen, J.R. Wallace, and D.P. Greenberg, "A progressive refinement approach to fast radiosity image generation," inProc. SIGGRAPH '88, 1988, pp. 75-84.
4. M. Feda, "Accelerating Radiosity by Overshooting,"1992 Eurographics Rendering Workshop, Consolidation Express, Bristol, England, 1992, pp. 21-32.
5. L. Neumann and A. Neumann, "Radiosity and Hybrid Methods," to be published inTrans. on Graphics.
6. J. Stoer and R. Bulirsch,Introduction to Numerical Analysis, Springer-Verlag, New York, 1980, Ch. 8.
7. N. Gastinel,Linear Numerical Analysis, Academic Press, New York, 1970, Ch. 5.
8. M.F. Cohen,The Radiosity Method for the Realistic Image Synthesis of complex Diffuse Environments, master's thesis, Cornell Univ., Ithaca, N.Y., 1985.
9. S.J. Gortler, M.F. Cohen, and P. Slusallek,Radiosity and Relaxation Methods: Progressive Refinement Is Southwell Relaxation, Tech. Report CS-TR-408-93, Dept. of Computer Science, Princeton Univ., 1993. Also available by anonymous ftp from ftp.cs.princeton as reports/1993/ 408.ps.z.
10. P. Hanrahan, D. Salzman, and L. Aupperle, "A Rapid Hierarchical Radiosity Algorithm,"Computer Graphics(Proc. Siggraph). Vol. 25, No. 4, July 1991, pp. 197-206.

Citation:
Steven Gortler, Michael F. Cohen, Philipp Slusallek, "Radiosity and Relaxation Methods," IEEE Computer Graphics and Applications, vol. 14, no. 6, pp. 48-58, Nov.-Dec. 1994, doi:10.1109/38.329094
Usage of this product signifies your acceptance of the Terms of Use.