一种前沿推进的自适应三角网生成算法

马 钧 霆，陈 锁 忠，刘 欢，张 洁

(南京师范大学虚拟地理环境教育部重点实验室，江苏 南京 210023)



一种前沿推进的自适应三角网生成算法

马 钧 霆，陈 锁 忠*，刘 欢，张 洁

(南京师范大学虚拟地理环境教育部重点实验室，江苏 南京 210023)

现有前沿推进算法在利用前沿推进法对二维平面区域进行自适应三角网剖分时，由于前沿边形态包含复杂的几何特征，导致网格单元质量不高、算法速度慢、鲁棒性低。该文提出一种兼顾三角单元质量及鲁棒性的三角网生成算法。首先，将前沿边内向推进过程中的所有形态归纳为4种类型；然后利用候选网格点试探算法构建最优三角单元，并通过相邻前沿线段内夹角搜索阈值分级让步的方式维护算法鲁棒性。实验表明：该算法能够快速识别并处理复杂的前沿边形态特征，生成单元疏密过渡均匀且质量较高的自适应三角网。

前沿推进法；自适应三角网；让步算法；网格质量

在诸多网格生成算法中，前沿推进法[1,2]对边界拟合性能优越，生成网格质量好、网格单元疏密过渡平滑，是较为主流的网格生成算法之一。长期以来，对其研究主要围绕两方面：一为AFT算法提供尺寸信息的背景网格的构建方法[3,4]；二是复杂形态前沿边影响下候选网格点最优位置计算方法及单元构建策略[5,6]。对于背景网格构建问题，现有许多研究指出，可通过模拟介质的几何特征自动识别算法构建背景网格[7,8]；也有学者提出可采用调和函数作为背景网格的基本信息[4]；……