随着科学技术的不断发展，在精密机械仪器仪表、航空航天设备、机械制造等高科技领域中高精度的圆柱形及球形零件的应用越来越广泛。圆柱度和球度误差是评价圆柱形及球形零件加工精度的一个重要指标。其误差的大小对于整个机械系统使用性能影响极大。研究具有自主产权的高精度、高效率的圆柱度和球度误差评定算法，对研发有自主产权的圆柱度和球度误差精密测试仪器有着重要的意义。本文通过对圆柱度及球度误差的定义、几何特性、评定原理及其相关参考文献中评定算法的分析和研究，对圆柱度和球度误差评定算法的如下几个方面进行了研究：1.提出了圆柱度、球度误差评定基准的定义，对其相应的评定基准和误差函数的统一化问题作了深入的分析研究。2.对圆柱度误差的评定方法、评定原理和评定算法进行了分析讨论，提出了一种评定圆柱度误差的新算法——基于基准匹配的圆柱度误差几何优化搜索算法。3.对球度误差的评定方法、评定原理和评定算法进行了分析讨论，提出了两种评定球度误差的新算法——基于基准匹配的球度误差网格搜索算法和基于基准匹配的球度误差几何优化搜索算法。4.对圆柱度和球度误差的评定算法进行数学仿真、试验及实例验证。依据数值仿真及实例验证结果，分析网格搜索算法中网格点划分数与球度误差评定精度的关系，给出几何优化算法中几何图形初始参考点和初始边长的确定原则及与其评定精度相适应的终止匹配搜索的判断条件。分析这些条件变化对球度误差评定精度的影响。本文研究的算法是用纯几何关系匹配搜索圆柱度和球度误差的评定基准，避免了确定优化步长、方向、角度等问题，收敛速度快，将其应用于圆柱度和球度误差的评定能快速得到全局最优解。通过试验及实例验证表明，该算法可以很好地匹配搜索到其相应的评定基准，可以有效地、准确地、快速地实现对圆柱度误差和球度误差的准确评定。