GIS中空间数据最小凸包串行算法的改进

• 作者: 万冉冉 刘明磊 刘波 李大军 阮见
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 最小凸包 串行算法 空间数据 地理信息系统
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 地理国情监测
• 页码范围: 81-83,138
• 页数: 4页
• 分类号: P208
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2015.06.0017

摘要

针对传统最小凸包算法无法快速处理数据量较大的空间数据这一不足,该文通过分析最小凸包的性质,对传统的最小凸包串行算法进行改进,以提高最小凸包的构建效率.首先将空间点群分为绝对凸包顶点、可能凸包顶点、绝非凸包顶点三类,然后将大量的绝非凸包顶点剔除,仅仅判断可能凸包顶点中哪些点是构成最小凸包的顶点,最终和绝对凸包顶点构成所需要的最小凸包.通过对比分析,该文改进的方法原理正确,在遍历点的数量上较传统串行算法具有明显的优势,算法执行效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李大军	东华理工大学测绘工程学院	87	765	14.0	24.0
2	万冉冉		12	42	4.0	6.0
3	刘波	东华理工大学测绘工程学院	53	363	10.0	15.0
4	阮见	东华理工大学软件学院	20	132	8.0	10.0
5	刘明磊	东华理工大学测绘工程学院	2	2	1.0	1.0