改进波前法初始布点的高质量CVT网格生成

High quality mesh generation coupled with modified advancing front method and centroidal Voronoi tessellation

利用改进波前法(AFT)生成网格初始布点和Voronoi质心块(CVT)网格优化技术,在任意平面域获得了几乎是等边三角形的高质量非结构化网格。该算法在边界网格的基础上将离散边界作为初始波前,通过规范边长将网格单元分为合格与不合格单元,在不合格单元侧根据网格尺寸函数的要求构造新的最优点集,并过滤后进行Delaunay插入。利用CVT技术进一步调整网格节点位置,结合局部边交换,获得了网格几何平均质量在0.985以上的几乎是等边三角形的高质量网格。

This paper presented a new unstructured triangulation algorithm,combining modified advancing front technique（ AFT） and centroidal Voronoi tessellation（ CVT）,to construct a high quality nodes’ distribution and a high geometric quality mesh over an arbitrary domain. It established a boundary mesh firstly,and the discrete boundary segments comprised the initial fronts. By classifying acceptable or not elements determined by normalized length for the current mesh,computed optimal nodes in the set composed by unacceptable ones according to the sizing density function. Via filtering extra points in the set of optimal nodes,it obtained the final nodes set. After implementing a constrained Delaunay insertion,introducing CVT-based mesh techniques to further adjust mesh nodes’ location,incorporating local edge swapping,finally achieved an almost equilateral triangular mesh whose average geometric quality is more than 0. 985.