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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
Larry Aupperle and Pat Hanrahan. Importance and discrete three point transport. In Proceedings of Eurographics 93, pages 85–94, 1993.
Marcel Berger. Geometry, Volume II. Springer-Verlag, New York, 1987. Translated by M. Cole and S. Levy.
Nino Boccara. Functional Analysis, an Introduction for Physicists. Academic Press, New York, 1990.
S. Chandrasekar. Radiative Transfer. Dover Publications, New York, 1960.
Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press, New York, 1993.
Nelson Dunford and Jacob T. Schwartz. Linear Operators. Part I: General Theory. John Wiley & Sons, New York, 1967.
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.
Andew Glassner. Principles of Digital Image Synthesis. Morgan Kaufmann, New York, 1995.
Paul R. Haimos and V. S. Sunder. Bounded Integral Operators on L2Spaces. Springer-Verlag, New York, 1978.
Paul S. Heckbert. Simulating Global Illumination Using Adaptive Meshing. PhD thesis, University of California, Berkeley, June 1991.
James T. Kajiya. The rendering equation. Computer Graphics, 20 (4): 143–150, August 1986.
Tosio Kato. Perturbation Theory for Linear Operators. Springer-Verlag, New York, 1966.
Erwin Kreyszig. Introductory Functional Analysis with Applications. John Wiley & Sons, New York, 1978.
David G. Luenberger. Optimization by Vector Space Methods. John Wiley & Sons, New York, 1969.
Parry Moon. The Scientific Basis of Illuminating Engineering. McGraw-Hill, New York, 1936.
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.
J. R. Retherford. Hilbert Space: Compact Operators and the Trace Theorem. Cambridge University Press, New York, 1993.
Walter Rudin. Functional Analysis. McGraw-Hill, New York, 1973.
Walter Rudin. Real and Complex Analysis. McGraw-Hill, New York, second edition, 1974.
Irving E. Segal and Ray A. Kunze. Integrals and Operators. Springer-Verlag, New York, second edition, 1978.
Robert Siegel and John R. Howell. Thermal Radiation Heat Transfer. Hemisphere Publishing Corp., New York, second edition, 1981.
François Sillion and Claude Puech. A general two-pass method integrating specular and diffuse reflection. Computer Graphics, 23 (4), August 1989.
Brian Smits, James Arvo, and David Salesin. An importance-driven radiosity algorithm. Computer Graphics, 26 (4): 273–282, July 1992.
Angus E. Taylor and David C. Lay. Introduction to Functional Analysis. John Wiley & Sons, New York, second edition, 1980.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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