Delaunay非结构网格生成之布点技术

Ｄｅｌａｕｎａｙ 非结构网格生成技术是 Ｃ Ｆ Ｄ 领域广为应用的有效技术之一。如何布置流场中的计算点是 Ｄｅｌａｕｎａｙ 三角剖分的一个关键问题。本文以二维非结构网格生成为例， 介绍三种布点策略， 即重心布点、外接圆心布点和 Ｖｏｒｏｎｏｉ 边布点， 算例表明三种方法均可生成满意的非结构网格， 其中 Ｖｏｒｏｎｏｉ 边布点方法生成的网格质量更好一些。三种方法均可方便地推广到三维问题。

The Technology of Point Distribution for Delaunay Unstructured Mesh Generation

The Delaunay triangulation is an efficient technology for constructing unstructured mesh in the field of CFD. One of the key problems in Delaunay triangulation is how to distribute the computing points in the flow domain. This paper demonstrates three different strategies of point distribution for two-dimensional problem. Points are distributed at gravity point,at circumcircle center and at the edge of Voronoi. The examples using these three methods show that the results are satisfactory. Among the three methods, the last is best in terms of mesh quality. These three methods can be extended easily to three-dimensional grid generation.