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

摘要：

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

关键词：凸壳、点集、计算几何、地理信息系统

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目2003AA133010;2008- 2009年中国地质大学研究生学术探索与倒新基金资助项目CUGYJS0808

在线出版日期：2009-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：43-45,48