约束三角剖分在雨量等值线的应用

摘要：

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

关键词：三角剖分、限定边、凸壳、等值线

所属期刊栏目：5

分类号：TP312(计算技术、计算机技术)

在线出版日期：2009-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1770-1772