Nothing Special   »   [go: up one dir, main page]

Skip to main content

The Role of Functional Analysis in Global Illumination

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

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

Included in the following conference series:

Abstract

The problem of global illumination is virtually synonymous with solving the rendering equation. Although a great deal of research has been directed toward Monte Carlo and finite element methods for solving the rendering equation, little is known about the continuous equation beyond the existence and uniqueness of its solution. The continuous problem may be posed in terms of linear operators acting on infinite-dimensional function spaces. Such operators are fundamentally different from their finite-dimensional counterparts, and are properly studied using the methods of functional analysis. This paper summarizes some of the basic concepts of functional analysis and shows how these concepts may be applied to a linear operator formulation of the rendering equation. In particular, operator norms are obtained from thermodynamic principles, and a number of common function spaces are shown to be closed under global illumination. Finally, several fundamental operators that arise in global illumination are shown to be nearly finite-dimensional in that they can be uniformly approximated by matrices.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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.

Similar content being viewed by others

References

  1. James Arvo, Kenneth Torrance, and Brian Smits. A framework for the analysis of error in global illumination algorithms. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pages 75–84, 1994.

    Google Scholar 

  2. Larry Aupperle and Pat Hanrahan. Importance and discrete three point transport. In Proceedings of Eurographics 93, pages 85–94, 1993.

    Google Scholar 

  3. Marcel Berger. Geometry, Volume II. Springer-Verlag, New York, 1987. Translated by M. Cole and S. Levy.

    MATH  Google Scholar 

  4. Nino Boccara. Functional Analysis, an Introduction for Physicists. Academic Press, New York, 1990.

    MATH  Google Scholar 

  5. S. Chandrasekar. Radiative Transfer. Dover Publications, New York, 1960.

    Google Scholar 

  6. Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press, New York, 1993.

    MATH  Google Scholar 

  7. Nelson Dunford and Jacob T. Schwartz. Linear Operators. Part I: General Theory. John Wiley & Sons, New York, 1967.

    MATH  Google Scholar 

  8. Reid Gershbein, Peter Schröder, and Pat Hanrahan. Textures and radiosity: Controlling emission and reflection with texture maps. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pages 51–58, 1994.

    Google Scholar 

  9. Andew Glassner. Principles of Digital Image Synthesis. Morgan Kaufmann, New York, 1995.

    Google Scholar 

  10. Paul R. Haimos and V. S. Sunder. Bounded Integral Operators on L2Spaces. Springer-Verlag, New York, 1978.

    Google Scholar 

  11. Paul S. Heckbert. Simulating Global Illumination Using Adaptive Meshing. PhD thesis, University of California, Berkeley, June 1991.

    Google Scholar 

  12. James T. Kajiya. The rendering equation. Computer Graphics, 20 (4): 143–150, August 1986.

    Article  Google Scholar 

  13. Tosio Kato. Perturbation Theory for Linear Operators. Springer-Verlag, New York, 1966.

    Book  Google Scholar 

  14. Erwin Kreyszig. Introductory Functional Analysis with Applications. John Wiley & Sons, New York, 1978.

    MATH  Google Scholar 

  15. David G. Luenberger. Optimization by Vector Space Methods. John Wiley & Sons, New York, 1969.

    Google Scholar 

  16. Parry Moon. The Scientific Basis of Illuminating Engineering. McGraw-Hill, New York, 1936.

    Google Scholar 

  17. G. L. Polyak. Radiative transfer between surfaces of arbitrary spatial distribution of reflection. In Convective and Radiative Heat Transfer. Publishing House of the Academy of Sciences of the USSR, Moscow, 1960.

    Google Scholar 

  18. J. R. Retherford. Hilbert Space: Compact Operators and the Trace Theorem. Cambridge University Press, New York, 1993.

    Google Scholar 

  19. Walter Rudin. Functional Analysis. McGraw-Hill, New York, 1973.

    MATH  Google Scholar 

  20. Walter Rudin. Real and Complex Analysis. McGraw-Hill, New York, second edition, 1974.

    MATH  Google Scholar 

  21. Irving E. Segal and Ray A. Kunze. Integrals and Operators. Springer-Verlag, New York, second edition, 1978.

    Book  Google Scholar 

  22. Robert Siegel and John R. Howell. Thermal Radiation Heat Transfer. Hemisphere Publishing Corp., New York, second edition, 1981.

    Google Scholar 

  23. François Sillion and Claude Puech. A general two-pass method integrating specular and diffuse reflection. Computer Graphics, 23 (4), August 1989.

    Google Scholar 

  24. Brian Smits, James Arvo, and David Salesin. An importance-driven radiosity algorithm. Computer Graphics, 26 (4): 273–282, July 1992.

    Article  Google Scholar 

  25. Angus E. Taylor and David C. Lay. Introduction to Functional Analysis. John Wiley & Sons, New York, second edition, 1980.

    MATH  Google Scholar 

  26. Harold Zatz. Galerkin radiosity: A higher order solution method for global illumination. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pages 213–220, 1993.

    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

Arvo, J. (1995). The Role of Functional Analysis in Global Illumination. 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_12

Download citation

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

  • 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