A polynomial particle-in-cell method

Recently the Affine Particle-In-Cell (APIC) Method was proposed by Jiang et al.[2015; 2017b] to improve the accuracy of the transfers in Particle-In-Cell (PIC) [Harlow 1964] techniques by augmenting each particle with a locally affine, rather than locally constant description of the velocity. This reduced the dissipation of the original PIC without suffering from the noise present in the historic alternative, Fluid-Implicit-Particle (FLIP) [Brackbill and Ruppel 1986]. We present a generalization of APIC by augmenting each particle with a more general local function. By viewing the grid-to-particle transfer as a linear and angular momentum conserving projection of the particle-wise local grid velocities onto a reduced basis, we greatly improve the energy and vorticity conservation over the original APIC. Furthermore, we show that the cost of the generalized projection is negligible over APIC when using a particular class of local polynomial functions. Lastly, we note that our method retains the filtering property of APIC and PIC and thus has similar robustness to noise.

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

[2]  Greg Turk,et al.  Hybrid smoothed particle hydrodynamics , 2011, SCA '11.

[3]  Donald H. House,et al.  Adaptive particles for incompressible fluid simulation , 2008, The Visual Computer.

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

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

[6]  Dinesh K. Pai,et al.  Eulerian solid simulation with contact , 2011, ACM Trans. Graph..

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

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

[9]  Chang-Hun Kim,et al.  Interchangeable SPH and level set method in multiphase fluids , 2009, The Visual Computer.

[10]  Robert Bridson,et al.  A fast variational framework for accurate solid-fluid coupling , 2007, ACM Trans. Graph..

[11]  Andrew M. Stuart,et al.  A First Course in Continuum Mechanics: Bibliography , 2008 .

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

[13]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

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

[15]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[16]  Robert Bridson,et al.  Accurate viscous free surfaces for buckling, coiling, and rotating liquids , 2008, SCA '08.

[17]  Dinesh K. Pai,et al.  Eulerian-on-lagrangian simulation , 2013, TOGS.

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

[19]  Yue Gao,et al.  Simulating Gaseous Fluids with Low and High Speeds , 2009, Comput. Graph. Forum.

[20]  Eftychios Sifakis,et al.  To appear in the ACM SIGGRAPH conference proceedings Detail Preserving Continuum Simulation of Straight Hair , 2009 .

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

[22]  Bo Zhu,et al.  Creating and Preserving Vortical Details in SPH Fluid , 2010, Comput. Graph. Forum.

[23]  Robert Bridson,et al.  Resolving fluid boundary layers with particle strength exchange and weak adaptivity , 2016, ACM Trans. Graph..

[24]  Christopher Wojtan,et al.  Highly adaptive liquid simulations on tetrahedral meshes , 2013, ACM Trans. Graph..

[25]  JungHyun Han,et al.  Advanced Hybrid Particle‐Grid Method with Sub‐Grid Particle Correction , 2014, Comput. Graph. Forum.

[26]  Robert Bridson,et al.  Variational stokes , 2017, ACM Trans. Graph..

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

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

[29]  Donald H. House,et al.  An Adaptive Sampling Approach to Incompressible Particle-Based Fluid , 2009, TPCG.

[30]  Ming C. Lin,et al.  Aggregate dynamics for dense crowd simulation , 2009, ACM Trans. Graph..

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

[32]  Kenichi Soga,et al.  Material Point Method for Coupled Hydromechanical Problems , 2014 .

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

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

[35]  Theodore Kim,et al.  Eulerian solid-fluid coupling , 2016, ACM Trans. Graph..

[36]  Adam W. Bargteil,et al.  Physics-based animation of large-scale splashing liquids , 2013, ACM Trans. Graph..

[37]  Ming C. Lin,et al.  Free-flowing granular materials with two-way solid coupling , 2010, ACM Trans. Graph..

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

[39]  Christopher Wojtan,et al.  A stream function solver for liquid simulations , 2015, ACM Trans. Graph..

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

[41]  Tae-Yong Kim,et al.  Coupling 3D Eulerian, Heightfield and Particle Methods for Interactive Simulation of Large Scale Liquid Phenomena , 2014, Symposium on Computer Animation.

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

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

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

[45]  Rüdiger Westermann,et al.  Narrow Band FLIP for Liquid Simulations , 2016, Comput. Graph. Forum.

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

[47]  Reiji Tsuruno,et al.  A particle-based method for preserving fluid sheets , 2011, SCA '11.

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

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

[50]  Martin Berzins,et al.  Improving accuracy in the MPM method using a null space filter , 2017, CPM 2017.

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

[52]  Derek Nowrouzezahrai,et al.  Surface turbulence for particle-based liquid simulations , 2015, ACM Trans. Graph..

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

[54]  Yong Tang,et al.  Dynamically Enriched MPM for Invertible Elasticity , 2017, Comput. Graph. Forum.