一种非凸包边界约束不规则三角网生成算法

• 作者: 刘永和 王润怀 齐永安
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 不规则三角网 非凸包边界 三角网扩张法 数字高程模型
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 技术创新
• 页码范围: 79-81
• 页数: 3页
• 分类号: P22|TP311
• 字数: 3500字
• 语种: 中文
• DOI: 10.3771/j.issn.1009-2307.2008.03.027

摘要

数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束.而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域.本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网.扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐永安	河南理工大学资环学院	70	444	13.0	17.0
2	王润怀	河南理工大学资环学院	13	291	9.0	13.0
3	刘永和	河南理工大学资环学院	29	313	9.0	17.0