skip to main content
research-article

Fast animation of turbulence using energy transport and procedural synthesis

Published: 01 December 2008 Publication History

Abstract

We present a novel technique for the animation of turbulent fluids by coupling a procedural turbulence model with a numerical fluid solver to introduce subgrid-scale flow detail. From the large-scale flow simulated by the solver, we model the production and behavior of turbulent energy using a physically motivated energy model. This energy distribution is used to synthesize an incompressible turbulent velocity field, whose features show plausible temporal behavior through a novel Lagrangian approach for advected noise. The synthesized turbulent flow has a dynamical effect on the large-scale flow, and produces visually plausible detailed features on both gaseous and free-surface liquid flows. Our method is an order of magnitude faster than full numerical simulation of equivalent resolution, and requires no manual direction.

Supplementary Material

JPG File (a166-narain-mp4_hi.jpg)
MOV File (a166-narain-mp4_hi.mov)

References

[1]
Adams, B., Pauly, M., Keiser, R., and Guibas, L. J. 2007. Adaptively sampled particle fluids. ACM Trans. Graph 26, 3, 48.
[2]
Angelidis, A., and Neyret, F. 2005. Simulation of smoke based on vortex filament primitives. In ACM SIGGRAPH /Euro-graphics Symposium on Computer Animation, Eurographics Association, Los Angeles, California, D. Terzopoulos and V. Zordan, Eds., 87--96.
[3]
Brackbill, J. U., and Ruppel, H. M. 1986. FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. J. Comput. Phys. 65, 2, 314--343.
[4]
Bridson, R., and Müller-Fischer, M. 2007. Fluid simulation: SIGGRAPH 2007 course notes. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses, ACM, New York, NY, USA, 1--81.
[5]
Bridson, R., Houriham, J., and Nordenstam, M. 2007. Curl-noise for procedural fluid flow. ACM Trans. Graph 26, 3, 46.
[6]
Bridson, R. 2007. Fast Poisson disk sampling in arbitrary dimensions. In SIGGRAPH '07: ACM SIGGRAPH 2007 sketches, ACM, New York, NY, USA, 22.
[7]
Chentanez, N., Feldman, B. E., Labelle, F., O'Brien, J. F., and Shewchuk, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In Symposium on Computer Animation, Eurographics Association, M. Gleicher and D. Thal-mann, Eds., 219--228.
[8]
Cook, R. L., and DeRose, T. 2005. Wavelet noise. ACM Trans. Graph. 24, 3, 803--811.
[9]
Davidson, P. A. 2004. Turbulence: An Introduction for Scientists and Engineers. Oxford University Press.
[10]
Elcott, S., Tong, Y., Kanso, E., Schröder, P., and Desbrun, M. 2007. Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph 26, 1.
[11]
Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In SIGGRAPH, 15--22.
[12]
Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In SIGGRAPH, 23--30.
[13]
Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. Graphical Models and Image Processing 58, 5, 471--483.
[14]
Frisch, U. 1995. Turbulence: The Legacy of A. N. Kolmogorov. Cambridge University Press.
[15]
Kass, M., Lefohn, A., and Owens, J. 2006. Interactive depth of field. Tech. Rep. 06-01, Pixar Animation Studios.
[16]
Kim, T., and Lin, M. C. 2007. Stable advection-reaction-diffusion with arbitrary anisotropy. Journal of Visualization and Computer Animation 18, 4--5, 329--338.
[17]
Kim, B., Liu, Y., Llamas, I., and Rossignac, J. 2007. Advections with significantly reduced dissipation and diffusion. IEEE Trans. Vis. Comput. Graph 13, 1, 135--144.
[18]
Kim, D., Song, O.-y., and Ko, H.-S. 2008. A semi-Lagrangian CIP fluid solver without dimensional splitting. Computer Graphics Forum 27, 467--475(9).
[19]
Kim, T., Thürey, N., James, D., and Gross, M. 2008. Wavelet turbulence for fluid simulation. In SIGGRAPH.
[20]
Kniss, J., and Hart, D., 2004. Volume effects: modeling smoke, fire, and clouds. Section from ACM SIGGRAPH 2004 courses, Real-Time Volume Graphics, http://www.cs.unm.edu/~jmk/sig04_modeling.ppt.
[21]
Lamb, H. 1993. Hydrodynamics. University Press.
[22]
Losasso, F., Fedkiw, R., and Osher, S. 2005. Spatially adaptive techniques for level set methods and incompressible flow. Computers and Fluids 35, 2006.
[23]
Magnaudet, J. 2003. High-Reynolds-number turbulence in a shear-free boundary layer: revisiting the HuntGraham theory. Journal of Fluid Mechanics 484, 167--196.
[24]
McComb, W. D. 1990. The Physics of Fluid Turbulence. Oxford University Press.
[25]
Monin, A. S., and Yaglom, A. M. 1971. Statistical Fluid Mechanics. Dover Publications.
[26]
Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Eurographics/SIGGRAPH Symposium on Computer Animation, Eurographics Association, San Diego, California, D. Breen and M. Lin, Eds., 154--159.
[27]
Neyret, F. 2003. Advected textures. In Eurographics/SIGGRAPH Symposium on Computer Animation, Eurographics Association, San Diego, California, D. Breen and M. Lin, Eds., 147--153.
[28]
Park, S. I., and Kim, M. J. 2005. Vortex fluid for gaseous phenomena. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, Los Angeles, California, D. Terzopoulos and V. Zordan, Eds., 261--270.
[29]
Perlin, K., and Neyret, F. 2001. Flow noise. In Siggraph Technical Sketches and Applications, 187.
[30]
Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A. E., and Whitaker, R. T. 2003. Particle-based simulation of fluids. Comput. Graph. Forum 22, 3, 401--410.
[31]
Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In Eurographics/SIGGRAPH Symposium on Computer Animation.
[32]
Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. ACM Transactions on Graphics 24, 3 (July), 910--914.
[33]
Selle, A., Fedkiw, R., Kim, B., Liu, Y., and Rossignac, J. 2008. An unconditionally stable MacCormack method. Journal of Scientific Computing. (in press).
[34]
Shinya, M., and Fournier, A. 1992. Stochastic motion - motion under the influence of wind. Computer Graphics Forum 11, 3 (Sept.), 119--128. EG92: Cambridge, UK., Editors: A. Kilgour and L. Kjelldahl.
[35]
Sims, K. 1990. Particle animation and rendering using data parallel computation. In Computer Graphics, Proceedings of Siggraph, ACM, vol. 24, 405--413.
[36]
Stam, J., and Fiume, E. 1993. Turbulent wind fields for gaseous phenomena. In SIGGRAPH, ACM, 369--376.
[37]
Stam, J. 1999. Stable fluids. In SIGGRAPH, 121--128.
[38]
Wejchert, J., and Haumann, D. 1991. Animation aerodynamics. T. W. Sederberg, Ed., vol. 25, 19--22.
[39]
Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, 965--972.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 27, Issue 5
December 2008
552 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1409060
Issue’s Table of Contents
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 December 2008
Published in TOG Volume 27, Issue 5

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)20
  • Downloads (Last 6 weeks)3
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Visualization of Vector Fields from Density Data Using Moving Least Squares Based on Monte Carlo MethodJournal of the Korea Computer Graphics Society10.15701/kcgs.2024.30.2.130:2(1-9)Online publication date: 1-Jun-2024
  • (2023)Differentiable Curl-NoiseProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35855116:1(1-16)Online publication date: 16-May-2023
  • (2021)Stream-guided smoke simulationsACM Transactions on Graphics10.1145/3450626.345984640:4(1-7)Online publication date: 19-Jul-2021
  • (2021)Named Entity Recognition and Relation ExtractionACM Computing Surveys10.1145/344596554:1(1-39)Online publication date: 11-Feb-2021
  • (2021)Accelerated Smoke Simulation by Super-Resolution With Deep Learning on Downscaled and Binarized SpaceIEEE Access10.1109/ACCESS.2021.30959049(98615-98629)Online publication date: 2021
  • (2020)Efficient preservation and breakup of liquid sheets using screen-projected particlesPLOS ONE10.1371/journal.pone.022759015:2(e0227590)Online publication date: 5-Feb-2020
  • (2020)Early Detection of Social Media Hoaxes at ScaleACM Transactions on the Web10.1145/340719414:4(1-23)Online publication date: 18-Aug-2020
  • (2020)Touch-dynamics based Behavioural Biometrics on Mobile Devices – A Review from a Usability and Performance PerspectiveACM Computing Surveys10.1145/339471353:6(1-36)Online publication date: 6-Dec-2020
  • (2020)Lagrangian neural style transfer for fluidsACM Transactions on Graphics10.1145/3386569.339247339:4(52:1-52:10)Online publication date: 12-Aug-2020
  • (2020)A level-set method for magnetic substance simulationACM Transactions on Graphics10.1145/3386569.339244539:4(29:1-29:13)Online publication date: 12-Aug-2020
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media