Semi-analytic boundary handling below particle resolution for smoothed particle hydrodynamics

In this paper, we present a novel semi-analytical boundary handling method for spatially adaptive and divergence-free smoothed particle hydrodynamics (SPH) simulations, including two-way coupling. Our method is consistent under varying particle resolutions and allows for the treatment of boundary features below the particle resolution. We achieve this by first introducing an analytic solution to the interaction of SPH particles with planar boundaries, in 2D and 3D, which we extend to arbitrary boundary geometries using signed distance fields (SDF) to construct locally planar boundaries. Using this boundary-integral-based approach, we can directly evaluate boundary contributions, for any quantity, allowing an easy integration into state of the art simulation methods. Overall, our method improves interactions with small boundary features, readily handles spatially adaptive fluids, preserves particle-boundary interactions across varying resolutions, can directly be implemented in existing SPH methods, and, for non-adaptive simulations, provides a reduction in memory consumption as well as an up to 2× speedup relative to current particle-based boundary handling approaches.

[1]  J. Monaghan SPH compressible turbulence , 2002, astro-ph/0204118.

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

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

[4]  Jan Bender,et al.  Volume Maps: An Implicit Boundary Representation for SPH , 2019, MIG.

[5]  Matthias Teschner,et al.  Moving Least Squares Boundaries for SPH Fluids , 2017, VRIPHYS.

[6]  Daniel J. Price Smoothed particle hydrodynamics and magnetohydrodynamics , 2010, J. Comput. Phys..

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

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

[9]  W. Dehnen,et al.  Improving convergence in smoothed particle hydrodynamics simulations without pairing instability , 2012, 1204.2471.

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

[11]  Javier Bonet,et al.  Dynamic refinement and boundary contact forces in SPH with applications in fluid flow problems , 2007 .

[12]  Salvatore Marrone,et al.  An accurate SPH modeling of viscous flows around bodies at low and moderate Reynolds numbers , 2013, J. Comput. Phys..

[13]  Andreas Kolb,et al.  Multi-Level-Memory Structures for Adaptive SPH Simulations , 2019, VMV.

[14]  Tae-Yong Kim,et al.  Unified particle physics for real-time applications , 2014, ACM Trans. Graph..

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

[16]  Matthias Teschner,et al.  SPH Fluids in Computer Graphics , 2014, Eurographics.

[17]  Kenjiro T. Miura,et al.  An Efficient Boundary Handling with a Modified Density Calculation for SPH , 2015, Comput. Graph. Forum.

[18]  Andreas Kolb,et al.  Infinite continuous adaptivity for incompressible SPH , 2017, ACM Trans. Graph..

[19]  Matthias Teschner,et al.  Coupling elastic solids with smoothed particle hydrodynamics fluids , 2013, Comput. Animat. Virtual Worlds.

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

[21]  Jan Bender,et al.  Smoothed Particle Hydrodynamics Techniques for the Physics Based Simulation of Fluids and Solids , 2020, Eurographics.

[22]  Matthias Teschner,et al.  MLS pressure boundaries for divergence-free and viscous SPH fluids , 2018, Comput. Graph..

[23]  Jan Bender,et al.  Interlinked SPH Pressure Solvers for Strong Fluid-Rigid Coupling , 2019, ACM Trans. Graph..

[24]  Christophe Kassiotis,et al.  Unified semi-analytical wall boundary conditions in SPH: analytical extension to 3-D , 2014, Numerical Algorithms.

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

[26]  Nikolaus A. Adams,et al.  A generalized wall boundary condition for smoothed particle hydrodynamics , 2012, J. Comput. Phys..

[27]  Christophe Kassiotis,et al.  Unified semi-analytical wall boundary conditions applied to 2-D incompressible SPH , 2014, J. Comput. Phys..

[28]  Benedict D. Rogers,et al.  Simulation of caisson breakwater movement using 2-D SPH , 2010 .

[29]  Ronald Fedkiw,et al.  Two-Way Coupled SPH and Particle Level Set Fluid Simulation , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

[31]  Jan Bender,et al.  Hierarchical hp-adaptive signed distance fields , 2016, Symposium on Computer Animation.

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

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

[34]  Matthias Teschner,et al.  Generalized drag force for particle-based simulations , 2017, Comput. Graph..

[35]  Erwin Coumans,et al.  Bullet physics simulation , 2015, SIGGRAPH Courses.

[36]  L. Chiron,et al.  Fast and accurate SPH modelling of 3D complex wall boundaries in viscous and non viscous flows , 2019, Comput. Phys. Commun..

[37]  David R. Hill,et al.  OpenVDB: an open-source data structure and toolkit for high-resolution volumes , 2013, SIGGRAPH '13.

[38]  Dominique Laurence,et al.  Unified semi‐analytical wall boundary conditions for inviscid, laminar or turbulent flows in the meshless SPH method , 2013 .

[39]  Yizhou Yu,et al.  Particle-based simulation of granular materials , 2005, SCA '05.

[40]  Jan Bender,et al.  Density maps for improved SPH boundary handling , 2017, Symposium on Computer Animation.

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

[42]  Matthias Teschner,et al.  Pressure Boundaries for Implicit Incompressible SPH , 2018, ACM Trans. Graph..

[43]  Zydrunas Gimbutas,et al.  A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions , 2010, Comput. Math. Appl..

[44]  Matthias Teschner,et al.  Direct Forcing for Lagrangian Rigid-Fluid Coupling , 2009, IEEE Transactions on Visualization and Computer Graphics.

[45]  Eftychios Sifakis,et al.  Computing the Singular Value Decomposition of 3x3 matrices with minimal branching and elementary floating point operations , 2011 .

[46]  Rama Karl Hoetzlein,et al.  GVDB: raytracing sparse voxel database structures on the GPU , 2016, High Performance Graphics.

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