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

被引：10

作者：

赵岩

张子平

机构：

[1] 河南理工大学测绘与国土信息工程学院

来源：

测绘工程 | 2008年 / 03期

关键词：

DEM; Delaunay三角剖分; 动态建模; 数据分块;

D O I：

10.19349/j.cnki.issn1006-7949.2008.03.007

中图分类号：

P224.2 [三角高程测量];

学科分类号：

081601 ;

摘要：

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

引用

页码：24 / 27

页数：4

共 7 条

[1] 一种改进的快速Delaunay三角剖分算法 [J].