申请/专利权人：深圳市汇川技术股份有限公司

申请日：2017-12-27

公开（公告）日：2020-11-24

公开（公告）号：CN108170101B

主分类号：G05B19/41(20060101)

分类号：G05B19/41(20060101)

优先权：

专利状态码：有效-授权

法律状态：2020.11.24#授权;2018.07.13#实质审查的生效;2018.06.15#公开

摘要：本发明提供了一种面向多项式样条曲线的插补方法及系统，所述方法包括以下步骤：将所述多项式样条曲线转换为一个或多个单段多项式曲线；根据插补点所在的单段多项式曲线为每一插补点构建一个插补点方程；根据前一插补点所处位置计算当前插补点对应的插补点方程中变量的初值，并通过所述当前插补点对应的插补点方程迭代计算后续变量的值，直到变量的值满足迭代终止条件；根据当前插补点所在的单段多项式曲线和满足迭代终止条件的变量的值获取当前插补点。本发明通过将待处理的多项式样条曲线转换为一个或多个单段多项式曲线，并根据每一插补点所在的单段多项式曲线为每一插补点构建一个插补点方程，可实现任意类型多项式样条曲线的插补，通用性强。

主权项：1.一种面向多项式样条曲线的插补方法，用于实现所述多项式样条曲线的插补点输出，其特征在于，所述方法包括以下步骤：将所述多项式样条曲线转换为一个或多个单段多项式曲线；根据每一插补点所在的单段多项式曲线为每一所述插补点构建一个插补点方程；根据前一插补点所处位置计算当前插补点对应的插补点方程中变量的初值，并通过所述当前插补点对应的插补点方程迭代计算后续变量的值，直到变量的值满足迭代终止条件；根据当前插补点所在的单段多项式曲线和满足所述迭代终止条件的变量的值获取当前插补点；所述根据前一插补点所处位置计算当前插补点对应的插补点方程的变量的初值包括：在前一插补点位于当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值其中ui为所述单段多项式曲线Cu在前一插补点处对应的参数，us为所述单段多项式曲线Cu中起点对应的参数，Li为当前插补点对应的插补周期的插补步长，C′ui为所述单段多项式曲线Cu在参数ui处的一阶导矢，“||.||”表示向量的模长计算；在前一插补点不在当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值C＇us为当前插补点所在的单段多项式曲线的起点处的一阶导矢。

全文数据：面向多项式样条曲线的插补方法及系统技术领域[0001]本发明涉及数控设备控制领域，更具体地说，涉及一种面向多项式样条曲线的插补方法及系统。背景技术[0002]随着数控技术的发展，越来越多的商用数控系统开始支持样条曲线插补，以解决传统直线插补和圆弧插补在自由曲面类零件加工时存在的效率和精度低下的问题。[0003]由于绝大部分样条曲线的弧长与参数成非线性关系，且难以得到两者之间精确的解析关系，因此只能采用近似计算的方法得到插补参数，这样做的后果是造成相邻插补点之间的实际距离与理论规划距离存在偏差，从而产生进给速度波动。进给速度的波动不仅会导致加工精度下降，甚至还可能引起加工振动，导致工件报废，甚至损坏机床，因此控制进给速度波动的大小是样条曲线插补的主要目的。[0004]目前已有的样条曲线插补方法主要有泰勒展开法、迭代逼近法和参数弧长拟合法。[0005]泰勒展开法的原理是利用泰勒展开式来逼近下一个插补参数，其展开的阶数越高，逼近结果就越精确，进给速度波动就越小。但为了降低计算量，泰勒展开法一般只取泰勒展开式的前两项进行计算，只涉及样条曲线的一阶和二阶导矢计算，虽然计算量较低，但是进给速度波动较大，远远难以满足高精、高速加工要求，且存在插补失败的可能。[0006]迭代逼近法采用一种“预测一校正”机制，首先使用一种简单的插补方法计算插补参数初值，然后根据校正规则进行迭代，直到进给速度波动满足要求。迭代逼近法的效果主要取决于校正规则的优劣，目前已有的效果较好的校正规则往往需要求解非线性方程，且每个迭代过程均需通过计算预测插补点来得到进给速度波动大小，从而加大了计算量，降低了计算效率。[0007]参数弧长拟合法的关键是构建弧长和参数之间较精确的解析关系，其结果一般为弧长和参数之间的分段多项式函数，然后即可根据规划弧长直接计算插补参数。但参数弧长拟合法需通过离线过程建立弧长和参数之间的分段解析函数，为了获得高精度，分段解析函数的段数非常大，需要大量的离散计算和存储空间。[0008]另外，样条曲线模型多种多样，如三次多项式样条曲线、埃尔米特样条曲线、贝塞尔样条曲线、有理贝塞尔样条曲线、B样条曲线、非均匀有理B样条曲线、T样条曲线、PH样条曲线等、AKIM样条曲线等，上述插补方法对不同样条曲线进行插补时需要采用不同的导矢计算方法和插补点计算方法，导致插补方法不通用，插补过程不统一。发明内容[0009]本发明要解决的技术问题在于，针对上述插补方法存在插补精度低以及无法通用到多种样条曲线的插补过程中的问题，提供一种面向多项式样条曲线的插补方法及系统。[0010]本发明解决上述技术问题的技术方案是，提供一种面向多项式样条曲线的插补方法，用于实现所述多项式样条曲线的插补点输出，所述方法包括以下步骤：[0011]将所述多项式样条曲线转换为一个或多个单段多项式曲线；[0012]根据每一插补点所在的单段多项式曲线为每一所述插补点构建一个插补点方程；[0013]根据前一插补点所处位置计算当前插补点对应的插补点方程中变量的初值，并通过所述当前插补点对应的插补点方程迭代计算后续变量的值，直到变量的值满足迭代终止条件；[0014]根据当前插补点所在的单段多项式曲线和满足迭代终止条件的变量的值获取当前插补点。[0015]在本发明所述的面向多项式样条曲线的插补方法中，所述根据每一插补点所在的单段多项式曲线为每一所述插补点构建一个插补点方程包括：[0016]构造单段多项式曲线上的插补点的表达式；[0017]根据所述插补点的表达式和插补原理模型获得所述单段多项式曲线上插补点的插补点方程。[0018]在本发明所述的面向多项式样条曲线的插补方法中，所述根据前一插补点所处位置计算当前插补点对应的插补点方程的变量的初值包括：[0019]在前一插补点位于当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值，其中m为所述单段多项式曲线CU在前一插补点处对应的参数，为所述单段多项式曲线CU中起点对应的参数，L1为当前插补点对应的插补周期的插补步长，CU1为所述单段多项式曲线CU在参数U1处的一阶导矢，“|I.I”表示向量的模长计算；[0020]在前一插补点不在当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值％当前插补点所在的单段多项式曲线的起点处的一阶导矢。[0021]在本发明所述的面向多项式样条曲线的插补方法中，所述单段多项式曲线上的插补点的表达式为其中变量x=u1+1-Us，Ul+1为单段多项式曲线上第Ii+Ι个插补周期的插补参数，ckUs为所述单段多项式曲线在起点处的k阶导矢，P为单段多项式曲线中参数的最高次数；[0022]所述单段多项式曲线上插补点的插补点方程为，其中ak为多项式系数，且：[0024]其中表示矩阵A的第（i+1行第（j+1列元素值，A为p+1Xρ+l阶矩阵，且A=MTM;Bk表示向量B的第k+1个元素值，B为p+1维行向量，且B=PiTM，,P1为第i个插补周期的插补点。[0025]在本发明所述的面向多项式样条曲线的插补方法中，所述根据当前插补点所在的单段多项式曲线和满足迭代终止条件的变量的值获取当前插补点后还包括：[0026]根据所述当前插补点与所述单段多项式曲线终点的位置，判断所述当前插补点所在的单段多项式曲线是否插补完毕，若插补完毕则进行下一单段多项式曲线插补，否则在所述当前插补点所在的单段多项式曲线上获取下一插补点。[0027]本发明还提供一种面向多项式样条曲线的插补系统，用于实现所述多项式样条曲线的插补点输出，其特征在于，所述插补系统包括曲线构建单元、插补点方程构建单元、变量值计算单元以及插补点获取单元，其中：[0028]所述曲线构建单元，用于将所述多项式样条曲线转换为一个或多个单段多项式曲线；[0029]所述插补点方程构建单元，用于根据每一插补点所在的单段多项式曲线为每一插补点构建一个插补点方程；[0030]所述变量值计算单元，用于根据前一插补点所处位置计算当前插补点对应的插补点方程中变量的初值，并通过所述当前插补点对应的插补点方程迭代计算后续变量的值，直到变量的值满足迭代终止条件；[0031]所述插补点获取单元，用于根据当前插补点所在的单段多项式曲线和满足迭代终止条件的变量的值获取当前插补点。[0032]在本发明所述的面向多项式样条曲线的插补系统中，所述插补点方程构建单元通过构造单段多项式曲线上的插补点的表达式，并根据所述插补点的表达式和插补原理模型获得所述单段多项式曲线上插补点的插补点方程。[0033]在本发明所述的面向多项式样条曲线的插补系统中，所述变量值计算单元在前一插补点位于当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值，其中m为所述单段多项式曲线Cu在前一插补点处对应的参数，118为所述单段多项式曲线Cu中起点对应的参数，L1为当前插补点对应的插补周期的插补步长，cU1为所述单段多项式曲线CU在参数U1处的一阶导矢，“II.II”表示向量的模长计算；[0034]所述变量值计算单元在前一插补点不在当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初倡为当前插补点所在的单段多项式曲线的起点处的一阶导矢。[0035]在本发明所述的面向多项式样条曲线的插补系统中，所述单段多项式曲线上的插补点的表达式为：其中变量x=m+1-Us，Ul+A单段多项式曲线上第，：i+1个插补周期的插补参数，ckUs为所述单段多项式曲线在起点处的k阶导矢，P为单段多项式曲线中参数的最高次数；[0036]所述单段多项式曲线上插补点的插补点方程为：，其中ak为多项式系数，且：[0038]其中表示矩阵A的第（i+1行第（j+1列元素值，A为p+1Xp+1阶矩阵，且A=MTM;Bk表示向量B的第k+Ι个元素值，B为p+1维行向量，且B=Pi1M,,P1为第i个插补周期的插补点。[0039]在本发明所述的面向多项式样条曲线的插补系统中，所述插补系统还包括插补结束判断单元，所述插补结束判断单元根据所述当前插补点与所述单段多项式曲线终点的位置，判断所述当前插补点所在的单段多项式曲线是否插补完毕；[0040]在插补结束判断单元确认当前插补点所在的单段多项式曲线插补完毕时，所述变量值计算单元和所述插补点获取单元从下一单段多项式曲线获取下一插补点，否则所述变量值计算单元和所述插补点获取单元从所述当前插补点所在的单段多项式曲线上获取下一插补点。[0041]本发明所述的面向多项式样条曲线的插补方法及系统，通过将待处理的多项式样条曲线转换为一个或多个单段多项式曲线，并根据插补点所在的单段多项式曲线为每一插补点构建一个插补点方程，可实现任意类型多项式样条曲线的插补，通用性强。[0042]与传统的求解非线性方程的方法相比，本发明具有更小的计算量和更快的收敛速度，从而计算效率更高。并且，本发明还可通过控制迭代终止条件来获得满意的进给速度波动，从而满足不同场合的需求。附图说明[0043]图1是本发明面向多项式样条曲线的插补方法实施例的流程示意图；[0044]图2是海星B样条曲线的示意图；[0045]图3是使用本发明面向多项式样条曲线的插补方法插补图2所示的海星B样条曲线产生的进给速度波动；[0046]图4是使用泰勒一阶展开法插补图2所示的海星B样条曲线产生的进给速度波动；[0047]图5是使用泰勒二阶展开法插补图2所示的海星B样条曲线产生的进给速度波动；[0048]图6是本发明面向多项式样条曲线的插补系统实施例的示意图。具体实施方式[0049]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。[0050]如图1所示，是本发明面向多项式样条曲线的插补方法实施例的示意图，该方法用于实现任意多项式样条曲线的插补点输出，具体地，该方法可逐一输出待处理的多项式样条曲线上的各个插补点，以供相关控制设备执行，实现数控机床、机器人等设备的运行控制。本实施例的面向多项式样条曲线的插补方法包括以下步骤：[0051]步骤SI:将待处理的多项式样条曲线转换为一个或多个单段多项式曲线。具体地，若待处理的多项式样条曲线为分段多项式样条曲线，则以分段点将该待处理的多项式样条曲线转化为一系列单段多项式曲线，其中生成的单段多项式曲线的端点参数（即端点对应的变量的值）即为相应的分段点参数;若待处理的多项式样条曲线本身为单段多项式样条曲线，则无须进行分段。[0052]例如对于图2所示的海星B样条曲线，其包括11个控制顶点：（60,90,0、（37.5,60，0、（0,60,0、（30,30,0、（22.5,0,0、（60,22.5,0、（97.5,0,0、（90,30,0、（120,60,0、82.5,60,0、（60,90,0，节点序列为：0,0,0,0·111,0.222,0.333,0.444,0.555,0.666，0.777,0.888,1,1,1〇[0053]由上述参数可知，该海星B样条曲线为分段多项式样条曲线，分段点为节点序列中的节点值，可通过节点值将海星B样条曲线分为9个单段多项式曲线，各个单段多项式曲线中参数变量）的取值范围分别为（0,0.111、（0.111,0.222、（0.222,0.333、（0.333，0.444、（0.444,0.555、（0.555,0.666、（0.666,0.777、（0.777,0.888、（0.888,1。[0054]步骤S2:根据每一插补点所在的单段多项式曲线为每一插补点构建一个插补点方程。[0055]具体地，可先对于每一单段多项式曲线构造对应的插补点的表达式，然后再根据插补点的表达式和插补原理模型获得单段多项式曲线上插补点的插补点方程。[0056]在构建插补点的表达式之前，可先对每一单段多项式曲线建立一个插补预处理数据结构体对于图2的海星B样条曲线，可得到9个插补预处理数据结构体），且各个插补预处理数据结构体的数据结构相同。例如对于单段多项式曲线CU，其对应的插补预处理数据结构体包括该单段多项式曲线Cu的起点参数Us、终点参数Ue以及起点处的0至P阶导矢Ckus，其中k=0，l，2,…，p，p为单段多项式曲线CU中参数即变量的最高次数对于每一待处理的多项式样条曲线，若控制顶点的数量为N，节点的数量为M，则有M=N+p+1。[0057]通过插补预处理数据结构体，可获取对应单段多项式曲线CU的起点参数us、终点参数Ue以及起点处的0至P阶导矢CkUs。由于单段多项式曲线CU为P次多项式矢量，则处于参数区间[US，U3]内的第i+Ι个插补周期的参数u1+l处的插补点Cu1+1可采用泰勒展开式表示为：[0059]其中变量x=m+1-Us，“!”为阶乘运算。将式⑶转换为矩阵形式可得：[0060]CUi+i=MX2[0061]其中M为3Xρ+l阶矩阵，具体为：[0063]X为ρ+l维列向量，具体为：[0065]将式⑵代入插补原理模型IICm+1-P11I=L1中可得：[0066]IMX-PiII=Li5[0067]其中P1为第i个插补点，L1为当前插补点对应的插补周期的插补步长例如可设为恒定值0.1mm，符号“II.II”表示向量的模长计算。将式⑸两边同时平方可得：[0069]其中A为p+1Xρ+l阶矩阵，具体为A=MTM;B为ρ+l维行向量，具体为B=PiTM。式6可转换为关于变量X的2p次多项式方程fX，即单段多项式曲线的每一插补点方程：[0071]其中ak为多项式系数，具体为：[0073]其中表示矩阵A的第（i+1行第（j+1列元素值，Bk表示向量B的第k+1个元素值。[0074]步骤S3:在获得插补点方程并进行插补点获取时，先根据前一插补点所处位置，计算当前插补点所在的单段多项式曲线所对应的插补点方程中变量的初值，并通过当前插补点对应的插补点方程迭代计算后续变量的值，直到变量的值满足迭代终止条件。[0075]在该步骤中，可采用牛顿法对式7的插补点方程进行求解，以获得插补点对应的参数。在前一插补AP1其对应单段多项式曲线CU的参数为m位于当前插补点Cu1+1所在的单段多项式曲线（即前一插补AP1与当前插补点Cm+1位于同一单段多项式曲线时，采用一阶泰勒展开法计算当前插补点对应的插补点方程的变量的初值其中us为单段多项式曲线CU中起点对应的参数，L1S当前插补点对应的插补周期的插补步长该插补步长为规划值）U1为单段多项式曲线CU在参数U1处的一阶导矢，根据泰勒展开式计算戈I”表示向量的模长计算;在前一插补点P1F在当前插补点所在的单段多项式曲线时（即前一插补点Pdi于当前插补点Cu1+1所在单段多项式曲线Cu相邻的前一段单段多项式曲线），则当前插补点Cu1+1对应的插补点方程的变量的初为当前插补点所在的单段多项式曲线的起点处的一阶导矢D[0076]在获得当前插补点对应的插补点方程的变量的初值后，使用牛顿法迭代式••进行迭代计算，直到满足迭代终止条件，则当前插补点的参数Ui+I=us+Xj，其中Xj-I和Xj分别为第j-Ι和j次迭代结果，O为求解精度例如可设为10,，fXH和fXH分别为XH处插补点方程fX的值和对应的一阶导矢，具体为：[0078]步骤S4:在获得当前插补点的参数1!1+1后，即可根据上述满足迭代终止条件的变量的值与当前插补点所在的单段多项式曲线Cu获取当前插补点P1+1为：[0080]在上述的面向多项式样条曲线的插补方法中，在获得当前插补点P1+1后，还包括：根据当前插补点P1+1与单段多项式曲线终点的位置，判断当前插补点P1+1所在的单段多项式曲线是否插补完毕，若插补完毕则进行下一单段多项式曲线插补，否则在当前插补点所在的单段多项式曲线上获取下一插补点。[0081]该步骤具体可根据参数u1+1来判断当前插补点P1+1所在的单段多项式曲线是否插补结束，当参数Ui+i〈uJ寸表示当前插补点Pi+ι所在的单段多项式曲线未插补结束，继续在当前插补点Pi+i所在的单段多项式曲线上获取下一插补点；当m时表示当前插补点Pi+i所在的单段多项式曲线插补结束，进入下一单段多项式曲线进行插补点获取。[0082]上述步骤S2〜S4实、顺序执行，即先构建当前插补点的插补点方程，然后根据前一插补点的位置计算符合条件的变量值并根据符合条件的变量值获得当前插补点。而步骤Sl则可无需实时执行。[0083]采用上述面向多项式样条曲线的插补方法，插补图2中的海星B样条曲线产生的进给速度波动变化曲线如图3所示，其最大值仅为2.8594XΚΓ8%;图4所示为采用泰勒一阶展开法插补海星B样条曲线产生的进给速度波动变化曲线，最大值为0.7007%;图5所示为采用泰勒二阶展开法插补海星B样条曲线产生的进给速度波动变化曲线，最大值为0.2026%。由此可知，本发明的方法插补海星B样条曲线产生的进给速度波动远小于泰勒一阶展开法和泰勒二阶展开法，具有更高的精度。[0084]如图6所示，是本发明种面向多项式样条曲线的插补系统实施例的示意图，该插补系统用于实现所述多项式样条曲线的插补点输出。本实施例的面向多项式样条曲线的插补系统包括曲线构建单元61、插补点方程构建单元62、变量值计算单元63以及插补点获取单元64,且上述曲线构建单元61、插补点方程构建单元62、变量值计算单元63以及插补点获取单元64可由存储于存储器并可由处理器执行的指令构成。[0085]曲线构建单元61用于将多项式样条曲线转换为一个或多个单段多项式曲线。具体地，若待处理的多项式样条曲线为分段多项式样条曲线，则以分段点将该待处理的多项式样条曲线转化为一系列单段多项式曲线，其中生成的单段多项式曲线的端点参数（即端点对应的变量的值）即为相应的分段点参数;若待处理的多项式样条曲线本身为单段多项式样条曲线，则无须进行分段。[0086]插补点方程构建单元62用于根据每一插补点所在的单段多项式曲线为每一插补点构建一个插补点方程。该插补点方程构建单元62具体可通过构造单段多项式曲线上的插补点的表达式，并根据插补点的表达式和插补原理模型获得所述单段多项式曲线上插补点的插补点方程。[0087]具体地，上述单段多项式曲线上的插补点的表达式为：其中变量x=Ul+1-Us，Ul+1为单段多项式曲线上第i+1个插补周期的插补参数，Us为所述单段多项式曲线在起点处的k阶导矢，p为单段多项式曲线中参数的最高次数;而单段多项式曲线的每一插补点方程则为，其中ak为多项式系数，且：[0089]其中表示矩阵A的第（i+1行第（j+1列元素值，A为p+1Xp+1阶矩阵，且A=MTM;Bk表示向量B的第k+Ι个元素值，B为p+1维行向量，且B=Pi1M,,P1为第i个插补周期的插补点。[0090]变量值计算单元63用于根据前一插补点所处位置计算当前插补点对应的插补点方程中变量的初值，并通过所述当前插补点对应的插补点方程迭代计算后续变量的值，直到变量的值满足迭代终止条件。[0091]该变量值计算单元63在前一插补点位于当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值，其中m为单段多项式曲线Cu在前一插补点处对应的参数，为所述单段多项式曲线中起点对应的参数，L1为当前插补点对应的插补周期的插补步长，CU1为所述单段多项式曲线Cu在参数m处的一阶导矢，“M.II”表示向量的模长计算。[0092]该变量值计算单元63在前一插补点不在当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初倡’（us为当前插补点所在的单段多项式曲线的起点处的一阶导矢。[0093]插补点获取单元64用于根据当前插补点所在的单段多项式曲线和满足迭代终止条件的变量的值获取当前插补点Pi+i，BP:[0095]上述的面向多项式样条曲线的插补系统还包括插补结束判断单元，该插补结束判断单元根据当前插补点与所述单段多项式曲线终点的位置，判断当前插补点所在的单段多项式曲线是否插补完毕；[0096]在插补结束判断单元确认当前插补点所在的单段多项式曲线插补完毕时，变量值计算单元63和插补点获取单元64从下一单段多项式曲线获取下一插补点，否则变量值计算单元63和插补点获取单元64从所述当前插补点所在的单段多项式曲线上获取下一插补点。[0097]插补结束判断单元具体可根据参数u1+1来判断当前插补点P1+1所在的单段多项式曲线是否插补结束，当参数m+1〈uj寸确认当前插补点P1+1所在的单段多项式曲线未插补结束;当Ui^：Ue3时确认当前插补点Pi+i所在的单段多项式曲线插补结束。[0098]以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

权利要求：1.一种面向多项式样条曲线的插补方法，用于实现所述多项式样条曲线的插补点输出，其特征在于，所述方法包括以下步骤：将所述多项式样条曲线转换为一个或多个单段多项式曲线；根据每一插补点所在的单段多项式曲线为每一所述插补点构建一个插补点方程；根据前一插补点所处位置计算当前插补点对应的插补点方程中变量的初值，并通过所述当前插补点对应的插补点方程迭代计算后续变量的值，直到变量的值满足迭代终止条件；根据当前插补点所在的单段多项式曲线和满足所述迭代终止条件的变量的值获取当前插补点。2.根据权利要求1所述的面向多项式样条曲线的插补方法，其特征在于，所述根据每一插补点所在的单段多项式曲线为每一所述插补点构建一个插补点方程包括：构造单段多项式曲线上的插补点的表达式；根据所述插补点的表达式和插补原理模型获得所述单段多项式曲线上插补点的插补点方程。3.根据权利要求2所述的面向多项式样条曲线的插补方法，其特征在于，所述根据前一插补点所处位置计算当前插补点对应的插补点方程的变量的初值包括：在前一插补点位于当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值·其中m为所述单段多项式曲线Cu在前一插补点处对应的参数，为所述单段多项式曲线Cu中起点对应的参数，Li为当前插补点对应的插补周期的插补步长，πU1为所述单段多项式曲线CU在参数U1处的一阶导矢，“II.II”表示向量的模长计算；在前一插补点不在当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值为当前插补点所在的单段多项式曲线的起点处的一阶导矢。4.根据权利要求2所述的面向多项式样条曲线的插补方法，其特征在于，所述单段多项式曲线上的插补点的表达式为其中变量X=Ui+l-Us，Ui+l为单段多项式曲线上第（i+Ι个插补周期的插补参数，ckUs为所述单段多项式曲线在起点处的k阶导矢，P为单段多项式曲线中参数的最高次数；所述单段多项式曲线上插补点的插补点方程为，其中M为多项式系数，且：其中表示矩阵A的第i+1行第j+1列元素值，A为p+1Xρ+l阶矩阵，且A=M1M5B1^示向量B的第k+Ι个元素值，B为p+1维行向量，且P1为第i个插补周期的插补点。5.根据权利要求1所述的面向多项式样条曲线的插补方法，其特征在于，所述根据当前插补点所在的单段多项式曲线和满足迭代终止条件的变量的值获取当前插补点后还包括：根据所述当前插补点与所述单段多项式曲线终点的位置，判断所述当前插补点所在的单段多项式曲线是否插补完毕，若插补完毕则进行下一单段多项式曲线插补，否则在所述当前插补点所在的单段多项式曲线上获取下一插补点。6.—种面向多项式样条曲线的插补系统，其特征在于，用于实现所述多项式样条曲线的插补点输出，其特征在于，所述插补系统包括曲线构建单元、插补点方程构建单元、变量值计算单元以及插补点获取单元，其中：所述曲线构建单元，用于将所述多项式样条曲线转换为一个或多个单段多项式曲线；所述插补点方程构建单元，用于根据每一插补点所在的单段多项式曲线为每一插补点构建一个插补点方程；所述变量值计算单元，用于根据前一插补点所处位置计算当前插补点对应的插补点方程中变量的初值，并通过所述当前插补点对应的插补点方程迭代计算后续变量的值，直到变量的值满足迭代终止条件；所述插补点获取单元，用于根据当前插补点所在的单段多项式曲线和满足迭代终止条件的变量的值获取当前插补点。7.根据权利要求6所述的面向多项式样条曲线的插补系统，其特征在于，所述插补点方程构建单元通过构造单段多项式曲线上的插补点的表达式，并根据所述插补点的表达式和插补原理模型获得所述单段多项式曲线上插补点的插补点方程。8.根据权利要求7所述的面向多项式样条曲线的插补系统，其特征在于，所述变量值计算单元在前一插补点位于当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值，其中m为所述单段多项式曲线Cu在前一插补点处对应的参数，1^为所述单段多项式曲线Cu中起点对应的参数，Li为当前插补点对应的插补周期的插补步长，πU1为所述单段多项式曲线CU在参数山处的一阶导矢，“II.I”表示向量的模长计算；所述变量值计算单元在前一插补点不在当前插补点所在的单段多项式曲线时，所述当前插补点对应的插补点方程的变量的初值为当前插补点所在的单段多项式曲线的起点处的一阶导矢。9.根据权利要求7所述的面向多项式样条曲线的插补系统，其特征在于，所述单段多项式曲线上的插补点的表达式为：其中变量X=Ui+l-Us，Ui+l为单段多，项式曲线上第（i+Ι个插补周期的插补参数，ckUs为所述单段多项式曲线在起点处的k阶导矢，P为单段多项式曲线中参数的最高次数；所述单段多项式曲线上插补点的插补点方程为：，其中ak为多项式系数，且：其中表示矩阵A的第i+Ι行第j+Ι列元素值，A为p+1Xp+1阶矩阵，且A=MTM;Bk表示向量B的第k+Ι个元素值，B为p+1维行向量，上P1为第i个插补周期的插补点。10.根据权利要求6所述的面向多项式样条曲线的插补系统，其特征在于，所述插补系统还包括插补结束判断单元，所述插补结束判断单元根据所述当前插补点与所述单段多项式曲线终点的位置，判断所述当前插补点所在的单段多项式曲线是否插补完毕；在插补结束判断单元确认当前插补点所在的单段多项式曲线插补完毕时，所述变量值计算单元和所述插补点获取单元从下一单段多项式曲线获取下一插补点，否则所述变量值计算单元和所述插补点获取单元从所述当前插补点所在的单段多项式曲线上获取下一插补点。

百度查询： 深圳市汇川技术股份有限公司 面向多项式样条曲线的插补方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD