Predictive-corrective incompressible SPH

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.

REFERENCES

• 1: Bart Adams , Mark Pauly , Richard Keiser , Leonidas J. Guibas, Adaptively sampled particle fluids, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 2: Batchelor, G. 1967. An Introduction to Fluid Dynamics. Cambridge University Press.
• 3: Markus Becker , Matthias Teschner, Weakly compressible SPH for free surface flows, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
• 4: Markus Becker , Hendrik Tessendorf , Matthias Teschner, Direct Forcing for Lagrangian Rigid-Fluid Coupling, IEEE Transactions on Visualization and Computer Graphics, v.15 n.3, p.493-503, May 2009 [doi>10.1109/TVCG.2008.107]
• 5: Courant, R., Friedrichs, K., and Lewy, H. 1967. On the partial difference equations of mathematical physics. IBM J. 11, 215--234.
• 6: Sharen J. Cummins , Murray Rudman, An SPH projection method, Journal of Computational Physics, v.152 n.2, p.584-607, July 1, 1999 [doi>10.1006/jcph.1999.6246]
• 7: Mathieu Desbrun , Marie-Paule Gascuel, Smoothed particles: a new paradigm for animating highly deformable bodies, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.61-76, December 1996, Poitiers, France
• 8: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 9: X. Y. Hu , N. A. Adams, An incompressible multi-phase SPH method, Journal of Computational Physics, v.227 n.1, p.264-278, November, 2007 [doi>10.1016/j.jcp.2007.07.013]
• 10: Jie Liu , Seiichi Koshizuka , Yoshiaki Oka, A hybrid particle-mesh method for viscous, incompressible, multiphase flows, Journal of Computational Physics, v.202 n.1, p.65-93, January 2005 [doi>10.1016/j.jcp.2004.07.002]
• 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.
• 12: Toon Lenaerts , Bart Adams , Philip Dutré, Porous flow in particle-based fluid simulations, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 13: Frank Losasso , Jerry Talton , Nipun Kwatra , Ronald Fedkiw, Two-Way Coupled SPH and Particle Level Set Fluid Simulation, IEEE Transactions on Visualization and Computer Graphics, v.14 n.4, p.797-804, July 2008 [doi>10.1109/TVCG.2008.37]
• 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: Matthias Müller , David Charypar , Markus Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 17: M. Müller , R. Keiser , A. Nealen , M. Pauly , M. Gross , M. Alexa, Point based animation of elastic, plastic and melting objects, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028542]
• 18: Matthias Müller , Simon Schirm , Matthias Teschner , Bruno Heidelberger , Markus Gross, Interaction of fluids with deformable solids: Research Articles, Computer Animation and Virtual Worlds, v.15 n.3-4, p.159-171, July 2004 [doi>10.1002/cav.v15:3/4]
• 19: Matthias Müller , Barbara Solenthaler , Richard Keiser , Markus Gross, Particle-based fluid-fluid interaction, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073402]
• 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: Andrew Selle , Nick Rasmussen , Ronald Fedkiw, A vortex particle method for smoke, water and explosions, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 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.
• 24: Barbara Solenthaler , Jürg Schläfli , Renato Pajarola, A unified particle model for fluid–solid interactions: Research Articles, Computer Animation and Virtual Worlds, v.18 n.1, p.69-82, February 2007 [doi>10.1002/cav.v18:1]
• 25: N. Thürey , R. Keiser , M. Pauly , U. Rüde, Detail-preserving fluid control, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 26: Yongning Zhu , Robert Bridson, Animating sand as a fluid, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Keywords:
SPH, fluid simulation, incompressibility