Advertisement

The Role of Functional Analysis in Global Illumination

  • James Arvo
Part of the Eurographics book series (EUROGRAPH)

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.

Keywords

Hilbert Space Banach Space Compact Operator Resolvent Operator Bidirectional Reflectance Distribution Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Larry Aupperle and Pat Hanrahan. Importance and discrete three point transport. In Proceedings of Eurographics 93, pages 85–94, 1993.Google Scholar
  3. 3.
    Marcel Berger. Geometry, Volume II. Springer-Verlag, New York, 1987. Translated by M. Cole and S. Levy.Google Scholar
  4. 4.
    Nino Boccara. Functional Analysis, an Introduction for Physicists. Academic Press, New York, 1990.zbMATHGoogle Scholar
  5. 5.
    S. Chandrasekar. Radiative Transfer. Dover Publications, New York, 1960.Google Scholar
  6. 6.
    Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press, New York, 1993.zbMATHGoogle Scholar
  7. 7.
    Nelson Dunford and Jacob T. Schwartz. Linear Operators. Part I: General Theory. John Wiley & Sons, New York, 1967.Google Scholar
  8. 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. 9.
    Andew Glassner. Principles of Digital Image Synthesis. Morgan Kaufmann, New York, 1995.Google Scholar
  10. 10.
    Paul R. Haimos and V. S. Sunder. Bounded Integral Operators on L 2 Spaces. Springer-Verlag, New York, 1978.Google Scholar
  11. 11.
    Paul S. Heckbert. Simulating Global Illumination Using Adaptive Meshing. PhD thesis, University of California, Berkeley, June 1991.Google Scholar
  12. 12.
    James T. Kajiya. The rendering equation. Computer Graphics, 20 (4): 143–150, August 1986.CrossRefGoogle Scholar
  13. 13.
    Tosio Kato. Perturbation Theory for Linear Operators. Springer-Verlag, New York, 1966.zbMATHGoogle Scholar
  14. 14.
    Erwin Kreyszig. Introductory Functional Analysis with Applications. John Wiley & Sons, New York, 1978.zbMATHGoogle Scholar
  15. 15.
    David G. Luenberger. Optimization by Vector Space Methods. John Wiley & Sons, New York, 1969.Google Scholar
  16. 16.
    Parry Moon. The Scientific Basis of Illuminating Engineering. McGraw-Hill, New York, 1936.Google Scholar
  17. 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. 18.
    J. R. Retherford. Hilbert Space: Compact Operators and the Trace Theorem. Cambridge University Press, New York, 1993.zbMATHGoogle Scholar
  19. 19.
    Walter Rudin. Functional Analysis. McGraw-Hill, New York, 1973.zbMATHGoogle Scholar
  20. 20.
    Walter Rudin. Real and Complex Analysis. McGraw-Hill, New York, second edition, 1974.zbMATHGoogle Scholar
  21. 21.
    Irving E. Segal and Ray A. Kunze. Integrals and Operators. Springer-Verlag, New York, second edition, 1978.zbMATHCrossRefGoogle Scholar
  22. 22.
    Robert Siegel and John R. Howell. Thermal Radiation Heat Transfer. Hemisphere Publishing Corp., New York, second edition, 1981.Google Scholar
  23. 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. 24.
    Brian Smits, James Arvo, and David Salesin. An importance-driven radiosity algorithm. Computer Graphics, 26 (4): 273–282, July 1992.CrossRefGoogle Scholar
  25. 25.
    Angus E. Taylor and David C. Lay. Introduction to Functional Analysis. John Wiley & Sons, New York, second edition, 1980.zbMATHGoogle Scholar
  26. 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

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • James Arvo
    • 1
  1. 1.Program of Computer GraphicsCornell UniversityIthacaUSA

Personalised recommendations