Infinite continuous adaptivity for incompressible SPH

In this paper we introduce a novel method to adaptive incompressible SPH simulations. Instead of using a scheme with a number of fixed particle sizes or levels, our approach allows continuous particle sizes. This enables us to define optimal particle masses with respect to, e.g., the distance to the fluid's surface. A required change in mass due to the dynamics of the fluid is properly and stably handled by our scheme of mass redistribution. This includes temporally smooth changes in particle masses as well as sudden mass variations in regions of high flow dynamics. Our approach guarantees low spatial variations in particle size, which is a core property in order to achieve large adaptivity ratios for incompressible fluid simulations. Conceptually, our approach allows for infinite continuous adaptivity, practically we achieved adaptivity ratios up to 5 orders of magnitude, while still being mass preserving and numerically stable, yielding unprecedented vivid surface detail at comparably low computational cost and moderate particle counts.

[1]  Frank Losasso,et al.  Simulating water and smoke with an octree data structure , 2004, SIGGRAPH 2004.

[2]  R. Pajarola,et al.  Predictive-corrective incompressible SPH , 2009, SIGGRAPH 2009.

[3]  Andreas Kolb,et al.  Constrained neighbor lists for SPH-based fluid simulations , 2016, Symposium on Computer Animation.

[4]  Matthias Teschner,et al.  Versatile rigid-fluid coupling for incompressible SPH , 2012, ACM Trans. Graph..

[5]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, SIGGRAPH 2006.

[6]  L. Hernquist,et al.  TREESPH: A Unification of SPH with the Hierarchical Tree Method , 1989 .

[7]  Matthias Teschner,et al.  Implicit Incompressible SPH , 2014, IEEE Transactions on Visualization and Computer Graphics.

[8]  Benedict D. Rogers,et al.  Variable resolution for SPH: A dynamic particle coalescing and splitting scheme , 2013 .

[9]  Matthias Teschner,et al.  Versatile surface tension and adhesion for SPH fluids , 2013, ACM Trans. Graph..

[10]  Benedict D. Rogers,et al.  Variable resolution for SPH in three dimensions: Towards optimal splitting and coalescing for dynamic adaptivity , 2016 .

[11]  Takahiro Harada,et al.  Acceleration of Smoothed Particle Hydrodynamics using GPUs , 2007 .

[12]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..

[13]  Jan Bender,et al.  Divergence-free smoothed particle hydrodynamics , 2015, Symposium on Computer Animation.

[14]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[15]  Matthias Teschner,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Weakly Compressible Sph for Free Surface Flows , 2022 .

[16]  Richard Keiser,et al.  Multiresolution particle-based fluids , 2006 .

[17]  Matthias Teschner,et al.  IISPH‐FLIP for incompressible fluids , 2014, Comput. Graph. Forum.

[18]  Marie-Paule Cani,et al.  Space-Time Adaptive Simulation of Highly Deformable Substances , 1999 .

[19]  Christopher Horvath Mass Preserving Multi-Scale SPH , 2013 .

[20]  Miles Macklin,et al.  Position based fluids , 2013, ACM Trans. Graph..

[21]  J. Monaghan Smoothed particle hydrodynamics , 2005 .

[22]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, ACM Trans. Graph..

[23]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

[24]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, ACM Trans. Graph..

[25]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

[26]  Andreas Kolb,et al.  Temporal Blending for Adaptive SPH , 2012, Comput. Graph. Forum.

[27]  Markus Gross,et al.  Two-scale particle simulation , 2011, SIGGRAPH 2011.

[28]  Markus H. Gross,et al.  Two-scale particle simulation , 2011, ACM Trans. Graph..

[29]  Christopher Wojtan,et al.  Highly adaptive liquid simulations on tetrahedral meshes , 2013, ACM Trans. Graph..

[30]  Matthias Teschner,et al.  An implicit viscosity formulation for SPH fluids , 2015, ACM Trans. Graph..