第三章 曲线拟合算法的研究汇总.docxVIP

PAGE PAGE # PAGE PAGE # 第三章曲线拟合算法的研究 3.1引言 随着航空、汽车等现代工业与计算机技术的发展，圆锥曲线与列表点曲线已经成为 形状数学描述的常用方法，得到了广泛的应用。为了满足激光切割加工任务的需要，自 动编程系统集成了多种曲线拟合算法，这样利用现有的激光切割机，即可实现特殊曲线 的插补功能，极大地丰富系统的插补能力，满足复杂的生产要求。 3.2圆锥曲线拟合算法的研究 在经济型数控系统中，对于圆锥曲线即平面二次曲线的加工是数控加工中经常遇到 的问题，随着数控加工对圆锥曲线插补的需求，近年来有关各种圆锥曲线的插补算法应 运而生［26］。常用的解决方法是先用低次的有理参数曲线拟合或将其离散，再用直线、圆 弧逼近，然后才能进行数控加工［28］。本章从一个新的视角利用双圆弧方法，提出先对圆 锥曲线进行标准化处理，再用双圆弧拟合逼近，然后再进行数控加工。这样的优点是： 圆弧样条的等距曲线还是圆弧；双圆弧样条能达到 C1连续，基本上能满足要求；所有 数控系统都具有直线插补和圆弧插补功能，无需增加额外负担。 求光顺由于工程应用不同，对曲线拟合的要求也不同。有的只要求拟合曲线光滑，有的要 ［9-10］。本章中开发的软件要求是：支持多种常用圆锥曲线的拟合；拟合曲线要求 求光顺 光滑；拟合曲线与函数曲线间的误差应控制在允许的范围之内，且拟合圆弧段数较少。 本章提出的对圆锥曲线的插补，是建立在对平面任意二次曲线可以进行分类的基础 上，先将二次曲线进行分类，然后对各类曲线分别进行双圆弧拟合，这样就可以直接利 用数控系统的圆弧插补功能进行插补。 3.2.1圆锥曲线的一般理论［9］ 在平面直角坐标系中，二元二次方程所表示的曲线称为二次曲线。 其中系数A、B、 C、D、E、F为实常数，且A、B、C不同时为零。 (3.1)Ax2 + Bxy +Cy 2 + Dx + Ey + F =0 (3.1) 式（3.1）称为圆锥曲线的隐式方程。令 (3.2) 称上式为二元二次方程 （3.1）的判别式。 也 0 时，（3.1） A =0 时，（3.1） 式为椭圆型曲线（包括圆、椭圆和虚椭圆） 式为抛物线型曲线（包括两平行直线和虚直线） A0时，（3.1 ）式为双曲型曲线（包括两相交直线） 在不同的坐标系下，平面上一点的坐标、一条曲线的方程是不同的。通过利用坐标 变换（即坐标轴的平移和旋转），可以将一般二次曲线方程化成最简形式，借以确定曲 线的形状和位置。 、坐标轴的平移 只改变坐标原点的位置，而不改变坐标轴的方向和长度单位，这样的坐标变换叫做 坐标轴的平移，简称平移或移轴。 将旧坐标系oxy平移到oXy,那么平面上任一点 M在旧坐标系与新坐标系的坐标 （X, y）和（x, y）具有关系: [x =x +Xo ly = y + yo (3.3) 其中（xo，yo）是新坐标系中的原点O在旧坐标系里的坐标。公式（3.3）叫做平移变换公 式。 、坐标轴的旋转 坐标原点的位置和长度单位都不改变，让坐标轴绕原点按同一方向旋转同一个角 度，这种坐标变换叫做坐标轴的旋转，简称旋转或转轴。 把旧坐标系oxy绕原点0旋转同一个角度0到oXy，那么平面上的任一点M在旧坐 标系与新坐标系下的坐标（X, y）和（x, y）之间具有关系: [x = xbo用-ydnQ \y = xsi n9 + y‘cos 日 (3.4) 公式（3.4）叫做旋转变换公式。 适当选择坐标系，二次曲线方程经过坐标系的旋转和平移变换，可简化成几种标准 方程。 1. 中心二次曲线方程可以简化成下面 5种标准方程之一: a) 2 2 a2 b2 =1 （椭圆）; b) 2 x 2 a 2 b2 =-1 （虚椭圆）； C） 2 x 2 a 2 b2 =0 （点椭圆或称变态椭圆）； d) 2 a - （双曲线）； 2 e)a- *=0 （两相交直线，或称变态双曲线）。 e) 2. 2. 无心二次曲线的标准方程为: y2 =2 px (抛物线) 3.线心二次曲线方程可化简成下面 3种标准方程之一:a)y2 3. 线心二次曲线方程可化简成下面 3种标准方程之一: a) y2 =a2 （两平行直线）； b) y2 = 72 （两平行共轭虚直线）; C） y2 =0 （两重合直线）。 由实际的工程应用可知，在实际的加工中只有椭圆、双曲线、抛物线和直线具有工程价值。数控机床具有直线和圆弧的插补功能，所以在本章中只考虑椭圆、双曲线和抛 物线的拟合算法。实现椭圆、双曲线、抛物线的拟合算法主要步骤为: 1）参数输入 遵照数控NC程序编程规范, 遵照数控NC程序编程规范, 以最少输入参数唯一定义曲线为准则, 设计了曲线的 输入参数，见表1。 表1 平面圆锥曲线输入参数列表 曲线类型 参数说