skip to main content
article
Free Access

Acceleration techniques for progressive refinement radiosity

Published:01 February 1990Publication History
Skip Abstract Section

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.

References

  1. [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 ScholarGoogle ScholarCross RefCross Ref
  2. [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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. [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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. [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 ScholarGoogle Scholar
  5. [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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. [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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. [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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. [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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Hamid, Tariq P. The Radiosity Model, Project Report. Department of Computer Science. University of Glasgow. May 1988.Google ScholarGoogle Scholar
  10. [10] Recker, Rodney J. Improved Techniques for Progressive Refinement Radiosity. Master's thesis, Program of Computer Graphics. Cornell University, Ithaca, NY. January 1990.Google ScholarGoogle Scholar
  11. [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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. [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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Acceleration techniques for progressive refinement radiosity

                  Recommendations

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in

                  Full Access

                  • Published in

                    cover image ACM SIGGRAPH Computer Graphics
                    ACM SIGGRAPH Computer Graphics  Volume 24, Issue 2
                    Mar. 1990
                    241 pages
                    ISSN:0097-8930
                    DOI:10.1145/91394
                    Issue’s Table of Contents
                    • cover image ACM Conferences
                      I3D '90: Proceedings of the 1990 symposium on Interactive 3D graphics
                      February 1990
                      271 pages
                      ISBN:0897913515
                      DOI:10.1145/91385

                    Copyright © 1990 ACM

                    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                    Publisher

                    Association for Computing Machinery

                    New York, NY, United States

                    Publication History

                    • Published: 1 February 1990

                    Check for updates

                    Qualifiers

                    • article

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader