Physically based lighting calculations for computer graphics

Realistic image generation is presented in a theoretical formulation that builds from previous work on the rendering equation. Previous and new solution techniques for the global illumination are discussed in the context of this formulation. The physical rules governing reflection are used to make improvements in local reflection models. The conventional local illumination models used in computer graphics are examined and modified to be consistent with these physical rules. Global illumination is treated in terms of evaluation of a Global Radiance Function. Image-based solution methods are phrased as a lazy evaluation of the Global Radiance Function; evaluation takes place for visible points. Zonal solution methods are phrased as table based solutions. A proof is given that, subject to certain constraints, only O(N) rays are required for a zonal solution with N zones. Simulation allows for surfaces which are not zoned to interact with those that are. The ray tracing zonal solution methods used for surfaces are extended to scenes with participating media. The impact of wavelength selection and time dependencies is also discussed. An object oriented implementation is discussed. This implementation separates the local and global illumination modules, so all of the specifics of the local models are hidden from the global energy transport code. This allows new local modules to be added by specifying the black box access routines.

[1]  J. S. Toor,et al.  A numerical experiment of radiant heat interchange by the monte carlo method , 1968 .

[2]  Paul S. Heckbert,et al.  Filtering by repeated integration , 1986, SIGGRAPH.

[3]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[4]  Gary W. Meyer,et al.  Newton’s Colors: Simulating Interference Phenomena in Realistic Image Synthesis , 1992 .

[5]  Roy Hall,et al.  Illumination and Color in Computer Generated Imagery , 1988, Monographs in Visual Communication.

[6]  John Amanatides,et al.  Ray tracing with cones , 1984, SIGGRAPH.

[7]  Donald P. Greenberg,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987, SIGGRAPH.

[8]  Donald P. Greenberg,et al.  A progressive refinement approach to fast radiosity image generation , 1988, SIGGRAPH.

[9]  R. C. Corlett Direct Monte Carlo Calculation of Radiative Heat Transfer in Vacuum , 1966 .

[10]  J. F. Murray-Coleman,et al.  The Automated Measurement of BRDFs and their Application to Luminaire Modeling , 1990 .

[11]  S. Zaremba The Mathematical Basis of Monte Carlo and Quasi-Monte Carlo Methods , 1968 .

[12]  Eugenio R. Mendez,et al.  Experimental study of scattering from characterized random surfaces , 1987 .

[13]  A. Stroud Approximate calculation of multiple integrals , 1973 .

[14]  Kurt Akeley,et al.  The accumulation buffer: hardware support for high-quality rendering , 1990, SIGGRAPH.

[15]  Donald P. Greenberg,et al.  An Efficient Radiosity Approach for Realistic Image Synthesis , 1986, IEEE Computer Graphics and Applications.

[16]  Craig Upson,et al.  V-buffer: visible volume rendering , 1988, SIGGRAPH.

[17]  John R. Wallace,et al.  A Ray tracing algorithm for progressive radiosity , 1989, SIGGRAPH '89.

[18]  N. F. Barnes,et al.  Color Characteristics of Artists’ Pigments , 1939 .

[19]  H. V. Hulst Light Scattering by Small Particles , 1957 .

[20]  W. Nelson,et al.  Monte Carlo Transport of Electrons and Photons , 1988 .

[21]  Claude Puech,et al.  A general two-pass method integrating specular and diffuse reflection , 1989, SIGGRAPH '89.

[22]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1984, SIGGRAPH.

[23]  F. Clarke,et al.  Helmholtz Reciprocity: its validity and application to reflectometry , 1985 .

[24]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.

[25]  Paul S. Heckbert Adaptive radiosity textures for bidirectional ray tracing , 1990, SIGGRAPH.

[26]  Ming Ouhyoung,et al.  Two Adaptive Techniques Let Progressive Refinement Outperform the Traditional Radiosity Algorithm , 1989 .

[27]  David Edward Hall An analysis and modification of Shao's radiosity method for computer graphics image synthesis , 1990 .

[28]  Holly Rushmeier,et al.  Realistic image synthesis for scenes with radiatively participating media , 1988 .

[29]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[30]  Roy Hall,et al.  A Testbed for Realistic Image Synthesis , 1983, IEEE Computer Graphics and Applications.

[31]  James Arvo,et al.  Particle transport and image synthesis , 1990, SIGGRAPH.

[32]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[33]  James F. Blinn,et al.  Light reflection functions for simulation of clouds and dusty surfaces , 1982, SIGGRAPH.

[34]  Paul S. Heckbert,et al.  Fundamentals of Texture Mapping and Image Warping , 1989 .

[35]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, SIGGRAPH.

[36]  Kenneth E. Torrance,et al.  The zonal method for calculating light intensities in the presence of a participating medium , 1987, SIGGRAPH.

[37]  Nelson L. Max,et al.  Bidirectional reflection functions from surface bump maps , 1987, SIGGRAPH.

[38]  J. Painter,et al.  Antialiased ray tracing by adaptive progressive refinement , 1989, SIGGRAPH.

[39]  R. Victor Klassen,et al.  Modeling the effect of the atmosphere on light , 1987, TOGS.

[40]  P. Hanrahan,et al.  A Rapid Hierarchical Radiosity Algorithm for Unoccluded Environments , 1992 .

[41]  Claude Puech,et al.  Improving interaction with radiosity-based lighting simulation programs , 1990, I3D '90.

[42]  Ken Perlin,et al.  An image synthesizer , 1988 .

[43]  D. Lynch,et al.  Handbook of Optical Constants of Solids , 1985 .

[44]  Hans P. Moravec 3D graphics and the wave theory , 1981, SIGGRAPH '81.

[45]  E. Sparrow,et al.  Radiation Heat Transfer , 1978 .

[46]  Dan Stanger,et al.  Monte Carlo Procedures in Lighting Design , 1984 .

[47]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[48]  Elizabeth Crumley,et al.  Artists' Pigments. A Handbook of Their History and Characteristics, Vol. 1 , 1989 .

[49]  James T. Kajiya,et al.  Anisotropic reflection models , 1985, SIGGRAPH.

[50]  D. Alman Colour—Why the World Isn't Grey, by Hazel Rossotti, Princeton University Press, Princeton, 1985, 239 pp., paperbound. Price $9.95 , 1989 .

[51]  William Pierpoint,et al.  Interior Point-by-Point Calculations in Obstructed Spaces , 1983 .

[52]  James F. Blinn,et al.  Simulation of wrinkled surfaces , 1978, SIGGRAPH.

[53]  Frederick P. Brooks,et al.  Towards image realism with interactive update rates in complex virtual building environments , 1990, I3D '90.

[54]  Stephen N. Spencer The Hemisphere Radiosity Method: A Tale of Two Algorithms , 1992 .

[55]  Paul S. Heckbert,et al.  Writing a ray tracer , 1989 .

[56]  Donald P. Greenberg,et al.  A radiosity method for non-diffuse environments , 1986, SIGGRAPH.

[57]  Takashi Okamoto,et al.  A lighting model aiming at drive simulators , 1990, SIGGRAPH.

[58]  Eugene Fiume,et al.  Constant-time filtering with space-variant kernels , 1988, SIGGRAPH.

[59]  Robert L Cook,et al.  A reflectance model for computer graphics , 1981, SIGGRAPH '81.

[60]  Christophe Schlick,et al.  A Progressive Ray-Tracing-based Radiosity with General Reflectance Functions , 1992 .

[61]  Don P. Mitchell,et al.  Antialiasing of interlaced video animation , 1990, SIGGRAPH.

[62]  Donald P. Greenberg,et al.  An experimental evaluation of computer graphics imagery , 1986, TOGS.

[63]  Pierre Poulin,et al.  A Model for Anisotropic Reeection , 1990 .

[64]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[65]  Atsushi Takagi,et al.  Accurate rendering technique based on colorimetric conception , 1990, SIGGRAPH.

[66]  Kadi Bouatouch,et al.  Vers un modèle d'éclairement réaliste , 1989 .

[67]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[68]  James F. Blinn What we need around here is more aliasing (computer graphics) , 1989, IEEE Computer Graphics and Applications.

[69]  Eugene Fiume,et al.  The Mathematical Structure of Raster Graphics , 1989 .

[70]  Samuel P. Uselton,et al.  Statistically optimized sampling for distributed ray tracing , 1985, SIGGRAPH.

[71]  László Neumann,et al.  Photosimulation: Interreflection with Arbitrary Reflectance Models and Illumination , 1989, Comput. Graph. Forum.

[72]  Michael Potmesil,et al.  A lens and aperture camera model for synthetic image generation , 1981, SIGGRAPH '81.

[73]  Kenneth E. Torrance,et al.  Extending the radiosity method to include specularly reflecting and translucent materials , 1990, TOGS.

[74]  Backward Ray Tracing Backward Ray Tracing , 1986 .

[75]  Robert L. Cook,et al.  Distributed ray tracing , 1984, SIGGRAPH.

[76]  Mark Watt,et al.  Light-water interaction using backward beam tracing , 1990, SIGGRAPH.

[77]  Nelson L. Max Antialiasing scan-line data , 1990, IEEE Computer Graphics and Applications.

[78]  J. R. Howell,et al.  Monte carlo solution of thermal transfer through radiant media between gray walls. , 1964 .

[79]  G. D. Parfitt,et al.  Characterization of powder surfaces: With special reference to pigments and fillers , 1976 .

[80]  P GreenbergDonald,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987 .

[81]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

[82]  J. Halton A Retrospective and Prospective Survey of the Monte Carlo Method , 1970 .

[83]  Mark A. Z. Dippé,et al.  Antialiasing through stochastic sampling , 1985, SIGGRAPH.

[84]  Daniel R. Baum,et al.  Improving radiosity solutions through the use of analytically determined form-factors , 1989, SIGGRAPH.

[85]  Donald S. Fussell,et al.  Adaptive mesh generation for global diffuse illumination , 1990, SIGGRAPH.

[86]  W. G. Driscoll,et al.  Handbook of optics , 1978 .

[87]  James T. Kajiya,et al.  Filtering high quality text for display on raster scan devices , 1981, SIGGRAPH '81.

[88]  J. R. Howell,et al.  Thermal radiation in participating media - The past, the present, and some possible futures , 1988 .

[89]  Peter Shirley,et al.  Physically Based Lighting Calculations for Computer Graphics: A Modern Perspective , 1992 .

[90]  Shenchang Eric Chen,et al.  Incremental radiosity: an extension of progressive radiosity to an interactive image synthesis system , 1990, SIGGRAPH.

[91]  F. Tangherlini,et al.  Optical Constants of Silver, Gold, Copper, and Aluminum. II. The Index of Refraction n , 1954 .

[92]  Robert E. Kalaba,et al.  Computational Probability and Simulation. , 1978 .

[93]  E LeeMark,et al.  Statistically optimized sampling for distributed ray tracing , 1985 .

[94]  Tomoyuki Nishita,et al.  Continuous tone representation of three-dimensional objects taking account of shadows and interreflection , 1985, SIGGRAPH '85.

[95]  D. S. Transparency Kay Refraction and ray tracing for computer synthesized images , 1979 .

[96]  Christian Bouville,et al.  Monte-Carlo Integration Applied to an Illumination Model , 1988, Eurographics.

[97]  David G. Stork,et al.  Seeing the Light: Optics in nature, photography, color, vision, and holography , 1985 .

[98]  Gary W. Meyer,et al.  Wavelength selection for synthetic image generation , 1988, Comput. Vis. Graph. Image Process..

[99]  Andrew S. Glassner,et al.  How to derive a spectrum from an RGB triplet , 1989, IEEE Computer Graphics and Applications.

[100]  M. Juncosa,et al.  The Monte Carlo Method (Yu. A. Shreider) , 1970 .

[101]  R. R. Coveyou Monte Carlo Principles and Neutron Transport Problems , 1971 .

[102]  Peter Shirley,et al.  Volume visualization at the center for supercomputing research and development , 1989, VVS '89.

[103]  A. G. Mungall,et al.  The Luminous Directional Reflectance of Snow , 1952 .

[104]  Pat Hanrahan,et al.  A language for shading and lighting calculations , 1990, SIGGRAPH.

[105]  J. Kidder,et al.  Light and Color in Nature and Art , 1983 .