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

• 作者: 吴信才 张忠武
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 凸壳 点集 计算几何 地理信息系统
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 43-45,48
• 页数: 4页
• 分类号: TP301.6
• 字数: 5297字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.09.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴信才	中国地质大学信息工程学院	115	3880	27.0	59.0
2	张忠武	中国地质大学信息工程学院	27	60	4.0	7.0