共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的.在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引.详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势. 相似文献
3.
一种改进的网格索引生成方法 总被引:5,自引:1,他引:4
分析了网格索引的优缺点以及Bresenham等方法用于线状目标网格索引生成存在的问题,在此基础上提出了一种改进的网格索引生成方法,此方法避免了在生成网格索引时遗漏目标覆盖的网格格子,并可提高选择目标的精度。 相似文献
4.
《武汉大学学报(信息科学版)》2020,(10)
针对矢量瓦片在构建过程中对原始矢量数据源检索性能的不足,提出了一种基于改进网格与递归网格排序(sort-tile-recursive,STR)R-树的混合索引结构,用于提升对数据源的空间查询效率。该混合索引通过瓦片金字塔上下文信息改进了一级网格索引的查询方式,减少了查询过程中的空间比较。同时,使用STR R-树作为二级索引,有效减轻了因矢量数据空间分布不均衡所带来的影响,实现了二级查询优化。实验表明,对比数据库常用空间索引(如网格索引、四叉树索引、R-树/R*树索引),该混合索引对不同空间分布的矢量数据适应良好,能显著提高对矢量数据源的查询性能,加速瓦片的构建。 相似文献
5.
6.
7.
分析了目前常用的空间索引算法的缺点,提出了一种利用Windows API 提供的区域、路径、裁剪操作来建立网格空间索引的算法,对比实例证明,其具有简单易行,构建网格索引效率高、精度高等特点. 相似文献
8.
基于城市形态学原理的面状地物层次索引方法 总被引:1,自引:0,他引:1
城市形态取决于城市规模、地形、城市用地功能组织和道路网结构等因素,其基础骨架是交通轴线和水系轴线。本文基于城市形态学基本原理,依据道路、水系等自然要素将地图空间划分为Enclave、Block、Superblock和Neighbourhood四个层次,在此基础之上,提出了一种新的GIS空间层次索引方法,并扩展了现有空间索引分类框架。不难发现,基于自然网格的空间划分方式不仅符合人的认知,同时有效地避免了地物跨网格分布的情况,通过实验证明索引记录的冗余对查询速度具有直接而显著的影响。 相似文献
9.
针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通Rtree的二级空间索引结构,该结构被命名为H2R-tree。然后,详细讨论了该结构的优点,并给出了实现算法。实际算例表明,H2R-tree具有多方面的优良性能,是一种值得推广的二级索引技术。 相似文献
10.
11.
首先介绍全球网格系统的应用需求,讨论采用正多面体剖分的基本要素。在此基础上,提出一种新型的便于存储,具有多分辨率层次索引、管理能力的六边形剖分全球网格系统的设计思路、产生步骤和生成算法。分析现有六边形索引机制的缺陷,给出一种新的球面六边形网格层次结构,在该结构的基础上设计网格的层次化编码方式,成功建立网格的编码空间,详细探讨经纬度坐标与网格地址编码的转换问题,给出并实现基于递归层次离散网格坐标系统的互换算法,严格保证计算的准确性和可靠性。该结构能够无缝地表达和处理不同分辨率的全球网格空间数据。 相似文献
12.
13.
分析当前空间数据库索引的研究现状,针对不同版本空间数据快速检索的要求,提出一种支持多版本空间数据的索引方法———固定网格大小空间索引,详细论述该索引方法的基本思想、实现过程以及适用度,最后通过试验验证该方法的可行性和实用性。 相似文献
14.
15.
16.
17.
地理本体与空间信息多级网格 总被引:12,自引:0,他引:12
为解决空间数据分布异构的问题,根据地理本体与地理网格的特点,提出一种将地理本体映射到地理网格的新方法,并用该方法构造一种基于本体的空间信息网格系统。该系统通过描述空间信息的语义内涵的本体系统对空间信息数据进行索引和组织,并以地理网格为其存储和管理单元,可以有效地解决在广域网络环境下的空间信息资源整合的问题,促进空间信息共享与利用的研究。 相似文献
18.
现行地理信息系统中所用的R树类和四又树类空间索引不但工艺复杂而且实现困难,本文提出了实践中常用的一种方便快捷并且易于实现的基于固定格网划分的空间索引技术,阐述了其基本理论及实现过程。 相似文献
19.
20.
导航数据库中空间索引建立方法研究 总被引:1,自引:0,他引:1
孙晓光 《测绘与空间地理信息》2008,31(3)
针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。 相似文献