CN111610751A - 过点集nurbs插值曲线的插值误差多次细分迭代计算方法 - Google Patents

Abstract

本发明公开了一种过点集NURBS插值曲线的插值误差多次细分迭代计算方法，用以解决刀位数据点集NURBS样条光顺化处理去除部分数据点时的插值误差计算与精密控制问题。首先对NURBS插值曲线参数节点区间进行初细分，计算去除数据点到NURBS插值曲线上各初细分参数值对应点的距离；选取初细分较短距离对应参数的某一侧进行参数区间的再细分，计算去除数据点到再细分参数值对应点的距离；比较上次再细分较短距离与加工允许误差上限值之间的大小关系，如果较短距离不大于加工允许误差上限值，则停止迭代计算过程，反之将较短距离对应参数的某一侧进行参数区间的再细分，重复迭代计算过程，直到求得的较短距离不大于加工允许误差上限值为止。

Description

过点集NURBS插值曲线的插值误差多次细分迭代计算方法

技术领域

本发明涉及计算机数字控制(CNC)技术领域，特别涉及该领域中加工刀位点的样条化光顺处理技术。

背景技术

NURBS曲线插值技术在CNC加工领域具有重要的应用价值。当前，在一些高档CNC系统中，已基本具备离散加工刀位的样条化光顺插补计算能力，为提高系统样条插补计算程序的执行效率，往往需要从大量的原始刀位数据点集中去除掉多数数据点的同时，寻求最优化的NURBS插值曲线表达，而该最优寻求的目标则是被去除掉的数据点处的插值误差应不大于加工允许误差上限值。由此看来，被去除掉的数据点处的插值误差(即该数据点与NURBS插值曲线间的最小距离)的计算方法及准确程度对于CNC系统的刀位点样条化光顺处理能力的高低显得尤为重要。

现有一些方法针对该插值误差的计算给出了相应的计算模型，但插值误差计算模型的好坏将直接影响过点集NURBS曲线插值的迭代次数及参与插值的数据点的数量。从理论上分析，该插值误差值应是以数据点为圆心，并与NURBS曲线相切的圆弧作为半径，将该半径值作为理论插值误差值。但由于该方法计算过于复杂，绝大多数学者并未采取该方法进行计算。当前最为广泛的偏差计算方法，是对全部数据点进行参数化计算，求出各个参数值在NURBS曲线上的对应点，将数据点与NURBS曲线上对应点之间的距离作为实际插值误差值。因此，通过对过点集NURBS插值曲线插值误差的有效计算，对CNC系统实现精密样条光顺插补控制算法、进一步提高CNC系统的加工精度具有重要作用和现实意义。

现将与过点集NURBS曲线插值相关的背景技术介绍如下。

一条p次NURBS曲线定义为

式(1)中：{P_i}是NURBS曲线的控制点，控制点的数量为n+1个，所有控制点{P_i}的连线构成了NURBS曲线的控制多边形；{ω_i}是对应控制点{P_i}的权因子值；N_i，p(u)是p次B样条基函数。

B样条基函数定义在节点矢量

U＝(u₀，u₁，…，u_m)

上(其中：m＝n+p+1，节点的个数为m+1)。B样条基函数可由de Boor-Cox递推公式求得

针对刀位数据点集{Q_i}(i＝0，1，…，t)中选出其中n+1个数据点{Q_j}(j＝0，1，…，n)，过点集{Q_j}(j＝0，1，…，n)的NURBS曲线插值方法如下。

首先，需要对参与插值的数据点集{Q_j}(j＝0，1，…，n)进行参数化。目前最常用的是用一种弦长参数化方法进行特征数据点的参数化计算。

对于数据点集{Q_j}(j＝0，1，…，n)，设总弦长为D，则有

进而，各数据点{Q_j}(j＝0，1，…，n)所对应的参数分别表示为

设节点矢量为U＝(u₀，u₁，…，u_m)，为了能够让节点矢量很好地反应

的分布情况，通常采用取平均值的方法，即

u₀＝…＝u_p＝0

u_m-p＝…＝u_m＝1

则

通常为简化计算，一般将权因子值ω_i全部都取为1，则由NURBS曲线的规范性可知

此时，式(1)可简化为

建立如下关于控制点P_i的线性方程组

式(7)中

为(n+1)×(n+1)系数矩阵。利用式(3)-(5)求出参数

和节点矢量U，由式(2)可求得B样条基函数，代入式(7)将得到如下线性方程组

求解式(8)中的控制点集{P_i}(i＝0，1，...，n)后，即可唯一确定一条关于参与插值的刀位数据点{Q_j}(j＝0，1，…，n)的NURBS插值曲线。

发明内容

为解决未参与插值的刀位数据点处插值误差计算等方面存在的技术问题，本发明提供一种未参与插值数据点与NURBS插值曲线间最小距离的近似求解计算方法。本发明所采用的技术方案是：

首先，确定未参与插值刀位数据点(后简称“待测数据点”)在原始数据点集中所对应的节点矢量中的最小参数节点区间，依靠相应的步长进行参数区间的初细分，并获得相应的初细分参数值，计算待测数据点到NURBS插值曲线上初细分参数值对应点的距离，通过对比找出其中相对较短的距离及相应参数值。

其次，在初细分后计算的较短距离对应参数的某一侧进行参数区间的再细分，并获得所有的再细分参数值，计算待测数据点到再细分参数值对应点的距离，通过对比找出其中相对较短的距离及相应参数值。

最后，比较上次再细分后较短距离与加工允许误差上限值之间的大小关系，如果较短距离不大于加工允许误差上限值，则停止迭代计算过程，反之，再次将较短距离对应参数的某一侧进行参数区间的再细分，重复迭代计算过程，直到求得的较短距离不大于加工允许误差上限值为止。

附图说明

图1是插值误差近似求解时的初细分和再细分迭代计算过程示意图。

具体实施方式

对于原始刀位数据点集{Q_i}(i＝0，1，…，t)中不属于参与插值数据点集{Q_j}(j＝0，1，…，n)的其他未参与NURBS曲线插值的数据点集{Q_s}(s＝0，1，...，t-n-1)，计算待测数据点Q_s处的插值误差ε_s，并将是否满足ε_s不大于加工允许误差上限值ε作为插值迭代计算的结束条件。为计算待测数据点Q_s处的插值误差ε_s，本发明提出如下待测数据点到NURBS插值曲线最小距离的近似求解计算方法，其具体实施方式如下。

确定待测数据点Q_s在原始刀位数据点集{Q_i}(i＝0，1，…，t)中所对应的节点矢量中的最小参数节点区间(u_a，u_b)，如附图1所示。

将参数节点区间(u_a，u_b)以步长h进行R(R取值为相邻两特征数据点之间未参与插值的数据点的个数)等分，取u_r＝u_a+rh(r＝0，1，2，…，R)，其中步长h的计算公式为

计算Q_s与C(u_r)间的距离ε_r，取ε_r中的最小值为ε_c，与ε_c对应的曲线上的点为C(u_c)，如附图1中参数节点区间(u_a，u_b)的局部放大示意图所示。ε_r和ε_c的计算公式分别为

ε_r＝|Q_s-C(u_r)|，u_a≤u_r≤u_b (10)

至此，完成参数的初细分计算过程。后面转入参数的再细分迭代计算过程。

以参数u_c为中心，前后两侧各取一个参数u_c-和u_c+(其中u_c-＝u_c-h，u_c+＝u_c+h)。分别计算数据点Q_s到两点C(u_c-)与C(u_c+)的距离L_c-与L_c+，取两者的较小值为L_min。

在取得L_min的一侧(不妨设为C(u_c+))，取W个参数节点构成(u_c，u_c+W)参数区间(通常W取值为3即可获得满意精度)，将数据点Q_s向C(u_c)到C(u_c+3)的NURBS曲线段投影，设投影点为C(u_w)(w＝0，1，2，…)，计算Q_s与C(u_w)间的距离ε_w，取ε_w中的最小值为ε_s，与ε_s对应的曲线上的点为C(u_d)，如附图1中对参数区间(u_c，u_c+3)的局部放大示意图所示。

在参数节点区间(u_c，u_c+W)内以步长h′进行R′(R′＝10W)等分，取u_w＝u_c+wh(w＝0，1，2，…，R′)，其中步长h′的计算公式为

数据点Q_s到C(u_w)之间的距离ε_w和ε_s的计算公式分别为

ε_w＝|Q_s-C(u_w)|，u_c≤u_w≤u_c+W (13)

经过上述再细分计算过程，如果求得的距离ε_s不大于加工允许误差上限值ε，则以ε_s为插值误差的近似值，反之如果求得的距离ε_s大于加工允许误差上限值ε，重复上述误差再细分迭代计算过程，直到ε_s不大于ε时为止。

现将本发明所描述的插值误差多次细分迭代近似求解计算方法中的一次迭代计算过程的具体实施步骤整理如下。

1)搜索出数据点Q_s在原始数据点序列中所对应的节点矢量中的最小参数节点区间(u_a，u_b)，将该参数区间以式(9)计算的步长h进行R等分，分别获得各参数等分点处的值u_r(r＝0，1，2，…，R)。

2)利用式(10)计算Q_s到参数u_r对应的曲线上各点间的距离ε_r，并结合式(11)求得较短距离ε_c，同时确定ε_c对应的曲线上点C(u_c)及参数u_c。

3)以参数u_c为中心，前后两侧各取一个参数u_c-和u_c+，计算Q_s到两点C(u_c-)与C(u_c+)的距离L_c-与L_c+，确定两者中的较小值L_min。

4)在取得L_min的一侧获得参数区间(u_c，u_c+W)，利用式(12)进行R′等分，分别获得各参数等分点处的值u_w(w＝0，1，2，…，R′)，利用式(13)和(14)分别计算ε_w和ε_s。

Claims (3)

1.过点集NURBS插值曲线的插值误差多次细分迭代计算方法，其技术特征在于需进行NURBS插值曲线参数的初细分和多次再细分迭代计算过程，每次再细分迭代计算后获得的较短距离均需与加工允许误差上限值进行比较，并以不大于加工允许误差上限值为停止迭代计算的结束条件。

2.权利要求1所述的初细分计算过程的特征是需将待测数据点所对应的NURBS插值曲线参数节点区间进行参数细分，以获得NURBS插值曲线上初细分点的位置坐标矢量，对比所有初细分点与待测数据点之间的距离，寻求较短距离及对应的参数。

3.权利要求1所述的一次再细分迭代计算过程的特征是需对上一次细分计算后获得的较短距离对应的参数附近的参数区间进行再细分，获得NURBS插值曲线上再细分点的位置坐标矢量，对比本次所有再细分点与待测数据点之间的距离，寻求较短距离及对应的参数。

Images