skip to main content
10.5555/1272690.1272693acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

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

Published: 03 August 2007 Publication History

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]
{DYN02} Dobashi Y., Yamamoto T., Nishita T.: Interactive rendering of atmospheric scattering effects using graphics hardware. In Graphics Hardware Workshop (2002), pp. 99--109. 2
[4]
{EP90} Ebert D. S., Parent R. E.: Rendering and animation of gaseous phenomena by combining fast volume and scanline a-buffer techniques. In Proceedings of SIGGRAPH (1990). 1
[5]
{FF01} Foster N., Fedkiw R.: Practical animation of liquids. In Proceedings of SIGGRAPH (2001), pp. 23--30. 1
[6]
{FM96} Foster N., Metaxas D.: Realistic animation of liquids. Graph. Models Image Process. 58, 5 (1996), 471--483. 1
[7]
{FM97} Foster N., Metaxas D.: Modeling the motion of a hot, turbulent gas. In Proceedings of SIGGRAPH (1997). 1, 7
[8]
{FSJ01} Fedkiw R., Stam J., Jensen H. W.: Visual simulation of smoke. In Proceedings of SIGGRAPH (2001), pp. 15--22. 1, 8
[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]
{HED05} Hawkins T., Einarsson P., Debevec P.: Acquisition of time-varying participating media. ACM Trans. Graph. 24, 3 (2005), 812--815. 2
[11]
{HL01} Harris M., Lastra A.: Real-time cloud rendering. In Eurographics (2001), pp. 76--84. 2
[12]
{Jen01} Jensen H. W.: Realistic image synthesis using photon mapping. A. K. Peters, Ltd., Natick, MA, USA, 2001. 1
[13]
{JMLH01} Jensen H. W., Marschner S. R., Levoy M., Hanrahan P.: A practical model for subsurface light transport. In Proceedings of SIGGRAPH (2001), pp. 511--518. 2
[14]
{KH84} Kajiya J. T., Herzen B. P. V.: Ray tracing volume densities. SIGGRAPH Comput. Graph. 18, 3 (1984), 165--174. 1
[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]
{Max86} Max N. L.: Atmospheric illumination and shadows. In Proceedings of SIGGRAPH (1986), pp. 117--124. 2
[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]
{NFJ02} Nguyen D. Q., Fedkiw R., Jensen H. W.: Physically based modeling and animation of fire. In Proceedings of SIGGRAPH (2002), pp. 721--728. 1
[20]
{NGD*06} Narasimhan S. G., Gupta M., Donner C., Ramamoorthi R., Nayar S. K., Jensen H. W.: Acquiring scattering properties of participating media by dilution. ACM Trans. Graph. 25, 3 (2006), 1003--1012. 2
[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]
{NRH04} Ng R., Ramamoorthi R., Hanrahan P.: Triple product wavelet integrals for all-frequency relighting. ACM Trans. Graph. 23, 3 (2004), 477--487. 2
[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]
{RT87} Rushmeier H. E., Torrance K. E.: The zonal method for calculating light intensities in the presence of a participating medium. In Proceedings of SIGGRAPH (1987), pp. 293--302. 1
[26]
{Sak90} Sakas G.: Fast rendering of arbitrary distributed volume densities. In Eurographics (1990), pp. 519--530. 1
[27]
{SRF05} Selle A., Rasmussen N., Fedkiw R.: A vortex particle method for smoke, water and explosions. ACM Trans. Graph. 24, 3 (2005), 910--914. 1
[28]
{SRNN05} Sun B., Ramamoorthi R., Narasimhan S. G., Nayar S. K.: A practical analytic single scattering model for real time rendering. ACM Trans. Graph. 24, 3 (2005). 2, 7
[29]
{Sta99} Stam J.: Stable fluids. In Proceedings of SIGGRAPH (1999), pp. 121--128. 1, 2, 3, 5, 7
[30]
{Sta01} Stam J.: A simple fluid solver based on the fft. J. Graph. Tools 6, 2 (2001), 43--52. 1
[31]
{TLP06} Treuille A., Lewis A., Popovic Z.: Model reduction for real-time fluids. ACM Trans. Graph. 25, 3 (2006). 1, 5
[32]
{TMPS03} Treuille A., McNamara A., Popovic Z., Stam J.: Keyframe control of smoke simulations. ACM Trans. Graph. 22, 3 (2003), 716--723. 1

Cited By

View all

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
      August 2007
      287 pages
      ISBN:9781595936240

      Sponsors

      Publisher

      Eurographics Association

      Goslar, Germany

      Publication History

      Published: 03 August 2007

      Check for updates

      Qualifiers

      • Article

      Conference

      SCA07
      Sponsor:

      Acceptance Rates

      SCA '07 Paper Acceptance Rate 28 of 81 submissions, 35%;
      Overall Acceptance Rate 183 of 487 submissions, 38%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 14 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Spiral-spectral fluid simulationACM Transactions on Graphics10.1145/3478513.348053640:6(1-16)Online publication date: 10-Dec-2021
      • (2020)Latent space subdivisionProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.14097(1-11)Online publication date: 6-Oct-2020
      • (2018)Scalable laplacian eigenfluidsACM Transactions on Graphics10.1145/3197517.320135237:4(1-12)Online publication date: 30-Jul-2018
      • (2015)Model-reduced variational fluid simulationACM Transactions on Graphics10.1145/2816795.281813034:6(1-12)Online publication date: 2-Nov-2015
      • (2015)Data-driven fluid simulations using regression forestsACM Transactions on Graphics10.1145/2816795.281812934:6(1-9)Online publication date: 2-Nov-2015
      • (2015)Basis enrichment and solid-fluid coupling for model-reduced fluid simulationComputer Animation and Virtual Worlds10.1002/cav.161226:2(109-117)Online publication date: 1-Mar-2015
      • (2014)Self-refining games using player analyticsACM Transactions on Graphics10.1145/2601097.260119633:4(1-9)Online publication date: 27-Jul-2014
      • (2013)Enhancements to Model-reduced Fluid SimulationProceedings of Motion on Games10.1145/2522628.2522634(223-228)Online publication date: 6-Nov-2013
      • (2013)Non-polynomial Galerkin projection on deforming meshesACM Transactions on Graphics10.1145/2461912.246200632:4(1-14)Online publication date: 21-Jul-2013
      • (2012)Fluid simulation using Laplacian eigenfunctionsACM Transactions on Graphics10.1145/2077341.207735131:1(1-11)Online publication date: 2-Feb-2012
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media