雨量等值线在水文、防汛领域应用广泛，Delaunay三角剖分具有空外接圆和最大的最小角度两个良好性质，对于非规则分布的离散点数据进行三角剖分内插是生成等值线的最常用的算法，但实际应用中往往都术是凸壳进行三角化，而是有限定边（或限定点）对三角剖分进行约束。该文在标准Delaunay三角剖分基础上，分析了逐点插入法的基本原理，基于此提出了一种解决有限定边的约束三角网格剖分生成等值线的方法，给出了限定边进行三角剖分的算法，同时对边界采用网格加密和邻域内插算子进行边界附件插值，提高等值线的边界拟合精度，并在雨量等值线生成中得到较好应用。
电脑知识与技术：学术版
2009年3期
