Journal of Computer Science and Technology

, Volume 15, Issue 1, pp 47–55 | Cite as

An accelerated incremental radiosity algorithm

  • Xing Changyu 
  • Sun Jizhou 
  • R. L. Grimsdale


The incremental radiosity method has been shown to be an efficient technique for providing global illumination in dynamic environments as it exploits temporal coherence in object space. This paper presents an accelerated incremental radiosity algorithm, which is based on a dynamically followed partial matrix. This not only reduces the computation cost in determining incremental form-factors when the geometrical relationships between objects are constantly changing, but also simplifies the management of user interaction with comparatively little storage cost.


radiosity incremental radiosity progressive refinement object coherence 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Cohen M F, Greenberg D P. The Hemi-Cube: A radiosity solution for complex environments.Computer Graphics, ACM SIGGAPH85, 1985, 19(3): 31–40.CrossRefGoogle Scholar
  2. [2]
    Cohen M F, Greenberg D P, Immel D S, Brock P J. An efficient radiosity approach for realistic image sysnthesis.Computer Graphics and Applications, March 1986, 6(3): 26–35.CrossRefGoogle Scholar
  3. [3]
    Cohen M F, Chen S E, Wallace J R, Greenberg D P. A progressive refinement approach to fast radiosity image generation.ACM SIGGRAPH88, 1988, 22(4): 75–84.CrossRefGoogle Scholar
  4. [4]
    Wallace J R, Elmquist K A, Haines E A. A ray tracing algorithm for progressive radiosity.ACM SIGGRAPH89, 1989, 23(3): 315–324.CrossRefGoogle Scholar
  5. [5]
    Baum D R, Wallace J R, Cohen M F, Greenberg D P. The back-buffer algorithm: An extension of the radiosity method to dynamic environments.Visual Computer, Sept. 1986, 2(5): 298–306.CrossRefGoogle Scholar
  6. [6]
    George D W, Sillion F X, Greenberg D P. Radiosity redistribution for dynamic environments.IEEE Computer Graphics and Applications, July 1990, 10(4): 26–34.CrossRefGoogle Scholar
  7. [7]
    Chen S E. Incremental radiosity: An extension of progressive radiosity to an interactive image synthesis system.ACM SIGGRAPH90, 1990, 24(4): 135–144.CrossRefGoogle Scholar
  8. [8]
    Sun J, Grimsdale R L. A hierarchical occlusion test algorithm for global illumination solution.Transactions of Tianjin University, July 1998, 4(1): 35–39.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2000

Authors and Affiliations

  • Xing Changyu 
    • 1
  • Sun Jizhou 
    • 2
  • R. L. Grimsdale
    • 3
  1. 1.College of SciencesTianjin UniversityTianjinP.R. China
  2. 2.Department of Computer ScienceTianjin UniversityTianjinP.R. China
  3. 3.Center for VLSI and Computer GraphicsUniversity of SussexBrightonU.K.

Personalised recommendations