版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
平面海量散乱点集凸壳算法
Algorithm for Convex Hull of Planar Massive Scattered Point Set作者机构：中国地质大学信息工程学院武汉430074 佳木斯大学信息电子技术学院佳木斯154007
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2009年第35卷第9期
页 面：43-45,48页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家“863”计划基金资助项目(2003AA133010) 2008-2009年中国地质大学研究生学术探索与创新基金资助项目(CUGYJS0808)
摘 要：凸壳作为计算几何的一种基本的结构,对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上,提出新的凸壳算法,即金字塔算法。同时采用3种快速算法提高执行效率。通过大量实验数据对比说明,算法对求平面海量散乱点集的凸壳非常有效,点集为107数量级的执行时间在主频为2.00 GHz计算机上仅为3 s^4 s。
