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

• 作者: 梅胜全
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 三角剖分 限定边 凸壳 等值线
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 计算机工程应用技术
• 页码范围: 1770-1772
• 页数: 3页
• 分类号: TP312
• 字数: 3177字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.07.094

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梅胜全	成都理工大学信息工程学院	9	32	3.0	5.0