Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article
Free access

Adaptive radiosity textures for bidirectional ray tracing

Published: 01 September 1990 Publication History

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.

Cited By

View all
  • (2023)Implementation of Manifold Next Event Estimation for Caustics Rendering on Vulkan2023 9th International Conference on Applied System Innovation (ICASI)10.1109/ICASI57738.2023.10179503(193-195)Online publication date: 21-Apr-2023
  • (2022)Ray Tracing in Computer GraphicsHighlights in Science, Engineering and Technology10.54097/hset.v24i.390024(99-106)Online publication date: 27-Dec-2022
  • (2022)A Theoretical Analysis of Compactness of the Light Transport OperatorACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530725(1-9)Online publication date: 27-Jul-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1990
Published in SIGGRAPH Volume 24, Issue 4

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)130
  • Downloads (Last 6 weeks)20
Reflects downloads up to 06 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Implementation of Manifold Next Event Estimation for Caustics Rendering on Vulkan2023 9th International Conference on Applied System Innovation (ICASI)10.1109/ICASI57738.2023.10179503(193-195)Online publication date: 21-Apr-2023
  • (2022)Ray Tracing in Computer GraphicsHighlights in Science, Engineering and Technology10.54097/hset.v24i.390024(99-106)Online publication date: 27-Dec-2022
  • (2022)A Theoretical Analysis of Compactness of the Light Transport OperatorACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530725(1-9)Online publication date: 27-Jul-2022
  • (2022)Deep semantic space guided multi-scale neural style transferMultimedia Tools and Applications10.1007/s11042-021-11694-281:3(3915-3938)Online publication date: 1-Jan-2022
  • (2021)Ensemble Metropolis Light TransportACM Transactions on Graphics10.1145/347229441:1(1-15)Online publication date: 20-Dec-2021
  • (2021)Real-time neural radiance caching for path tracingACM Transactions on Graphics10.1145/3450626.345981240:4(1-16)Online publication date: 19-Jul-2021
  • (2021)Dynamic Diffuse Global Illumination ResamplingComputer Graphics Forum10.1111/cgf.1442741:1(158-171)Online publication date: 6-Dec-2021
  • (2020)Glossy probe reprojection for interactive global illuminationACM Transactions on Graphics10.1145/3414685.341782339:6(1-16)Online publication date: 27-Nov-2020
  • (2020)The design and evolution of the UberBake light baking systemACM Transactions on Graphics10.1145/3386569.339239439:4(150:1-150:13)Online publication date: 12-Aug-2020
  • (2019)Global Illumination Shadow LayersComputer Graphics Forum10.1111/cgf.1378138:4(183-191)Online publication date: 30-Jul-2019
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media