一种基于凸包的Delaunay三角网算法设计

被引：15

作者：

魏向辉 ^{[1
]}

夏春林 ^{[1
]}

鲁庆伟 ^{[2
]}

机构：

[1] 辽宁工程技术大学测绘与地理科学学院

[2] 中国地质大学地球科学与资源学院

来源：

测绘科学 | 2010年 / 35卷 / 05期

关键词：

Delaunay; TIN; 逐点插入法; 凸包;

D O I：

10.16251/j.cnki.1009-2307.2010.05.068

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

Delaunay三角网算法的设计与研究对DTM的建立有着重要的作用,本文在分析已有三角网算法的基础上,根据逐点插入算法的思想与凸包算法相结合,提出了自己的算法:先绘制凸包,然后构建初始三角网,最后用LOP方法整体优化。该算法尽可能的减少了对一条边的优化次数,从而提高了算法的运行效率。

引用

页码：152 / 153+79 +79

页数：3

共 9 条

[1] DELAUNAY三角网的算法详述及其应用发展前景 [J].

邵春丽 ;

胡鹏 ;

黄承义 ;

彭琪 .

测绘科学, 2004, (06) :68-71+5

[2] Delaunay三角网与Voronoi图在GIS中的应用研究 [J].

彭仪普 ;

刘文熙 .

测绘工程, 2002, (03) :39-41

[3] TIN建立及其向GRID转换优化算法 [J].

徐青 ;

马旭东 ;

常歌 ;

杨力 .

解放军测绘学院学报, 1999, (04) :263-266

[4] Delaunay三角网的生成算法研究 [J].

武晓波 ;

王世新 ;

肖春生 ;

不详 .

测绘学报 , 1999, (01) :30-37

[5]

地理信息系统设计与实现.[M].吴信才等编著;.电子工业出版社.2002,

[6]

地理信息系统.[M].邬伦等编著;.科学出版社.2001,

[7]

空间信息系统原理.[M].王家耀著;.科学出版社.2001,

[8]

数字高程模型.[M].李志林;朱庆著;.武汉测绘科技大学出版社.2000,

[9]

地理信息系统(GIS)空间数据结构与处理技术.[M].毋河海;龚健雅编著;.测绘出版社.1997,

← 1 →