共查询到20条相似文献,搜索用时 31 毫秒
1.
地铁隧道三维激光扫描数据配准方法 总被引:1,自引:1,他引:0
针对传统的迭代最近点算法(ICP)用于多测站点云数据配准时计算效率低的问题,该文提出了一种基于特征点的ICP改进算法,该方法利用相邻两测站数据进行配准的实现。首先采用体素化格网方法对两点云数据集进行精简处理,并计算精简处理后每一点的法向量;然后利用kd-tree最近邻查询搜索特征点之间的对应关系;并通过估计出的最优变换矩阵更新至全局变换,以提高配准精度。实验结果表明,改进的ICP算法在地铁隧道点云数据配准中的效率高于其他的配准方法,为隧道变形监测工作的进行提供保证。 相似文献
2.
从GIS数据库中挖掘空间离群点的一种高效算法 总被引:3,自引:0,他引:3
根据GIS的空间特性,借鉴已有的定义和概念,定义了空间离群点是和在其非空间属性邻域内其他空间对象在空间位置上差异十分显著的空间对象,并设计了SOD算法。实验结果验证了SOD算法的有效性和优越性,给出了从GIS数据库中挖掘空间离群点的一般步骤。 相似文献
3.
4.
首先将原始散点与约束点一起进行三角剖分,形成初始Delaunay三角网,然后再将各条约束线段通过局部更新,依次嵌入已存在的三角网中,从而生成带有约束折线的平面散点集的Delaunay三角剖分。该算法思路简捷,易于编程,生成的三角网形态优良。 相似文献
5.
于明旭 《测绘与空间地理信息》2020,(2):38-40
点云配准精度是决定三维重建模型的质量因素之一,目前,最常用是ICP点云配准算法,经典的ICP算法易局部收敛,影响点云配准精度。本文提出基于间接平差的ICP点云配准算法,设定目标点集中目标点坐标与转入目标点集中的点坐标之间的距离阈值实现点云精确配准。通过与经典ICP算法对比可知,本算法在一定程度上提高了点云配准精度和速度。 相似文献
6.
针对多边形内外点判断算法,该文提出一种基于平面转换的新的判断方法:将二维平面内的点、线转换为三维空间的点、线,利用向量积,得出点与多边的顶点之间的坐标关系,进而可以简单地判断点与多边形的位置关系。该算法应用于基于RTK GPS定位技术的驾驶员场地考试系统中,判断车辆在场地中的位置。考试场地看作多边形,由GPS定位数据得到车子上的关键点,用多边形内外点判断算法来判断车辆有无压线、出线,系统进而对考试合格与否做出自动评判。结果表明,该算法简单、有效,能在智能化驾驶员场地考试评判系统中得到较好的应用。 相似文献
7.
ICCP重力匹配算法在局部连续背景场中的实现 总被引:2,自引:0,他引:2
提出了在具有统一解析式连续背景场基础上实现迭代最近等值线的匹配算法,建立了局部连续背景场的最近点搜索模型,采用BFGS拟牛顿方法实现置信范围内最近等值点精确定位。分别对连续背景场的ICCP匹配算法和离散背景场的ICCP匹配算法进行了两组对比仿真实验。实验结果表明,连续背景场的IC-CP匹配算法在搜索最近等值点方面有了较大改进,匹配精度有了较大提高。 相似文献
8.
9.
为了提高低覆盖率点云的配准精度和收敛速度,提出了一种基于二维图像特征的点云配准方法。首先采用基于区域层次的点云配准算法实现粗配准;然后将三维点云转换成二维图像,再采用SURF算法提取二维图像的特征,并求解其匹配像素点对;最后根据二维匹配点获取相应的三维点云相关点,并计算刚体变换,由此实现点云的快速精确配准。试验结果表明,与迭代最近点(ICP)算法相比,该点云配准方法的配准精度和耗时分别提高了约20%和60%,是一种快速、高精度的点云配准算法。 相似文献
10.
一种改进的点云数据配准方法 总被引:1,自引:0,他引:1
针对利用最近点迭代(ICP)算法进行点云数据配准时费时较多的问题,提出结合Butterworth高通滤波器和Sobel边缘检测算子首先对点云数据进行预处理,然后再用ICP算法进行点云配准,有效解决这一问题,加快配准速度,并在Matlab中编程实现该方法,具体实验结果证明该方法的有效性。 相似文献
11.
12.
13.
14.
15.
针对现有空间离群点挖掘算法无法适应大规模空间数据挖掘的需求,该文提出了一种分布式条件下的空间离群点挖掘算法。首先,该文针对集群上分布式计算和存储的特点提出使用空间填充曲线来划分数据集,加速寻找目标点的近似空间最近邻居。其次,使用信息熵的理论来定义空间离群系数,考虑到多维数据中不同属性对离群系数的影响具有差异性,该算法能够自动根据数据原有特点,计算各属性的权重;同时使用反距离权定义空间因素对离群系数的影响。最后,实验结果表明该算法在大规模的空间数据集中挖掘离群点的效率远高于传统算法,离群点的挖掘精度在90%以上。 相似文献
16.
基于同步定位与制图(simultaneous localization and mapping,SLAM)技术的激光扫描系统具有成本低、效率高的优点,近年来在测绘领域得到了广泛关注。虽然基于SLAM技术的激光扫描系统能够实现实时数据获取,但该数据获取方式难以保证点云精度,不同位置获取的同一地物的点云存在位置不一致。为了提高该类系统所获点云精度,本文提出一种分层次点云全局优化方法。该方法首先通过"点-切平面"迭代最近邻算法对重叠点云进行配准,形成扫描系统轨迹间的约束;然后构建位姿图对轨迹进行优化,利用优化后的轨迹对点云进行修正。算法通过将优化过程分解为局部和整体两个层次以提高计算效率。试验结果表明,优化后点云同名点对间的距离中误差减小约50%,内部不一致现象得到有效消除。 相似文献
17.
18.
曲边多边形中轴提取的新方法 总被引:2,自引:0,他引:2
针对现有多边形中轴提取方法在处理复杂图形和特殊图形上有较大困难的不足以及中轴连通性和位置准确性难以保证等问题,提出了一种曲边多边形中轴提取的新方法。首先在简单多边形的基础上进行拓展,提出曲边多边形的概念,并相应地定义了曲边多边形的中轴,然后在栅格距离变换的基础上引申出最近边缘点集距离均值变换,最后结合曲边多边形中轴点的特征和距离变换的原理制定出高效中轴点判定规则,利用种子点生长判别法提取曲边多边形的中轴,并给出具体实现步骤和流程。通过多组不同类型多边形及道路网与河网的实例验证,新方法不仅能适用于各类多边形,且能较好地抑制图形边界噪声的干扰,提取出具有良好的光滑性、准确性和连通性的多边形中轴,弥补了传统方法的不足。 相似文献
19.
本文分析探讨了工程测量主要地物点,在地形力原图上平面位置的中误差根据这一分析,对现行《工程测量规范》所规定的,地形力上主要地物点平面位置中误差的限值,提出了一些修改意见,供同行们参考。 相似文献
20.
本文提出了一种测设点的平面位置的新方法-准直角坐标法,它具有施测方便,精度较高的特点,特别是当利用常规的方法进行点位测充遇到的障碍时,它可以克服这些障碍而顺利完成。 相似文献