“Adaptive radiosity textures for bidirectional ray tracing” by Heckbert

  • ©Paul S. Heckbert

Conference:


Type(s):


Title:

    Adaptive radiosity textures for bidirectional ray tracing

Session/Category Title:   Radiosity


Presenter(s)/Author(s):


Moderator(s):



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)1 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:


    1. Arthur Appel, “Some Techniques for Shading Machine Renderings of Solids”, AFIPS 1968 Spring Joint Computer Con}., vol. 32, 1968, pp. 37-45.
    2. James Afro, “Backward Ray Tracing”, SIGGRAPtt ’86 Developments in Ray Tracing seminar notes, Aug. 1986.
    3. Peter R. Atherton, Kevin Weiler, Donald P. Greenberg, “Polygon Shadow Generation~, Computer Graphics (SIGGRAPH ’78 Proceedings), vol. 12, no. 3, Aug. 1978, pp. 275-281.
    4. Daniel R. Baum, Holly E. Rushmeier, James M. Winger, “Improving l~diosity Solutions Through the Use of Analytically Determined Form Factors”, Computer Graphics (SIGGRAPtt ’89 Proceedings), vol. 23, no. 3, July 1989, pp. 325-334.
    5. James F. Blinn, Martin B. Newell, “Texture and Reflection in Computer Generated Images”, CACM, vol. 19, no. 10, Oct. 1976, pp. 842-547.
    6. Chris Buck~lew, Donald FusseU, “Blumin~fion Networks. F~st Realistic Rendering with General Reflectance Functions”, Computer Graphics (SIGGRAPH ’89 Proceedings), vol. 23, no. 3, July 1989, pp. 89-98.
    7. Michael F. Cohen, Donald P. Greenberg, “The I-feral-Cube: A Radiosity Solution for Complex Environments”, Computer Graphics (SIGGRAPH ’85 Proceedings), vol, 19, no. 3, July 1985, pp. 31-40.
    8. 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.
    9. Michael F. Cohen, Shenchang Eric Chen, John R. Wallace, Donald P. Greenberg, “A Progressive Refinement Approach to F~st R~- diosity Image Generation”, Computer Graphics (SIGGRAPH ’88 Proceedings), vol. 22, no. 4, Aug. 1988, pp. 75-84.
    10. Robert L. Cook, Thomas Porter, Loren Carpenter, ~Distributed Ray Tracing”, Computer Graphics (SIGGRAPH ’84 Proceedings), vol. 18, no. 3, July 1984, pp. 137-145.
    11. Robert L. Cook, “Stochastic Sampling in Computer Graphics”, ACM Transactions on Graphics, vol. 5, no. 1, Jan. 1986, pp. 51-72.
    12. Mark A. Z. Dippe, Erling Henry Wold, “Antialiaslng Through Stochastic Sampling”, Computer Graphics (SIGGRAPH ’85 Proceedings), vol. 19, no. 3, July 1985, pp. 69-78.
    13. Cindy M. Goral, Kenneth E. Torrance, Donald P. Grcenberg, Bennett Battaile, ~Modeling the Interaction of Light Between Diffuse Surfaces”, Computer Graphics (SIGGRAPH ’84 Proceedings), vol. 18, no. 3, July 1984, pp. 213-222.
    14. Roy Hall, Illumination and Color in Computer Generated lmajer~t, Springer Verhg, New York, 1989.
    15. Paul S. Hcckbcrt, Pat HH~nrahan, “Beam Tracing Polygonal Objects”, Computer Graphics (SIGGRAPH ’84 Proceedings), vol. 18, no. 3, July 1984, pp. 119-127.
    16. Paul S. Hcckbert, “Survey of Texture Mapping”, IEEE Computer Graphics and Applications, vol. 6, no. 11, Nov. 1986, pp. 56-6″/.
    17. David S. Immel, Michael F. Cohen, Donald P. Greenberg, a3_ Radiosity Method for Non-Diffuse Environments”, Computer Graphics (SIGGRAPH ’86 Proceedings), vol. 20, no. 4, Aug. 1986, pp. 133- 142.
    18. J~mes T. Kajiya, “The Rendering Equation”, Computer Graphics (SIGGRAPH ‘8fi Proceedings), vol. 20, no. 4, Aug. 1986, pp. 143-150.
    19. Mark E. Lee, }Lichard A. Redner, Samuel P. Uselton, “Statistically Optimized Sampling for Distributed Ray Tracing”, Computer Graphics (SIGGRAPI-{ ’85 Proceedings), vol. 19, no. 3, July 1085, pp. 61-67.
    20. Don P. Mitchell, “Generating Antiali~sed Images at Low Sampling Densities~, Computer Graphics (SIGGRAPH ’87 Proceedings), vol. 21, no. 4, July 1987, pp. 65-72.
    21. Tomoyuki Nishita, Eihachiro Nak~mae, “Continuous Tone ReI>- resentation of 3-D Objects T~king Account of Shadows and Interreflection”, Computer Graphics (SIGGRAPH ’85 Proceedings), vol. 19, no. 3, July t985, pp. 23-30.
    22. James Painter, Kenneth S}oan, “Antirdiased Ray Tr~cing by Ad~ptlve Progressive Refinement”, Computer Graphics (SIGGRAPH ’89 Proceedings), vol. 23, no. 3, July 1989, pp. 281-288.
    23. William T. Reeves, David }L Salesin, Robert L. Cook, ~Rendering Antiallased Shadows with Depth Maps”, Computer Graphics (SIGGlZAPH ’87 Proceedings), vol. 21, no. 4, 3uly 1087, pp. 283-291.
    24. Hanan Samet, The Design and Analysis of Spatial Data Structures, Reading, MA, Addison-Wesley, 1990.
    25. Mirt-ZhL Shao, Qun-Sheng Peng, You-Dong Liang, “A New Rs.- diosity Approach by Procedural Refinements for Realistic Image Synthesis”, Computer Graphics (SIGGRAPH ’88 Proceedings), vol. 22, no. 4, Aug. 1988, pp. 93-101.
    26. Robert Siegel, John R. Howell, Thermal Radiation Heat Transfer, Hemisphere Publishing Corp., Washington, DG, 1981.
    27. Francois Sillion, Claude Puech, ~A General Two-Pass Method Integrating Specular and Diffuse Reflection”, Computer Graphics (SIC- GRAPH ’89 Proceedings), vol. 23, no. 3, July 1989, pp. 335-344.
    28. B.W. Silverman, Density Estimation for Statistics and Data Analysis, Chapman and Hall, London, 1986.
    29. Paul S. Strauss, BAGS: The Brown Animation Generation Svstern, PhD thesis, Tech. Report CS-88-2, Dept. of CS, Brown U, May 1988.
    30. Brian Von Herzen, Alan H. Barr, “Accurate Tri~rtgultions of Deformed, Intersecting Surfaces”, Computer Graphics (SIG- GRAPH ’87 Proceedings), vol. 21, no. 4, July 1987, pp. 103-110.
    31. John R. Wallace, Michael F. Cohen, Donald P. Greenberg, “A Two-Pass Solution to the Kendering Equation: A Synthesis of l~y Tracing and Radiosity Methods”, Computer Graphics (SIGGRAPH ’87 Proceedings), vol. 21, no. 4, July 1987, pp. 311-320.
    32. John R. Wallace, Kells A. Elmquist, Eric A. Haines, “A Ray Tracing Algorithm for Progressive R~diosity”, Computer Graphics (SIGGRAPI-I ’89 Proceedings), vol. 23, no. 3, July 1989, pp. 315-324.
    33. Gregory J. Ward, Francis M. Rubinstein, Robert D. Cle~r, =A Ray Tracing Solution for Diffuse Interreflection”, Computer Graphics (SIGGRAPI.I ’88 Proceedings), vol. 22, no. 4, Aug. 1988, pp. 85-92.
    34. John E. Warnock, A Hidden Surface Algorithm for Computer Generated Halftone Pictures, TR 4-15, CS Dept, U. of Utah, June 1969.
    35. M~rk Watt, aLight-Water Interaction using Backwt~rd Beam Tr~c ing’, Computer Graphics (SIGGRAPH ’90 Proceedings), Aug. 1990.
    36. Turner Whitted, “An Improved Illumination Model for Shaded Display”, CACM, vol. 23, no. 6, June 1980, pp. 343-349.
    37. Lance Williams, ~Casting Curved Shadows on Curved Surfaces”, Computer Graphics (SIGGRAPH ’78 Proceedings), vol. 12, no. 3, Aug. 1978, pp. 270-274.


ACM Digital Library Publication:



Overview Page: