The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (1994 vol.14)
pp: 48-58
ABSTRACT
<p>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.</p>
CITATION
Michael F. Cohen, Philipp Slusallek, "Radiosity and Relaxation Methods", IEEE Computer Graphics and Applications, vol.14, no. 6, pp. 48-58, November/December 1994, doi:10.1109/38.329094
REFERENCES
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.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool