有限元网格全自动生成中的初始三角化新方法

A New Initial Triangulation Approach of Fully Automatic Mesh Generation for Computation with FEM

基于Ｄｅｌａｕｎａｙ三角化技术提出了一种快速可靠的全自动初始三角化新方法，给出了一种简单有效的边界约束施加方法，所给出的实例表明了所提出的初始三角化方法的性能．

A fully automatic initial mesh generating algorithm based on the Delaunay triangulation technique is presented. A simple but effective method for imposing the boundary constraint is given. Examples are provided to show the performance of the algorithm. As an important part of a geometrybased, fast, effective, automatic and adaptive mesh generating scheme proposed by the authors, the initial mesh generating algorithm requires only the characteristic venices of the objective boundary and the boundary line segments as the original input data. The algorithm is suitable for any complex planar domain.