适用于三坐标测量系统的二次曲面重构方法.docxVIP

适用于三坐标测量系统的二次曲面重构方法3刘忠途龙舟宗志坚中山大学摘要:在Lukács算法的基础上,提出一种适用于三坐标测量系统的规则二次曲面重构方法,定义了圆柱、圆锥和圆环的最小二乘数学模型,给出了优化算法及迭代初值选取方法。通过仿真试验证明了该算法的正确性和稳定性,并将其应用于自主开发的测量软件系统GMeasure110。关键词:规则二次曲面,曲面重构,三坐标测量系统,最小二乘法,优化算法,迭代初值QuadricRestructuringMethodSuitableforThree2coordinatesMeasuringSystemsLiuZhongtuLongZhouZongZhijianAbstract:Aregularquadricrestructuringmethodsuitableforthree2coordinatesmeasuringsystemswasproposedbasedontheLukács’salgorithm.Theleastsquaremathematicalmodelsofcylinder,cone,andtorusweredefined,andtheoptimizationalgo2rithmandthemethodofselectingiterativeinitialvalueswerepresented.Thevalidityandstabilityofthismethodwereprovedthroughasimulationtest,andthismethodwasappliedtoaself2developedmeasuringsoftwareGmeasure110.Keywords:regularquadric,surfacerestructuring,three2coordinatesmeasuringsystem,leastsquaremethod,opti2mizationalgorithm,iterativeinitialvalueG1基于上述原因,本文在Lukács和CraigM.1引言Shakarji2的算法基础上,提出了一种适用于三坐标测量系统且无需依赖MATLAB优化工具的规则二次曲面重构方法。曲面重构是反求工程的重要步骤之一。绝大多数加工零件及对象中都包含有规则二次曲面(如圆柱、圆锥、圆环等),其反求建模方法不同于一般的自由表面重建,不宜采用自由曲面拟合计算来获取表面模型,而是通过获得组成零件表面的各个简单的解析表面参量,最终构建出具有特征意义的数字模型,供加工零件的CAD/CAE/CAM等使用。因此,对规则二次曲面进行准确建模并寻找有效的拟合算法是反求工程中需要研究的课题。目前,对规则二次曲面重构的研究大都设定了各种限制条件。以圆柱为例,虽然半径测量法的数学模型及算法迄今已十分完善,但必须满足安装偏心小、采样点为偶数且为等角度间隔采样的限制条件。由于三坐标测量机的采样值为直角坐标值,要保证等角度间隔采样极其困难也非常耗费时间与精力,因而并不可取。而目前对于采样点为直角坐标的圆柱拟合,由于参数多、曲面复杂、不易优化求解模型等原因,很多研究都假定圆柱轴线与Z轴大致平行且分截面取点,或者通过复杂的坐标变换来满足此条件。由于被测零部件位置与倾斜度的任意性,这种方法同样不适用于三坐标测量系统。还有一些研究是基于多项式拟合,其过程十分复杂,并且不具备良好的几何意义。2二次曲面的最小二乘数学模型非线性最小二乘法是曲面拟合中最常用的方法。根据最小二乘法原理,建立目标函数mJ=∑d(s,Pi)2(1)i=1式中,Pi(i=1,2,,m)为三维数据点,s为曲面的参数向量。当J取最小值时,对应的s即为所求的参数向量。上述距离函数的表达形式直接影响非线1性方程组的求解和最小二乘解的精确度。将被测的规则二次曲面零件置于空间坐标系中,其位置应在三坐标测量设备的测量范围之内。用测量设备在圆柱体表面取n个具备被测曲面表面特征且没有其它多余约束条件的离散点,设各个采样点为:Pi(xi,yi,zi)(i=1,2,(1)圆柱面模型,m)。设圆柱轴线单位方向矢量为a=(a,b,c),|a|a2+b2+c2=1;圆柱轴线上一点的坐标为x==(x,y,z);圆柱半径为r。则任意采样点Pi到由上述参数表示的圆柱面的距离(偏差)为di=|fi-r|(2)式中,fi表示点Pi到由a、x所确定的圆柱轴线的距离,即3广东省科技厅资助项目(项目编号:2007B080401011)收稿日期:2008年3月152工具技术fi=[(xi-x)2+(yi-y)2+(zi-z)2-根据最小二乘原理,建立圆锥面目标函数为m1[a(xi-x)+b(yi-y)+c(zi-z)]2]2(3)J=∑(fcosΨ+gsinΨ-s)2(