基于自适应分块的TIN三角网建立算法

被引：57

作者：

徐青

常歌

杨力

不详

机构：

[1] 郑州解放军测绘学院!郑州

来源：

中国图象图形学报 | 2000年 / 06期

关键词：

TIN; Delaunay三角网; 自适应分块;

D O I：

暂无

中图分类号：

P209 [电子计算机的应用];

学科分类号：

0708 ; 070801 ; 08 ; 0816 ;

摘要：

TIN三角网在 GIS/VR中具有重要用途 .在 TIN生成算法中 ,分割 -归并法、三角网生长法各有其优缺点 .为兼顾空间和时间性能 ,因而提出了一种基于自适应分块思想的 TIN三角网建立算法 ,它融合传统的分割 -归并法、三角网生长法等 Delaunay三角网主流生成算法于一体 .实验结果表明 ,该算法建立的三角网无交叉和重复 ,并具有 Delaunay三角网的特性 ,同时兼顾了空间和时间性能 ,具有较高的执行效率 ,算法的设计思想可进一步推广到三维空间 .

引用

页码：16 / 20

页数：5

共 4 条

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

武晓波 ;

王世新 ;

肖春生 ;

不详 .

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

[2] 任意平面域上离散点集的三角化方法 [J].

杨钦 ;

徐永安 ;

陈其明 ;

谭建荣 .

软件学报, 1998, (04) :2-6

[3]

数据结构与算法分析[M]. 电子工业出版社 , (美)[C.A.谢弗]CliffordA.Shaffer著, 1998

[4]

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

← 1 →