article

Free access

A progressive refinement approach to fast radiosity image generation

Authors:

Michael F. Cohen,

Shenchang Eric Chen,

John R. Wallace,

Donald P. GreenbergAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 22, Issue 4

Pages 75 - 84

https://doi.org/10.1145/378456.378487

Published: 01 June 1988 Publication History

Abstract

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 on the approach of rendering by progressive refinement. The algorithm provides a useful solution almost immediately which progresses gracefully and continuously to the complete radiosity solution. In this way the competing demands of realism and interactivity are accommodated. The technique brings the use of radiosity for interactive rendering within reach and has implications for the use and development of current and future graphics workstations.

References

[1]

Arvo, James, "Backward Ray Tracing," Developments in Ray Tracing(SIGGRAPH '86 Course Notes), Vol.12, August 1986.

[2]

Bergman, Larry, Henry Fuchs, Eric Grant, Susan Spach, "Image Rendering by Adaptive Refinement," Computer Graphios(SIGGRAPH '86 Proceedings), Vol.20, No.4, August 1986, pp.29-38.

Digital Library

[3]

Cohen, Michael F., Donald P. Greenberg, "A Radiosity Solution for Complex Environment," Computer Graphics(SIGGRAPH '85 Proceedings), Vol.19, No.3, July 1985, pp.31-40.

Digital Library

[4]

Cohen, Michael F., Donald P. Greenberg, David S. Immel, Philip J. Brock, "An Efficient Radiosity Approach for Realistic Image Synthesis," IEEE Computer Graphics and Applications, Vol.6, No.2, March 1985, pp.26-35.

[5]

Cook, Robert L., Thomas Porter, Loren Carpenter, "Distributed Ray Tracing," Computer Graphics(SIGGRAPH '84 Proceedings), Vol.18, No.3, July 1984, pp.137-145.

Digital Library

[6]

Fuchs, Henry, et. al., "Fast Spheres, Shadows, Textures, Transparencies, and Image Enhancements in Pixel- Planes," Computer Oraphics(SIGORAPH '85 Proceedings), Vo1.19, No.3, July 1985, pp.111-120.

Digital Library

[7]

Coral, Cindy M., Kenneth E. Torrance, Donald P. Greenberg, "Modeling the Interaction of Light Between Diffuse Surfaces," Computer Craphics(SIGGRAPH '84 Proceedings ), Vol.18, No.3, July 1984, pp.213-222.

Digital Library

[8]

Gouraud, H., "Continuous Shading of Curved Surfaces," IEEE Transactions on Computers, Vol.20, No.6, June 1971, pp.623-628.

Digital Library

[9]

Heckbert, Paul S. and Pat Hanrahan, "Beam Tracing Polygonal Objects," Computer Graphics (SIGGRAPH '84 Proceedings), Vol.18, No.3, July 1984, pp.119-128.

Digital Library

[10]

Hornbeck, Robert W., Numerical Methods, Quantum Publishers, New York, NY, 1974, pp.101-106.

[11]

Immel, David S., Michael F. Cohen, Donald P. Greenberg, "A Radiosity Method for Non-Diffuse Environments," Computer Graphics(SIGGRAPH '86 Proceedings), Vol. 20, No.4, August 1986, pp.133-142.

Digital Library

[12]

Kajiya, James T., "The Rendering Equation," Computer Graphics(SIGGRAPH '86 Proceedings), Vol.20, No.4, August 1986, pp.143-150.

Digital Library

[13]

Nishita, Tomoyuki, Eihachiro Nakamae, "Continuous Tone Representation of Three-Dimensional Objects Taking Account of Shadows and Interreflection," Computer Craphics(SIGGRAPH "85 Proceedings), Vol. 19, No.3, July 1985, pp.22-30.

Digital Library

[14]

Phong, Bui Tuong, "Illumination for Computer Generated Pictures," Communications of the ACM, Vol.18, No.6, June 1975, pp.311-317.

Digital Library

[15]

Siegel, Robert, John R. Howell, Thermal Radiation Heat Transfer, Hemisphere Publishing Corp., Washington DC., 1981.

[16]

Swanson, Roger W. and Larry J. Thayer, "A Fast Shaded- Polygon Render," Computer Graphics(SIGGRAPH '86 Proceedings), Vol.20, No.4, August 1986, pp.95-102.

Digital Library

[17]

Wallace, John R., Michael F. Cohen, Donald P. Greenberg, "A Two-pass Solution to the Rendering Equation: A Synthesis of Ray Tracing and Radiosity Methods," Computer Graphics(SIGGRAPH '87 Proceedings), Vol. 21, No.4, July 1986, pp.311-320.

Digital Library

[18]

Watkins, G. S., "A Real-Time Visible Surface Algorithm," University of Utah, UTECH-CSC-70-101, 1970.

[19]

Whitted, Turner, "An Improved Illumination Model for Shaded Display," Communication of the ACM, Vol.23, No.6, June 1980, pp.343-349.

Digital Library

Cited By

Alexander SFrolov VGalaktionov V(2023)Temporal radiosity method for 3D-scenes of arbitrary detailizationKeldysh Institute Preprints10.20948/prepr-2023-76(1-19)Online publication date: 2023
https://doi.org/10.20948/prepr-2023-76
Freude CHahn DRist FLipp LWimmer M(2023)Precomputed Radiative Heat Transport for Efficient Thermal SimulationComputer Graphics Forum10.1111/cgf.1495742:7Online publication date: 5-Nov-2023
https://doi.org/10.1111/cgf.14957
Xing CSun JGrimsdale R(2023)An accelerated incremental radiosity algorithmJournal of Computer Science and Technology10.1007/BF0295192615:1(47-55)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF02951926
Show More Cited By

Index Terms

A progressive refinement approach to fast radiosity image generation
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics

Recommendations

A progressive refinement approach to fast radiosity image generation
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

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 ...
A new radiosity approach by procedural refinements for realistic image sythesis
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

According to the rendering equation, the diffuse and the specular components of the outgoing intensity of each surface patch should be solved simultaneously. Rather than establishing a huge set of linear equations defining the unknown directional ...
A progressive multi-pass method for global illumination

A new progressive global illumination method is presented which produces approximate images quickly, and then continues to systematically produce more accurate images. The method combines the existing methods of progressive refinement radiosity, Monte ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 22, Issue 4

Aug. 1988

330 pages

ISSN:0097-8930

DOI:10.1145/378456

Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA

Issue’s Table of Contents

SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques
August 1988
356 pages
ISBN:0897912756
DOI:10.1145/54852
Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA

Copyright © 1988 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: 01 June 1988

Published in SIGGRAPH Volume 22, Issue 4

Check for updates

Badges

Seminal Paper

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

351
Total Citations
View Citations
1,979
Total Downloads

Downloads (Last 12 months)258
Downloads (Last 6 weeks)23

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alexander SFrolov VGalaktionov V(2023)Temporal radiosity method for 3D-scenes of arbitrary detailizationKeldysh Institute Preprints10.20948/prepr-2023-76(1-19)Online publication date: 2023
https://doi.org/10.20948/prepr-2023-76
Freude CHahn DRist FLipp LWimmer M(2023)Precomputed Radiative Heat Transport for Efficient Thermal SimulationComputer Graphics Forum10.1111/cgf.1495742:7Online publication date: 5-Nov-2023
https://doi.org/10.1111/cgf.14957
Xing CSun JGrimsdale R(2023)An accelerated incremental radiosity algorithmJournal of Computer Science and Technology10.1007/BF0295192615:1(47-55)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF02951926
Lehn KGotzes MKlawonn FLehn KGotzes MKlawonn F(2023)Lighting ModelsIntroduction to Computer Graphics10.1007/978-3-031-28135-8_9(305-358)Online publication date: 6-Jun-2023
https://doi.org/10.1007/978-3-031-28135-8_9
Claro A(2022)Método triplo para estimativa anual de luz natural (EALN) usando radiosidadePARC Pesquisa em Arquitetura e Construção10.20396/parc.v13i00.866554513(e022009)Online publication date: 23-Feb-2022
https://doi.org/10.20396/parc.v13i00.8665545
Soler CMolazem RSubr K(2022)A Theoretical Analysis of Compactness of the Light Transport OperatorSpecial Interest Group on Computer Graphics and Interactive Techniques Conference Proceedings10.1145/3528233.3530725(1-9)Online publication date: 7-Aug-2022
https://doi.org/10.1145/3528233.3530725
Procopio MMosca AScheidegger CWu EChang R(2022)Impact of Cognitive Biases on Progressive VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.305101328:9(3093-3112)Online publication date: 1-Sep-2022
https://doi.org/10.1109/TVCG.2021.3051013
Gresse TMerlier LRoux JKuznik F(2022)Three-dimensional and high-resolution building energy simulation applied to phase change materials in a passive solar roomEnergy and Buildings10.1016/j.enbuild.2022.112418274(112418)Online publication date: Nov-2022
https://doi.org/10.1016/j.enbuild.2022.112418
Max N(2022)Global illumination in sparse voxel octreesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-021-02078-638:4(1443-1456)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s00371-021-02078-6
Lehn KGotzes MKlawonn FLehn KGotzes MKlawonn F(2022)BeleuchtungsmodelleGrundlagen der Computergrafik10.1007/978-3-658-36075-7_9(331-386)Online publication date: 13-Sep-2022
https://doi.org/10.1007/978-3-658-36075-7_9
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents