文献类型：期刊文章

作　　者：余代俊[1] 蒲朝旭[1] 朱逍贤[2]

机构地区：[1]成都理工大学现代工程测量技术及应用研究所,四川成都610059 [2]四川科技职业学院土木与建筑工程学院,四川成都611745

出　　处：《测绘通报》

年　　份：2014

期　　号：6

起止页码：51-54

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD2013_2014、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：凸包 DELAUNAY 逐点插入法  不规则三角网(TIN)  LOP  

分 类 号：TP391.41]