一种动态构建Delaunay三角网的算法

• 作者: 张子平 赵岩
• 来源期刊: 测绘工程
• 学科: 地球科学
• 关键词: DEM Delaunay三角剖分 动态建模 数据分块
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 学术研究
• 页码范围: 24-27
• 页数: 4页
• 分类号: P208
• 字数: 2861字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7949.2008.03.007

摘要

Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法.在分析现有的Delaunay三角剖分的3种算法之后,指出现有算法存在的不足.并提出一种TIN的动态建模方法,利用分块技术来改进搜索方法,大大提高了Delaunay三角网的构建速度.实验结果表明,此算法和前面3种算法相比,效率有了很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张子平	河南理工大学测绘与国土信息工程学院	9	150	6.0	9.0
2	赵岩	河南理工大学测绘与国土信息工程学院	2	19	1.0	2.0