Abstract
A node-based parallel mesh generation technique based on the free mesh method (FMM) is presented. The technique is featured by a node-by-node algorithm and it is quite suitable for massively parallel computing. The finite element mesh is generated in a local area around each node by searching neighboring nodes using the multilevel buckets. Local elements generated by the present method are founded on the constrained Delaunay triangulation, so that the mesh even for severe shapes such as cracks can be generated in a local manner. Furthermore, the inconsistency in satellite elements caused by degeneracy of nodal distribution can be avoided by the local index method presented in this paper.
