一种改进的高效Delaunay三角网的生成算法

被引：23

作者：

郭兆胜

张登荣

机构：

[1] 浙江大学地球科学系

[2] 浙江大学地球科学系杭州

[3] 杭州

来源：

遥感信息 | 2005年 / 01期

关键词：

Delaunay三角网; 高效合成算法; 点定位; LOP算法;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

Delaunay三角网在GIS/VR中具有很广泛的用途 ,而分而治之算法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。本文在研究了基于这两种算法的合成算法后 ,对其进行了修改和优化 ,形成了高效合成算法。高效合成算法中提出了通过确定点线关系来解决点的定位问题 ,优化了其LOP的算法 ,提高了算法的稳定性 ,使其执行效率得到很明显地提高 ,本算法的设计思想还可推广到三维空间

引用

页码：15 / 17

页数：3

共 4 条

[1]

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

[2]

Two algorithms for constructing a Delaunay triangulation.[J].D. T. Lee;B. J. Schachter.International Journal of Computer & Information Sciences.1980, 3

[3] 一种生成Delaunay三角网的合成算法 [J].

武晓波 ;

王世新 ;

肖春生 .

遥感学报, 2000, (01) :32-35

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

武晓波 ;

王世新 ;

肖春生 ;

不详 .

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

← 1 →