Fracture and fragmentation of simplicial finite element meshes using graphs

An approach for the topological representation of simplicial finite element meshes as graphs is presented. It is shown that by using a graph, the topological changes induced by fracture reduce to a few, local kernel operations. The performance of the graph representation is demonstrated and analyzed, using as reference the 3D fracture algorithm by Pandolfi and Ortiz [22]. It is shown that the graph representation initializes in O(N{sub E}{sup 1.1}) time and fractures in O(N{sub I}{sup 1.0}) time, while the reference implementation requires O(N{sub E}{sup 2.1}) time to initialize and O(N{sub I}{sup 1.9}) time to fracture, where NE is the number of elements in the mesh and N{sub I} is the number of interfaces to fracture.

[1]  R. Ho.  Algebraic Topology , 2022 .

[2]  E. A. Repetto,et al.  Tetrahedral composite finite elements , 2002 .

[3]  M. Ortiz,et al.  FINITE-DEFORMATION IRREVERSIBLE COHESIVE ELEMENTS FOR THREE-DIMENSIONAL CRACK-PROPAGATION ANALYSIS , 1999 .

[4]  Michael R. Bailey,et al.  Ultracal-30 gypsum artificial stones for research on the mechanisms of stone breakage in shock wave lithotripsy , 2005, Urological Research.

[5]  H. Rogers.  Adiabatic Plastic Deformation , 1979 .

[6]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

[7]  C. Church,et al.  A theoretical study of cavitation generated by an extracorporeal shock wave lithotripter. , 1988, The Journal of the Acoustical Society of America.

[8]  F. Haessner,et al.  Influence of impurity elements on the stored energy and recrystallization temperature of rolled copper single crystals , 1976 .

[9]  A. Ingraffea,et al.  Numerical modeling of discrete crack propagation in reinforced and plain concrete , 1985 .

[10]  Marcelo Gattass,et al.  Node and element resequencing using the laplacian of a finite element graph: part i---general concep , 1994 .

[11]  Rao V. Garimella,et al.  Mesh data structure selection for mesh generation and FEA applications , 2002 .

[12]  B. Kaan Karamete.  AN ALGORITHM ORIENTED MESH DATABASE ( AOMD ) APPLICATION : DECIMATION B , .

[13]  Jeremy G. Siek,et al.  The Boost Graph Library - User Guide and Reference Manual , 2001, C++ in-depth series.

[14]  Alejandro Mota,et al.  Finite-element simulation of firearm injury to the human cranium , 2003 .

[15]  Ares J. Rosakis,et al.  Dynamically propagating shear bands in impact-loaded prenotched plates—I. Experimental investigations of temperature signatures and propagation speed , 1996 .

[16]  J. Knott,et al.  Observations of fibrous fracture modes in a prestrained low-alloy steel , 1976 .

[17]  Michael Ortiz,et al.  An Efficient Adaptive Procedure for Three-Dimensional Fragmentation Simulations , 2001, Engineering with Computers.

[18]  T. Belytschko,et al.  Element‐free Galerkin methods , 1994 .

[19]  S. Timothy,et al.  The structure of adiabatic shear bands in metals: A critical review☆ , 1987 .

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

[21]  M. Ortiz,et al.  Solid modeling aspects of three-dimensional fragmentation , 1998, Engineering with Computers.

[22]  M.,et al.  DYNAMICALLY PROPAGATING SHEAR BANDS IN IMPACT-LOADED PRENOTCHED PLATES-II . NUMERICAL , 2003 .

[23]  Yi-long Bai,et al.  Microstructure of shear localization in low carbon ferrite-pearlite steel , 1989 .

[24]  V. Tvergaard.  Material Failure by Void Growth to Coalescence , 1989 .

[25]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[26]  Alejandro Mota,et al.  A class of variational strain‐localization finite elements , 2005 .

[27]  Glaucio H. Paulino,et al.  A compact adjacency‐based topological data structure for finite element mesh representation , 2005 .

[28]  B. Sturtevant,et al.  Fracture mechanics model of stone comminution in ESWL and implications for tissue damage. , 2000, Physics in medicine and biology.

[29]  Glaucio H. Paulino,et al.  Efficient Handling of Implicit Entities in Reduced Mesh Representations , 2005, J. Comput. Inf. Sci. Eng..

[30]  Jonathan L. Gross,et al.  Topological Graph Theory , 1987, Handbook of Graph Theory.

[31]  René de Borst,et al.  Discrete vs smeared crack models for concrete fracture: bridging the gap , 2004 .

[32]  Mark S. Shephard,et al.  a General Topology-Based Mesh Data Structure , 1997 .

[33]  A. Rosakis,et al.  Dynamically propagating shear bands in impact-loaded prenotched plates—II. Numerical simulations , 1996 .

[34]  M. Ortiz,et al.  Computational modelling of impact damage in brittle materials , 1996 .

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

[36]  James J. Mason,et al.  On the strain and strain rate dependence of the fraction of plastic work converted to heat: an experimental study using high speed infrared detectors and the Kolsky bar☆ , 1992 .

[37]  A. L. Wingrove,et al.  The influence of projectile geometry on adiabatic shear and target failure , 1973 .

[38]  John F. Abel,et al.  Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis , 1995 .

[39]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .