首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的。在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引。详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势。  相似文献   

2.
李科  杜琳  游雄 《测绘科学技术学报》2007,24(5):381-383,386
空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的.在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引.详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势.  相似文献   

3.
一种改进的网格索引生成方法   总被引:5,自引:1,他引:4  
黄梦龙  胡鹏 《测绘科学》2004,29(6):85-87,78
分析了网格索引的优缺点以及Bresenham等方法用于线状目标网格索引生成存在的问题,在此基础上提出了一种改进的网格索引生成方法,此方法避免了在生成网格索引时遗漏目标覆盖的网格格子,并可提高选择目标的精度。  相似文献   

4.
针对矢量瓦片在构建过程中对原始矢量数据源检索性能的不足,提出了一种基于改进网格与递归网格排序(sort-tile-recursive,STR)R-树的混合索引结构,用于提升对数据源的空间查询效率。该混合索引通过瓦片金字塔上下文信息改进了一级网格索引的查询方式,减少了查询过程中的空间比较。同时,使用STR R-树作为二级索引,有效减轻了因矢量数据空间分布不均衡所带来的影响,实现了二级查询优化。实验表明,对比数据库常用空间索引(如网格索引、四叉树索引、R-树/R*树索引),该混合索引对不同空间分布的矢量数据适应良好,能显著提高对矢量数据源的查询性能,加速瓦片的构建。  相似文献   

5.
针对使用传统算法创建网格索引存在遗漏网格的缺点,本文提出一种建立精确网格索引的新算法。该算法基于对线段与其所经过的网格对角线的关系的分析,实现了对线、多边形(包括复杂多边形)目标的精确网格索引。  相似文献   

6.
空间信息多极网格(SIMG)是一种适合网格计算环境下空间信息表示的新方法,介绍了SIMG的核心思想及其空间数据组织原理,基于现有空间索引技术和SIMG相对量表达特点,提出了一种SIMG-R树空间索引技术,可实现SIMG细部地物的快速查询。  相似文献   

7.
分析了目前常用的空间索引算法的缺点,提出了一种利用Windows API 提供的区域、路径、裁剪操作来建立网格空间索引的算法,对比实例证明,其具有简单易行,构建网格索引效率高、精度高等特点.  相似文献   

8.
基于城市形态学原理的面状地物层次索引方法   总被引:1,自引:0,他引:1  
城市形态取决于城市规模、地形、城市用地功能组织和道路网结构等因素,其基础骨架是交通轴线和水系轴线。本文基于城市形态学基本原理,依据道路、水系等自然要素将地图空间划分为Enclave、Block、Superblock和Neighbourhood四个层次,在此基础之上,提出了一种新的GIS空间层次索引方法,并扩展了现有空间索引分类框架。不难发现,基于自然网格的空间划分方式不仅符合人的认知,同时有效地避免了地物跨网格分布的情况,通过实验证明索引记录的冗余对查询速度具有直接而显著的影响。  相似文献   

9.
针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通Rtree的二级空间索引结构,该结构被命名为H2R-tree。然后,详细讨论了该结构的优点,并给出了实现算法。实际算例表明,H2R-tree具有多方面的优良性能,是一种值得推广的二级索引技术。  相似文献   

10.
主存空间对象的索引方法   总被引:1,自引:0,他引:1  
空间索引关系到空间数据库和地理信息系统的整体性能。目前,随着计算机主存价格的迅速下降,发展主存空间数据库已经成为可能。主存空间数据库需要相适应的空间索引。本文设计两种面向主存的空间索引──主存网格索引和主存F_树索引,并对两者的性能进行比较。在多数应用环境下,F_树空间索引性能更优。  相似文献   

11.
童晓冲  贲进  张永生 《测绘学报》2007,36(4):428-435
首先介绍全球网格系统的应用需求,讨论采用正多面体剖分的基本要素。在此基础上,提出一种新型的便于存储,具有多分辨率层次索引、管理能力的六边形剖分全球网格系统的设计思路、产生步骤和生成算法。分析现有六边形索引机制的缺陷,给出一种新的球面六边形网格层次结构,在该结构的基础上设计网格的层次化编码方式,成功建立网格的编码空间,详细探讨经纬度坐标与网格地址编码的转换问题,给出并实现基于递归层次离散网格坐标系统的互换算法,严格保证计算的准确性和可靠性。该结构能够无缝地表达和处理不同分辨率的全球网格空间数据。  相似文献   

12.
三维地理信息应急指挥系统设计   总被引:1,自引:0,他引:1  
基于GIS构建的应急指挥系统在应急救灾工作中作用日益突出,本文在应急指挥系统功能需求分析基础上,采用网格和四叉树索引技术构建了统一地理框架平台的海量基础地理信息与应急资源专题数据库,采用C/S架构、插件式模块化思想设计应急指挥系统的总体框架和功能体系,为应急救灾的灾前预警分析、灾中灾情评估、资源调度等工作提供辅助决策支...  相似文献   

13.
张亚军  华一新 《测绘通报》2012,(Z1):582-584,592
分析当前空间数据库索引的研究现状,针对不同版本空间数据快速检索的要求,提出一种支持多版本空间数据的索引方法———固定网格大小空间索引,详细论述该索引方法的基本思想、实现过程以及适用度,最后通过试验验证该方法的可行性和实用性。  相似文献   

14.
针对Web端进行航道构建与三维可视化时遇到的海量数据组织困难、即时显示效率低的问题,提出了一种多维度数据索引构建方法,利用多层次网格索引将空间分布特征和时空关联关系索引到数据中,实现了海量水深数据的快速增量入库和高效检索;提出了一种基于边界约束的航道地形模型构建方法,利用alpha-shape算法提取自适应边界,并对D...  相似文献   

15.
基于Web Services的空间信息资源管理研究   总被引:1,自引:1,他引:0  
目前由于Internet带宽的限制,WebGIS对空间数据的访问是WebGIS发展的瓶颈。为满足WebGIS对空间数据的统一管理和运行速度这2个方面的要求,文中实践了一种空间信息资源管理模型,在此基础上,设计了一种新的空间数据索引模型--自适应双层网格索引模型,并通过一系列的实验验证了这种模型满足WebGIS需求。  相似文献   

16.
分析了四叉树空间索引的优缺点,提出了一种可扩展的线性可排序四叉树空间索引,实现了空间索引的动态更新,同时具有高效的空间查询能力。  相似文献   

17.
地理本体与空间信息多级网格   总被引:12,自引:0,他引:12  
李德仁  崔巍 《测绘学报》2006,35(2):143-148
为解决空间数据分布异构的问题,根据地理本体与地理网格的特点,提出一种将地理本体映射到地理网格的新方法,并用该方法构造一种基于本体的空间信息网格系统。该系统通过描述空间信息的语义内涵的本体系统对空间信息数据进行索引和组织,并以地理网格为其存储和管理单元,可以有效地解决在广域网络环境下的空间信息资源整合的问题,促进空间信息共享与利用的研究。  相似文献   

18.
现行地理信息系统中所用的R树类和四又树类空间索引不但工艺复杂而且实现困难,本文提出了实践中常用的一种方便快捷并且易于实现的基于固定格网划分的空间索引技术,阐述了其基本理论及实现过程。  相似文献   

19.
本文分析当前索引方法存在问题,针对高效海量点云数据的要求,提出一种基于Hilbert码与R树的二级索引方法。论文阐述了二级索引的建立原理与方法,可通过聚类方法与R树度M值来的优化第一级索引;使用Hilbert R树作为第二索引,可以有效控制两级R树的高度,同时点云的增加与更新可只在局部进行。最后本文通过两组实验来验证该数据组织方法的可行性和跟其他索引(KD树与四叉树)进行比较,得出它是一种高效管理海量点云的方法。  相似文献   

20.
导航数据库中空间索引建立方法研究   总被引:1,自引:0,他引:1  
针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号