测绘科学

2015, v.40;No.204(06) 81-83+138

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

GIS中空间数据最小凸包串行算法的改进
An improved approach of spatial data serial algorithm of minimum convex hull in GIS

刘波;万冉冉;阮见;李大军;刘明磊;

摘要(Abstract):

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

关键词(KeyWords): 最小凸包;串行算法;空间数据;地理信息系统

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41201395);; 江西省数字国土重点实验室开放基金项目(DLLJ201308);; 江西省教育厅科技项目(GJJ14479)

作者(Author): 刘波;万冉冉;阮见;李大军;刘明磊;

Email:

DOI: 10.16251/j.cnki.1009-2307.2015.06.0017

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享