关键词: 任意域, 约束Delaunay路径, 不一致性, 基于节点的局部网格, 区域划分算法

Abstract:

A new node-based local mesh generation (NLMG) algorithm within a 2D convex domain designed for the node-based finite element method can circumvent the so-called inconsistency phenomenon. In this paper, the node-based local mesh generation algorithm is extended so that it can be applied to the 2D arbitrary domain. In addition, a new 2D arbitrary domain partition algorithm by means of searching constrained Delaunay path is proposed, which keeps the distributed processors free of communication during the process of parallel mesh generation. Thus, the enhanced parallel efficiency of mesh generation algorithm for the finite element method in the case of given nodes is achieved.

Key words: arbitrary domain, constrained Delaunay path, inconsistency, node-based local mesh, domain partition algorithm