目录一、算法原理1、算法概述2、可行性分析3、圆柱拟合4、拟合流程二、代码实现三、结果展示一、算法原理1、算法概述在三维机器视觉、工业工件检测场景中,圆柱形零件(传动轴、钢管、轴承柱体)的尺寸、轴线姿态提取是高频需求。常规方案直接对原始稠密扫描点云执行圆柱拟合,存在两大固有缺陷:计算效率低下:原始点云动辄数万点,RANSAC随机采样迭代、距离计算耗时严重,嵌入式、实时检测场景无法满足帧率要求;拟合精度易受干扰:工件内部空洞、表面杂点、扫描离群点都会参与拟合运算,干扰圆柱半径、轴线方向的求解结果。针对上述痛点,本文提出先提取三维凸包、仅利用物体外层轮廓顶点完成圆柱拟合的优化方案:仅保留物体边界特征点,剔除内部冗余点,在几乎不损失拟合精度的前提下大幅降低计算量。2、可行性分析对于三维空间中一组离散点集P P