首页 > 《电脑知识与技术：学术版》 > 2009年3期 > 约束三角剖分在雨量等值线的应用

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

在线阅读下载PDF 导出详情

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

DOI g4qx0159j8/680348

作者梅胜全

机构地区不详

出处《电脑知识与技术：学术版》 2009年3期

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

分类 [自动化与计算机技术][计算机科学与技术]

出版日期 2009年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）