基于非均匀多级网格索引的矢量地图叠加分析算法 | |
钟耳顺 | |
2013 | |
关键词 | 地理信息科学 矢量地图 非均匀多级网格 空间索引 叠加分析 |
ISSN号 | 1672-0504 |
摘要 | 矢量地图叠加分析在实际场景使用中经常需要处理各种大规模复杂空间数据,因此算法整体分析效率的提升尤其重要。该文重点针对较大多边形对象和大量较小多边形对象的叠加分析使用场景,提出了一种有较强针对性的基于非均匀多级网格索引的矢量地图叠加分析(Non-uniform Multi-level Grid Index Overlay,NMGIO)算法,包括索引构建、网格过滤、叠加计算、拓扑构面4个步骤,通过对待分析数据集和叠加对象双向建立非均匀多级网格索引,利用数据的空间分布特点从根本上提升叠加分析效率。同时给出了算法整体时间复杂度和由C语言实现的原型系统叠加分析效果验证。 |
出处 | 地理与地理信息科学
![]() |
期 | 3页:17-20+69 |
收录类别 | CSCD |
语种 | 中文 |
内容类型 | 中文期刊论文 |
源URL | [http://ir.igsnrr.ac.cn/handle/311030/28330] ![]() |
专题 | 地理科学与资源研究所_历年回溯文献 |
推荐引用方式 GB/T 7714 | 钟耳顺. 基于非均匀多级网格索引的矢量地图叠加分析算法. 2013. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论