Textures and radiosity: controlling emission and reflection with texture maps

ABSTRACT

In this paper we discuss the efficient and accurate incorporation of texture maps into a hierarchical Galerkin radiosity algorithm. This extension of the standard algorithm allows the use of textures to describe complex reflectance and emittance patterns over surfaces, increasing the realism and complexity of radiosity images. Previous approaches to the inclusion of textures have either averaged the texture to yield a single color for the radiosity computations, or exhaustively generated detail elements—possibly as many as one per texture pixel. The former does not capture important lighting effects due to textures, while the latter is too expensive computationally to be practical.To handle texture maps requires a detailed analysis of the underlying operator equation. In particular we decompose the radiosity equation into two steps: (i) the computation of irradiance on a surface from the radiosities on other surfaces, and (ii) the application of the reflectance operator &rgr; to compute radiosities from irradiances. We then describe an algorithm that maintains hierarchical representations of both radiosities and textures. The numerical error involved in using these approximations is quantifiable and a time/error tradeoff is possible. The resulting algorithm allows texture maps to be used in radiosity computations with very little overhead.

REFERENCES

• 1: B. Alpert , G. Beylkin , R. Coifman , V. Rokhlin, Wavelet-like bases for the fast solutions of second-kind integral equations, SIAM Journal on Scientific Computing, v.14 n.1, p.159-184, Jan. 1993 [doi>10.1137/0914010]
• 2: Beylkin,G.,Coifman,R.,and Rokhlin,V.Fast Wavelet Transforms and Numerical Algorithms I. Communications on Pure and Applied Mathematics 44 (1991), 141-183.
• 3: James F. Blinn , Martin E. Newell, Texture and reflection in computer generated images, Communications of the ACM, v.19 n.10, p.542-547, Oct. 1976 [doi>10.1145/360349.360353]
• 4: Hong Chen , En-Hua Wu, An efficient radiosity solution for bump texture generation, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.125-134, Aug. 1990
• 5: Michael F. Cohen , Shenchang Eric Chen , John R. Wallace , Donald P. Greenberg, A progressive refinement approach to fast radiosity image generation, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.75-84, Aug. 1988
• 6: Michael F. Cohen , Donald P. Greenberg, The hemi-cube: a radiosity solution for complex environments, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.31-40, Jul. 1985
• 7: Cohen,M.F.,Greenberg,D.P.,Immel,D.S.,and Brock,P.J.An Efficient Radiosity Approach for Realistic Image Synthesis. IEEE Computer Graphics and Applications 6, 3 (March 1986), 26-35.
• 8: Julie O'B. Dorsey , Françis X. Sillion , Donald P. Greenberg, Design and simulation of opera lighting and projection effects, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.41-50, July 1991
• 9: Fournier,A.,Gunawan,A.S.,and Romanzin,C.Com-mon Illumination between Real and Computer Generated Scenes. In Proceedings of Graphics Interface 93 (1993), pp. 254-261.
• 10: Cindy M. Goral , Kenneth E. Torrance , Donald P. Greenberg , Bennett Battaile, Modeling the interaction of light between diffuse surfaces, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.213-222, July 1984
• 11: Steven J. Gortler , Peter Schröder , Michael F. Cohen , Pat Hanrahan, Wavelet radiosity, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.221-230, September 1993 [doi>10.1145/166117.166146]
• 12: Pat Hanrahan , David Salzman , Larry Aupperle, A rapid hierarchical radiosity algorithm, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.197-206, July 1991
• 13: Heckbert,P.S.Radiosity in Flatland. Computer Graphics Forum 2, 3 (1992), 181-192.
• 14: James T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.143-150, Aug. 1986
• 15: Tomoyuki Nishita , Eihachiro Nakamae, Continuous tone representation of three-dimensional objects taking account of shadows and interreflection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.23-30, Jul. 1985
• 16: Schr ~oder,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.
• 17: Seth Teller , Pat Hanrahan, Global visibility algorithms for illumination computations, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.239-246, September 1993 [doi>10.1145/166117.166148]
• 18: Roy Troutman , Nelson L. Max, Radiosity algorithms using higher order finite element methods, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.209-212, September 1993 [doi>10.1145/166117.166144]
• 19: Upstill,S.The RenderMan Companion. Addison Wesley, 1992.
• 20: Harold R. Zatz, Galerkin radiosity: a higher order solution method for global illumination, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.213-220, September 1993 [doi>10.1145/166117.166145]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Radiosity

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.9 Integral Equations
          Subjects: Fredholm equations

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Engineering

General Terms:
Theory

Keywords:
global illumination, hierarchical radiosity, texture mapping, wavelets