Published in Computational Particle Mechanics, Vol. 7, pp. 735–752, 2020
This paper presents an enhanced coupled approach between the Finite Element Method (FEM) and the Discrete Element Method (DEM) in which an adaptative remeshing technique has been implemented. The remeshing technique is based on the computation of the Hessian of a selected nodal variable, i.e. the mesh is refined where the curvature of the variable field is greater. Once the Hessian is known, a metric tensor is defined node-wise that serves as input data for the remesher (MmgTools) that creates a new mesh. After remeshing, the mapping of the internal variables and the nodal values is performed and a regeneration of the discrete elements on the crack faces of the new mesh is carried out. Several examples of fracturing problems using the enhanced FEM-DEM formulation are presented. Accurate results in comparison with analytical and experimental solutions are obtained.
Keywords: Remeshing technique, coupled formulation, fracture mechanics, FEM-DEM, finite element method, discrete element method
The modelling and simulation of the mechanical process of fracturing of materials and structures is one of the most challenging topics in computational mechanics. The laboratory predictions of the ultimate strength of materials and the detection/propagation of fractures is also a complex research topic due to their typical prompt or abrupt behaviour of crack, which difficulties the experimental analysis.
In this paper a novel coupled FEM-DEM formulation is presented. The method is based on previous works of the authors in coupling the FEM and DEM procedures [2,3]. The existing coupled FEM-DEM procedure is enhanced with an adaptive remeshing technique based on the Hessian of the distribution of a nodal variable of interest. Unlike in other fracture mechanics formulations [4,5,6,7,8,42,43], this methodology only uses the remeshing technique to improve the quality of the crack path. As shown in [2,3], the FEM-DEM formulation is capable of obtain accurate, consistent and mesh-independent results [2,3] due to the use of the super-convergent patch recovery technique , this avoids the need of stabilization of the stress field, as it is required in other alternatives [12,13,14].
The selection of a proper nodal variable whose Hessian is going to be computed is crucial in order to refine the mesh near the crack openings and not close to the Dirichlet or Newman boundaries.
The enhanced coupled FEM-DEM formulation here presented has been applied to a collection of benchmark problems. The numerical results presented in this paper prove the accuracy and correctness of the adaptive remeshing technique implemented.
In the field of continuum mechanics, a fracture can be expressed mathematically as a discontinuity of the displacement field in a certain zone of the domain. In this way one must separate the body in two domains and and define the boundaries between them. This approach is called continuum strong discontinuity. Another option is to regularize the strong discontinuity by imposing a finite zone in which the displacement field is continuous and the strains are discontinuous but not infinite . This technique is usually called continuum smeared approach (Fig. 1).
|Figure 1: Discontinuities in a continuum a) strong discontinuity, b) continuum smeared approach. Image from |
|Figure 2: Discontinuities in a discrete medium a) strong discontinuity, b) discrete smeared approach. Image from |
If one moves on from the continuum to the discretized problem, i.e. to the FEM, the discrete strong discontinuity technique was introduced by Clough , Ngo and Scordelis , Nilson . It consists in separating the elements that have achieved a certain stress threshold by duplicating the affected nodes (Fig. 2). This methodology has the drawback that is inherently mesh dependent due to the fact that the propagation directions are the element boundaries.
In order to solve the previous limitation, a remeshed strong discontinuity procedure was introduced by Shephard  and Wawrzynek and Ingraffea  and improved by Bittencourt et al. . In this case the mesh is refined in zones near the crack tip so the affected elements are split into smaller ones. This methodology overcomes part of the problems of the discrete strong discontinuity method but it has an additional computational cost regarding the remeshing procedure. Moreover, the remeshing tool needs to know the propagation direction of the crack, which is difficult to predict using conventional displacement-based formulations.
After analysing those technical issues, the previous formulation lead to the Extended Finite Element Method (XFEM) [19,20,21,22,23], which uses an enriched set of shape functions to interpolate the displacement field in the elements crossed by the crack.
As for the remeshing techniques, the embedding of the crack path requires to know the directions of the evolution of the crack and this is not accurately predicted in displacement-based formulations. In the XFEM an additional set of integration quadratures are required to properly integrate the split elements that, in normal conditions, have a singular stiffness. Additionally, these techniques usually require tracking techniques in order to preselect the elements that are going to be enriched .
Anther option is the so-called smeared crack approach. This model was initially proposed by Rashid  and it describes the crack path by a band of elements whose displacements field is continuous and its strain field discontinuous but bounded. Fig. 2b shows the finite elements band affected by the weak discontinuities. The smeared crack approach was very popular but after some years of its adoption Pietruszczak and Mroz  and Bazant and Oh  noticed that the fracture process is not only dependant on the fracture energy, but also on the characteristic length of the mesh analysed. This issue provokes that the finer the mesh is, the more brittle the behaviour is, which is an unacceptable inconsistency.
Despite the many different discrete weak discontinuities approaches, it was seen that the standard displacement-based formulations appeared to be inaccurate when dealing with the onset and propagation of fractures. This is due to the fact that on the crack tip the strains and stresses are not well predicted and, in general, the direction of the crack path is strongly dependant on the mesh orientation.
Regarding the enhanced or enriched finite element formulations, the multidimensional generalization of the displacement jump is not straight forward and it is usually accompanied by ill-conditioning problems. Additionally, since the mentioned enhancements are applied depending on the stress field of the previous time step and, taking into account that the standard displacement-based formulations do not guarantee the local convergence of the stress field, these methods often require the use of auxiliary crack tracking techniques.
Subsequently, other FEM formulations were developed in order to provide computational enhancements, such as mixed formulations. Mixed formulations are computationally more expensive than the standard ones since they require to solve multiple unknown fields. In addition, the finite elements have to satisfy the Inf-Sup condition [30,31] to ensure the stability of the solution. This condition is not easy to fullfil and several developments were introduced to mitigate this problem [32,33].
If one moves on from the methods based on the FEM to the DEM [36,37], the kind of problematic is intrinsically different. There are several approaches that discretize the continuum as a set of discrete elements (DE) (hereafter termed particles) attached by a bonding between them ruled by local or non-local constitutive laws [38,39]. However, the calibration of the local material parameters of the bonds between the particles is complex  and only under certain conditions behaves as a continuum. In addition, the large number of DE needed to solve practical problems discourages its use.
Bearing all this information in mind and trying to combine the best features of the FEM and the DEM, the FEM-DEM methodology was developed [2,3]. The continuum is initially represented with FE whose material behaviour is represented by an isotropic damage model. A smoothing procedure is used by computing the stresses at the element edges. When damage in a certain element achieves a maximum threshold, the element is removed from the mesh DE are placed at its nodes. The new DE avoid the indentation between the crack faces by the contact forces among them and these forces are transferred to the FE nodes as equivalent nodal forces.
The early works of mesh generation by Zienkiewicz and Phillips  on the 1970s were based on the geometry boundary of the domain size and the required distribution of the element size. Since then many different technologies have been proposed, including mapping techniques and semi-automatic remeshing methods, where the domain has to be subdivided manually in a initial stage into simpler subdomains . These methodologies depend on know-how from the user and are generally limited to structured meshes (quadrilaterals and hexahedra).
Alternatively to structured meshing algorithms, unstructured meshing techniques have been extensively developed for simplex element geometries: triangles in 2D and tetrahedra 3D. These techniques are based mainly in three algorithms :
Mesh adaption is widely used in numerical simulations to improve the accuracy of the solutions, as well as to capture the behaviour of physical phenomena . This technique allows to reduce considerably the computational cost, associated with a reduction of degrees of freedom (DoF from now on), while yielding an accurate solution .
Adaptive mesh refinement allows to compute complex problems with good results in 3D without requiring the initial remeshing during pre-processing step, which can be a time consuming and error-prone  task. Additionally, adapting the computation during the simulation, avoids the creation of an initial mesh that fits all the problem evolution, which can be a priori not known.
One of the most popular mesh remeshing strategies is based on the recovery by equilibrium of patches (REP) techniques. A widely used approach based on REP is the Superconvergent Patch Recovery (SPR) technique proposed by Zienkiewicz and Zhu . The methodologies based on REP are not the only ones available to measure the error. Zienkiewicz and Zhu proposed other techniques by using different recovery methods . Recently, techniques based on the Hessian of a solution field have been developed . This requires that the variable to be used as error estimation has to be twice continuously differentiable. This methodology has the advantage of giving a proper measure in order to create anisotropic meshes, which reduces the number of new elements necessary.
The coupled FEM-DEM formulation was developed by Zárate and Oñate  as an effective procedure for predicting the onset and propagation of cracks in concrete and rocks. Zárate, Cornejo and Oñate  extended the formulation to 3D problems.
Initially the continuum is modelled with simplex FE (3-noded triangles in 2D and 4-noded tetrahedra in 3D). The FE solution is obtained by reaching the dynamic equilibrium via an implicit transient dynamic solution scheme. An isotropic damage constitutive law is chosen in order to verify failure at the edges of the FE (using the SPR technique ). Once one of the failure modes of the FE is achieved, this FE is removed from the mesh and DE are placed at the nodes of the removed FE (see Fig. 3 and [2,3]).
Some important aspects inherent to the FEM-DEM formulation guarantee the good results obtained, such as a smoothed stress field, mass conservation and the use of a simple algorithm to ensure the post-fracture contact between the fractured edge and the adjacent FE and DE in the mesh [2,3].
|Figure 3: DE generation after removing a FE|
The predictive stress tensor on all the elements of the mesh is initially computed, as:
where is the elastic constitutive tensor and the strain tensor.
Once the predictive stresses at the integration points of all the elements of the mesh are computed, the smoothed stress field is evaluated at the edges of the FE. The smoothing procedure is based on the average stress between the current element and the neighbour one sharing an edge, i.e.
Next, the constitutive equation is integrated at the edges. An isotropic damage model is used if the stress state is outside the yield surface , i.e.
where is the uniaxial stress that is computed according to different yield surfaces and is the mechanical threshold that is related to the yield strength. In the examples performed in this work we have used the Rankine and Modified Mohr-Coulomb  yield surfaces. Once the initial threshold is achieved it has to be updated according to the maximum historical stress state.
The isotropic damage constitutive model is written as:
where is the damage parameter that takes into account material degradation as well as the irreversibility of the constitutive model. As far as the computation of damage is concerned, we have used the exponential softening law :
where the parameter is determined from the energy dissipated in an uniaxial tension test as 
where is the tensile strength, is the specific fracture energy per unit area (taken as a material property) and is the characteristic length of the element. In this way one can compute the damage at the midpoint of the element edges. Next, the damage of the whole element is be evaluated. By analysing all the fracture modes that can occur, the damage of the element corresponding to the mode with less energy is computed (Fig. 4). In 2D problem one can use average the two maximum values at the element edges, as:
|Figure 4: Different fracture modes in 2D and 3D element geometries|
The FEM solution is obtained via an implicit transient dynamic solution scheme. Thus, the tangent constitutive matrix is required at each iteration of the loading step. For this purpose, several numerical techniques have been developed and adapted to the FEM-DEM formulation.
The most robust but slower option is to use the secant constitutive tensor , computed as a function of the initial constitutive tensor and the damage :
Another alternative is based on the derivatives approximation via finite differences, i.e. the tangent constitutive tensor relationship can be expressed as . A column of the tangent constitutive tensor is defined as :
An approximation of the tangent constitutive tensor can be obtained by defining small perturbations of the strain tensor in order to obtain stress tensor increments . This can be done in several ways, as stated below (depending on the finite difference scheme):
where is a zero vector except for the th component whose value is the strain perturbation .
The most general option consists in perturbing the displacement field of the FEM solution . This method is appropriate for small and large strain computations (the strain perturbation method is limited to small strains) and for any kind of constitutive model. In this way, the approximation of the tangent stiffness matrix can be computed as:
Where is the th column of the tangent stiffness matrix, is the displacement increment of that node in the previous time step, is the internal force vector that depends of the displacement field and is a small constant computed as:
being the computer precision. Note that the components of the vector are null except for the th component whose value is .
The motion of the DE is computed by solving the dynamic equilibrium of forces at the center of each particle using an explicit dynamic solution scheme. A sub-stepping procedure has been implemented in order to combine the DEM explicit calculations with the implicit solution scheme [2,3] for the FEM.
A spring-dashpot type soft-sphere approach for the contact between spheres has been selected. Considering two contacting spheres, whose centres are and , the normal vector that connects the centers of the spheres can be computed as follows:
The normal indentation between the discrete particles is computed as:
where are the radii of the particles. The total contact force between two particles is defined as the sum of a normal and a tangential force:
The normal contact force is obtained as a combination of an elastic and a viscous contribution:
Where the elastic part can be computed as:
where . The corresponding viscous damping contribution is modelled as:
For particle-particle contact the constant can be expressed as:
being and a viscous damping coefficient.
On the other hand, the tangential force is computed as:
where the directions and are based on the kinematics during tangential deformation .
The elastic tangential contribution is obtained by:
and the tangential viscous contribution as
where and .
Once the damage parameter for an individual element computed by Eq. (7) reaches a maximum threshold, the damaged element is removed from the FE mesh and a set of DE are placed at the nodes of the removed element (Fig. 3, [2,3]). Following this, the displacements and velocities of the element nodes are transferred to the DE. The next step is the integration of the dynamic equations of motion of the DE using an explicit scheme using a substepping procedure.
After performing a contact search among all the DE, the contact forces at each DE (as defined in Section 3.3) are computed. Once these contact forces are known, this information is transferred to the FEM mesh as an equivalent nodal force (Fig. 3) whose objective is to prevent indentation between the crack faces. More information about the time integration of the dynamic equations for the DEM and the FEM is given in .
In this section we analyse on detail the techniques considered for remeshing. We introduce first the concepts of metrics (Section 4.1) and general Hessian based error measures (Section 4). Then we present the transfer operators for the damage parameter.
In order to understand the concept involving the Hessian metric , we first introduce the concept of metric. Then, we will show the intersection operations needed in case than more that one metric is taken into consideration.
|(a) Metric analogy||(b) Intersection|
|Figure 5: Metric analogies. Images from |
The notion of length in a metric space is related to the notion of metric  and therefore to an adequate definition of the scalar product in the vector space considered. We define a metric tensor at a point , respect an element from a mesh , represented by a matrix () defined symmetric positive and not degenerated. In 3D, the following definition of (24) is used, which can be assimilated to the analogy of an ellipsoid (Fig. 5a).
Tensor can be diagonalized because it is symmetrical. Then, can be written as , where and are the matrix of the eigenvectors and eigenvalues of , respectively.
|Figure 6: Effects of the metric on a tetrahedra|
In the case that several metrics are specified at the same point of the mesh (for example if we want to use various nodal variables whose Hessians return different metrics) one have to define a procedure of intersection of all these metrics into one.
To define the intersection of two metrics, we use the fact that a metric tensor is represented geometrically by an ellipse (in 2D) or an ellipsoid (in 3D). The metric intersection consists then in keeping the most restrictive size constraint in all the directions imposed by this set of metrics  (Fig. 5b).
The simultaneous reduction enables us to find a common basis (, , ) such that and are congruent to a diagonal matrix. In this basis we can define a new tensor , whose expresion is:
can be diagonalized in because it is symmetrical in the metric . The base in question is given by the normalized eigenvectors of that we denote , and (they form a base because is diagonalisable) . The eigenvalues of and are found in this base using the Rayleigh quotient:
Considering be the matrix the columns of which are the eigenvectors of (common basis) one can obtain
The metric intersection can be computed as:
Before introducing the theory involving the Hessian based metric, we summarize the following properties :
We compute the Hessian  matrix of a scalar variable as
Once the Hessian matrix has been computed we compute the corresponding anisotropic metric by .
Being the eigenvalues of and the error threshold and a constant ratio of a mesh constant. The interpolation ratio has been taken as . On the other hand can be taken as and for 2D and 3D cases, respectively. For an isotropic mesh the metric will be,
For an anisotropic mesh we have
The objective is to remesh the structured mesh of Fig. 7 according to the Hessian of the nodal variable (objective function) defined in Eq. (28). The original mesh has 40000 structured elements. Our objective is to obtain an unstructured mesh where the smaller elements will be in the vicinity of the objective function.
|Figure 7: Initial mesh|
The nodal variable values are computed according to:
The results obtained are depicted in Fig. 8b, using a mesh of 15000 elements. The smaller elements are placed around the shape displayed in Fig. 8a showing also the nodal value of the funcion defined in Eq. (28).
|(a) Nodal values of Eq. (28)||(b) Remeshed mesh|
|Figure 8: Nodal values of the remeshed mesh for the error function from Eq. (28)|
In order to optimize the remeshing technique and refine the elements close to the crack opening we define a proper nodal variable whose Hessian is computed. Initially, the nodal extrapolation of the predictive Cauchy's stress tensor was selected but the meshes generated with this indicator were suboptimal, as it refines the zones near the boundary conditions where, in general, there is no interest. In the end, a normalized energetic nodal variable indicator was selected. The expression of the mesh refinement indicator is:
where is the material density, is the damage internal variable, and are the regularized fracture energies in tension and compression, respectively and is a tension indicator computed as:
being the principal components of the stress tensor. The mesh refinement indicator can be interpreted as the energy dissipated, normalized with the total energy available.
The internal variables information has to be recovered in the refined mesh in order to work with constitutive models that depend on historical values, such as the damage model used in this work. Fig. 9 shows graphically how each one of the transfer operators work (all of them are available in Kratos).
|Figure 9: Transfer operators. a) Closest Point Transfer. b) Shape Function Projection Transfer. c) Least-Square Projection Transfer. Image from |
In our simulations we have used the CPT technique.
The FEM-DEM formulation presented can be summarized in the algorithm below.
|Algorithm. 1 Enhanced FEM-DEM algorithm|
Several examples are presented in order to show the accurate results and good representation of the fracture paths obtained with the enhanced FEM-DEM formulation developed in this work. The first example is the well-known four point bending test whose fracture path is theoretically known and the force-displacement evolution has been compared with the results from . The second example is a tensile test whose analytical solution is trivial, so it is very useful in order to validate the formulation. Finally, a three-point bending test on skew notched beam has been performed. The FEM-DEM results have been compared with those obtained by Cervera et al. . For the 2D examples (Section 6.1) we have used 3-noded triangles. The 3D problems have been solved using 4-noded linear tetraedra.
This example is a plane stress four point supported beam with a double notch. In the two central supports a vertical displacement is imposed whereas in the exterior supports only the vertical displacement is enforced to be zero (one of them must be clamped, as depicted in Fig. 10). The dimensions of the beam are 134 x 30.6 x 30 cm. The yield surface used is the Modified Mohr-Coulomb . The material properties used are: E = 30 GPa, = 0.2, = 0.3 m, = 2 MPa, = 100 and the friction angle = . The initial FE mesh is displayed in Fig. 11. Fig. 12 shows that the remeshing technique and the Hessian variable indicator defined in the Section 4 are performing excellently as far as capturing the crack path is concerned. Another interesting feature is that the number of FE does not increase indefinitely. Fig. 12 shows that the number of FE in the mesh increases with respect to the initial coarse mesh but during the calculation is bounded up to a reasonable value (even decreasing at the end of the simulation) so the computational cost is balanced.
Quantitatively, the force-displacement evolution in one of the central supports is depicted in Fig. 14. In this figure the results from  and the ones from the FEM-DEM formulation, with or without remeshing, are compared, showing a good agreement between them.
Additionally, the comparison between the crack paths using the remeshing technique and the standard FEM-DEM formulation is depicted in Fig. 15. As one can see, the quality of the crack path is improved with the inclusion of the remeshing technique but, as the non-remeshed solution uses a coarser mesh, the CPU is about 14 min whereas the remeshed solution increases the CPU time up to 45 min. The main advantage of this methodology lies in obtaining great quality crack paths without the requirement of a very fine original mesh.
|Figure 10: Geometry and boundary conditions of the four point bending test (units in cm)|
|Figure 11: Initial FE mesh used in the calculation (2912 3-noded triangles elements and 1573 nodes)|
|Figure 12: FE meshes during calculation. a) 5388 FE, b) 6276 FE, c) 8985 FE, d) 8188 FE, e) 6252 FE, f) Final result without remeshing technique|
|Figure 13: Zoom of the refined FEM mesh in Fig. 12b|
|Figure 14: Force-displacement evolution in the four point bending test at one of the inner supports|
|Figure 15: Crack paths comparison between the remeshed and non-remeshed solutions|
In this example a conventional 3D tensile test has been reproduced. The geometry of the sample is depicted in Fig. 16 with a thickness equal to 0.2 m. The left end is clamped and the right one has a monotonic imposed displacement. The Modified Mohr-Coulomb yield surface has been used. The material parameters are: E = 35 GPa, = 0.2, = 1.5 MPa, = 30 and the friction angle = .
Fig. 17 shows that the mesh refinement is concentrated at the center zone, where all the energy dissipation is taking place due to the damage in the necking zone. The force-displacement evolution at one of the ends of the sample is depicted in Fig. 18. The results are in good agreement with the analytical expected solution ().
In Fig. 19 the final fracture of the sample is depicted. As expected, fracture occurs at the center of the necking. It is important to notice that the remeshing technique improves the quality of the cracking path (see the comparison in Fig. 20) but quantitatively is always consistent (Fig. 18), even when using coarse meshes.
|Figure 16: Tensile test geometry (units in m)|
|Figure 17: Tensile test FE meshes during the remeshed FEM-DEM calculation using 4-noded tetrahedra. a) 12000 FE, b) 8248 FE, c) 14092 FE, d) 70749 FE|
|Figure 18: Force-displacement evolution for the tensile test at one of the ends of the sample|
|Figure 19: Tensile test fracture in the sample at the end of the calculation|
|Figure 20: Tensile test comparison of the crack pattern between the solution with a) or without b) the remeshing technique|
In this section, a skew notched beam subjected to three-point bending is analysed. The same problem was studied by Cervera et al. . The original experiment was performed by Buchholz et al.  using Plexiglass in order to identify the fracture path along the sample. The geometry of the sample is shown in Fig. 21 in which the deviation of the notch can be seen. The Rankine yield surface was used in this test as in . The material parameters are: E = 28 GPa, = 0.38, = 40 MPa and = 3000 . The analysed problem is symmetric with respect to the notch and it fractures under a mixed Mode I and Mode III. Initially the crack path twists around the vertical axis until it is oriented perpendicular to the longitudinal direction of the beam. The initial mesh is depicted in Fig. 22. The FE meshes generated during the calculation using the remeshing technique can be analysed in Fig. 23. As it can be seen, the remeshing technique refines the elements near the notch due to the high dissipation that takes place in these zones. As the crack propagates, the remeshing follows the expected path by refining the front of the fracture at each remeshing step.
If one compares the results obtained with the simulation (Fig. 24) with the experimental results (Fig. 25) it is clear that the crack path follows the pattern obtained by the experiment accurately. As stated before, the solution obtained is skew-symmetrical. Also, the crack surface is perpendicular to the longitudinal axis at the end of the propagation as expected. The force-displacement evolution can be seen in Fig. 26. No numerical results regarding the force-displacement evolution was provided by the authors of this experiment.
|Figure 21: Three point bending skew notched beam geometry (units in m)|
|Figure 22: Three point bending skew notched beam initial FE mesh (15546 4-noded tetrahedra)|
|Figure 23: Adaptive FE meshes of 4-noded tetrahedra during calculation a) 15546 FE, b) 14436 FE, c) 16707 FE, d) 25811 FE, e) 27478 FE, f) 29738 FE|
|Figure 24: 3-Point bending beam test skew fracture path obtained with the simulation|
|Figure 25: 3-Point bending skew beam experimental results with Plexiglass |
|Figure 26: 3-Point bending skew beam force-displacement evolution at the center of the beam|
In this work a coupled FEM-DEM formulation enhanced with a novel adaptive remeshing technique has been presented. The proposed methodology has demonstrated a good performance: quantitatively, when comparing the force displacement curves obtained with the analytical ones, and qualitatively when analysing the crack paths obtained versus the expected or experimental results.
The standard FEM-DEM is an accurate numerical procedure due to its intrinsic mesh-independence and consistency features [2,3]. However, the adaptive remeshing technique here presented improves considerably the crack path geometry obtained and optimizes the calculation cost, because it only refines the zones of interest, where the non-linear dissipation takes place.
Regarding the remeshing technique, the Hessian based methodology combined with the nodal variable indicator developed (normalized free energy) has behaved very well in all the examples performed, capturing the zones of interest where the mesh needs to be refined.
In conclusion the FEM-DEM formulation, enhanced with the adaptive remeshing technique presented, is suitable for simulating complex fracture mechanics problems at an affordable computational cost. For instance, the four point bending test was run in 50 min, the tensile test in 9 hours and the three point bending test in 4 hours. All the tests were carried out in a personal computer (CPU: Intel Core i7-8700, RAM: 16 GB DDR4) using 12 threads.
The FEM-DEM formulation presented has been implemented in the Kratos multi-physics framework  that has been specially designed for helping the development of multi-disciplinary finite element programs (Fig. 27). We can summarize the following features:
|Figure 27: Kratos Multiphysics logo. https://github.com/KratosMultiphysics/Kratos|
Mmg is an open source software for anisotropic automatic remeshing for unstructured meshes based on Delaunay triangulations (Fig. 28). It is licenced under a LGPL license and it has been integrated in Kratos  via the
mmg_process.h in the
MeshingApplication. It provides three applications and four libraries:
mmg2dapplication and the
libmmg2dlibrary: adaptation and optimization of a two-dimensional triangulation and generation of a triangulation from a set of points or from given boundary edges.
mmgsapplication and the
libmmgslibrary: adaptation and optimization of a surface triangulation and isovalue discretization.
mmg3dapplication and the
libmmg3dlibrary: adaptation and optimization of a tetrahedral mesh and implicit domain meshing.
libmmglibrary gathering the
|Figure 28: Mmg logo. Image from Mmg web|
The Mmg remeshing process modifies the mesh  iteratively until it is in agreement with the prescribed sizes on the idealized (Fig. 29) contour (and directions in case of anisotropic mesh). The software reads the mesh and the metric, then the mesh is modified using local mesh modifications of which an intersection procedure based on anisotropic Delaunay kernel.
|(a) A piece of parametric Bézier cubic surface, associated to triangle T||(b) The resulting configuration of the vertex relocation procedure|
|Figure 29: Mmg idealized geometry. Image from |
We can resume the remeshing algorithm in the following steps:
In order to understand the integration between Kratos and Mmg is important to understand the data structure of Kratos. On Fig. 30 an example of the data structure of the
Model can be analysed. The
Model stores the whole model to be analyzed, and manages the different
ModePart used on the simulation. The
ModelPart holds all data related to an arbitrary part of model. It stores all existing components and data like
Conditions and solution data related to a part of the
|Figure 30: Model data structure|
The entities stored on the
NodeIt is a point with additional facilities. Stores the nodal data, historical nodal data, and list of DoF.
Conditionencapsulates data and operations necessary for calculating the local contributions of
Conditionto the global system of equations.
Elementencapsulates the elemental formulation in one object and provides an interface for calculating the local matrices and vectors necessary for assembling the global system of equations. It holds its geometry that meanwhile is its array of
Propertiesencapsulates data shared by different
Conditions. It can store any type of data.
In our implementations we used a process to set the BC (both Neumann or Dirichlet). In order to preserve that information after remeshing we need to create an identification system, so we are able to create an unique ID that will allow us to reconstruct the submodelpart structure after remeshing, this methodologies are commonly called colour identification. Fig. 31 shows the concept of this idea.
|Figure 31: Concept of colours|
This work has been supported by the Spanish Government program FPU: FPU16/02697. The authors gratefully acknowledge the received support.
This study was funded by the Spanish Government program FPU: FPU16/02697. The authors declare that they have no conflict of interest.
 Zárate F. and Oñate E., A simple FEM-DEM technique for fracture prediction in materials and structures, Computational particle mechanics, 2, page 301-314 (2015)
 Zárate F., Cornejo A. and Oñate E., A three-dimensional FEM–DEM technique for predicting the evolution of fracture in geomaterials and concrete, Computational particle mechanics, 5, pages 411-420 (2018)
 M. S. Shephard, N. A. B. Yehia, G. S. Burd, and T. J. Weidner. Automatic crack propagation tracking. Computers and Structures, 20, pages 211–223 (1985)
 Wawrzynek P. A. and Ingraffea A. R., An interactive approach to local remeshing around a propagating crack. Finite Elements in Analysis and Design, 5, pages 87-96 (1989)
 Bittencourt T. N., Wawrzynek P. A., IngraffeaA. R. and J. L. Sousa, Quasi-automatic simulation of crack propagation for 2D lefm problems, Engineering Fracture Mechanics, 55, pages 321-334 (1996)
 Trädegård A., Nilsson F., and Östlund S., Fem-remeshing technique applied to crack growth problems, Computer Methods in Applied Mechanics and Engineering, 160, pages 115-131 (1998)
 Bouchard P.O., Bay F., Chastel Y. and Tovena I., Crack propagation modelling using an advanced remeshing technique, Computer methods in applied mechanics and engineering, 189, pages 723-742 (2000)
 Zienkiewicz OC., Zhu JZ., The superconvergent patch recovery (SPR) and adaptive finite element refinement, Comput Methods Appl Mech Eng, 101, pages 207-224 (1992)
 Zienkiewicz O.C. and Zhu J.Z., A simple error estimator and adaptive procedure for practical engineering analysis, Int. J. Numer. Methods Eng, 24, pages 337–357 (1987)
 Babuška I. and Rheinboldt C., A-posteriori error estimates for the finite element method, Int. J. Numer. Methods Eng, 12, pages 1597–1615 (1978)
 Cervera M., Chiumenti M., Agelet de Saracibar C., Shear band localization via local J2 continuum damage mechanics, Comput Methods Appl Mech Eng, 193, pages 849-880 (2004)
 Cervera M., Chiumenti M., Codina R., Mixed stabilized finite element methods in nonlinear solid mechanics part I: formulation, Comput Methods Appl Mech Eng, 199, pages 2559-2570 (2010)
 Cervera M., Chiumenti M., Codina R., Mixed stabilized finite element methods in nonlinear solid mechanics part II: strain localization, Comput Methods Appl Mech Eng, 199, pages 2571-2589 (2010)
 Clough R.W., The stress distribution of Norfork dam. Technical Report 19, Department of Civil Engineering, University of California, Berkley, California, USA (1962)
 D. Ngo and A. C. Scordelis, Finite element analysis of reinforced concrete beams, ACI Journal, 64, pages 152-163 (1967)
 A. H. Nilson, Nonlinear analysis of reinforced concrete by the finite element method, 65, pages 757-766 (1968)
 Cervera M., An orthotropic mesh corrected crack model, Computer Methods in Applied Mechanics and Engineering, 197, pages 1603-1619 (2008)
 Belytschko T. and Black T., Elastic crack growth in finite elements with minimal remeshing, International journal for numerical methods in engineering, 45, pages 601-620 (1999)
 Moës N., Dolbow J. and Belytschko T., A finite element method for crack growth without remeshing, International journal for numerical methods in engineering, 46, pages 131-150 (1999)
 N. Sukumar, Moës N., Moran B. and Belytschko T., Extended finite element method for three-dimensional crack modelling, International journal for numerical methods in engineering, 48, pages 1549–1570 (2000)
 Sukumar N., Chopp D. L., Moës N., and Belytschko T., Modeling holes and inclusions by level sets in the extended finite-element method, Computer methods in applied mechanics and engineering, 190, pages 813-833 (2001)
 Moës N. and Belytschko T., Extended finite element method for cohesive crack growth, Engineering fracture mechanics, 69, pages 813-833 (2002)
 Melenk J.M. and Babuška I., The partition of unity finite element method: basic theory and applications, Computer methods in applied mechanics and engineering, 139, pages 289-314 (1996)
 Griebel M. and Schweitzer M.A., A particle-partition of unity method for the solution of elliptic, parabolic, and hyperbolic pdes, SIAM Journal on Scientific Computing, 22, pages 289-314 (2000)
 Gasser T. C. and Holzapfel G. A., 3D crack propagation in unreinforced concrete.: A two-step algorithm for tracking 3d crack paths, Computer Methods in Applied Mechanics and Engineering, 195, pages 5198-5219 (2006)
 Rashid Y.R., Ultimate strength analysis of prestressed concrete pressure vessels, Nuclear Engineering and Design, 7, pages 334-344 (1968)
 Pietruszczak S.T. and Mroz Z., Finite element analysis of deformation of strain-softening materials, International Journal for Numerical Methods in Engineering, 17, pages 327-334 (1981)
 Bažant Z.P. and Oh B.H., Crack band theory for fracture of concrete, Matériaux et construction, 16, pages 155-177 (1983)
 Ladyzhenskaya O.A., Solution “in the large” to the boundary value problem for the Navier-Stokes equations in two space variables, In Sovjet Physics Dokl, 123, pages 1128-1131 (1958)
 Babuška I., The finite element method with lagrangian multipliers, Numerische Mathematik, 20, pages 179-192 (1973)
 Silvester D.J., Optimal low order finite element methods for incompressible flow, Computer methods in applied mechanics and engineering, 111, pages 357-368 (1994)
 Mijuca D., On hexahedral finite element hc8/27 in elasticity, Computational mechanics, 33, pages 466-480 (2004)
 Martinez X., Oller S. and Barbero E., Caracterización de la delaminación en materiales compuestos mediante la teoría de mezclas serie/paralelo, Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería, 27, pages 189-199 (2011)
 Lee Y., Park K.C., Numerically generated tangent stiffness matrices for nonlinear structural analysis, Computer methods in applied mechanics engineering, 191, pages 5833-5846 (2002)
 Cundall PA. Strack ODL., A discrete numerical model for granular assemblies, Geotechnique, 29, pages 47-65 (1979)
 Labra C. and Oñate E., High-density sphere packing for discrete element method simulations, Commun Numer Meth Eng, 25, pages 837-849 (2009)
 Oñate E. and Zárate F. and Miquel J. and Santasusana M. and Celigueta MA. and Arrufat F. and Gandijota R. and Valiullin K. and Ring L., A local constitutive model for the discrete element method. Application to geomaterials and concrete, Comput Part Mech, 2, pages 139-160 (2015)
 Williams J. and O’Connor R., Discrete element simulation and contact problem, Arch Comput Methods Eng, 6, pages 279-304 (1999)
 Celigueta MA., Latorre S., Arrufat F. and Oñate E., Accurate modelling of the elastic behavior of a continuum with the Discrete Element Method, Computational Mechanics, 60, pages 997-1010 (2017)
 Oller S., Un modelo de daño continuo para materiales friccionales, Barcelona (1988)
 Lubliner J., Oliver J., Oller S., Oñate E., A plastic-damage model for concrete, International Journal of Solids and Structures, 25, pages 299-326 (1989)
 Oller S., Oñate E., Oliver J., Lubliner J., Finite element nonlinear analysis of concrete structures using a “plastic-damage model”, Engineering Fracture Mechanics, 35, pages 219-231 (1990)
 Casas G. and Mukherjee D. and Celigueta MA. and Zohdi TI. and Oñate E., A modular partitioned discrete element framework for industrial grain distribution systems with rotating machinery, Computational Particle Mechanics, 4, pages 181-198 (2017)
 Thornton C. and Cummins SJ. and Cleary PW.,An investigation of the comparative behaviour of alternative contact force models during inelastic collisions, Powder Technology, 233, pages 30-46 (2013)
 Cervera M., Chiumenti M. and Codina R., Mesh objective modelling of cracks using continuous linear strain and displacements interpolations, Int J Numer Methods Eng, 87, pages 962-987 (2011)
 Cervera M., Barbat G. and Chiumenti M., Finite element modeling of quasi-brittle cracks in 2D and 3D with enhanced strain accuracy, Computational Mechanics, 60 , pages 767–796 (2017)
 P. Dadvand, R. Rossi, E. Oñate, An Object-oriented Environment for Developing Finite Element Codes for Multi-disciplinary Applications. Computational Methods in Engineering (2010)
 Thompson J.F., Warsi Z.U.A, Boundary-fitted coordinate systems for numerical solution of partial differential equations, J. Comput. Phys., 47, pages 1–108 (1982)
 Bowyer A., Computing Dirichlet tessellations, Comput. J., 24(2) pages 162–166 (1981)
 Lo S.H., A new mesh generation scheme for arbitrary planar domains, Int. J. Numer. Methods Eng., 21 pages 1403–1426 (1985)
 M.A. Yerry, M.S. Shephard, Automatic three-dimensional mesh generation by the modified octree technique, Int. J. Numer. Methods Eng. 20 (1984) 1965–1990.
 Babuška I., Rheinboldt C., A-posteriori error estimates for the finite element method, Int. J. Numer. Methods Eng., 12 pages 1597–1615 (1978)
 Babuška I. and Rheinboldt C., Adaptive approaches and reliability estimates in finite element analysis, Comput. Methods Appl. Mech. Eng., 17 (18), pages 519–540 (1979)
 Chiaruttini V., Geoffroy D., Riolo V. and BonnetM. , An adaptive algorithm for cohesive zone model and arbitrary crack propagation. Revue Européenne de Mécanique Numérique/European Journal of Computational Mechanics, 21, pages 208-218 (2012)
 Jirásek M., Chapter 8 Nonlocal Damage Models 8.1 Basic Types of Nonlocal Damage Formulations.
 Zienkiewicz O.C., Phillips D.V., An automatic mesh generation scheme for plane and curved surfaces by isoparametric coordinates, Int. J. Numer. Methods Eng., 3, pages 519–528 (1971)
 Alauzet F., Metric-Based Anisotropic Mesh Adaptation. Course material, CEA-EDF-INRIA Schools. Numerical Analysis Summer School (2007)
 Tremblay P., 2-D, 3-D and 4-D Anisotropic Mesh Adaptation for the Time-Continuous Space-Time Finite Element Method with Applications to the Incompressible Navier-Stokes Equations. PhD thesis Ottawa-Carleton Institute for Mechanical and Aerospace Engineering, Department of Mechanical Engineering, University of Ottawa. 2007
 Frey P.J. and Alauzet F., Anisotropic mesh adaptation for CFD computations. Comput. Methods Appl. Mech (2004)
 Frey P.J. and Alauzet F., Anisotropic mesh adaptation for transient flows simulations.
 Bellet M., Adaptive mesh technique for thermal–metallurgical numerical simulation of arc welding processes, International Journal for Numerical Methods in Engineering (2008)
 Dobrzynski C.. MMG3D: User Guide. [Technical Report] RT-0422, INRIA. 2012. hal-00681813
 Dapogny C., Dobrzynski C. and Frey P., Three-dimensional adaptive domain remeshing, implicit domain meshing, and applications to free and moving boundary problems, hal-00804636 (2013)
 Wessner, Wilfried and Ceric, Hajdin and Heitzinger, Clemens and Hössinger, Andreas and Selberherr, Siegfried. Anisotropic mesh adaption Governed by a Hessian Matrix Metric
 Alauzet, Frédéric, Frey and Pascal, Estimateur d'erreur géométrique et métriques anisotropes pour l'adaptation de maillage. Partie I : aspects théoriques. INRIA RR-4759
 Buchholz F., Chergui A. and Richard., Analyses and experimental results of crack growth under general mixed mode loading conditions, Eng Fract Mech, 71, pages 455-468 (2004)
 Oliver J., Cervera M., Oller S. and Lubliner J., Isotropic damage models and smeared crack analysis of concrete, Second international conference on Computer Aided Analysis and Design of Concrete Structures, (1990)
Are you one of the authors of this document?