散乱点云的圆柱提取和拟合  

CYLINDER EXTRACTION AND FITTING OF SCATTERED POINT CLOUDS

作　　者：周颖 林意 Zhou Ying;Lin Yi(School of Artificial Intelligence and Computer Science,Jiangnan University,Wuxi 214122,Jiangsu,China)

机构地区：[1]江南大学人工智能与计算机学院,江苏无锡214122

出　　处：《计算机应用与软件》2023年第7期238-243,共6页Computer Applications and Software

摘　　要：圆柱拟合在工业测量中有广泛的应用。基于传统算法的圆柱拟合的缺点包括缺少对初始点云的预处理、需要进行迭代计算、需要手动调节参数等,提出无迭代的圆柱拟合方法。对初始点云进行去噪和降采样,再利用区域生长方法得到拟合需要的数据。在进行圆柱拟合的过程中,通过旋转和投影变换,将三维问题转换为平面问题,基于最小二乘原理,求得圆柱参数。将该方法与传统方法在圆度方面进行对比,该方法在保持高精度的同时避免了迭代计算带来的局部最小陷阱。Cylinder fitting is widely-used in industrial measurement.The disadvantages of cylinder fitting based on traditional algorithm include lack of preprocessing of initial point cloud,iterative calculation,manual adjustment of parameters,etc.This paper proposes a cylindrical fitting method without iteration.The initial point cloud was denoised and down-sampled,and the data needed for fitting was obtained by region growing method.In the process of cylinder fitting,the three-dimensional problem was transformed into a plane problem through rotation and projection transformation.The cylinder parameters were obtained based on the least square method.Compared with the traditional method in roundness,this method can keep high accuracy and avoid the local minimum trap caused by iterative calculation.

关 键 词：圆柱拟合 无迭代 旋转 最小二乘原理 圆度 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]