一种改进的自动联结三角网算法

被引：1

作者：

谭仁春 ^{[1
]}

姚岚 ^{[1
]}

刘敏 ^{[2
]}

机构：

[1] 武汉市勘测设计研究院

[2] 广州市城市规划勘测设计研究院

来源：

关键词：

数字高程模型; Delaunay三角网; 拓扑;

D O I：

暂无

中图分类号：

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

学科分类号：

摘要：

针对自动联结三角网算法的缺点,对该算法进行了改进。改进的算法提出了先建立分区索引后构建三角网的思想,首先将大规模的离散高程点进行分区索引,然后根据实时构建三角形与各分区的关系对候选高程点进行判断。最后用改进的自动联结三角网算法进行了实验,取得了明显的改进效果。

引用

页码：75 / 76+163 +163

页数：3

共 5 条

[1] 高效构建Delaunay三角网数字地形模型算法研究
胡金星
潘懋
马照亭
吴焕萍
[J]. 北京大学学报(自然科学版), 2003, (05) : 736 - 741
[2] 二维任意域内点集的Delaunay三角划分的研究
闵卫东，唐泽圣
[J]. 计算机学报, 1995, (05) : 357 - 364
[3] 数字高程模型[M]. 武汉测绘科技大学出版社 , 李志林, 2000
[4] 大比例尺地形图机助绘图算法及程序[M]. 测绘出版社 , 王来生等编著, 1993
[5] Two algorithms for constructing a Delaunay triangulation[J] . D. T. Lee,B. J. Schachter.International Journal of Computer & Information Sciences . 1980 (3)