基于力学基础的最小区域直线度误差凸包求解方法.PDFVIP

第36卷第12期 北京工业大学学报 V01．36No．12 2010年12月 JOURNALOFBEIJINGUNIVERSITY0FTECHNOLOGY Dec．2010 基于力学基础的最小区域直线度误差凸包求解方法 林家春，石照耀 (北京工业大学机械工程与应用电子技术学院，北京 100124) 摘要：从力学的角度思考直线度误差的最小区域评定方法的实质，通过建立直线度误差评定的力学模型，并 结合计算几何的方法求解该模型，评定结果完全符合最小条件原则．模型求解过程采用了一种新的直线参数化 方法，避免了数值计算中的病态问题．对2组文献中的直线度误差数据进行评定并和其他方法评定的结果进行 对比．结果表明，该方法能有效地获得最小区域直线度误差． 关键词：直线度；平衡状态；形状误差；最小区域；凸包 124 中图分类号：TH 文献标志码：A 文章编号：0254—0037(20LO)12—1585—05 直线度误差是实际被测直线对理想直线的变动量，平面直线度误差的测量一般可分为2个步骤：一是 实际直线对理想直线偏差的获取，二是直线度误差的评定．评定方法有最小包容区域法、最／b-乘法和两 端点连线法．在满足被测零件功能要求的前提下，可选择不同的方法评定直线度误差．缺省情况下，选择 满足“最小条件”的最小包容区域法进行直线度误差评定． 为了按最小区域法评定直线度误差，国内外的学者提出了多种方法．Murthy等…利用单纯型搜索法 换算法的理论基础，其本质上是基于几何方法的非线性规划方法；Carr等¨-将直线度和平面度评定非线性 问题转化为一系列线性规划问题，通过解线性规划问题获得形状误差；Kaiser等一一提出了“穷举”方法，该 方法通过旋转初始猜测的2条包容线来寻找最小区域，同时适用于直线度和平面度误差的评定；Suen 等1提出利用神经网络确定最小区域直线度误差；Dhanish等¨1通过旋转直线求解最小区域直线度误差； Huang¨。针对数据量较大时算法效率降低的问题，提出一种不需完全构建凸包的直线度计算方法．已有的 方法中，采用数学优化的方法居多，也有少部分方法采用了计算几何和智能算法，基于力学思想的直线度 误差评定方法还未见报道． 深入分析直线度误差评定问题的实质发现，直线度误差评定最小区域的搜索过程可以和力学中的平 衡问题紧密结合起来，但该问题又不完全是纯力学问题，它的求解可借助计算几何的相关理论．因此本文 提出一种以力学思想为指导，几何方法为求解方法的直线度误差评定方法．该方法可以得到直线度误差 的最小区域解，并且具有直观和易于可视化等特点． 1 直线度误差评定的数学描述 最小区域法直线度误差评定问题的实质是找出包含所有数据点的相距最小的2条平行直线．设 P；(茹，，Y。)，i=1，…，m，是二维空间里的1个包含有限个数据点的集合，表示采样得到的实际直线上的数据 点．直线方程表示为 ， 似+y+b=O (1) 设S(口，6)表示2条平行直线L。和￡。之间的空间，其中，“u”和“L”分别表示“上”和“下”．￡。表示 收稿日期：2009—06．17． 作者简介：林家春(1978一)，男，四川南充人，副教授． 1586 北京工业大学学报 2010钜 到2条平行直线“和￡。距离相等的1条中心线，它是由数据点拟合而成的，其参数为口和b．2条平行直 线二。和k间的距离d≥O，如果S(口，6)包含所有的数据点，即 I y{一似j—b (2) I≤要厢，f=l，…，m 则最小区域直线度误差评定问题可表述如下最优化问题旧1 mind 口，6．d s．t． d≥0 (3) 直线度误