针对二维平面问题,通过曲率计算和基于中轴理论的邻近特征计算控制区域边界曲线的离散;修改经典的前沿推进算法,利用边界驱动的单元尺寸控制方式在区域内部布置疏密过渡合理的三角网格;结合几何和拓扑策略提升网格质量。实验表明,上述算法可生成单元质量高、尺寸过渡合理的计算网格。
A two-dimensional adaptive triangulation algorithm based on geometric features of problem boundaries is proposed.Boundary curves are discretized firstly with curvatures and adjacencies considered,and the latter are calculated using the skeleton property of the constrained Delaunay triangulation.Then a modified Advancing Front Technique(AFT) is used to generate well graded meshes inside problem domains conforming to adaptive boundary discretization results.Some procedures are finally integrated to enhance mesh quality further.Mesh examples demonstrate that the algorithm can produce computing meshes with high element and gradation quality.