Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1866158.1866196acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

Scalable fluid simulation using anisotropic turbulence particles

Published: 15 December 2010 Publication History

Abstract

It is usually difficult to resolve the fine details of turbulent flows, especially when targeting real-time applications. We present a novel, scalable turbulence method that uses a realistic energy model and an efficient particle representation that allows for the accurate and robust simulation of small-scale detail. We compute transport of turbulent energy using a complete two-equation k-ε model with accurate production terms that allows us to capture anisotropic turbulence effects, which integrate smoothly into the base flow. We only require a very low grid resolution to resolve the underlying base flow. As we offload complexity from the fluid solver to the particle system, we can control the detail of the simulation easily by adjusting the number of particles, without changing the large scale behavior. In addition, no computations are wasted on areas that are not visible. We demonstrate that due to the design of our algorithm it is highly suitable for massively parallel architectures, and is able to generate detailed turbulent simulations with millions of particles at high framerates.

Supplementary Material

Supplemental material. (174-0091-auxiliary.zip)
contains supplementary video.

References

[1]
Bridson, R., Houriham, J., and Nordenstam, M. 2007. Curl-noise for procedural fluid flow. ACM SIGGRAPH papers 26, 3, Article 46.
[2]
Bridson, R. 2008. Fluid Simulation for Computer Graphics. A K Peters.
[3]
Carlson, M., Mucha, P. J., and Turk, G. 2004. Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 377--384.
[4]
Cohen, J., Tariq, S., and Green, S. 2010. Interactive fluid-particle simulation using translating eulerian grids. In Proceedings of the 2010 SIGGRAPH Symposium on Interactive 3D Graphics and Games.
[5]
Cook, R., and DeRose, T. 2005. Wavelet noise. In Proceedings of ACM SIGGRAPH 2005, vol. 25.
[6]
Crane, K., Tariq, S., and Llamas, I. 2007. GPU Gems 3. ch. Real-time Simulation and Rendering of 3D Fluids.
[7]
Enright, D., Fedkiw, R., Ferziger, J., and Mitchell, I. 2002. A hybrid particle level set method for improved interface capturing. Journal of Computational Physics 183, 83--116.
[8]
Feldman, B. E., O'Brien, J. F., and Klingner, B. M. 2005. Animating gases with hybrid meshes. In Proceedings of ACM SIGGRAPH.
[9]
Frisch, U. 1995. Turbulence: The Legacy of A. N. Kolmogorov. Cambridge University Press.
[10]
Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2004) 23, 3, 463--468.
[11]
Hong, J., and Kim, C. 2003. Animation of bubbles in liquid. Proceedings of Eurographics 2003 22, 3.
[12]
Horvath, C., and Geiger, W. 2009. Directable, high-resolution simulation of fire on the gpu. ACM SIGGRAPH papers.
[13]
Ikits, M., Kniss, J., Lefohn, A., and Hanson, C. 2004. GPU Gems: Programming techniques for real-time Graphics.
[14]
Irving, G., Guendelman, E., Losasso, F., and Fedkiw, R. 2006. Efficient simulation of large bodies of water by coupling two and three dimensional techniques. ACM Trans. Graph. (SIGGRAPH Proc.) 25, 3, 805--811.
[15]
Kim, B., Liu, Y., Llamas, I., and Rossignac, J. 2005. Flow-fixer: Using BFECC for fluid simulation. In Proceedings of Eurographics Workshop on Natural Phenomena.
[16]
Kim, D., young Song, O., and Ko, H.-S. 2008. A semi-lagrangian cip fluid solver without dimensional splitting. Comput. Graph. Forum (Proc. Eurographics) 27, 2, 467--475.
[17]
Kim, T., Thuerey, N., James, D., and Gross, M. 2008. Wavelet turbulence for fluid simulation. ACM SIGGRAPH Papers 27, 3 (Aug), Article 6.
[18]
Lamorlette, A., and Foster, N. 2002. Structural modeling of flames for a production environment. In Proceedings of ACM SIGGRAPH.
[19]
Launder, B. E., and Sharma, D. B. 1974. Applications of the energy-dissipation model of turbulence to the calculation of flow near a spinning disc. Lett. Heat Mass Transf. 1, 1031--138.
[20]
Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. Proceedings of ACM SIGGRAPH, 457--462.
[21]
Molemaker, J., Cohen, J. M., Patel, S., and Noh, J. 2008. Low viscosity flow simulations for animation. In ACM SIGGRAPH / Eurographics Symp. on Comp. Anim., 9--18.
[22]
Mullen, P., Crane, K., Pavlov, D., Tong, Y., and Desbrun, M. 2009. Energy-Preserving Integrators for Fluid Animation. ACM SIGGRAPH Papers 28, 3 (Aug), Article 38.
[23]
Müller, M., Solenthaler, B., Keiser, R., and Gross, M. 2005. Particle-based fluid-fluid interaction. Proceedings of ACM SIGGRAPH Symposium on Computer Animation.
[24]
Naot, D., Shavit, A., and Wolfshtein, M. 1970. Interaction between components of the turbulent velocity correlation tensor due to pressure fluctuations. Israel J. Technol. 8, 259--269.
[25]
Narain, R., Sewall, J., Carlson, M., and Lin, M. C. 2008. Fast animation of turbulence using energy transport and procedural synthesis. ACM SIGGRAPH Asia papers, Article 166.
[26]
Obukhov, A. 1941. The spectral energy distribution in a turbulent flow. Dokl. Akad. Nauk 32, 22--24.
[27]
Panchev, S. 1971. Random Functions and Turbulence. Oxford: Pergamon Press.
[28]
Pfaff, T., Thuerey, N., Selle, A., and Gross, M. 2009. Synthetic turbulence using artificial boundary layers. ACM Transactions on Graphics 28, 5, 121:1--121:10.
[29]
Pope, S. B. 2000. Turbulent Flows. Cambridge University Press.
[30]
Rasmussen, N., Nguyen, D. Q., Geiger, W., and Fedkiw, R. 2003. Smoke simulation for large scale phenomena. In Proceedings of ACM SIGGRAPH.
[31]
Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In Proceedings of the 2008 ACM/Eurographics Symposium on Computer Animation.
[32]
Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. In Proceedings of SIGGRAPH.
[33]
Selle, A., Fedkiw, R., Kim, B., Liu, Y., and Rossignac, J. 2008. An unconditionally stable MacCormack method. Journal of Scientific Computing.
[34]
Smith, O. K. 1961. Eigenvalues of a symmetric 3 x 3 matrix. Comm. of the ACM 4.
[35]
Spalart, P. R., and Rumsey, C. L. 2007. Effective inflow conditions for turbulence models in aerodynamic calculations. AIAA Journal 45, 10.
[36]
Stam, J., and Fiume, E. 1993. Turbulent wind fields for gaseous phenomena. In Proceedings of ACM SIGGRAPH.
[37]
Stam, J. 1999. Stable fluids. In Proceedings of ACM SIGGRAPH.
[38]
Wicke, M., Stanton, M., and Treuille, A. 2009. Modular Bases for Fluid Dynamics. ACM SIGGRAPH Papers 28 (Aug), Article 39.
[39]
Wilcox, D. C. 1993. Turbulence modelling for CFD. DCW Industries.
[40]
Yu, Q., Neyret, F., Bruneton, E., and Holzschuch, N. 2009. Scalable real-time animation of rivers. Comput. Graph. Forum 28, 2, 239--248.
[41]
Zhao, Y., Yuan, Z., and Chen, F. 2010. Enhancing fluid animation with adaptive, controllable and intermittent turbulence. ACM Eurographics.
[42]
Zhu, Y., and Bridson, R. 2005. Animating sand as fluid. ACM SIGGRAPH papers.

Cited By

View all
  • (2021)Spiral-spectral fluid simulationACM Transactions on Graphics10.1145/3478513.348053640:6(1-16)Online publication date: 10-Dec-2021
  • (2021)Predicting high-resolution turbulence details in space and timeACM Transactions on Graphics10.1145/3478513.348049240:6(1-16)Online publication date: 10-Dec-2021
  • (2020)Synthesizing Large‐Scale Fluid Simulations with Surface and Wave Foams via Sharp Wave Pattern and Cloudy FoamComputer Animation and Virtual Worlds10.1002/cav.198432:2Online publication date: 4-Dec-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH ASIA '10: ACM SIGGRAPH Asia 2010 papers
December 2010
510 pages
ISBN:9781450304399
DOI:10.1145/1882262
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]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 December 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. fluid simulation
  2. physically based animation
  3. turbulence

Qualifiers

  • Research-article

Funding Sources

Conference

SA '10
Sponsor:
SA '10: SIGGRAPH ASIA 2010
December 15 - 18, 2010
Seoul, South Korea

Acceptance Rates

SIGGRAPH ASIA '10 Paper Acceptance Rate 49 of 274 submissions, 18%;
Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)1
Reflects downloads up to 24 Jan 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
  • (2021)Predicting high-resolution turbulence details in space and timeACM Transactions on Graphics10.1145/3478513.348049240:6(1-16)Online publication date: 10-Dec-2021
  • (2020)Synthesizing Large‐Scale Fluid Simulations with Surface and Wave Foams via Sharp Wave Pattern and Cloudy FoamComputer Animation and Virtual Worlds10.1002/cav.198432:2Online publication date: 4-Dec-2020
  • (2018)Visual Simulation of Detailed Turbulent Water by Preserving the Thin Sheets of FluidSymmetry10.3390/sym1010050210:10(502)Online publication date: 15-Oct-2018
  • (2018)Physics-inspired approach to realistic and stable water spray with narrowband air particlesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1353-134:4(461-471)Online publication date: 1-Apr-2018
  • (2017)Efficient Representation of Detailed Foam Waves by Incorporating Projective SpaceIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2016.260942923:9(2056-2068)Online publication date: 1-Sep-2017
  • (2016)A Survey on Fluid Physical Simulation Technology Based on SPH MethodOpen Journal of Nature Science10.12677/OJNS.2016.4202104:02(171-181)Online publication date: 2016
  • (2014)Vortical Inviscid Flows with Two-Way Solid-Fluid CouplingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2013.9520:2(303-315)Online publication date: 1-Feb-2014
  • (2013)Real time dynamic fracture with volumetric approximate convex decompositionsACM Transactions on Graphics10.1145/2461912.246193432:4(1-10)Online publication date: 21-Jul-2013
  • (2012)Large-scale fluid simulation using velocity-vorticity domain decompositionACM Transactions on Graphics10.1145/2366145.236616731:6(1-9)Online publication date: 1-Nov-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