Dynamic local remeshing for elastoplastic simulation

We propose a finite element simulation method that addresses the full range of material behavior, from purely elastic to highly plastic, for physical domains that are substantially reshaped by plastic flow, fracture, or large elastic deformations. To mitigate artificial plasticity, we maintain a simulation mesh in both the current state and the rest shape, and store plastic offsets only to represent the non-embeddable portion of the plastic deformation. To maintain high element quality in a tetrahedral mesh undergoing gross changes, we use a dynamic meshing algorithm that attempts to replace as few tetrahedra as possible, and thereby limits the visual artifacts and artificial diffusion that would otherwise be introduced by repeatedly remeshing the domain from scratch. Our dynamic mesher also locally refines and coarsens a mesh, and even creates anisotropic tetrahedra, wherever a simulation requests it. We illustrate these features with animations of elastic and plastic behavior, extreme deformations, and fracture.

[1]  Herbert Edelsbrunner,et al.  Sliver exudation , 1999, SCG '99.

[2]  Mark Carlson,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, SIGGRAPH 2004.

[3]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

[4]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[5]  G. Turk,et al.  Fast viscoelastic behavior with thin features , 2008, SIGGRAPH 2008.

[6]  Carl Ollivier-Gooch,et al.  Tetrahedral mesh improvement using swapping and smoothing , 1997 .

[7]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, SIGGRAPH 2004.

[8]  Ian M. Mitchell,et al.  A hybrid particle level set method for improved interface capturing , 2002 .

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

[10]  Greg Turk,et al.  Melting and flowing , 2002, SCA '02.

[11]  Gary L. Miller,et al.  A bézier-based approach to unstructured moving meshes , 2004, SCG '04.

[12]  Herbert Edelsbrunner,et al.  An Experimental Study of Sliver Exudation , 2002, Engineering with Computers.

[13]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[14]  Leszek Demkowicz,et al.  Advances in adaptive improvements : A survey of adaptive finite element methods in computational mechanics , 1988 .

[15]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[16]  Xiangmin Jiao,et al.  Face offsetting: A unified approach for explicit moving interfaces , 2007, J. Comput. Phys..

[17]  Jonathan Richard Shewchuk,et al.  Aggressive Tetrahedral Mesh Improvement , 2007, IMR.

[18]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, SIGGRAPH 2004.

[19]  Mark T. Jones,et al.  An efficient parallel algorithm for mesh smoothing , 1995 .

[20]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, SIGGRAPH 2006.

[21]  Paolo Cignoni,et al.  Enabling cuts on multiresolution representation , 2001, The Visual Computer.

[22]  Markus H. Gross,et al.  Interactive Cuts through 3‐Dimensional Soft Tissue , 1999, Comput. Graph. Forum.

[23]  Eitan Grinspun,et al.  CHARMS: a simple framework for adaptive simulation , 2002, ACM Trans. Graph..

[24]  L. Herrmann Laplacian-Isoparametric Grid Generation Scheme , 1976 .

[25]  Rao V. Garimella,et al.  A comparative study of interface reconstruction methods for multi-material ALE simulations , 2010 .

[26]  Ronald Fedkiw,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Hybrid Simulation of Deformable Solids , 2022 .

[27]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[28]  Mark T. Jones,et al.  Adaptive refinement of unstructured finite-element meshes , 1997 .

[29]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) Fast Arbitrary Splitting of Deforming Objects , 2022 .

[30]  Paul-Louis George,et al.  Optimization of Tetrahedral Meshes , 1995 .

[31]  S. Canann,et al.  Optismoothing: an optimization-driven approach to mesh smoothing , 1993 .

[32]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[33]  R. Cook,et al.  Concepts and Applications of Finite Element Analysis , 1974 .

[34]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

[35]  Valerio Pascucci,et al.  Multi-resolution dynamic meshes with arbitrary deformations , 2000 .

[36]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[37]  Steve Capell,et al.  A multiresolution framework for dynamic deformations , 2002, SCA '02.

[38]  Robert D. Russell,et al.  Adaptivity with moving grids , 2009, Acta Numerica.

[39]  Matthias Müller,et al.  Physically-based simulation of objects represented by surface meshes , 2004 .

[40]  Herbert Edelsbrunner,et al.  Sliver exudation , 2000, J. ACM.

[41]  Gábor Székely,et al.  Hybrid Cutting of Deformable Solids , 2006, IEEE Virtual Reality Conference (VR 2006).

[42]  M. Gross,et al.  Deforming meshes that split and merge , 2009, SIGGRAPH 2009.

[43]  V. Parthasarathy,et al.  A comparison of tetrahedron quality measures , 1994 .

[44]  James F. O'Brien,et al.  Interactive simulation of surgical needle insertion and steering , 2009, SIGGRAPH 2009.

[45]  Barry Joe,et al.  Construction of Three-Dimensional Improved-Quality Triangulations Using Local Transformations , 1995, SIAM J. Sci. Comput..

[46]  G. Klincsek Minimal Triangulations of Polygonal Domains , 1980 .

[47]  James F. O'Brien,et al.  Liquid simulation on lattice-based tetrahedral meshes , 2007 .

[48]  Robert Bridson,et al.  Robust Topological Operations for Dynamic Explicit Surfaces , 2009, SIAM J. Sci. Comput..

[49]  V. Parthasarathy,et al.  A constrained optimization approach to finite element mesh smoothing , 1991 .