|
|||||
|
|
| 基于非均匀多级网格索引的矢量地图叠加分析算法 | |
| 引用本文： | 王少华,钟耳顺,卢浩,张小虎,张珣.基于非均匀多级网格索引的矢量地图叠加分析算法[J].地理与地理信息科学,2013,29(3). |
| 作者姓名： | 王少华 钟耳顺 卢浩 张小虎 张珣 |
| 作者单位： | 1. 中国科学院地理科学与资源研究所,北京100101;中国科学院大学,北京100039 2. 中国科学院地理科学与资源研究所,北京,100101 3. 北京超图软件股份有限公司,北京,100015 |
| 基金项目： | 国家科技支撑计划资助项目 |
| 摘 要： | 矢量地图叠加分析在实际场景使用中经常需要处理各种大规模复杂空间数据,因此算法整体分析效率的提升尤其重要.该文重点针对较大多边形对象和大量较小多边形对象的叠加分析使用场景,提出了一种有较强针对性的基于非均匀多级网格索引的矢量地图叠加分析(Non-uniform Multi-level Grid Index Overlay,NMGIO)算法,包括索引构建、网格过滤、叠加计算、拓扑构面4个步骤,通过对待分析数据集和叠加对象双向建立非均匀多级网格索引,利用数据的空间分布特点从根本上提升叠加分析效率.同时给出了算法整体时间复杂度和由C++语言实现的原型系统叠加分析效果验证. |
| 关 键 词： | 地理信息科学 矢量地图 非均匀多级网格 空间索引 叠加分析 |
Vector Map Overlay Analysis Algorithm Based on Non-uniform Multi-level Grid Index |
|
| WANG Shao-hua , ZHONG Er-shun , LU Hao , ZHANG Xiao-hu , ZHANG Xun.Vector Map Overlay Analysis Algorithm Based on Non-uniform Multi-level Grid Index[J].Geography and Geo-Information Science,2013,29(3). | |
| Authors: | WANG Shao-hua ZHONG Er-shun LU Hao ZHANG Xiao-hu ZHANG Xun |
| Abstract: | |
| Keywords: | GIS vector map non-uniform multi-level grid spatial index overlay analysis |
| 本文献已被 万方数据 等数据库收录！ | |