林 翔

(福建商业高等专科学校，福建福州350012)

诸如机械加工的零部件，都必然存在实际与理想之间的误差，只有通过检测计算分析，才能评定其误差大小以确定加工成败.此类的形状误差计算，诸如圆度误差、直线度误差、平面度误差等等，一般都涉及到求取离散min-max问题.目前离散min-max问题的计算技术和应用软件，多掌握在欧美及日本等国外几家著名的精密检测仪器研发机构手中，秘而不宣;但从其实际检测的评定结果分析来看，其计算精度亦有局限，平面度方面尤为明显.故笔者从原始概念和定义出发，寻求解决此类min-max问题的新算法，研发高精实用软件，提升评定精度.

1 平面度误差

平面度误差是形状误差的主要内容之一，按《GB/T 1958 －2004》［1］及《JJG 117 －2005》［2］的表述，是指被测物体表面相对于理想平面的变动量.按文献［1－2］要求，平面度误差的计算结果，应该满足最小区域准则，即以理想平面作为基准，使被测物体表面对于基准平面的最大变动量达到最小.

围绕平面度误差的判定准则，专家们研究出了很多评定平面度误差的算法，诸如最小二乘法［3］、最小包容区域法［4］、有序判别法［5］、生物遗传算法［6］等.这些算法的运用，都使平面度误差计算收到不错的计算结果，但由于这些近似算法的先天缺陷，故而计算精度普遍偏低.文献［1］规定，最小包容区域法是最符合最小区域判定准则的，在解决同一个平面度误差计算问题得出不同计算结果时，它是终极评定方法，并以它的结果……