平面海量散乱点集凸壳算法

被引：17

作者：

张忠武 ^{[1
,2
]}

吴信才 ^{[1
]}

机构：

[1] 中国地质大学信息工程学院

[2] 佳木斯大学信息电子技术学院

来源：

计算机工程 | 2009年 / 35卷 / 09期

关键词：

凸壳; 点集; 计算几何; 地理信息系统;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

凸壳作为计算几何的一种基本的结构,对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上,提出新的凸壳算法,即金字塔算法。同时采用3种快速算法提高执行效率。通过大量实验数据对比说明,算法对求平面海量散乱点集的凸壳非常有效,点集为107数量级的执行时间在主频为2.00 GHz计算机上仅为3 s4 s。

引用

页码：43 / 45+48 +48

页数：4