A MODIFIED TRIANGULATION ALGORITHM TAILORED FOR THE SMOOTHED FINITE ELEMENT METHOD (S-FEM)
Meshing is one of the key tasks in using the finite element method (FEM), the smoothed finite element method (S-FEM), finite volume method (FVM), and many other discrete numerical methods. Linear triangular (T3) mesh is one of the most widely used mesh, because it can be generated and refined automatically for discrete domains of complicated geometry, and hence save significantly the time for model creation. This paper presents a modified triangulation algorithm based on the advancing front technique to provide a comprehensive linear triangular mesh generator with six connectivity lists, including element–node (Ele–N) connectivity, element–edge (Ele–Eg) connectivity, edge–node (Eg–N) connectivity, edge–element (Eg–Ele) connectivity, node–edge (N–Eg) connectivity and node–element (N–Ele) connectivity. These six connectivity lists are generated along the way when the T3 elements are created, and hence it is done in a most efficient fashion. The connectivity is recorded in the usual counter-clockwise convention for convenient utilization in various S-FEM models for effective analyses. In addition, an algorithm is developed for renumbering the nodes in the T3 mesh to obtain a minimized bandwidth of stiffness matrices for both FEM and S-FEM models.