Affine particle in cell method for MAC grids and fluid simulation

Abstract We present a new technique for transferring momentum and velocity between particles and MAC grids based on the Affine-Particle-In-Cell (APIC) framework [1] , [2] previously developed for co-located grids. APIC represents particle velocities as locally affine, rather than locally constant as in traditional PIC. These previous APIC schemes were designed primarily as an improvement on Particle-in-Cell (PIC) transfers, which tend to be heavily dissipative, and as an alternative to Fluid Implicit Particle (FLIP) transfers, which tend to be noisy. The original APIC paper [1] proposed APIC-style transfers for MAC grids, based on a limit for multilinear interpolation. We extend these to the case of smooth basis functions and show that the proposed transfers satisfy all of the original APIC properties. In particular, we achieve conservation of angular momentum across our transfers, something which eluded [1] . Early indications in [1] suggested that APIC might be suitable for simulating high Reynolds fluids due to favorable retention of vortices, but these properties were not studied further and the question was left unresolved. One significant drawback of APIC relative to FLIP is that energy is dissipated even when Δ t = 0 . We use two dimensional Fourier analysis to investigate dissipation in this important limit. We investigate dissipation and vortex retention numerically in the general case to quantify the effectiveness of APIC compared with PIC, FLIP, and XPIC.

[1]  Vinh Phu Nguyen,et al.  On a family of convected particle domain interpolations in the material point method , 2017 .

[2]  Robert Bridson,et al.  A high‐order accurate particle‐in‐cell method , 2012 .

[3]  James E. Guilkey,et al.  Improved Velocity Projection for the Material Point Method , 2007 .

[4]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[5]  Deborah Sulsky,et al.  An energy‐consistent material‐point method for dynamic finite deformation plasticity , 2006 .

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

[7]  John A. Nairn,et al.  Numerical Simulation of Orthogonal Cutting using the Material Point Method , 2015 .

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

[9]  A. Bruce Langdon,et al.  EFFECTS OF THE SPATIAL GRID IN SIMULATION PLASMAS. , 1970 .

[10]  Frédéric Gibou,et al.  An efficient fluid-solid coupling algorithm for single-phase flows , 2009, J. Comput. Phys..

[11]  T. Yabe,et al.  The constrained interpolation profile method for multiphase analysis , 2001 .

[12]  J. Brackbill,et al.  Flip: A low-dissipation, particle-in-cell method for fluid flow , 1988 .

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

[14]  John A. Nairn,et al.  A new method for material point method particle updates that reduces noise and enhances stability , 2017 .

[15]  Y. Grigoryev,et al.  Numerical "Particle-in-Cell" Methods: Theory and Applications , 2002 .

[16]  Yongning Zhu,et al.  Animating sand as a fluid , 2005, SIGGRAPH 2005.

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

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

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

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

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

[22]  Jeremiah Brackbill On modelling angular momentum and vorticity in compressible fluid flow , 1987 .

[23]  Robert Bridson,et al.  MultiFLIP for energetic two-phase fluid simulation , 2012, TOGS.

[24]  A. Sadeghirad,et al.  A convected particle domain interpolation technique to extend applicability of the material point method for problems involving massive deformations , 2011 .

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

[26]  J. Brackbill,et al.  FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions , 1986 .

[27]  Deborah Sulsky,et al.  Mass matrix formulation of the FLIP particle-in-cell method , 1992 .

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

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

[30]  Francis H Harlow,et al.  The particle-in-cell method for numerical solution of problems in fluid dynamics , 1962 .

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

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

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