Abstract
The progressive refinement radiosity method provides a means for computing the global illumination of an environment in time proportional to the size of the environment. Additionally, the method supplies a sequence of solutions that monotonically converge to a high-quality result, allowing it to be used for interactive applications that deliver "near real-time" updates as the computation proceeds. This paper presents two methods for accelerating the radiosity method. First, the traditional hemi-cube algorithm is modified to accelerate the expensive form-factor calculation. Second, the radiosity method is parallelized across a coarse-grain network, and the efficiency of the parallel system is discussed.
- [1] Airey. John and Ming Ouh-young. Two Adaptive Techniques Let Progessive Refinement Outperform the Traditional Radiosity Algorithm, Technical Report 89-020, Computer Science Department, University of North Carolina at Chapel Hill, January 1989.Google ScholarCross Ref
- [2] Baum. Daniel R., Holly E. Rushmeier, and James M. Winget. "Improving Radiosity Solutions Through the Use of Analytically Determined Form-Factors." Proceedings of SIGGRAPH'89 (Boston, Massachusetts. July 31 - August 4. 1989). in Computer Graphics. 23(3), July 1989, pages 325-334. Google ScholarDigital Library
- [3] Bergman. Larry. Henry Fuchs. Eric Grant, and Susan Spach. "Image Rendering by Adaptive Refinement." Proceedings of SIGGRAPH'86 (Dallas. Texas. August 18-22. 1986). in Computer Graphics, 20(4). August 1986, pages 29-37. Google ScholarDigital Library
- [4] Chen, Shenchang Eric. A Progressive Radiosity Method and its Implementation in a Distributed Processing Environment, Master's thesis, Program of Computer Graphics. Cornell University, Ithaca, NY, January 1989.Google Scholar
- [5] Cohen, Michael F., Shenchang Eric Chen, John R. Wallace, and Donald P. Greenberg. "A Progressive Refinement Approach to Fast Radiosity Image Generation." Proceedings of SIGGRAPH'88 (Atlanta, Georgia. August 1-5, 1988), in Computer Graphics, 22(4). August 1988, pages 75-84. Google ScholarDigital Library
- [6] Cohen, Michael F. and Donald P. Greenberg. "A Radiosity Solution for Complex Environments," Proceedings of SIGGRAPH'85 (San Francisco. California. July 22-26, 1985), in Computer Graphics, 19(3). July 1985. pages 31-40. Google ScholarDigital Library
- [7] Cohen, Michael F. Donald P. Greenberg, David S. Immel, and Philip J. Brock. "An Efficient Radiosity Approach for Realistic Image Synthesis," IEEE Computer Graphics and Applications. 6(3), March 1986. pages 26- 35.Google ScholarDigital Library
- [8] Goral, Cindy M., Kenneth E. Torrance, Donald P. Greenberg, and Bennett Battaile. "Modeling the Interaction of Light Between Diffuse Surfaces," Proceedings of SIGGRAPH'84 (Minneapolis, Minnesota. July 23-27, 1984), in Computer Graphics. 18(3). July 1984, pages 213-222. Google ScholarDigital Library
- [9] Hamid, Tariq P. The Radiosity Model, Project Report. Department of Computer Science. University of Glasgow. May 1988.Google Scholar
- [10] Recker, Rodney J. Improved Techniques for Progressive Refinement Radiosity. Master's thesis, Program of Computer Graphics. Cornell University, Ithaca, NY. January 1990.Google Scholar
- [11] Sillion, François and Claude Puech. "A General Two-Pass Method Integrating Specular and Diffuse Reflection," Proceedings of SIGGRAPH'89 (Boston, Massachusetts. July 31 - August 4. 1989). in Computer Graphics, 23(3), July 1989. pages 335-344. Google ScholarDigital Library
- [12] Weghorst, H., G. Hooper, and Donald P. Greenberg. "Improved Computational Methods for Ray Tracing," ACM Transactions on Graphics, 3(1), January 1984. pages 52-69. Google ScholarDigital Library
Index Terms
- Acceleration techniques for progressive refinement radiosity
Recommendations
A progressive refinement approach to fast radiosity image generation
A reformulated radiosity algorithm is presented that produces initial images in time linear to the number of patches. The enormous memory costs of the radiosity algorithm are also eliminated by computing form-factors on-the-fly. The technique is based ...
Acceleration techniques for progressive refinement radiosity
I3D '90: Proceedings of the 1990 symposium on Interactive 3D graphicsThe progressive refinement radiosity method provides a means for computing the global illumination of an environment in time proportional to the size of the environment. Additionally, the method supplies a sequence of solutions that monotonically ...
A progressive refinement approach to fast radiosity image generation
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniquesA reformulated radiosity algorithm is presented that produces initial images in time linear to the number of patches. The enormous memory costs of the radiosity algorithm are also eliminated by computing form-factors on-the-fly. The technique is based ...
Comments