一种基于三角网扩张法的Delaunay三角网逐块归并算法

• 作者: 刘永和 袁策 谢洪波
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 不规则三角网 Delaunay三角网 逐块归并算法 三角网扩张法
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 技术创新
• 页码范围: 52-54
• 页数: 3页
• 分类号: P22
• 字数: 3758字
• 语种: 中文
• DOI: 10.3771/j.issn.1009-2307.2007.03.020

摘要

本文中提出一种基于三角网扩张法的不规则三角网的逐块归并算法,它采用按横向或纵向对离散点集切割分块,对各子块用三角网扩张法构建Delaunay三角网,最后用三角网扩张法依次将相邻的子网合并.该算法采用的子集分块的做法使构网时的搜索范围减小,在数据量较大时避免了计算时间随点数的指数次增加,同时在构网时也能保证三角形邻接关系的正确维护.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁策	河南理工大学资环学院	4	37	3.0	4.0
2	谢洪波	河南理工大学资环学院	29	152	7.0	11.0
3	刘永和	河南理工大学资环学院	29	313	9.0	17.0