基于K-D树加速的大型点云配准算法

摘要：

为了实现大型点云的精确配准,首先对大型点云数据进行降采样及去质心预处理,并采用迭代最近点(Iterative Closest Point,ICP)算法计算点云间的旋转矩阵R与平移矩阵T,最终在Visual Studio中基于OpenGL库实现界面交互和结果显示.结果表明,该配准算法既支持人为选择关键点进行配准,也支持随机生成关键点进行配准,且准确率高.大型点云数据实验表明,针对大型点云点数目多,普通配准算法计算时间长的问题,采用K-D树进行配准算法加速,可保证精度,同时大大缩短了大型点云配准计算时间.

关键词：点云配准、大型点云、迭代最近点、K-D树

所属期刊栏目：36

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2022-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：70-75