Drucker-prager elastoplasticity for sand animation

We simulate sand dynamics using an elastoplastic, continuum assumption. We demonstrate that the Drucker-Prager plastic flow model combined with a Hencky-strain-based hyperelasticity accurately recreates a wide range of visual sand phenomena with moderate computational expense. We use the Material Point Method (MPM) to discretize the governing equations for its natural treatment of contact, topological change and history dependent constitutive relations. The Drucker-Prager model naturally represents the frictional relation between shear and normal stresses through a yield stress criterion. We develop a stress projection algorithm used for enforcing this condition with a non-associative flow rule that works naturally with both implicit and explicit time integration. We demonstrate the efficacy of our approach on examples undergoing large deformation, collisions and topological changes necessary for producing modern visual effects.

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

[2]  R. D. Wood,et al.  Nonlinear Continuum Mechanics for Finite Element Analysis , 1997 .

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

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

[5]  Miguel A. Otaduy,et al.  SPH granular flow with friction and cohesion , 2011, SCA '11.

[6]  D. C. Drucker,et al.  Soil mechanics and plastic analysis or limit design , 1952 .

[7]  N. Yoshioka A sandpile experiment and its implications for self-organized criticality and characteristic earthquake , 2003 .

[8]  Ignacio García-Fernández,et al.  Interactive Terrain Simulation and Force Distribution Models in Sand Piles , 2006, ACRI.

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

[10]  Philip Dutré,et al.  Mixing Fluids and Granular Materials , 2009, Comput. Graph. Forum.

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

[12]  Sai-Keung Wong,et al.  Real-Time Auto Stylized Sand Art Drawing , 2013, 2013 International Conference on Computer-Aided Design and Computer Graphics.

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

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

[15]  C. M. Mast Modeling Landslide-Induced Flow Interactions with Structures using the Material Point Method , 2013 .

[16]  Annie Luciani,et al.  Physical models of loose soils dynamically marked by a moving object , 1996, Proceedings Computer Animation '96.

[17]  Jessica K. Hodgins,et al.  Animating Sand, Mud, and Snow , 1999, Comput. Graph. Forum.

[18]  Enhua Wu,et al.  A particle-based method for granular flow simulation , 2012, Science China Information Sciences.

[19]  Hammad Mazhar,et al.  Using Nesterov's Method to Accelerate Multibody Dynamics with Friction and Contact , 2015, ACM Trans. Graph..

[20]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[21]  Tae-Yong Kim,et al.  Unified particle physics for real-time applications , 2014, ACM Trans. Graph..

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

[23]  Tomoyuki Nishita,et al.  Virtual sandbox , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[24]  Xin Li,et al.  Modeling soil: realtime dynamic models for soil slippage and manipulation , 1993, SIGGRAPH.

[25]  Takahiro Harada,et al.  Real-Time Simulation of Granular Materials Using Graphics Hardware , 2008, 2008 Fifth International Conference on Computer Graphics, Imaging and Visualisation.

[26]  Annie Luciani,et al.  A multi-scale physical model of granular materials , 1995 .

[27]  Yizhou Yu,et al.  Particle-based simulation of granular materials , 2005, SCA '05.

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

[29]  Ming C. Lin,et al.  Free-flowing granular materials with two-way solid coupling , 2010, SIGGRAPH 2010.

[30]  Matthias Teschner,et al.  A Lagrangian framework for simulating granular material with high detail , 2013, Comput. Graph..

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

[32]  Chenfanfu Jiang,et al.  The Material Point Method for the Physics-Based Simulation of Solids and Fluids , 2015 .

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

[34]  H. Jaeger,et al.  Granular solids, liquids, and gases , 1996 .

[35]  J. Brackbill,et al.  The material-point method for granular materials , 2000 .

[36]  Miguel A. Otaduy,et al.  Simulation of High-Resolution Granular Media , 2009, CEIG.

[37]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[38]  Pedro Arduino,et al.  Simulating granular column collapse using the Material Point Method , 2015 .

[39]  Jee-In Kim,et al.  A real-time sand simulation using a GPU , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[40]  Drucker-Prager Elastoplasticity for Sand Animation: Supplementary Technical Document , 2016 .

[41]  Gavin S. P. Miller,et al.  Globular dynamics: A connected particle system for animating viscous fluids , 1989, Comput. Graph..

[42]  J. Brackbill,et al.  An implicit particle-in-cell method for granular materials , 2002 .

[43]  Victor J. Milenkovic Position-based physics: simulating the motion of many highly interacting spheres and polyhedra , 1996, SIGGRAPH.