Skip to main content

Integration Methods for Galerkin Radiosity Couplings

  • Conference paper
  • First Online:
Rendering Techniques ’95 (EGSR 1995)

Part of the book series: Eurographics ((EUROGRAPH))

Included in the following conference series:

Abstract

Computing energy transfer between objects is the most expensive operation in radiosity systems. This energy transfer operation, known as the irradiance operator, is an integral that, in general, must be calculated numerically. We perform a study of numerical integration techniques to increase the speed of this computation without severely compromising fidelity. A theoretical discussion of numerical integration is presented followed by details of the studied methods. The results of our study give us insight into greatly reducing the cost of the irradiance operator while maintaining accuracy. An adaptive method for choosing Gauss quadrature rules is presented, and our performance analysis of the new adaptive algorithm shows that it can be up to 10 times faster than previous methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cohen, M. F., and Greenberg, D. P. The hemicube: A radiosity solution for complex environments. Computer Graphics 19, 3 (July 1985), 31–40.

    Article  Google Scholar 

  2. Cohen, M. F., and Wallace, J. R. Radiosity and Realistic Image Synthesis. Academic Press Professional, Boston, 1993.

    MATH  Google Scholar 

  3. Gershbein, R., Schröder, P., and Hanrahan, P. Textures and radiosity: Controlling emission and reflection with texture maps. In Computer Graphics 1994 ( August 1994 ), Siggraph, pp. 51–58.

    Google Scholar 

  4. Goral, C. M., Torrance, K. E., Greenberg, D. P., and Battaile, B. Modelling the interaction of light between diffuse surfaces. Computer Graphics 18, 3 (July 1984), 212–222.

    Article  Google Scholar 

  5. Gortler, S., Schröder, P., Cohen, M., and Hanrahan, P. Wavelet radiosity. In Computer Graphics 1993 ( August 1993 ), Siggraph, pp. 221–230.

    Google Scholar 

  6. Hanrahan, P., Salzman, D., and Aupperle, L. A rapid hierarchical radiosity algorithm. Computer Graphics 25, 4 (July 1991), 197–206.

    Article  Google Scholar 

  7. Heckbert, P. S. Radiosity in flatland. Computer Graphics Forum 2,3 (1992), 181–192.

    Article  Google Scholar 

  8. Kajiya, J. T. The rendering equation. Computer Graphics 20, 4 (1986), 143–150.

    Article  Google Scholar 

  9. Kalos, M. H., and Whitlock, P. A. Monte Carlo Methods Volume I: Basics. Whiley-Interscience, New York, 1986.

    Book  Google Scholar 

  10. Lischinski, D., Tampieri, F., and Greenberg, D. P. Combining hierarchical radiosity and discontinuity meshing. In Computer Graphics 1993 ( August 1993 ), Siggraph, pp. 199–208.

    Google Scholar 

  11. Schröder, P. Numerical integration for radiosity in the presence of singularities. In Fourth Eurographics Workshop on Rendering (1993).

    Google Scholar 

  12. Schröder, P., Gortler, S. J., Cohen, M. F., and Hanrahan, P. Wavelet projections for Radiosity. IN Fourth Eurographics Workshop On Rendering (June 1993), Eurographics, PP. 105–114.

    Google Scholar 

  13. Schröder, P., AND Hanrahan, P. On the form factor between two polygons. In Computer Graphics 1993 ( August 1993 ), Siggraph, pp. 163 - 164.

    Google Scholar 

  14. Shirley, P. Discrepancy as a quality measure for sampling distributions. In Eurographics ’91 (September 1991), pp. 183–193.

    Google Scholar 

  15. Smits, B., Arvo, J., and Greenburg, D. A clustering algorithm for radiosity in complex environments. In Computer Graphics 1994 ( August 1994 ), Siggraph, pp. 435–442.

    Google Scholar 

  16. Stoer, J., and Bulirsch, R. Introduction to Numerical Analysis. Springer Verlag, New York, 1980.

    Book  Google Scholar 

  17. Stroud, A. H. Approximate Calculation of Multiple Integrals. Prentice-Hall, New Jersey, 1971.

    MATH  Google Scholar 

  18. Teller, S., and Hanrahan, P. Global visibility algorithms for illumination computations. In Computer Graphics 1993 ( August 1993 ), Siggraph, pp. 239–246.

    Google Scholar 

  19. Troutman, R., andMax, N. Radiosity algorithms using higher-order finite elements. In Computer Graphics 1993 ( August 1993 ), Siggraph, pp. 209–212.

    Google Scholar 

  20. Zatz, H. R. Galerkin radiosity: A higher-order solution method for global illumination. In Computer Graphics 1993 ( August 1993 ), Siggraph, pp. 213–220.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag/Wien

About this paper

Cite this paper

Gershbein, R. (1995). Integration Methods for Galerkin Radiosity Couplings. In: Hanrahan, P.M., Purgathofer, W. (eds) Rendering Techniques ’95. EGSR 1995. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9430-0_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-9430-0_25

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-82733-8

  • Online ISBN: 978-3-7091-9430-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics