一种Delaunay三角剖分的改进算法

被引：27

作者：

余代俊 ^{[1
]}

蒲朝旭 ^{[1
]}

朱逍贤 ^{[2
]}

机构：

[1] 成都理工大学现代工程测量技术及应用研究所

[2] 四川科技职业学院土木与建筑工程学院

来源：

测绘通报 | 2014年 / 06期

关键词：

凸包; Delaunay; 逐点插入法; 不规则三角网(TIN); LOP;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

Delaunay三角网的构建算法和设计在GIS分析管理及可视化等方面有着重要的作用。本文将逐点插入法和凸包法进行融合,利用Akl-Toussaint启发式函数来剔除原始数据点集中的多余点,以便快速高效地实现凸包的构建,利用角度判别对角线法对生成的初始三角网进行优化,在此基础之上提出生成Delaunay三角网的改进算法。实践表明,该算法对于小量或大量数据集均有较好的适应性,不仅具有与分治算法一致的高效性,还具有易于理解和实现的算法思路。

引用

页码：51 / 54

页数：4

共 11 条

[1]

算法技术手册.[M].(美) 海涅曼 (Heineman;G.T.) ; (美) 波利切 (Pollice;G.) ; (美) 塞克欧 (Selkow;S.) ; 著.机械工业出版社.2009,

[2]

新数字高程模型.[M].胡鹏等; 编著.测绘出版社.2007,

[3]

地理信息系统算法基础.[M].张宏;温永宁;刘爱利等编著;.科学出版社.2006,

[4]

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

[5]

一种基于凸包的Delaunay三角网算法设计 [J].