Weakly compressible SPH for free surface flows

ABSTRACT

We present a weakly compressible form of the Smoothed Particle Hydrodynamics method (SPH) for fluid flow based on the Tait equation. In contrast to commonly employed projection approaches that strictly enforce incompressibility, time-consuming solvers for the Poisson equation are avoided by allowing for small, user-defined density fluctuations. We also discuss an improved surface tension model that is particularly appropriate for single-phase free-surface flows. The proposed model is compared to existing models and experiments illustrate the accuracy of the approach for free surface flows. Combining the proposed methods, volume-preserving low-viscosity liquids can be efficiently simulated using SPH. The approach is appropriate for medium-scale and small-scale phenomena. Effects such as splashing and breaking waves are naturally handled.

REFERENCES

• 1: {ALD06} Adams B., Lenaerts T., Dutre P.: Particle Splatting: Interactive Rendering of Particle-Based Simulation Data. Tech. Rep. CW 453, Katholieke Universiteit Leuven, 2006.
• 2: {Bat67} Batchelor G.: An Introduction to Fluid Dynamics. Cambridge University Press, 1967.
• 3: Robert Bridson , Ronald Fedkiw , Matthias Muller-Fischer, Fluid simulation: SIGGRAPH 2006 course notes

  Fedkiw and Muller-Fischer presenation videos are available from the citation page

  , ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts [doi>10.1145/1185657.1185730]
• 4: Nathan Bell , Yizhou Yu , Peter J. Mucha, Particle-based simulation of granular materials, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073379]
• 5: Simon Clavet , Philippe Beaudoin , Pierre Poulin, Particle-based viscoelastic fluid simulation, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073400]
• 6: Nuttapong Chentanez , Tolga G. Goktekin , Bryan E. Feldman , James F. O'Brien, Simultaneous coupling of fluids and deformable bodies, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 7: Mark Carlson , Peter J. Mucha , Greg Turk, Rigid fluid: animating the interplay between rigid bodies and fluid, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 8: 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]
• 9: 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
• 10: Douglas Enright , Ronald Fedkiw , Joel Ferziger , Ian Mitchell, A hybrid particle level set method for improved interface capturing, Journal of Computational Physics, v.183 n.1, p.83-116, November 20, 2002 [doi>10.1006/jcph.2002.7166]
• 11: Sharif Elcott , Yiying Tong , Eva Kanso , Peter Schröder , Mathieu Desbrun, Stable, circulation-preserving, simplicial fluids, ACM Transactions on Graphics (TOG), v.26 n.1, p.4-es, January 2007 [doi>10.1145/1189762.1189766]
• 12: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 13: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Proceedings of the conference on Graphics interface '96, p.204-212, May 1996, Toronto, Ontario, Canada
• 14: Nick Foster , Dimitris Metaxas, Controlling Fluid Animation, Proceedings of the 1997 Conference on Computer Graphics International, p.178, June 23-27, 1997
• 15: {GM82} Gingold R., Monaghan J.: Kernel estimates as a basis for general particle methods in hydrodynamics. Journal of Computational Physics 46 (1982), 429--453.
• 16: X. Y. Hu , N. A. Adams, A multi-phase SPH method for macroscopic and mesoscopic flows, Journal of Computational Physics, v.213 n.2, p.844-861, 10 April 2006 [doi>10.1016/j.jcp.2005.09.001]
• 17: {HMT01} Hadap S., Magnenat-Thalmann N.: Modeling Dynamic Hair as a Continuum. Computer Graphics Forum 20, 3 (2001), 329--338.
• 18: {KAG*05} Keiser R., Adams B., Gasser D., Bazzi P., Dutré P., Gross M.: A Unified Lagrangian Approach to Solid-Fluid Animation. Eurographics Symposium on Point-Based Graphics (2005), 125--133.
• 19: Janghee Kim , Deukhyun Cha , Byungjoon Chang , Bonki Koo , Insung Ihm, Practical animation of turbulent splashing water, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 20: Michael Kass , Gavin Miller, Rapid, stable fluid dynamics for computer graphics, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.49-57, September 1990, Dallas, TX, USA
• 21: Peter Kipfer , Rüdiger Westermann, Realistic and interactive simulation of rivers, Proceedings of Graphics Interface 2006, June 07-09, 2006, Quebec, Canada
• 22: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.163-169, August 1987
• 23: Frank Losasso , Frédéric Gibou , Ron Fedkiw, Simulating water and smoke with an octree data structure, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 24: Frank Losasso , Tamar Shinar , Andrew Selle , Ronald Fedkiw, Multiple interacting liquids, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 25: Nelson L. Max, Vectorized procedural models for natural terrain: Waves and islands in the sunset, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.317-324, August 03-07, 1981, Dallas, Texas, United States
• 26: 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
• 27: J. P. Morris , J. J. Monaghan, A switch to reduce SPH viscosity, Journal of Computational Physics, v.136 n.1, p.41-50, Sept. 1, 1997 [doi>10.1006/jcph.1997.5690]
• 28: Viorel Mihalef , Dimitris Metaxas , Mark Sussman, Animation and control of breaking waves, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028565]
• 29: {Mon92} Monaghan J.: Smoothed particle hydrodynamics. Ann. Rev. Astron. Astrophys. 30 (1992), 543--574.
• 30: J. J. Monaghan, Simulating free surface flows with SPH, Journal of Computational Physics, v.110 n.2, p.399-406, Feb. 1994 [doi>10.1006/jcph.1994.1034]
• 31: {Mon05} Monaghan J.: Smoothed particle hydrodynamics. Reports on Progress in Physics 68, 8 (2005), 1703--1759.
• 32: {Mor99} Morris J.: Simulating surface tension with smoothed particle hydrodynamics. Int. J. Numer. Meth. Fluids 33 (1999), 333--353.
• 33: {MP89} Miller G., Pearce A.: Globular Dynamics: A Connected Particle System for Animating Viscous Fluids. Computers and Graphics 13, 3 (1989), 305--309.
• 34: 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]
• 35: 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]
• 36: Matthias Müller , Simon Schirm , Matthias Teschner, Interactive blood simulation for virtual surgery based on smoothed particle hydrodynamics, Technology and Health Care, v.12 n.1, p.25-31, February 2004
• 37: J. F. O'Brien , J. K. Hodgins, Dynamic simulation of splashing fluids, Proceedings of the Computer Animation, p.198, April 19-21, 1995
• 38: Darwyn R. Peachey, Modeling waves and surf, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.65-74, August 1986
• 39: {PTB*03} Premoze S., Tasdizen T., Bigler J., Lefohn A., Whitaker R.: Particle-based simulation of fluids. Computer Graphics Forum (Proc. of Eurographics) 22 (2003), 401--410.
• 40: Dan Stora , Pierre-Olivier Agliati , Marie-Paule Cani , Fabrice Neyret , Jean-Dominique Gascuel, Animating lava flows, Proceedings of the 1999 conference on Graphics interface '99, p.203-210, September 1999, Kingston, Ontario, Canada
• 41: {SDD06} Sigalotti L., Daza J., Donoso A.: Modelling free surface flows with smoothed particle hydrodynamics. Condensed Matter Physics 9, 2(46) (2006), 359--366.
• 42: Jos Stam , Eugene Fiume, Depicting fire and other gaseous phenomena using diffusion processes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.129-136, September 1995 [doi>10.1145/218380.218430]
• 43: 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]
• 44: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 45: {TIR06} Thürey N., Iglberger K., Rüde U.: Free surface flows with moving and deforming objects with lbm. In Vision, Modeling, Visualization VMV'06 (2006), pp. 193--200.
• 46: 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
• 47: {TM05} Tartakovsky A., Meakin P.: Modeling of surface tension and contact angles with smoothed particle hydrodynamics. Physical Review E 72, 2 (2005), 26301.
• 48: Daiki Takeshita , Shin Ota , Machiko Tamura , Tadahiro Fujimoto , Kazunobu Muraoka , Norishige Chiba, Particle-Based Visual Simulation of Explosive Flames, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.482, October 08-10, 2003
• 49: Nils Thürey , Ulrich Rüde , Marc Stamminger, Animation of open water phenomena with coupled shallow water and free surface simulations, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 50: Yongning Zhu , Robert Bridson, Animating sand as a fluid, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 51: Matthias Zwicker , Hanspeter Pfister , Jeroen van Baar , Markus Gross, Surface splatting, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.371-378, August 2001 [doi>10.1145/383259.383300]
• 52: Ye Zhao , Feng Qiu , Zhe Fan , Arie Kaufman, Flow simulation with locally-refined LBM, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington [doi>10.1145/1230100.1230132]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Keywords:
Tait equation, fluid dynamics, physically-based simulation, smoothed particle hydrodynamics, surface tension, volume preservation