Displacement‐Correlated XFEM for Simulating Brittle Fracture

We present a remeshing‐free brittle fracture simulation method under the assumption of quasi‐static linear elastic fracture mechanics (LEFM). To achieve this, we devise two algorithms. First, we develop an approximate volumetric simulation, based on the extended Finite Element Method (XFEM), to initialize and propagate Lagrangian crack‐fronts. We model the geometry of fracture explicitly as a surface mesh, which allows us to generate high‐resolution crack surfaces that are decoupled from the resolution of the deformation mesh. Our second contribution is a mesh cutting algorithm, which produces fragments of the input mesh using the fracture surface. We do this by directly operating on the half‐edge data structures of two surface meshes, which enables us to cut general surface meshes including those of concave polyhedra and meshes with abutting concave polygons. Since we avoid triangulation for cutting, the connectivity of the resulting fragments is identical to the (uncut) input mesh except at edges introduced by the cut. We evaluate our simulation and cutting algorithms and show that they outperform state‐of‐the‐art approaches both qualitatively and quantitatively.

[1]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

[2]  TerzopoulosDemetri,et al.  Modeling inelastic deformation , 1988 .

[3]  Eitan Grinspun,et al.  Mesh arrangements for solid geometry , 2016, ACM Trans. Graph..

[4]  Eftychios Sifakis,et al.  An XFEM method for modeling geometrically elaborate crack propagation in brittle materials , 2011 .

[5]  J. A. Hudson,et al.  A NOVEL AUTOMATIC IDENTIFICATION SYSTEM FOR THREE‐DIMENSIONAL MULTI‐BLOCK SYSTEMS , 1992 .

[6]  T. Belytschko,et al.  The intrinsic XFEM: a method for arbitrary discontinuities without additional unknowns , 2006 .

[7]  Xiang Ren,et al.  Three dimensional crack propagation through mesh-based explicit representation for arbitrarily shaped cracks using the extended finite element method , 2017 .

[8]  Eric Haines,et al.  Point in Polygon Strategies , 1994, Graphics Gems.

[9]  Ted Belytschko,et al.  Modelling crack growth by level sets in the extended finite element method , 2001 .

[10]  Carlos Armando Duarte,et al.  Improvements of explicit crack surface representation and update within the generalized finite element method with application to three‐dimensional crack coalescence , 2014 .

[11]  T. Belytschko,et al.  Extended finite element method for three-dimensional crack modelling , 2000 .

[12]  John C. Tipper,et al.  Simple and Robust Boolean Operations for Triangulated Surfaces , 2013, ArXiv.

[13]  M. Williams The Bending Stress Distribution at the Base of a Stationary Crack , 1961 .

[14]  Robert Bacon,et al.  Animation of fracture by physical modeling , 1991, The Visual Computer.

[15]  Shigeru Kuriyama,et al.  Physically based simulation of cracks on drying 3D solids , 2004 .

[16]  Stéphane Cotin,et al.  Virtual cutting of deformable objects based on efficient topological operations , 2015, The Visual Computer.

[17]  Lenka Jerábková,et al.  Stable Cutting of Deformable Objects in Virtual Environments Using XFEM , 2009, IEEE Computer Graphics and Applications.

[18]  Jim Euchner Design , 2014, Catalysis from A to Z.

[19]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, ACM Trans. Graph..

[20]  James F. O'Brien,et al.  Adaptive tearing and cracking of thin sheets , 2014, ACM Trans. Graph..

[21]  Xiangmin Jiao,et al.  hp‐Generalized FEM and crack surface representation for non‐planar 3‐D cracks , 2009 .

[22]  Christopher Wojtan,et al.  Fast approximations for boundary element based brittle fracture simulation , 2016, ACM Trans. Graph..

[23]  Maud Marchal,et al.  Real-Time Simulation of Brittle Fracture Using Modal Analysis , 2013, IEEE Transactions on Visualization and Computer Graphics.

[24]  Jan Bender,et al.  Adaptive tetrahedral meshes for brittle fracture simulation , 2014, SCA '14.

[25]  A. R. Ingraffea,et al.  3.01 – Finite Element Methods for Linear Elastic Fracture Mechanics , 2003 .

[26]  Ronald Fedkiw,et al.  Arbitrary cutting of deformable tetrahedralized objects , 2007, SCA '07.

[27]  T. Belytschko,et al.  Arbitrary branched and intersecting cracks with the eXtended Finite Element Method , 2000 .

[28]  Peter R. Atherton,et al.  Hidden surface removal using polygon area sorting , 1977, SIGGRAPH.

[29]  Rüdiger Westermann,et al.  A Hexahedral Multigrid Approach for Simulating Cuts in Deformable Objects , 2011, IEEE Transactions on Visualization and Computer Graphics.

[30]  Eitan Grinspun,et al.  Harmonic enrichment functions: A unified treatment of multiple, intersecting and branched cracks in the extended finite element method , 2010 .

[31]  Thomas-Peter Fries,et al.  Crack propagation with the extended finite element method and a hybrid explicit–implicit crack description , 2012 .

[32]  Huamin Wang,et al.  Physics-inspired adaptive fracture refinement , 2014, ACM Trans. Graph..

[33]  Mario Botsch,et al.  Design, Implementation, and Evaluation of the Surface_mesh Data Structure , 2011, IMR.

[34]  Andrew P. Witkin,et al.  Fast and Controllable Simulation of the Shattering of Brittle Objects , 2001, Comput. Graph. Forum.

[35]  Gilbert Bernstein,et al.  Fast, Exact, Linear Booleans , 2009, Comput. Graph. Forum.

[36]  Paul S. Heckbert,et al.  Graphics gems IV , 1994 .

[37]  Ken Museth,et al.  VDB: High-resolution sparse volumes with dynamic topology , 2013, TOGS.

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

[39]  Matthias Müller-Fischer,et al.  Liquid simulation with mesh-based surface tracking , 2011, SIGGRAPH '11.

[40]  Erwin Coumans,et al.  Bullet physics simulation , 2015, SIGGRAPH Courses.

[41]  Ted Belytschko,et al.  Elastic crack growth in finite elements with minimal remeshing , 1999 .

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

[43]  Eitan Grinspun,et al.  Enrichment textures for detailed cutting of shells , 2009, ACM Trans. Graph..

[44]  Chenfanfu Jiang,et al.  A level set method for ductile fracture , 2013, SCA '13.

[45]  Christopher Wojtan,et al.  High-resolution brittle fracture simulation with boundary elements , 2015, ACM Trans. Graph..

[46]  Peter Lindstrom,et al.  Fast and memory efficient polygonal simplification , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[47]  S. Chan,et al.  On the Finite Element Method in Linear Fracture Mechanics , 1970 .

[48]  Ted Belytschko,et al.  A finite element method for crack growth without remeshing , 1999 .

[49]  G. Gladwell,et al.  Solid mechanics and its applications , 1990 .

[50]  Ronald Fedkiw,et al.  Creating and simulating skeletal muscle from the visible human data set , 2005, IEEE Transactions on Visualization and Computer Graphics.

[51]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

[53]  Ivan E. Sutherland,et al.  Reentrant polygon clipping , 1974, Commun. ACM.

[54]  Jonathan Richard Shewchuk,et al.  Robust adaptive floating-point geometric predicates , 1996, SCG '96.

[55]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[56]  D. Chopp,et al.  Extended finite element method and fast marching method for three-dimensional fatigue crack propagation , 2003 .

[57]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, ACM Trans. Graph..

[58]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[59]  Ronald Fedkiw,et al.  Energy stability and fracture for frame rate rigid body simulations , 2009, SCA '09.

[60]  T. Belytschko,et al.  The extended/generalized finite element method: An overview of the method and its applications , 2010 .

[61]  Jagnow Robert Carl,et al.  Real-time simulation of deformation and fracture of stiff materials , 2001 .

[62]  Leonidas J. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..

[63]  Nuttapong Chentanez,et al.  Real time dynamic fracture with volumetric approximate convex decompositions , 2013, ACM Trans. Graph..

[64]  G. Irwin ANALYSIS OF STRESS AND STRAINS NEAR THE END OF A CRACK TRAVERSING A PLATE , 1957 .

[65]  A. Khoei Extended Finite Element Method: Theory and Applications , 2015 .

[66]  Daniele Panozzo,et al.  Tetrahedral meshing in the wild , 2018, ACM Trans. Graph..

[67]  James F. O'Brien,et al.  Real-time deformation and fracture in a game environment , 2009, SCA '09.

[68]  Ronald Fedkiw,et al.  Fracturing Rigid Materials , 2007, IEEE Transactions on Visualization and Computer Graphics.

[69]  Robert Bridson,et al.  Simulating rigid body fracture with surface meshes , 2015, ACM Trans. Graph..

[70]  T. Anderson,et al.  Fracture mechanics - Fundamentals and applications , 2017 .

[71]  Jan Bender,et al.  Robust eXtended finite elements for complex cutting of deformables , 2017, ACM Trans. Graph..

[72]  Jun Wu,et al.  A Survey of Physically Based Simulation of Cuts in Deformable Bodies , 2015, Comput. Graph. Forum.

[73]  WeilerKevin,et al.  Hidden surface removal using polygon area sorting , 1977 .

[74]  Chenfanfu Jiang,et al.  An adaptive virtual node algorithm with robust mesh cutting , 2014, SCA '14.

[75]  Faouzi Ghorbel,et al.  A simple and efficient approach for 3D mesh approximate convex decomposition , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[76]  Jun Wu,et al.  Real-Time Haptic Cutting of High-Resolution Soft Tissues , 2014, MMVR.

[77]  Eitan Grinspun,et al.  Multimaterial mesh-based surface tracking , 2014, ACM Trans. Graph..

[78]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2008) Flexible Simulation of Deformable Models Using Discontinuous Galerkin Fem , 2022 .