Advertisement

Efficient Light Propagation for Multiple Anisotropic Volume Scattering

  • Nelson Max
Part of the Focus on Computer Graphics book series (FOCUS COMPUTER)

Abstract

Realistic rendering of participating media like clouds requires multiple anisotropic light scattering. This paper presents a propagation approximation for light scattered into M direction bins, which reduces the “ray effect” problem in the traditional “discrete ordinates” method. For a regular grid volume of n 3 elements, it takes O(Mn 3 log n + M 2 n 3) time and 0(Mn 3 + M 2) space.

Keywords

Form Factor Computer Graphic Spherical Harmonic Coefficient Discrete Ordinate Anisotropic Scattering 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Bhat92]
    N. Bhate and A. Tokuta, “Photorealistic Volume Rendering of Media with Directional Scattering”, Third Eurographics Conference on Rendering (May 1992) Consolidation Express, Bristol England, pp. 227–245Google Scholar
  2. [Bhat93]
    Neeta Bhate, “Application of Rapid Hierarchical Radiosity to Participation Media,” in “ATARV-93: Advanced Techniques in Animation, Rendering, and Visualization” (B. Ozgiig and V. Akman, Eds. ), Bilkent University (July 1993) pp. 43–53Google Scholar
  3. [CIE72]
    P. Blasi et al. “A Rendering Algorithm for Discrete Volume Density Objects,” Eurographics ’93, Computer Graphics Forum Vol. 12 No. 3 (1993) pp. C-202–210Google Scholar
  4. [CIE73]
    CIE Technical Committee 4.2: Standardization of Luminance Distribution on Clear Skies, CIE Publication 22, Commission International de l’Eclairage, Paris (1973) p. 7Google Scholar
  5. [Chan50]
    Subrahmanyan Chandrasekhar, “Radiative Transfer,” The Clarendon Press, Oxford, (1950) (or Dover Press, New York, 1960 )Google Scholar
  6. [Coh88]
    Michael Cohen, Shenchang Eric Chen, John Wallace, and Donald Greenberg, “A Progressive Refinement Approach to Fast Radiosity Image Generation,” Computer Graphics Vol. 22 No. 4 (August 1988) pp. 75–84CrossRefGoogle Scholar
  7. [Fell68]
    William Feller, “An Introduction to Probability Theory and its Applications, Volume I, Third Edition,” John Wiley and Sons, Inc., New York (1968)MATHGoogle Scholar
  8. [Gard84]
    Geoffrey Gardner, “Simulation of Natural Scenes using Textured Quadric Surfaces,” Computer Graphics Vol. 18 No. 3 (July 1984) pp. 11–20CrossRefGoogle Scholar
  9. [Gort93]
    Steven Gortler, Michael Cohen, and Philipp Slusallek, “Radiosity and Relaxation Methods: Progressive Radiosity is Southwell Relaxation,” Technical Report, Computer Science Dept., Princeton University (shortened version to appear in IEEE CG and A, 1994 )Google Scholar
  10. [Hanr91]
    Pat Hanrahan, David Salzman, and Larry Aupperle, “A Rapid Hierarchical Radiosity Algorithm,” Computer Graphics Vol. 25 No. 4 (July 1991) pp. 197–206CrossRefGoogle Scholar
  11. [Hanr93]
    Pat Hanrahan and Wolfgang Krueger, “Reflection from Layered Surfaces due to Subsurface Scattering,” Computer Graphics Proceedings, Annual Conference Series (1993) pp. 165–174Google Scholar
  12. [Heny40]
    G. L. Henyey and J. L. Greenstein, “Diffuse Radiation in the Galaxy,” Astrophysical Journal Vol. 88 (1940) pp. 70–73Google Scholar
  13. [Imm86]
    David Immel, Michael Cohen, and Donald Greenberg, “A Radiosity Method for Non-Diffuse Environments” Computer Graphics Vol. 20 No. 4 (1986) pp. 133–142CrossRefGoogle Scholar
  14. [Inak89]
    M. Inakage, “An Illumination Model for Atmospheric Environments” in “New Advances in Computer Graphics: Proceedings of C. G. International ’89,” ( R. A. Earnshsaw and B. Wyvill, eds.) Springer Verlag, Tokyo (1989) pp. 533–548Google Scholar
  15. [Kaj84]
    James Kajiya and Brian Von Herzen, “Ray Tracing Volume Densities”, Computer Graphics Vol. 18 No. 3 (July 1984) pp. 165–174CrossRefGoogle Scholar
  16. [Kan90]
    Kazufumi Kaneda, Takashi Okamoto, Eihachiro Nakamae and Tomoyuki Nishita, “Highly Realistic Visual Simulation of Outdoor Scenes under Various Atmospheric Conditions,” CG International ’90, (T. S. Chua and T. L. Kunii, Eds.) Springer-Verlag, Tokyo (1990) pp. 117–131Google Scholar
  17. [Kauf87]
    Arie Kaufman, “Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces, and Volumes,” Computer Graphics Vol. 21 No. 4 (July 1987) pp. 171–179MathSciNetCrossRefGoogle Scholar
  18. [Lang93]
    Michael Langer, Pierre Breton, and Steven Zucker, “Parallel Radiosity without Form Factors,” report TR-CIM-93–22, McGill Research Center for Intelligent Machines, McGill University, Montreal, Quebec, Canada (December 1993)Google Scholar
  19. [Lath94]
    Eric Langunou, Kadi Bauatouch, and Michel Chelle, “Global Illumination in Presence of Participating Media with General Properties,” in this volume.Google Scholar
  20. [Lath68]
    K. D. Lathrop, “Ray Effects in Discrete Ordinates Equations,” Nuclear Science and Engineering Vol. 32 (1968) pp. 357–368Google Scholar
  21. [Mie09]
    Gustav Mie, “Optics of Turbid Media,” Ann. Physik Vol. 25 No. 3 (1908) pp. 377–445MATHCrossRefGoogle Scholar
  22. [Nish87]
    Tomoyuki Nishita, Yasuhiro Miyakawa, and Eihachiro Nakamae, “A Shading Model for Atmospheric Scattering Considering Luminous Intensity Distribution of Light Sources,” Computer Graphics Vol. 21 No. 4 (July 1987) pp. 303–310CrossRefGoogle Scholar
  23. [Patm93]
    Chris Patmore, “Simulated Multiple Scattering for Cloud Rendering” in “Graphics, Design, and Visualization: Proceedings of the International Conference on Computer Graphics -ICCG93” (S. P. Mudur and S. N. Pattaniak, Eds.) Elsevier Science Publishers (1993) pp. 29–40Google Scholar
  24. [Perl85]
    Ken Perlin, “An Image Synthesizer,” Computer Graphics Vol. 19 No. 3 (July 1985) pp. 287–296CrossRefGoogle Scholar
  25. [Perl87]
    Holly Rushmeier and Kenneth Torrance, “The Zonal Method for Calculating Light Intensities in the Presence of Participating Media,” Computer Graphics Vol. 21 No. 4 (July 1987) pp. 293–302CrossRefGoogle Scholar
  26. [Rush88]
    Holly Rushmeier, “Realistic Image Synthesis for Scenes with Radiatively Participating Media,” Ph.D. Thesis, Cornell University (May 1988)Google Scholar
  27. [Sak93]
    Georgios Sakas, “Modeling and Animating Turbulent Gaseous Phenomena using Spectral Synthesis,” The Visual Computer Vol. 9 No. 4 (January 1993) pp. 200–212CrossRefGoogle Scholar
  28. [Sie92]
    Robert Siegel and John Howell, “Thermal Radiation Heat Transfer, Third Edition,” Hemisphere Publishing Corp., Washington (1992)Google Scholar
  29. [Tan89]
    Zhiqiang Tan, “Radiative Heat Transfer in Multidimensional Emitting, Absorbing, and Scattering Media-Mathematical Formulation and Numerical Method,” Journal of Heat Transfer Vol. Ill (February 1989) pp. 141–147Google Scholar
  30. [Voss83]
    Richard Voss, “Fourier Synthesis of Gaussian Fractals: 1/f Noises, Landscapes, and Flakes,” Tutorial on State of the Art Image Synthesis, ACM Siggraph Course Notes (1983)Google Scholar
  31. [Will92]
    Peter Williams and Nelson Max, “A Volume Density Optical Model,” Proceedings, 1992 Workshop on Volume Visualization, ACM Press, New York (1992) pp. 61 - 68CrossRefGoogle Scholar

Copyright information

© EUROGRAPHICS The European Association for Computer Graphics 1995

Authors and Affiliations

  • Nelson Max
    • 1
  1. 1.Davis, and Lawrence Livermore National LaboratoryUniversity of CaliforniaUSA

Personalised recommendations