Legendre fluids: a unified framework for analytic reduced space modeling and rendering of participating media

ABSTRACT

In this paper, we present a unified framework for reduced space modeling and rendering of dynamic and non-homogenous participating media, like snow, smoke, dust and fog. The key idea is to represent the 3D spatial variation of the density, velocity and intensity fields of the media using the same analytic basis. In many situations, natural effects such as mist, outdoor smoke and dust are smooth (low frequency) phenomena, and can be compactly represented by a small number of coefficients of a Legendre polynomial basis. We derive analytic expressions for the derivative and integral operators in the Legendre coefficient space, as well as the triple product integrals of Legendre polynomials. These mathematical results allow us to solve both the Navier-Stokes equations for fluid flow and light transport equations for single scattering efficiently in the reduced Legendre space. Since our technique does not depend on volume grid resolution, we can achieve computational speedups as compared to spatial domain methods while having low memory and pre-computation requirements as compared to data-driven approaches. Also, analytic definition of derivatives and integral operators in the Legendre domain avoids the approximation errors inherent in spatial domain finite difference methods. We demonstrate many interesting visual effects resulting from particles immersed in fluids as well as volumetric scattering in non-homogenous and dynamic participating media, such as fog and mist.

REFERENCES

• 1: {Cha60} Chandrasekhar S.: Radiative Transfer. Oxford Univ. Press, 1960. 1, 2, 3
• 2: {CM90} Chorin A., Marsden J.: A Mathematical Introduction to Fluid Mechanics. Springer-Verlag. Texts in Applied Mathematics 4. Second Edition., New York, 1990. 1, 2, 3
• 3: Yoshinori Dobashi , Tsuyoshi Yamamoto , Tomoyuki Nishita, Interactive rendering of atmospheric scattering effects using graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
• 4: D. S. Ebert , Richard E. Parent, Rendering and animation of gaseous phenomena by combining fast volume and scanline A-buffer techniques, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.357-366, September 1990, Dallas, TX, USA
• 5: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 6: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Graphical Models and Image Processing, v.58 n.5, p.471-483, Sept. 1996 [doi>10.1006/gmip.1996.0039]
• 7: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 8: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 9: {GN07} Gupta M., Narasimhan S.: Legendre polynomials Triple Product Integral and lower-degree approximation of polynomials using Chebyshev polynomials. Tech. Rep. CMU-RI-TR-07-22, Carnegie Mellon University, May 2007. 2, 4
• 10: Tim Hawkins , Per Einarsson , Paul Debevec, Acquisition of time-varying participating media, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 11: {HL01} Harris M., Lastra A.: Real-time cloud rendering. In Eurographics (2001), pp. 76--84. 2
• 12: Henrik Wann Jensen, Realistic image synthesis using photon mapping, A. K. Peters, Ltd., Natick, MA, 2001
• 13: Henrik Wann Jensen , Stephen R. Marschner , Marc Levoy , Pat Hanrahan, A practical model for subsurface light transport, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.511-518, August 2001 [doi>10.1145/383259.383319]
• 14: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.165-174, July 1984
• 15: {Kos24} Koschmieder H.: Theorie der horizontalen sichtweite. beitr. In Phys. Freien Atm. (1924), pp. 171--181. 7
• 16: {LBC94} Languenou E., Bouatouch K., Chelle M.: Global illumination in presence of participation media with general properties. In Fifth Eurographics Workshop on Rendering (1994). 1
• 17: Nelson L. Max, Atmospheric illumination and shadows, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.117-124, August 1986
• 18: {Max94} Max N. L.: Efficient light propagation for multiple anisotropic volume scattering. In Fifth Eurographics Workshop on Rendering (1994), pp. 87--104. 1
• 19: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 20: Srinivasa G. Narasimhan , Mohit Gupta , Craig Donner , Ravi Ramamoorthi , Shree K. Nayar , Henrik Wann Jensen, Acquiring scattering properties of participating media by dilution, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 21: {NN03} Narasimhan S. G., Nayar S. K.: Shedding light on the weather. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (June 2003), vol. 1, pp. 665 -- 672. 2
• 22: Ren Ng , Ravi Ramamoorthi , Pat Hanrahan, Triple product wavelet integrals for all-frequency relighting, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 23: {PM93} Pattanaik S., Mudur S.: Computation of global illumination in a participating medium by monte carlo simulation. Journal of Vis. and Computer Animation 4, 3 (1993), 133--152. 1
• 24: {REK*04} Riley K., Ebert D., Kraus M., Tessendorf J., Hansen C.: Efficient rendering of atmospheric phenomena. In EuroGraphics Symposium on Rendering (2004). 2
• 25: Holly E. Rushmeier , Kenneth E. Torrance, The zonal method for calculating light intensities in the presence of a participating medium, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.293-302, August 1987
• 26: {Sak90} Sakas G.: Fast rendering of arbitrary distributed volume densities. In Eurographics (1990), pp. 519--530. 1
• 27: Andrew Selle , Nick Rasmussen , Ronald Fedkiw, A vortex particle method for smoke, water and explosions, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 28: Bo Sun , Ravi Ramamoorthi , Srinivasa G. Narasimhan , Shree K. Nayar, A practical analytic single scattering model for real time rendering, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 29: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 30: Jos Stam, A simple fluid solver based on the FFT, Journal of Graphics Tools, v.6 n.2, p.43-52, 2001
• 31: Adrien Treuille , Andrew Lewis , Zoran Popović, Model reduction for real-time fluids, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 32: Adrien Treuille , Antoine McNamara , Zoran Popović , Jos Stam, Keyframe control of smoke simulations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003

INDEX TERMS

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