Adaptively stepped SPH for fluid animation based on asynchronous time integration

Abstract We present a novel adaptive stepping scheme for SPH fluids, in which particles have their own time steps determined from local conditions, e.g. courant condition. These individual time steps are constrained for global convergence and stability. Fluid particles are then updated asynchronously. The approach naturally allocates computing resources to visually complex regions, e.g. regions with intense collisions, thereby reducing the overall computational time. The experiments show that our approach is more efficient than the standard method and the method with globally adaptive time steps, especially in highly dynamic scenes.

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

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

[3]  Jim X. Chen,et al.  Toward Interactive-Rate Simulation of Fluids with Moving Obstacles Using Navier-Stokes Equations , 1995, CVGIP Graph. Model. Image Process..

[4]  Jian Wei Zhao,et al.  Surface reconstruction based on extreme learning machine , 2012, Neural Computing and Applications.

[5]  Benedict D. Rogers,et al.  Towards accelerating smoothed particle hydrodynamics simulations for free-surface flows on multi-GPU clusters , 2012, J. Parallel Distributed Comput..

[6]  Hongan Wang,et al.  Local Poisson SPH For Viscous Incompressible Fluids , 2012, Comput. Graph. Forum.

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

[8]  J. Monaghan.  Simulating Free Surface Flows with SPH , 1994 .

[9]  Renato Pajarola,et al.  Interactive SPH simulation and rendering on the GPU , 2010, SCA '10.

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

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

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

[13]  Tao Xiang,et al.  An Efficient Sleepy Algorithm for Particle-Based Fluids , 2014, Int. J. Comput. Games Technol..

[14]  Renato Pajarola,et al.  Predictive-corrective incompressible SPH , 2009, ACM Trans. Graph..

[15]  Jihun Yu,et al.  Explicit Mesh Surfaces for Particle Based Fluids , 2012, Comput. Graph. Forum.

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

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

[18]  Moncho Gómez-Gesteira,et al.  Optimization strategies for CPU and GPU implementations of a smoothed particle hydrodynamics method , 2013, Comput. Phys. Commun..

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

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

[21]  Jihun Yu,et al.  Reconstructing surfaces of particle-based fluids using anisotropic kernels , 2010, SCA '10.

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

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

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

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

[26]  Andrzej Cichocki,et al.  Kernel PCA for Feature Extraction and De-Noising in Nonlinear Regression , 2001, Neural Computing & Applications.

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

[28]  Moncho Gómez-Gesteira,et al.  New multi-GPU implementation for smoothed particle hydrodynamics on heterogeneous clusters , 2013, Comput. Phys. Commun..

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

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

[31]  Jim X. Chen,et al.  Real-time simulation of dust behavior generated by a fast traveling vehicle , 1999, TOMC.

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

[33]  Matthias Teschner,et al.  Parallel Surface Reconstruction for Particle‐Based Fluids , 2012, Comput. Graph. Forum.

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