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

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

作　　者：秦衡峰[1,2] 唐潍[2] 蔡光辉[2] 

机构地区：[1]湘潭大学科学计算与数值仿真湖南省重点实验室,湖南湘潭411105 [2]湘潭大学机械工程学院,湖南湘潭411105

出　　处：《计算机应用研究》2014年第12期3851-3854,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(51375418);湖南省自然科学基金资助项目(14JJ3075)

摘　　要：利用改进波前法(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.

关 键 词：波前法 Voronoi质心块 DELAUNAY三角化 网格生成 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]