首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 312 毫秒
1.
针对点云配准算法中KD树多维查询效率较低的问题,提出一种基于八叉树和KD树多层索引结构的点云配准方法。首先为模型点云数据建立八叉树全局索引,然后在八叉树叶子结点构建局部数据的KD树索引。对传统的ICP点云配准算法进行改进,通过叶子结点的全局索引值快速定位局部点云数据块,利用局部KD树索引加快最近点的搜索,计算最近点时利用欧氏距离阈值、点对距离差值和法向量阈值剔除部分噪声点。实验表明,改进算法提高了点云配准的效率和精度。  相似文献   

2.
多值图像的自适应空间索引结构研究   总被引:2,自引:1,他引:2  
提出一种适于多值图像层次表示的自适应空间索引结构,讨论了该索引结构的构造及检索算法,中所列试验及分析表明,新提出的数据结构提高了多值图像的空间存贮与检索效率。  相似文献   

3.
提出一种适于多值图像层次表示的自适应空间索引结构,讨论了该索引结构的构造及检索算法。文中所列试验及分析表明,新提出的数据结构提高了多值图像的空间存贮与检索效率。  相似文献   

4.
吴明光 《测绘学报》2015,44(1):108-115
支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点。本文基于空间分布模式分析,提出了一种空间索引——Pattern-tree。针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法。试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB等方法具有更高的构建与窗口查询效率。  相似文献   

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

6.
针对三维数据管理中八叉树索引冗余多、R-树索引插入删除过程复杂的问题,依托GeoSOT地球立体剖分格网,提出了一种新的八叉树与R-树有机结合的Subdivision R-树索引模型(Subdivision R-tree)。首先,以GeoSOT地球立体剖分格网八叉树索引为基础构建了Subdivision R-树索引模型结构;随后,设计了Subdivision R-树索引模型基本的插入、删除、查询、分析算法;最后,开展了Subdivision R-树索引与原有数据索引性能对比试验,并对Subdivision R-树的阈值选取进行了相应分析。实验结果证明,Subdivision R-树的性能尤其是数据更新(插入、删除)等性能强于QR-树,随着数据分布的改变,性能提升更为明显,在数据分布较为集中的情况下,性能提升可达到20%。  相似文献   

7.
递归网格排序算法(sort-tile-recursive,STR)是一种性能优良的静态变体,其构建效率高效,查询性能较为优良,但是没有很好的兼顾到数据本身的聚集特性。Hilbert曲线具有较好的数据聚集特性,但是存在一定信息的丢失。本文利用Hilbert曲线的聚集性来提高STR-树的数据聚集性能,提出了一种基于Hilbert编码的STR索引改进算法,并在改进中弥补信息丢失的问题。算法首先按照MBR的Hilbert值进行排序,根据节点容量生成子节点,形成各聚类中心,针对Hilbert异常值采用距离约束条件进行处理;迭代以上过程,生成Hilbert STR-树。研究结果表明,该算法的查询效率优于STR-树和R树。  相似文献   

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

9.
叶亚琴  陈波  万波  周顺平 《测绘科学》2012,37(6):101-103
空间实体匹配过程中多个指标的融合问题是影响匹配效果的关键问题之一。本文针对这一问题,以区实体为例提出了一套基于范例库的解决方案。首先提取出影响实体匹配的数据特征因子并确定了量化方法,其次选取典型的匹配指标,接下来通过建立指标权值范例库确定各指标权值,最后根据权值和数据特征因子调整匹配过程。该方法使得数据具有学习能力,达到了指标权值的自适应性的目标。实验表明该方法可行,并且可以提升空间实体匹配算法的效率、准确度和智能化程度。  相似文献   

10.
针对地面激光扫描的真三维点云数据,提出基于面元拟合的三维R树索引方法,在对点云进行递归分割和面元拟合的过程中形成三维R树节点的包围盒,通过对传统R树的改进,使之更好地保留平面特征,以适应点云数据的管理。通过实验实现了地面点云数据的高效管理与查询检索,证明了方法的有效性。  相似文献   

11.
为了高效组织管理日益增加的智能感知和关联关系数据,满足多层次任务对多模态场景数据多维特征计算和关联挖掘的需求,针对现有树结构外存索引方法存在的磁盘I/O密集、处理效率低、对关联关系支持弱的瓶颈问题,提出了一种时空关系稀疏图索引方法。设计了一种基于内存图模型的时空索引结构,将多模态场景数据抽象为图的节点和边,支持时间、空间以及关联关系的高效组织,并基于稀疏矩阵进行时空关系图索引的内存表达和存储;以多维树索引为例进行了索引构建以及多模式查询试验。试验结果表明,本文方法在索引生成、时空查询和复杂时空关系查询效率等方面均优于对比方法,支持动态关联的多模态场景数据实时高性能处理和低延迟访问。  相似文献   

12.
王豪  张力  艾海滨  安宏 《测绘科学》2019,44(2):136-144
针对互联网获取的航空影像数据或非摄影测量专业人员拍摄的无人机影像数据进行高精度测绘与三维重建时,从中检索相似影像较为困难的问题,该文提出了一种基于尺度不变特征变换(SIFT)算子与词汇树的大规模航空影像检索方法。该方法可以从规模庞大、排序复杂的航空影像中快速准确地检索出相似影像。首先利用SIFT描述子来代表影像,然后通过分层K-means算法对影像库的SIFT描述子构建词汇树,最后再利用TF-IDF方法加权计算待查询影像与影像集中各影像的相似度,获得相似影像。通过对多组大规模航空影像数据进行试验,结果证明了该文所提算法的可靠性、准确性和实用性。  相似文献   

13.
针对WebGIS多尺寸三维景观地图数据处理问题,提出了一种高速数据索引结构MSORQ-Tree。根据该索引的算法,得出移动WebGIS景观图,将该索引和其他索引进行性能比较。结果显示,基于金字塔分割规则的区域,进行分割四叉树所获取的MSORQ-Tree高速索引可有效处理WebGIS中海量景观地图数据。  相似文献   

14.
顾及多细节层次的三维R树索引扩展方法   总被引:2,自引:1,他引:1  
多细节层次表达是三维GIS的重要特征之一。为提高细节层次模型的管理效率,本文提出一种扩展多细节层次功能的三维R树索引方法,通过全局优化和三维聚类分析建立动态三维R树索引,研制了先自下而上、后自上而下全局搜索的节点选择算法和基于k-medoids聚类算法的节点分裂算法,保证节点尺寸均匀、形状规则以及重叠减少。基于良好的三维树形结构,本文扩展了传统的三维R树索引结构,实现R树索引和细节层次模型的无缝集成。为验证本文方法的有效性,通过仿真实验,结果证明了本文方法能很大程度地提升多细节层次三维城市模型数据库的空间查询效率,具有较好的应用前景和实用价值。  相似文献   

15.
本文针对多源POI的特征差异性导致同名对象识别难的问题,提出了一种多特征相似性的多源POI匹配方法。兼顾空间与非空间属性,选取名称、位置、地址、分类4个特征进行相似度计算;采用层次分析法对各特征指标进行重要性分析,得到特征权值;根据总相似度对候选匹配对象进行筛选,以确定最终匹配对象。试验结果显示,该方法具有较高的匹配精度,更适用于多源异构POI数据的匹配,可满足多源POI数据的高效匹配需求。  相似文献   

16.
针对海量机载LiDAR点云数据管理与可视化效率不高的问题,提出了一种四叉树和局部KD树相结合的混合空间索引结构以及内外存结合的数据调度模式。在全局,可以通过四叉树金字塔模型实现快速检索与调度;在局部,通过内存中构建的KD树实现高效的查询与显示。利用敦煌地区约10亿点的激光雷达数据进行了验证,达到30帧/s的显示效率,为大规模点云数据的可视化奠定了基础。  相似文献   

17.
针对新兴的视频卫星数据在道路监控中应用研究较少的问题,该文提出了一种基于特征的视频卫星数据运动车辆提取优化算法。以SkySat-1卫星获取的Las Vegas地区的视频数据为实验数据,采用传统帧差法与阈值法进行运动车辆提取,验证了该方法对视频卫星数据处理的有效性,同时在此基础上根据空间特征信息界定出道路以内的感兴趣区域,进一步根据车辆的几何特征信息对感兴趣区域的疑似车辆目标进行筛选。实验结果表明:所提算法在提取精度和完整度上明显优于基于像素的帧差法与阈值法的提取结果。  相似文献   

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

19.
一般性问题     
介绍了将海图图形信息和拓扑关系信息用链索引结构存放在同一个海图文件中的一种较复杂的数据结构,并提出了采用速查标记BITMAP坐标极值、数据实体细检索的三级要素检索方法,大大提高了地理信息的检索与捕捉速度。较详细地给出了各类要素的速查标记BITMAP的生成算法,最后介绍了在一个系统中进行地理信息快速检索与捕捉的具体实现过程。图4  相似文献   

20.
龚俊  柯胜男  朱庆  张叶廷 《测绘学报》2015,44(5):570-577
为兼顾时空索引方法的空间利用率、时间效率和查询种类,提出了一种新的轨迹数据索引方法——HBSTR树。其基本思想是:轨迹采样点以轨迹节点的形式成组集中管理,哈希表用于维护移动目标的最新轨迹节点,轨迹节点满后作为叶节点插入时空R树,另外采用B*树对轨迹节点构建一维索引,既有利于提升索引创建效率,又同时满足时空条件搜索和特定目标轨迹搜索等多种查询类型。为提升时空查询效率,提出了新的时空R树评价指标和节点选择子算法改进时空R树插入算法,同时提出了一种时空R树的数据库存储方案。试验结果表明,HBSTR树在创建效率、查询效率和支持查询类型等方面综合性能优于现有方法,支持大规模实时轨迹数据库的动态更新和高效访问。  相似文献   

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

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