高效构建Delaunay三角网数字地形模型算法研究

• 作者: 吴焕萍 潘懋 胡金星 马照亭
• 来源期刊: 北京大学学报(自然科学版)
• 学科: 工学
• 关键词: 数字地形模型 Delaunay三角网 约束Delaunay三角网
• 年，卷（期）: 2003,（5）
• 页码范围: 736-741
• 页数: 6页
• 分类号: TP391
• 字数: 2505字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2003.05.020

摘要

在对传统构建Delaunay三角剖分(尤其是分割-合并)算法进行分析的基础上,采用自适应格网划分方法对点集进行排序、分割,并按照逆序合并Delaunay子三角网,然后进行约束处理,快速、高效地实现了Delaunay三角网的构建;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述.实测结果表明,该算法的时间复杂度接近于O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘懋	北京大学地球与空间科学学院	253	4419	33.0	52.0
2	吴焕萍	北京大学地球与空间科学学院	14	445	11.0	14.0
3	马照亭	北京大学地球与空间科学学院	13	570	10.0	13.0
4	胡金星	北京大学地球与空间科学学院	13	455	11.0	13.0