research-article

Predictive-corrective incompressible SPH

Authors:

B. Solenthaler,

R. PajarolaAuthors Info & Claims

SIGGRAPH '09: ACM SIGGRAPH 2009 papers

Article No.: 40, Pages 1 - 6

https://doi.org/10.1145/1576246.1531346

Published: 27 July 2009 Publication History

Abstract

We present a novel, incompressible fluid simulation method based on the Lagrangian Smoothed Particle Hydrodynamics (SPH) model. In our method, incompressibility is enforced by using a prediction-correction scheme to determine the particle pressures. For this, the information about density fluctuations is actively propagated through the fluid and pressure values are updated until the targeted density is satisfied. With this approach, we avoid the computational expenses of solving a pressure Poisson equation, while still being able to use large time steps in the simulation. The achieved results show that our predictive-corrective incompressible SPH (PCISPH) method clearly outperforms the commonly used weakly compressible SPH (WCSPH) model by more than an order of magnitude while the computations are in good agreement with the WCSPH results.

Supplementary Material

JPG File (tps028_09.jpg)

Download
13.99 KB

Zip (40-504.zip)

https://www.ifi.uzh.ch/vmml/publications.php

Download
35.92 MB

MP4 File (tps028_09.mp4)

Download
32.61 MB

References

[1]

Adams, B., Pauly, M., Keiser, R., and Guibas, L. J. 2007. Adaptively sampled particle fluids. ACM Trans. Graph. 26, 3, 48--54.

Digital Library

[2]

Batchelor, G. 1967. An Introduction to Fluid Dynamics. Cambridge University Press.

[3]

Becker, M., and Teschner, M. 2007. Weakly compressible SPH for free surface flows. In Symposium on Computer Animation, 209--217.

Digital Library

[4]

Becker, M., Tessendorf, H., and Teschner, M. 2009. Direct forcing for Lagrangian rigid-fluid coupling. IEEE Transactions on Visualization and Computer Graphics 15, 3, 493--503.

Digital Library

[5]

Courant, R., Friedrichs, K., and Lewy, H. 1967. On the partial difference equations of mathematical physics. IBM J. 11, 215--234.

Digital Library

[6]

Cummins, S. J., and Rudman, M. 1999. An SPH projection method. J. Comput. Phys. 152, 2, 584--607.

Digital Library

[7]

Desbrun, M., and Cani, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Eurographics Workshop on Computer Animation and Simulation, 61--76.

Digital Library

[8]

Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. 21, 3, 736--744.

Digital Library

[9]

Hu, X. Y., and Adams, N. A. 2007. An incompressible multiphase SPH method. J. Comput. Phys. 227, 1, 264--278.

Digital Library

[10]

J. Liu, S. K., and Oka, Y. 2005. A hybrid particle-mesh method for viscous, incompressible, multiphase flows. J. Comput. Phys. 202, 1, 65--93.

Digital Library

[11]

Keiser, R., Adams, B., Gasser, D., Bazzi, P., Dutre, P., and Gross, M. 2005. A unified Lagrangian approach to solidfluid animation. In Proceedings of Eurographics Symposium on Point-Based Graphics, 125--133.

Digital Library

[12]

Lenaerts, T., Adams, B., and Dutr&#233;, P. 2008. Porous flow in particle-based fluid simulations. ACM Trans. Graph. 27, 3, 1--8.

Digital Library

[13]

Losasso, F., Talton, J., Kwatra, J., and Fedkiw, R. 2008. Two-way coupled SPH and particle level set fluid simulation. IEEE TVCG 14, 4, 797--804.

Digital Library

[14]

Monaghan, J. 1992. Smoothed particle hydrodynamics. Annu. Rev. Astron. Physics 30, 543.

[15]

Monaghan, J. 2005. Smoothed particle hydrodynamics. Rep. Prog. Phys. 68, 1703--1759.

[16]

M&#252;ller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Symposium on Computer Animation, 154--159.

Digital Library

[17]

M&#252;ller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point based animation of elastic, plastic and melting objects. In Symposium on Computer Animation, 141--151.

Digital Library

[18]

M&#252;ller, M., Schirm, S., Teschner, M., Heidelberger, B., and Gross, M. 2004. Interaction of fluids with deformable solids. Journal of Computer Animation and Virtual Worlds 15, 3--4, 159--171.

Digital Library

[19]

M&#252;ller, M., Solenthaler, B., Keiser, R., and Gross, M. 2005. Particle-based fluid-fluid interaction. In Symposium on Computer Animation, 237--244.

Digital Library

[20]

Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A., and Whitaker, R. T. 2003. Particle-based simulation of fluids. In Proceedings of Eurographics, 401--410.

[21]

Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. ACM Trans. Graph. 24, 3, 910--914.

Digital Library

[22]

Shao, S. 2006. Incompressible SPH simulation of wave breaking and overtopping with turbulence modelling. Int. J. Numer. Meth. Fluids 50, 597--621.

[23]

Solenthaler, B., and Pajarola, R. 2008. Density contrast SPH interfaces. In Symposium on Computer Animation, 211--218.

Digital Library

[24]

Solenthaler, B., Schl&#228;fli, J., and Pajarola, R. 2007. A unified particle model for fluid-solid interactions. Journal of Computer Animation and Virtual Worlds 18, 1, 69--82.

Digital Library

[25]

Th&#252;rey, N., Keiser, R., Pauly, M., and R&#252;de, U. 2006. Detail-preserving fluid control. In Symposium on Computer Animation, 7--15.

Digital Library

[26]

Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 3, 965--972.

Digital Library

Cited By

Wang XZhang TSun S(2024)光滑粒子流体动力学——基于能量稳定性SCIENTIA SINICA Mathematica10.1360/SSM-2022-0180Online publication date: 20-May-2024
https://doi.org/10.1360/SSM-2022-0180
Jain PQu ZChen PStein O(2024)Neural Monte Carlo Fluid SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657438(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657438
Ye XWang XXu YKosinka JTelea AYou LZhang JChang J(2024)Monte Carlo Vortical Smoothed Particle Hydrodynamics for Simulating Turbulent FlowsComputer Graphics Forum10.1111/cgf.1502443:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15024
Show More Cited By

Index Terms

Predictive-corrective incompressible SPH
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Predictive-corrective incompressible SPH

We present a novel, incompressible fluid simulation method based on the Lagrangian Smoothed Particle Hydrodynamics (SPH) model. In our method, incompressibility is enforced by using a prediction-correction scheme to determine the particle pressures. For ...
Divergence-Free SPH Fluid Simulation Using Density Constraint Condition

In this paper, a novel, incompressible fluid simulation framework based on the divergence-free Smoothed Particle Hydrodynamics model is presented. The novel SPH model combines a system of non-linear density constraint conditions and the divergence-free ...
A conservative SPH method for surfactant dynamics

In this paper, a Lagrangian particle method is proposed for the simulation of multiphase flows with surfactant. The model is based on the multiphase smoothed particle hydrodynamics (SPH) framework of Hu and Adams (2006) [1]. Surface-active agents (...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '09: ACM SIGGRAPH 2009 papers

July 2009

795 pages

ISBN:9781605587264

DOI:10.1145/1576246

Conference Chair:
Thomas Funkhouser,
Editor:
Hugues Hoppe
ACM Transactions on Graphics

Copyright © 2009 ACM.

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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGGRAPH09

Sponsor:

SIGGRAPH

SIGGRAPH09: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 3 - 7, 2009

Louisiana, New Orleans

Acceptance Rates

SIGGRAPH '09 Paper Acceptance Rate 78 of 439 submissions, 18%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

89
Total Citations
View Citations
3,897
Total Downloads

Downloads (Last 12 months)116
Downloads (Last 6 weeks)9

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang XZhang TSun S(2024)光滑粒子流体动力学——基于能量稳定性SCIENTIA SINICA Mathematica10.1360/SSM-2022-0180Online publication date: 20-May-2024
https://doi.org/10.1360/SSM-2022-0180
Jain PQu ZChen PStein O(2024)Neural Monte Carlo Fluid SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657438(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657438
Ye XWang XXu YKosinka JTelea AYou LZhang JChang J(2024)Monte Carlo Vortical Smoothed Particle Hydrodynamics for Simulating Turbulent FlowsComputer Graphics Forum10.1111/cgf.1502443:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15024
Chen YZheng SJin MChang YWang N(2024)DualFluidNet: An attention-based dual-pipeline network for fluid simulationNeural Networks10.1016/j.neunet.2024.106401177(106401)Online publication date: Sep-2024
https://doi.org/10.1016/j.neunet.2024.106401
Lian YGao HJi LDong S(2024)Physically-based simulation for oil leakage and diffusion on river using heterogeneous graph attention networkHeliyon10.1016/j.heliyon.2024.e25187(e25187)Online publication date: Jan-2024
https://doi.org/10.1016/j.heliyon.2024.e25187
Zhu XWang XKou JSun S(2024)An energy stable incompressible SPH method with consistent solid boundary treatmentJournal of Computational and Applied Mathematics10.1016/j.cam.2023.115367436(115367)Online publication date: Jan-2024
https://doi.org/10.1016/j.cam.2023.115367
Li MLi HMeng WZhu JZhang G(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
https://doi.org/10.1186/s42492-022-00128-x
Li ZXu QYe XRen BLiu L(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
https://dl.acm.org/doi/10.1145/3618318
Xie TLi MYang YJiang C(2023)A Contact Proxy Splitting Method for Lagrangian Solid-Fluid CouplingACM Transactions on Graphics10.1145/359211542:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592115
Probst TTeschner M(2023)Monolithic Friction and Contact Handling for Rigid Bodies and Fluids Using SPHComputer Graphics Forum10.1111/cgf.1472742:1(155-179)Online publication date: 20-Jan-2023
https://doi.org/10.1111/cgf.14727
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents