一种面向道路精细重建的多源点云粗匹配算法
摘要:
本发明公开了一种面向道路精细重建的多源点云粗匹配算法,用于路面的精细建模与分析。其利用点云粗略重叠区域的凹凸度相似性快速计算点云之间的近似比例,弥补了4PCS类算法无法匹配未知尺度点云的缺陷;针对4PCS类算法对较大数据量点云匹配效率低,所用均匀降采样无法保证简化点云的特征分布与重复率的问题,使用经典三维特征点提取算法对原始点云进行简化,并对特征点云进行采样率、计算效率与重复率的比较,找出了最佳的数据降采样方法;针对4PCS类算法无法有效匹配具有一定平面分布特征的点云,Nc‑5PCS设计了一种非共面5点基以及对应的特征描述方式,基于超球索引技术完成同名特征匹配,有效解决了4PCS类算法中共面4点基特征退化所导致的匹配失败。
0/0