基于最小二乘法的几何元素拟合算法.pdfVIP

DIGITAL INSPECTION TECHNOLOGY FOR AIRCRAFT 飞机数字化检测技术 基于最小二乘法的几何元素拟合算法研究 Research and Implementation of Geometric Element Fitting Algorithm Based on Least-Squares 北京航空航天大学机械工程及自动化学院 杜福洲　王小强　段桂江 [ 摘要 ] 误差评定是零件检测环节中的重要检验 相对比较成熟，工程应用简单易行，因此在一些精度要 项目之一，几何元素拟合是基于坐标测量法评定误差的 求不是很高的情况下，其具有一定的可行性，有关研究 核心内容。在对常见几何元素分析研究的基础之上，构 表明，按最小二乘法评定的形位误差大于实际误差的 建了其参数化数学模型，基于最小二乘法提出其拟合算 1.14 倍 [1] 。 法的整体框架，对具体的算法进行了研究并给出了优化 本文在对误差评定时常见的几何元素：圆、圆柱面 算法初始值的计算过程，基于 MATLAB 平台对拟合算 和球面分析研究基础上，构建其参数模型，基于最小二 法进行了实现，并将其拟合结果与 NIST 的结果进行比 乘法对其拟合算法进行了研究，并在 MATALAB 平台 较分析，结果验证了该算法的可行性。 下对算法进行了实现，最后以 NIST(National Institute of 关键词： 误差评定 最小二乘法 几何元素 拟合 Standards and Technology) 提供的标准测试数据集对算 算法 法进行了验证和比较，其拟合结果与 NIST 提供的拟合 [ABSTRACT] Error evaluation is one of the impor- 结果的误差在 1×10-4 内，证明了算法的可行性。 tant tests in the process of part inspection. Geometric fi t- ting is the core content in the error evaluation based on the 1　几何元素的参数化建模 coordinate measuring. Based on the analysis of the com- 几何元素的拟合过程就是求解其特征参数的过程， mon geometric elements, the parameterized mathematic 对于某一元素可以采用不同的参数模型来描述。因此， model of geometric elements is constructed and the frame 在元素拟合时应该构建一个合适的参数模型，它是元素 of the fi tting algorithms is proposed. Meanwhile the detail 拟合算法的前提和基础。 of fi tting algorithms and the initial value of the optimiza- 对于常见的几何元素：圆、圆柱面和球面，构建其参 tion algorithms are illustrated. Then algorithms are carried 数模型如下： out on the MATLAB platform and the fitting results are （1）圆。 compared with the results of NIST. The comparision shows 圆可以用圆心的空间位置以及圆的半径来描述，同 that the fi tting algorithms are feasible. 时还应该给出圆所在的平面，其参数模型可以表示为： Keywords: Error evaluation Least squares meth- circle x y z a b c r