[发明专利]一种圆度误差评定算法

说明书

本发明属于测量工具技术领域，特指一种用于圆度误差评定的算法。所述算法以回转体工件截面最小二乘圆心为参考点，以一定数值（如截面的最小二乘圆度误差或者估计的圆度误差值）为边长构造一正多边形，依次以正多边形多个顶点为圆心，依次计算各顶点到所有测量点的半径值，并找出每一个顶点为圆心时的最大半径、最小半径以及半径的极差值，依据圆度误差的评定算法的定义（最小区域法、最小外接圆法、最大内接圆法）确定相对应的圆心坐标点，从而得到要求的圆度误差。该方法原理简单，易于实现，通用性强，并很容易地安装到圆度仪、三坐标测量机和其它带有计算机的圆度精密测量仪器上，并能够满足圆度误差的精确评定，并可在实际工程中应用于其他形位误差的评定。

技术领域

本发明属于测量工具技术领域，更具体地，涉及一种用于圆度误差评定的算法。

背景技术

圆度误差是实际被测圆对理想圆的允许变动量，用于限制回转轴径向截面(即垂直于轴线的截面)的形状误差，圆度误差值根据从一特定圆心算起，以包容被测轮廓两同心圆的最大和最小半径差来确定。目前圆度误差的评定算法有四种：最小二乘法、最小区域法、最小外接圆法和最大内接圆法。最小二乘法因其理论成熟、算法简便易行等优点，应用最为普遍，但其不满足最小条件的圆度误差评定准则，且圆度误差评定的最小二乘法属非线性问题，在线性化过程中对测量的数据采集提出了一些附加条件，这给实际测量带来了不便，与最小二乘法不同，最小外接圆法、最大内接圆法和最小区域法评定圆度误差不能以简单的数学模型表示，也没有固定的解析式，但可以使用特殊的算法得出圆度误差结果。国内外学者对圆度误差的评定问题提出过多种算法，这些算法的核心是以被测圆轮廓的最小二乘圆心为起始点，以半径或者半径差作为优化目标，采用各种有效的优化算法寻找符合定义的包容圆圆心，如常用的移心算法、遗传算法、仿增量算法、逐步二次规划、网格搜索算法和计算几何算法等。在其优化过程中，每计算一步都需要重新选择步长和确定下一步的移心方向，算法较繁琐，且不直观，特别是当测量点数比较多时，求解圆度误差值就更为复杂。

因此，本发明以圆度误差评定为研究对象，提出了一种采用正多边形搜索的圆度误差评定的算法，对于圆度误差的评定工作具有重要意义。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种圆度误差的评定算法，其目的在于，通过以回转体工件截面最小二乘圆心为参考点，以一定数值(如截面的最小二乘圆度误差或者估计的圆度误差值)为边长构造一正多边形，依次以正多边形多个顶点为圆心，依次计算各顶点到所有测量点的半径值，并找出每一个顶点为圆心时的最大半径、最小半径以及半径的极差值，依据圆度误差的评定算法的定义(最小区域法、最小外接圆法、最大内接圆法)确定相对应的圆心坐标点，从而得到要求的圆度误差。该方法原理简单，易于实现，通用性强。依据该算法设计出的圆度误差评定软件可以很容易地安装到圆度仪、三坐标测量机和其它带有计算机的圆度精密测量仪器上，并能够满足圆度误差的精确评定，并可在实际工程中应用于其他形位误差的评定。

为实现上述目的，本发明提供一种圆度误差评定的算法，包括：第一步，用最小二乘法计算出被测回转体截面轮廓的最小二乘圆心坐标及最小二乘圆度误差；

第二步，以最小二乘圆心坐标为参考点，以最小二乘法评定的圆度误差(或者估计的圆度误差值)为边长构造正多边形及其各顶点；

第三步，以各顶点为圆心，计算到所有测点的半径值并找出此时的最大半径、最小半径和半径的极差值；

第四步，比较所有的最大半径,其中最小者为被测圆轮廓的最小外接圆半径和所对应顶点即为最小外接圆圆心，依据最小外接圆法评定定义即可得到最小外接圆法圆度误差值；

比较所有的最小半径,其中最大者为被测圆轮廓的最大内接圆半径和所对应顶点即为最大内接圆圆心，则依据最大内接圆法评定定义即可得到最大内接圆法圆度误差值；

比较所有的半径极差值最小值，其中最小者即为包容被测圆轮廓的最小区域和所对应顶点即为最小区域圆圆心，即可得到最小区域法圆度误差值。