共查询到19条相似文献，搜索用时 140 毫秒
1.
2.
为兼顾时空索引方法的空间利用率、时间效率和查询种类,提出了一种新的轨迹数据索引方法——HBSTR树。其基本思想是:轨迹采样点以轨迹节点的形式成组集中管理,哈希表用于维护移动目标的最新轨迹节点,轨迹节点满后作为叶节点插入时空R树,另外采用B*树对轨迹节点构建一维索引,既有利于提升索引创建效率,又同时满足时空条件搜索和特定目标轨迹搜索等多种查询类型。为提升时空查询效率,提出了新的时空R树评价指标和节点选择子算法改进时空R树插入算法,同时提出了一种时空R树的数据库存储方案。试验结果表明,HBSTR树在创建效率、查询效率和支持查询类型等方面综合性能优于现有方法,支持大规模实时轨迹数据库的动态更新和高效访问。 相似文献
3.
4.
针对机载Li DAR点云数据的粗差剔除和滤波,直接关系到后续数据处理的精度,本文运用KD树组织数据建立三维索引,快速查找并计算目标点与k个最近邻点的平均距离,根据距离阈值判断并剔除粗差点。实验选取3种典型测区的点云数据进行实验,分别采用形态学粗差剔除法和本文粗差剔除法对3组点云数据进行粗差剔除,并采用渐进不规则三角网滤波法对原始点云数据及两种粗差剔除结果进行滤波,对结果进行对比分析。结果验证,本文方法能有效剔除点云粗差,提高后续滤波结果的精度。 相似文献
5.
6.
大数据时代,需要对海量空间数据更快速地建立高效索引,使用递归排序网格(STR)方法构建的R树具有优秀的查询性能,但构建效率不高。本文利用基于计算机图形处理器(GPU)的通用计算具有细粒度可并行性的特点,提出了一种基于STR算法的R树GPU并行构建算法,使用线性数据结构存储R树,并且用整体排序代替分段排序,细化算法的并行粒度。实验结果表明,同CPU算法相比,本文算法的加速比最高可达27倍,并且呈现出随着数据量增大而变大的趋势。本文算法充分利用GPU的并行处理能力,高效构建了性能优越的R树空间索引。 相似文献
7.
8.
9.
《测绘科学技术学报》2020,(1)
针对不依赖于位姿测量的无人机视频影像上目标绝对定位的问题,提出一种基于改进R2D2算法的无人机影像与参考卫星影像配准的方法。首先在R2D2网络生成128通道稠密特征图的基础上,进行双三次函数插值,以获得子像素级位置精度的关键点,并内插描述符;其次利用KD树快速最近邻特征搜索,结合快速采样一致性算法进行误匹配剔除,计算变换模型并对无人机影像进行纠正,完成配准;最后利用两个典型区域对算法进行了测试,并与SIFT和DELF算法进行了对比。实验结果表明,本文算法在正确匹配点数量和计算效率方面优于其他两种算法,对纹理、视角以及尺度差异也具有较好的适应性。 相似文献
10.
杨建思 《武汉大学学报(信息科学版)》2013,(11):1313-1316
针对地面激光扫描的真三维点云数据,提出基于面元拟合的三维R树索引方法,在对点云进行递归分割和面元拟合的过程中形成三维R树节点的包围盒,通过对传统R树的改进,使之更好地保留平面特征,以适应点云数据的管理。通过实验实现了地面点云数据的高效管理与查询检索,证明了方法的有效性。 相似文献
11.
大椭圆航线设计的空间矢量方法 总被引：2，自引：2，他引：0
针对传统大圆航线设计采用的球体模型和现代导航设备采用的椭球体模型不统一引起航行误差的问题,研究了基于空间矢量的大椭圆航线设计方法。通过采用空间矢量代数方法直接求解大椭圆顶点,并提出依据长轴矢量和短轴矢量的大椭圆描述方法,应用两个基本矢量推导大椭圆航线方位和航程计算公式,进而研究了大椭圆航线设计算法,重点提出了基于Newton-Raphson(N-R)的等距离航线设计算法。对比算例表明,大圆航线与大椭圆航线设计结果差异明显,大椭圆航线设计算法与航行阶段采用的地球模型一致,可消除大圆航线设计引起的误差,提高航海计算精度。 相似文献
12.
针对传统极区航行通常采用格网导航执行大圆航线,大圆航线上格网航向角不同不利于航行控制以及大圆航线在极区投影图上不完全投影为直线引起固有原理性误差的问题,借鉴中低纬度地区等角航线上地理航向角相等以及在墨卡托投影图上为直线便于航行控制和绘算的思想,提出了一种在极球面投影图中表现为直线的"等角航线"——格网等角航线。在研究双重投影的极球面投影以及格网导航方法的基础上,提出了格网等角航线的定义,推导了航线方程,并根据该航线的航程和航向角计算方法进行航线仿真设计。理论分析和仿真验证表明:航线上格网航向角处处相等,在极区投影图上表现为直线;格网等角航线与大圆航线、大椭圆航线相近,航程较短。因此,极区格网等角航线可以与格网导航方法、极球面投影精确配合应用,适合于极区航行。 相似文献
13.
针对使用智能手机进行行人航迹推算（pedestrain dead reckoning,PDR）时航向角漂移,定位精度不高,误差累积的问题,提出了一种地图匹配辅助的卡尔曼滤波-粒子滤波（Kalman filter-particle filter,KF-PF）多重滤波算法对PDR算法进行优化。在传统PDR算法的基础上,使用KF融合陀螺仪数据和地图信息解算航向角,然后采用基于地图匹配的粒子滤波算法对轨迹结果进行处理。实验结果表明,该方法消除了航向角误差过大对定位结果的影响,在提高室内定位的灵活性的同时增强了定位的稳定性和精度,并通过地图匹配减少了传统粒子滤波采样点数,降低了运算量,使其在手机平台上实时运行成为可能。 相似文献
14.
15.
顾及多细节层次的三维R树索引扩展方法 总被引：2，自引：1，他引：1
多细节层次表达是三维GIS的重要特征之一。为提高细节层次模型的管理效率,本文提出一种扩展多细节层次功能的三维R树索引方法,通过全局优化和三维聚类分析建立动态三维R树索引,研制了先自下而上、后自上而下全局搜索的节点选择算法和基于k-medoids聚类算法的节点分裂算法,保证节点尺寸均匀、形状规则以及重叠减少。基于良好的三维树形结构,本文扩展了传统的三维R树索引结构,实现R树索引和细节层次模型的无缝集成。为验证本文方法的有效性,通过仿真实验,结果证明了本文方法能很大程度地提升多细节层次三维城市模型数据库的空间查询效率,具有较好的应用前景和实用价值。 相似文献
16.
主要针对当前嵌入式导航应用中路径规划计算存在的问题,设计了一种满足实时导航应用基于转换路网的分层搜索A*算法。该算法对于大区域的路径规划采用分层搜索策略,路径计算时采用能够处理交叉口转向限制和结点权重,并且占用存储空间小,搜索速度快的基于转换路网的二次搜索A*算法。通过实际的应用表明,算法在计算速度、路径合理性等方面可以满足实时导航应用的技术需求。 相似文献
17.
随着经济建设的快速发展,人们出行对地图的需求越来越大．特别是导航电子地图得到了广泛应用,随之而来的就是导航地图数据的定位精度和现势性问题．而动态增蜮更新是解决地图现势性的唯一途径。但是长期以来受终端硬件性能瓶颈的影响。进展不大．而当前随着微电子技术的迅猛发展,导航终端硬件设备的处理运算和存储能力的提高,导航仪硬件设备成本下降．为实现导航电子地图动态增鳋更新提供了可能．本文就导航电子地图数据更新模式进行探讨。 相似文献
18.
无人航道测量船由于具有低成本、高效率、便捷等优点，在航道测量领域受到越来越多的关注。在避碰过程中，为保证无人航道测量船测量数据的有效性，新规划的避碰路线应尽可能地与原规划测量航线一致。针对传统A*算法所规划的路径在避开障碍物之后无法快速回到预设航线上的问题，提出了一种改进的A*算法。该算法主要是在原始代价函数的基础上，新增了一个与当前点到预设航线的垂直距离相关的代价值，且该代价值的取值与无人航道测量船所处的位置相关。首先在MATLAB仿真环境下对改进A*算法进行仿真实验，然后利用无人航道测量船实船平台开展航行验证实验并进行围栏分析。实验结果表明，相比于传统A*算法，在保证安全的前提下，改进A*算法能够使无人航道测量船在避开障碍物之后更快地回到预设航线。 相似文献