| GIS中空间数据最小凸包串行算法的改进 |
| |
| 引用本文： | 刘波,万冉冉,阮见,李大军,刘明磊.GIS中空间数据最小凸包串行算法的改进[J].测绘科学,2015,40(6). |
| |
| 作者姓名： | 刘波 万冉冉 阮见 李大军 刘明磊 |
| |
| 作者单位： | 1. 东华理工大学测绘工程学院,南昌,330013;2. 江西省基础地理信息中心,南昌,330046;3. 东华理工大学软件学院,南昌,330013 |
| |
| 基金项目： | 国家自然科学基金项目，江西省数字国土重点实验室开放基金项目，江西省教育厅科技项目 |
| |
| 摘 要： | 针对传统最小凸包算法无法快速处理数据量较大的空间数据这一不足,该文通过分析最小凸包的性质,对传统的最小凸包串行算法进行改进,以提高最小凸包的构建效率。首先将空间点群分为绝对凸包顶点、可能凸包顶点、绝非凸包顶点三类,然后将大量的绝非凸包顶点剔除,仅仅判断可能凸包顶点中哪些点是构成最小凸包的顶点,最终和绝对凸包顶点构成所需要的最小凸包。通过对比分析,该文改进的方法原理正确,在遍历点的数量上较传统串行算法具有明显的优势,算法执行效率较高。
|
| 关 键 词： | 最小凸包 串行算法 空间数据 地理信息系统 |
An improved approach of spatial data serial algorithm of minimum convex hull in GIS |
| |
| LIU Bo,WAN Ran-ran,RUAN Jian,LI Da-jun,LIU Ming-lei.An improved approach of spatial data serial algorithm of minimum convex hull in GIS[J].Science of Surveying and Mapping,2015,40(6). |
| |
| Authors: | LIU Bo WAN Ran-ran RUAN Jian LI Da-jun LIU Ming-lei |
| |
| Abstract: | |
| |
| Keywords: | minimum convex hull serial algorithm spatial data GIS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
