Effective time step restrictions for explicit MPM simulation

Time steps for explicit MPM simulation in computer graphics are often selected by trial and error due to the challenges in automatically selecting stable time step sizes. Our time integration scheme uses time step restrictions that take into account forces, collisions, and even grid‐to‐particle transfers calculated near the end of the time step. We propose a novel set of time step restrictions that allow a time step to be selected that is stable, efficient to compute, and not too far from optimal. We derive the general solution for the sound speed in nonlinear isotropic hyperelastic materials, which we use to enforce the classical CFL time step restriction. We identify a single‐particle instability in explicit MPM integration and propose a corresponding time step restriction in the fluid case. We also propose a reflection‐based boundary condition for domain walls that supports separation and accurate Coulomb friction while preventing particles from penetrating the domain walls.

[1]  Chenfanfu Jiang,et al.  Anisotropic elastoplasticity for cloth, knit and hair frictional contact , 2017, ACM Trans. Graph..

[2]  James E. Guilkey,et al.  Implicit time integration for the material point method: Quantitative and algorithmic comparisons with the finite element method , 2003 .

[3]  D. Sulsky Erratum: Application of a particle-in-cell method to solid mechanics , 1995 .

[4]  Chenfanfu Jiang,et al.  An angular momentum conserving affine-particle-in-cell method , 2016, J. Comput. Phys..

[5]  Xuchen Han,et al.  A Hybrid Material Point Method for Frictional Contact with Diverse Materials , 2019, PACMCGIT.

[6]  Deborah Sulsky,et al.  An unconditionally stable, energy–momentum consistent implementation of the material-point method , 2006 .

[7]  Xuchen Han,et al.  A material point method for thin shells with frictional contact , 2018, ACM Trans. Graph..

[8]  Chenfanfu Jiang,et al.  A polynomial particle-in-cell method , 2017, ACM Trans. Graph..

[9]  James Guilkey,et al.  An evaluation of explicit time integration schemes for use with the generalized interpolation material point method , 2008, J. Comput. Phys..

[10]  Chenfanfu Jiang,et al.  Hierarchical Optimization Time Integration for CFL-Rate MPM Stepping , 2020, ACM Trans. Graph..

[11]  Chenfanfu Jiang,et al.  Augmented MPM for phase-change and varied materials , 2014, ACM Trans. Graph..

[12]  Eftychios Sifakis,et al.  Efficient elasticity for character skinning with contact and collisions , 2011, ACM Trans. Graph..

[13]  Robert Bridson,et al.  Fast Poisson disk sampling in arbitrary dimensions , 2007, SIGGRAPH '07.

[14]  Chenfanfu Jiang,et al.  Multi-species simulation of porous sand and water mixtures , 2017, ACM Trans. Graph..

[15]  Hideo Okuda,et al.  Nonphysical noises and instabilities in plasma simulation due to a spatial grid , 1972 .

[16]  James E. Guilkey,et al.  An implicit time integration strategy for use with the material point method , 2001 .

[17]  Chenfanfu Jiang,et al.  The affine particle-in-cell method , 2015, ACM Trans. Graph..

[18]  Tamar Shinar,et al.  Affine particle in cell method for MAC grids and fluid simulation , 2020, J. Comput. Phys..

[19]  C. Bina,et al.  CALCULATION OF ELASTIC PROPERTIES FROM THERMODYNAMIC EQUATION OF STATE PRINCIPLES , 1992 .

[20]  Alexey Stomakhin,et al.  A material point method for snow simulation , 2013, ACM Trans. Graph..

[21]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[22]  Alexey Stomakhin,et al.  Energetically consistent invertible elasticity , 2012, SCA '12.

[23]  Nancy Argüelles,et al.  Author ' s , 2008 .

[24]  Shi-Min Hu,et al.  A Temporally Adaptive Material Point Method with Regional Time Stepping , 2018, Comput. Graph. Forum.

[25]  Andre Pradhana,et al.  Drucker-prager elastoplasticity for sand animation , 2016, ACM Trans. Graph..

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

[27]  Deborah Sulsky,et al.  Implicit dynamics in the material-point method , 2004 .

[28]  Craig Schroeder Practical course on computing derivatives in code , 2019, SIGGRAPH Courses.

[29]  D. Sulsky,et al.  A particle method for history-dependent materials , 1993 .

[30]  J. U. Brackbill,et al.  The ringing instability in particle-in-cell calculations of low-speed flow , 1988 .

[31]  S. Bardenhagen,et al.  The Generalized Interpolation Material Point Method , 2004 .

[32]  Vladimir A. Titarev,et al.  Exact and approximate solutions of Riemann problems in non-linear elasticity , 2009, J. Comput. Phys..

[33]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[34]  M. Berzins,et al.  Analysis and reduction of quadrature errors in the material point method (MPM) , 2008 .

[35]  Craig Schroeder,et al.  Penalty Force for Coupling Materials with Coulomb Friction , 2020, IEEE Transactions on Visualization and Computer Graphics.

[36]  Eitan Grinspun,et al.  Continuum Foam , 2015, ACM Trans. Graph..

[37]  Chenfanfu Jiang,et al.  A material point method for viscoelastic fluids, foams and sponges , 2015, Symposium on Computer Animation.

[38]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[39]  Andre Pradhana,et al.  A moving least squares material point method with displacement discontinuity and two-way rigid body coupling , 2018, ACM Trans. Graph..

[40]  Craig Schroeder,et al.  Optimization Integrator for Large Time Steps , 2014, IEEE Transactions on Visualization and Computer Graphics.

[41]  Ming Gao,et al.  Animating fluid sediment mixture in particle-laden flows , 2018, ACM Trans. Graph..

[42]  Florence Bertails-Descoubes,et al.  A semi-implicit material point method for the continuum simulation of granular materials , 2016, ACM Trans. Graph..