skip to main content
10.1145/2786784.2786796acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
research-article

Divergence-free smoothed particle hydrodynamics

Published: 07 August 2015 Publication History

Abstract

In this paper we introduce an efficient and stable implicit SPH method for the physically-based simulation of incompressible fluids. In the area of computer graphics the most efficient SPH approaches focus solely on the correction of the density error to prevent volume compression. However, the continuity equation for incompressible flow also demands a divergence-free velocity field which is neglected by most methods. Although a few methods consider velocity divergence, they are either slow or have a perceivable density fluctuation.
Our novel method uses an efficient combination of two pressure solvers which enforce low volume compression (below 0.01%) and a divergence-free velocity field. This can be seen as enforcing incompressibility both on position level and velocity level. The first part is essential for realistic physical behavior while the divergence-free state increases the stability significantly and reduces the number of solver iterations. Moreover, it allows larger time steps which yields a considerable performance gain since particle neighborhoods have to be updated less frequently. Therefore, our divergence-free SPH (DFSPH) approach is significantly faster and more stable than current state-of-the-art SPH methods for incompressible fluids. We demonstrate this in simulations with millions of fast moving particles.

Supplementary Material

ZIP File (p147-bender.zip)

References

[1]
Adams, B., Pauly, M., Keiser, R., and Guibas, L. J. 2007. Adaptively sampled particle fluids. ACM Transactions on Graphics 26, 3, 48.
[2]
Akinci, N., Ihmsen, M., Akinci, G., Solenthaler, B., and Teschner, M. 2012. Versatile rigid-fluid coupling for incompressible SPH. ACM Transactions on Graphics 31, 4, 62:1--62:8.
[3]
Akinci, N., Akinci, G., and Teschner, M. 2013. Versatile surface tension and adhesion for sph fluids. ACM Transactions on Graphics 32, 6, 182:1--182:8.
[4]
Ando, R., Thürey, N., and Wojtan, C. 2013. Highly adaptive liquid simulations on tetrahedral meshes. ACM Transactions on Graphics 32, 103:1--103:10.
[5]
Becker, M., and Teschner, M. 2007. Weakly compressible SPH for free surface flows. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 1--8.
[6]
Bodin, K., Lacoursière, C., and Servin, M. 2012. Constraint fluids. IEEE Transactions on Visualization and Computer Graphics 18, 516--526.
[7]
Bridson, R. 2008. Fluid Simulation for Computer Graphics. A K Peters / CRC Press.
[8]
Chorin, A. J. 1968. Numerical solution of the Navier-Stokes equations. Mathematics of Computation 22, 745--762.
[9]
Coumans, E., 2014. The bullet physics library. https://www.bulletphysics.org.
[10]
Cummins, S. J., and Rudman, M. 1999. An SPH Projection Method. Journal of Computational Physics 152, 584--607.
[11]
Desbrun, M., and Gascuel, M.-P. 1996. Smoothed Particles: A new paradigm for animating highly deformable bodies. In Eurographics Workshop on Computer Animation and Simulation, 61--76.
[12]
Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. ACM Transactions on Graphics 28, 12--17.
[13]
He, X., Liu, N., Li, S., Wang, H., and Wang, G. 2012. Local poisson SPH for viscous incompressible fluids. Computer Graphics Forum 31, 1948--1958.
[14]
He, X., Wang, H., Zhang, F., Wang, H., Wang, G., and Zhou, K. 2014. Robust simulation of sparsely sampled thin features in sph-based free surface flows. ACM Transactions on Graphics 34, 1 (Dec.), 7:1--7:9.
[15]
Hu, X., and Adams, N. 2007. An incompressible multi-phase SPH method. Journal of Computational Physics 227, 264--278.
[16]
Ihmsen, M., Akinci, N., Becker, M., and Teschner, M. 2011. A parallel sph implementation on multi-core cpus. Computer Graphics Forum 30, 1, 99--112.
[17]
Ihmsen, M., Cornelis, J., Solenthaler, B., Horvath, C., and Teschner, M. 2014. Implicit incompressible SPH. IEEE Transactions on Visualization and Computer Graphics 20, 426--435.
[18]
Ihmsen, M., Orthmann, J., Solenthaler, B., Kolb, A., and Teschner, M. 2014. SPH Fluids in Computer Graphics. Eurographics (State of the Art Reports), 21--42.
[19]
Kang, N., and Sagong, D. 2014. Incompressible SPH using the Divergence-Free Condition. Computer Graphics Forum 33, 7, 219--228.
[20]
Losasso, F., Talton, J. O., Kwatra, N., and Fedkiw, R. 2008. Two-way coupled SPH and particle level set fluid simulation. IEEE Transactions on Visualization and Computer Graphics 14, 797--804.
[21]
Macklin, M., and Müller, M. 2013. Position Based Fluids. ACM Transactions on Graphics 32, 4, 1--5.
[22]
Monaghan, J. J. 1992. Smoothed particle hydrodynamics. Ann. Rev. of Astron. and Astrophys. 30, 543--574.
[23]
Monaghan, J. 1994. Simulating Free Surface Flows with SPH. Journal of Computational Physics 110, 399--406.
[24]
Müller, M., Charypar, D., and Gross, M. 2003. Particle-Based Fluid Simulation for Interactive Applications. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 154--159.
[25]
Raveendran, K., Wojtan, C., and Turk, G. 2011. Hybrid smoothed particle hydrodynamics. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 33--42.
[26]
Schechter, H., and Bridson, R. 2012. Ghost SPH for animating water. ACM Transactions on Graphics 31, 4, 61:1--61:8.
[27]
Sin, F., Bargteil, A. W., and Hodgins, J. K. 2009. A point-based method for animating incompressible flow. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 247.
[28]
Solenthaler, B., and Pajarola, R. 2009. Predictive-corrective incompressible SPH. ACM Transactions on Graphics 28, 3, 40:1--40:6.
[29]
Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Transactions on Graphics 24, 3 (July), 965--972.

Cited By

View all
  • (2024)An Application of Deep Neural Network Using GNS for Solving Complex Fluid Dynamics ProblemsMetaheuristics Algorithm and Optimization of Engineering and Complex Systems10.4018/979-8-3693-3314-3.ch001(1-22)Online publication date: 28-Jun-2024
  • (2024)Isoline Tracking in Particle-Based Fluids Using Level-Set Learning RepresentationApplied Sciences10.3390/app1406264414:6(2644)Online publication date: 21-Mar-2024
  • (2024)Research progress in human-like indoor scene interactionJournal of Image and Graphics10.11834/jig.24000429:6(1575-1606)Online publication date: 2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '15: Proceedings of the 14th ACM SIGGRAPH / Eurographics Symposium on Computer Animation
August 2015
193 pages
ISBN:9781450334969
DOI:10.1145/2786784
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 August 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. divergence-free fluids
  2. fluid simulation
  3. implicit integration
  4. incompressibility
  5. smoothed particle hydrodynamics

Qualifiers

  • Research-article

Funding Sources

Conference

SCA '15
Sponsor:

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)122
  • Downloads (Last 6 weeks)12
Reflects downloads up to 24 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2024)An Application of Deep Neural Network Using GNS for Solving Complex Fluid Dynamics ProblemsMetaheuristics Algorithm and Optimization of Engineering and Complex Systems10.4018/979-8-3693-3314-3.ch001(1-22)Online publication date: 28-Jun-2024
  • (2024)Isoline Tracking in Particle-Based Fluids Using Level-Set Learning RepresentationApplied Sciences10.3390/app1406264414:6(2644)Online publication date: 21-Mar-2024
  • (2024)Research progress in human-like indoor scene interactionJournal of Image and Graphics10.11834/jig.24000429:6(1575-1606)Online publication date: 2024
  • (2024)A Dual-Particle Approach for Incompressible SPH FluidsACM Transactions on Graphics10.1145/364988843:3(1-18)Online publication date: 9-Apr-2024
  • (2024)Simulation of crude oil slick on ice infested sea waterPolar Science10.1016/j.polar.2023.10100739(101007)Online publication date: Mar-2024
  • (2024)DualFluidNet: An attention-based dual-pipeline network for fluid simulationNeural Networks10.1016/j.neunet.2024.106401177(106401)Online publication date: Sep-2024
  • (2024)Simulating hyperelastic materials with anisotropic stiffness models in a particle-based frameworkComputers and Graphics10.1016/j.cag.2023.09.007116:C(437-447)Online publication date: 4-Mar-2024
  • (2023)Three-Dimensional Numerical Modeling of Lava Dynamics Using the Smoothed Particle Hydrodynamics MethodВулканология и сейсмология10.31857/S020303062370016517:3(21-33)Online publication date: 1-May-2023
  • (2023)An efficient non-iterative smoothed particle hydrodynamics fluid simulation method with variable smoothing lengthVisual Computing for Industry, Biomedicine, and Art10.1186/s42492-022-00128-x6:1Online publication date: 3-Jan-2023
  • (2023)DiffFR: Differentiable SPH-Based Fluid-Rigid Coupling for Rigid Body ControlACM Transactions on Graphics10.1145/361831842:6(1-17)Online publication date: 5-Dec-2023
  • Show More Cited By

View Options

Get Access

Login options

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