针对圆度误差的特点,提出一种基于几何优化的圆度误差评定算法。建立直角坐标采样、可同时实现圆度误差的最小区域法、最小外接圆法和最大内接圆法评定的评定模型。详细阐述利用几何优化算法求解圆度误差的过程和步骤,给出数学计算公式及计算机程序流程图。该算法不要求等间隔测量,不采用最优化及线性化方法,也无需满足小误差和小偏差假设,只需重复调用点与点之间的距离公式;其原理是以初始参考点为基准,布置一定边长的正六边形,依次以各顶点为理想圆心计算所有测点的半径值,通过比较、判断及重复设置六边形来获得相应评定方法（最小区域圆法、最小外接圆法和最大内接圆法）的圆度误差值。试验结果表明,该算法可以有效、正确地评定圆度误差。

圆度误差常用于控制回转类零件的质量,其中圆度误差评定是测量中的关键问题。从力学的直观思考出发,提出一种基于力学原理的最小外接圆度误差评定方法。首先求得由坐标测量机采样得到的数据点的凸包,以减小计算量;然后将数据点看作固定不动的质点,圆看作半径可变的＂半刚体＂;最后通过＂力＂的作用逐步改变圆的大小和位置,直到系统达到平面汇交力系平衡状态为止,此时该圆即为最小外接圆。利用VC＋＋6.0平台开发了算法验证程序,对2组文献中的圆度误差数据进行评定并和其他方法评定的结果进行了对比,评定结果100%一致。结果表明力学方法可成功应用于最小外接圆度误差评定,并可推广到其他形状误差评定中。

介绍了按最小外接圆判别准则求解圆度误差的过程和步骤，设计了程序流程图，并给出了用C语言实现其算法后的结果。

圆度误差评定是否准确,将直接影响到机械产品的性能和寿命。介绍了4个简单而有效的算法来评定圆度误差,即最小外接圆、最大内接圆、最小区域法和最小二乘圆法。利用MATLAB对上述算法进行了验证,说明文中算法有效。

提出了基于曲率的圆度误差评定方法。从曲率的定义出发,推导出了用最大内接圆或最小外接圆评定圆度误差时筛选点的条件：用最大内接圆评定时,筛选掉曲率半径最小的点;用最小外接圆评定时,筛选掉曲率半径最大的点。根据这一条件,可以得到满足圆度误差评定原则的3个特征点,从而确定圆度误差。筛选点时,用最小二乘圆把测量点分成内点集合和外点集合,最大内接圆从内点集合中筛选,最小外接圆从外点集合中筛选,这样就可大大减少了计算量。经过实例验证,表明该方法的正确性和可行性。

介绍按最小外扫圆法、最大内接圆法评定圆度误差的一种快速、简便、易于微机实现孤数据处理方法。

阐述了最小外接圆法求解圆度误差的基本思想，给出直线准则和三角形准则下圆度误差评定的代数判别方法，依据该方法可以设计圆度误差评定软件，从而实现三坐标测量数据的圆度误差评定。

为了解决在圆度误差评定中,当采样点数增多时,计算效率低的问题,提出了删点技术.在计算圆度误差前有效地删除那些不会对评定结果产生影响的无关点,以达到减小计算复杂度的目的.提出了α-壳删点技术,使α-内外壳的半径接近评定圆,并将该技术应用在最小外接圆（MCC）、最大内接圆（MIC）、最小区域圆（MZC）的评定过程中.针对采样得到的同一组数据进行算法的验证及比较.验证结果表明,采用本算法进行删点后得到的点数分别是前人的44.3%和87.5%.由此得出,本算法具有更高的效率.

基于坐标变换原理和增量算法，提出一种空间直线度误差评定方法。将空间直线度误差评定转化为平面直线度误差和平面点集最小外接圆的评定。通过对比实验验证了所提出方法的可行性，而且该方法数学模型简单、计算过程简便、评定精度较高。

当测量平面上一组测量点集的外接圆圆心在该点集的最远Voronoi图上移动时,对应的外接圆半径具有单调收敛性,并收敛于该点集的最小外接圆圆心.根据该性质,提出了一种基于最远Voronoi图的最小外接圆求解方法.编制了相应的算法程序,设计了验证方法,并与穷举法进行了比较,测试结果表明利用该方法进行圆度误差评定不存在误差累积,且具有线性时间复杂度.