一种基于快速搜索圆心的圆度新算法

摘要

根据ISO 1101-1983对圆度定义的要求,提出一种基于快速搜索圆心的圆度新算法。通过建立的数学模型和算法流程,快速搜索并找到两个同心圆和圆心。首先,采用最小二乘法拟合圆心,并获得距离该圆心的最远点和最近点,确定圆心移动方向;然后,结合设置的步长值搜索下一个圆心;最后,经过多次迭代计算直至圆度符合要求。实验结果表明:该算法与区域搜索法相比,圆度计算误差<1μm,计算效率可提高10倍以上,符合工程应用需求。