Fully asynchronous SPH simulation

We present a novel method for fully asynchronous time integration of particle-based fluids using smoothed particle hydrodynamics (SPH). With our approach, we allow a dedicated time step for each particle. Therefore, we are able to increase the efficiency of simulations. Previous approaches of locally adaptive time steps have shown promising results in the form of increased time steps, however, they need to synchronize time steps in recurring intervals, which involves either interpolation operations or matching time steps. With our method, time steps are asynchronous through the whole simulation and no global time barriers are needed. In addition, we present an efficient method for parallelization of our novel asynchronous time integration. For both serial and parallel execution, we achieve speedups of up to 7.5 compared to fixed time steps and are able to outperform previous adaptive approaches considerably.

[1]  Michael Krone,et al.  Visual Debugging of SPH Simulations , 2017, 2017 21st International Conference Information Visualisation (IV).

[2]  Prashant Goswami,et al.  Regional Time Stepping for SPH , 2014, Eurographics.

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

[4]  Matthias Teschner,et al.  A Parallel SPH Implementation on Multi‐Core CPUs , 2011, Comput. Graph. Forum.

[5]  J. Marsden,et al.  Variational time integrators , 2004 .

[6]  Matthias Teschner,et al.  Boundary Handling and Adaptive Time-stepping for PCISPH , 2010, VRIPHYS.

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

[8]  Yue Gao,et al.  A Level-Set Method for Skinning Animated Particle Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[10]  Eitan Grinspun,et al.  Asynchronous contact mechanics , 2009, ACM Trans. Graph..

[11]  Rahul Narain,et al.  Adaptive Physically Based Models in Computer Graphics , 2017, Comput. Graph. Forum.

[12]  Renato Pajarola,et al.  Time Adaptive Approximate SPH , 2011, VRIPHYS.

[13]  Huamin Wang,et al.  Robust Simulation of Sparsely Sampled Thin Features in SPH-Based Free Surface Flows , 2014, ACM Trans. Graph..

[14]  Adrian J. Lew,et al.  Parallel asynchronous variational integrators , 2007 .

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

[16]  Jan Bender,et al.  Divergence-Free SPH for Incompressible and Viscous Fluids , 2017, IEEE Transactions on Visualization and Computer Graphics.

[17]  Ronald Fedkiw,et al.  Asynchronous Evolution for Fully‐Implicit and Semi‐Implicit Time Integration , 2011, Comput. Graph. Forum.

[18]  Reiji Tsuruno,et al.  Preserving Fluid Sheets with Adaptively Sampled Anisotropic Particles , 2012, IEEE Transactions on Visualization and Computer Graphics.

[19]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, SIGGRAPH 2007.

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

[21]  Thomas Ertl,et al.  MegaMol—A Prototyping Framework for Particle-Based Visualization , 2015, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

[25]  Yijing Li,et al.  Asynchronous implicit backward Euler integration , 2016, Symposium on Computer Animation.

[26]  Markus H. Gross,et al.  A Parallel Architecture for IISPH Fluids , 2014, VRIPHYS.

[27]  W. Straßer,et al.  Magnets in motion , 2008, SIGGRAPH 2008.

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

[29]  Daniel Weiskopf,et al.  Evaluation of Surface Tension Models for SPH-Based Fluid Animations Using a Benchmark Test , 2015, VRIPHYS.

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

[31]  Wolfgang Straßer,et al.  Asynchronous Cloth Simulation , 2008 .

[32]  Xiaokun Wang,et al.  Adaptively stepped SPH for fluid animation based on asynchronous time integration , 2016, Neural Computing and Applications.

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

[34]  Mathieu Desbrun,et al.  Smoothed particles: a new paradigm for animating highly deformable bodies , 1996 .

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