Fracture and fragmentation of simplicial finite element meshes using graphs
Authors:
- 25 July 2007
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 73 (11) , 1547-1570
Abstract
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 three‐dimensional fracture algorithm by Pandolfi and Ortiz (Eng. Comput. 1998; 14(4):287–308). It is shown that the graph representation initializes in O(N) time and fractures in O(N) time, while the reference implementation requires O(N) time to initialize and O(N) time to fracture, where NE is the number of elements in the mesh and NI is the number of interfaces to fracture. Copyright © 2007 John Wiley & Sons, Ltd.Keywords
This publication has 32 references indexed in Scilit:
- Discrete vs smeared crack models for concrete fracture: bridging the gapInternational Journal for Numerical and Analytical Methods in Geomechanics, 2004
- An Efficient Adaptive Procedure for Three-Dimensional Fragmentation SimulationsEngineering with Computers, 2002
- Arbitrary branched and intersecting cracks with the extended finite element methodInternational Journal for Numerical Methods in Engineering, 2000
- Elastic crack growth in finite elements with minimal remeshingInternational Journal for Numerical Methods in Engineering, 1999
- Finite-deformation irreversible cohesive elements for three-dimensional crack-propagation analysisInternational Journal for Numerical Methods in Engineering, 1999
- Solid modeling aspects of three-dimensional fragmentationEngineering with Computers, 1998
- THE PARTITION OF UNITY METHODInternational Journal for Numerical Methods in Engineering, 1997
- Computational modelling of impact damage in brittle materialsInternational Journal of Solids and Structures, 1996
- Element‐free Galerkin methodsInternational Journal for Numerical Methods in Engineering, 1994
- Microstructure of shear localization in low carbon ferrite-pearlite steelMaterials Science and Engineering: A, 1989