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

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

A New Algorithm for Circularity Based on Fast Searching the Center

A new algorithm for circularity based on fast search for the center of a circle is proposed, according to the definition of roundness of ISO 1101-1983. Through the established mathematical model and algorithm flow, two concentric circles and the center of the circle are quickly searched and found. First, use the least squares method to fit the center of the circle. Then, the moving direction of the circle center is determined according to the farthest point and the closest point from the circle center. The next circle center is searched according to the set step value and the center movement direction. Finally, iterative calculations are performed several times until the roundness meets the requirements. The experimental results show that the roundness calculation error of the proposed algorithm is less than 1μm, and the calculation efficiency is increased by 10 times, compared with the area search method. It can meet the needs of engineering applications.