Adaptive radiosity textures for bidirectional ray tracing

ABSTRACT

We present a rendering method designed to provide accurate, general simulation of global illumination for realistic image synthesis. Separating surface interaction into diffuse plus specular, we compute the specular component on the fly, as in ray tracing, and store the diffuse component (the radiosity) for later-reuse, similar to a radiosity algorithm. Radiosities are stored in adaptive radiosity textures (rexes)¹ that record the pattern of light and shadow on every diffuse surface in the scene. They adaptively subdivide themselves to the appropriate level of detail for the picture being made, resolving sharp shadow edges automatically.We use a three-pass, bidirectional ray tracing algorithm that traces rays from both the lights and the eye. The "size pass" records visibility information on diffuse surfaces; the "light pass" progressively traces rays from lights and bright surfaces to deposit photons on diffuse surfaces to construct the radiosity textures; and the "eye pass" traces rays from the eye, collecting light from diffuse surfaces to make a picture.

REFERENCES

• Appel68: Arthur Appel, "Some Techniques for Shading Machine Renderings of Solids", AFIPS 1968 Spring Joint Computer Con}., vol. 32, 1968, pp. 37-45.
• Arvo86: James Afro, "Backward Ray Tracing", SIGGRAPtt '86 Developments in Ray Tracing seminar notes, Aug. 1986.
• Atherton78: Peter Atherton , Kevin Weiler , Donald Greenberg, Polygon shadow generation, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.275-281, August 23-25, 1978
• Baum89: D. R. Baum , H. E. Rushmeire , J. M. Winget, Improving radiosity solutions through the use of analytically determined form-factors, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.325-334, July 1989
• Blinn76: 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]
• Buckalew89: Chris Buchalew , Donald Fussell, Illumination networks: fast realistic rendering with general reflectance functions, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.89-98, July 1989
• Cohen85: 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
• Cohen86: Michael F. Cohen, Donald P. Greenberg, David S. Immel, Philip ft. Brock, "An Efficient Radiosity Approach for Realistic Image Synthesis", {EEE Computer Graphics and Applications~ Mar. 1986, pp. 26-35.
• Cohen88: 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
• Cook84: Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.137-145, January 1984
• Cook86: Robert L. Cook, Stochastic sampling in computer graphics, ACM Transactions on Graphics (TOG), v.5 n.1, p.51-72, Jan. 1986 [doi>10.1145/7529.8927]
• Dippe85: Mark A. Z. Dippé , Erling Henry Wold, Antialiasing through stochastic sampling, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.69-78, Jul. 1985
• Goral84: Cindy M. Goral , Kenneth E. Torrance , Donald P. Greenberg , Bennett Battaile, Modeling the interaction of light between diffuse surfaces, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.213-222, January 1984
• Hall89: Roy Hall, Illumination and color in computer generated imagery, Springer-Verlag New York, Inc., New York, NY, 1988
• Heckbert84: Paul S. Heckbert , Pat Hanrahan, Beam tracing polygonal objects, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.119-127, January 1984
• Heckbert86: Paul S Heckbert, Survey of texture mapping, IEEE Computer Graphics and Applications, v.6 n.11, p.56-67, November 1986 [doi>10.1109/MCG.1986.276672]
• Immel86: David S. Immel , Michael F. Cohen , Donald P. Greenberg, A radiosity method for non-diffuse environments, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.133-142, Aug. 1986
• Kajiya86: James T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.143-150, Aug. 1986
• Lee85: Mark E. Lee , Richard A. Redner , Samuel P. Uselton, Statistically optimized sampling for distributed ray tracing, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.61-68, Jul. 1985
• Mitchell87: Don P. Mitchell, Generating antialiased images at low sampling densities, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.65-72, July 1987
• Nishita85: 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
• Painter89: J. Painter , K. Sloan, Antialiased ray tracing by adaptive progressive refinement, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.281-288, July 1989
• Reeves87: William T. Reeves , David H. Salesin , Robert L. Cook, Rendering antialiased shadows with depth maps, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.283-291, July 1987
• Samet90: Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• Shao88: Min-Zhi Shao , Qun-Sheng Peng , You-Dong Liang, A new radiosity approach by procedural refinements for realistic image sythesis, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.93-99, Aug. 1988
• Siegel81: Robert Siegel, John R. Howell, Thermal Radiation Heat Transfer, Hemisphere Publishing Corp., Washington, DG, 1981.
• Sillion89: F. Sillion , C. Puech, A general two-pass method integrating specular and diffuse reflection, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.335-344, July 1989
• Silverman86: B.W. Silverman, Density Estimation for Statistics and Data Analysis, Chapman and Hall, London, 1986.
• Strauss88: P. S. Strauss, Bags: The Brown animation generation system, Brown University, Providence, RI, 1988
• Von Herzen87: Brian Von Herzen , Alan H. Barr, Accurate triangulations of deformed, intersecting surfaces, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.103-110, July 1987
• Wallace87: John R. Wallace , Michael F. Cohen , Donald P. Greenberg, A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.311-320, July 1987
• Wallace89: J. R. Wallace , K. A. Elmquist , E. A. Haines, A Ray tracing algorithm for progressive radiosity, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.315-324, July 1989
• Ward88: Gregory J. Ward , Francis M. Rubinstein , Robert D. Clear, A ray tracing solution for diffuse interreflection, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.85-92, June 1988
• Warnock69: John E. Warnock, A Hidden Surface Algorithm for Computer Generated Halftone Pictures, TR 4-15, CS Dept, U. of Utah, June 1969.
• Watt90: Mark Watt, Light-water interaction using backward beam tracing, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.377-385, September 1990, Dallas, TX, USA
• Whitted80: Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]
• Williams78: Lance Williams, Casting curved shadows on curved surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.270-274, August 23-25, 1978

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Visible line/surface algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms