1.过点集NURBS插值曲线的插值误差多次细分迭代计算方法,其技术特征在于需进行NURBS插值曲线参数的初细分和多次再细分迭代计算过程,对原始刀位数据点集{Qi}(i=
0,1,…,t)中不属于参与插值数据点集{Qj}(j=0,1,…,n)的其他未参与NURBS曲线插值的数据点集{Qs}(s=0,1,...,t‑n‑1),计算待测数据点Qs处的插值误差εs,并将是否满足εs不大于加工允许误差上限值ε作为插值迭代计算的结束条件,首先确定待测数据点Qs在原始刀位数据点集{Qi}(i=0,1,…,t)中所对应的节点矢量中的最小参数节点区间(ua,ub),将区间(ua,ub)以步长 进行R等分(其中R为相邻两特征数据点之间未参与插值数据点的个数),取参数ur=ua+rh(r=0,1,2,…,R),其次计算Qs与C(ur)间的距离εr=|Qs‑C(ur)|,取εr中的最小值为εc,即 与εc对应的曲线上的点为C(uc),然后以参数uc为中心,前后两侧各取一个参数uc‑=uc‑h和uc+=uc+h,分别计算数据点Qs到两点C(uc‑)与C(uc+)的距离Lc‑与Lc+,取两者的较小值为Lmin,在取得Lmin的一侧(假定为C(uc+)),取出W个(通常W取值为3)参数节点构成(uc,uc+W)参数区间,在参数节点区间(uc,uc+W)内以步长进行R′(R′=10W)等分,取uw=uc+wh′(w=0,1,2,…,R′),计算Qs与C(uw)间的距离εw=|Qs‑C(uw)|,取εw中的最小值为 与εs对应的曲线上的点为C(ud),如果求得的距离εs不大于加工允许误差上限值ε,则以εs为插值误差的近似值,如果求得的距离εs大于加工允许误差上限值ε,重复上述误差再细分迭代计算过程,直到εs不大于ε时为止。
2.权利要求1所述的初细分计算过程的特征是需将待测数据点所对应的NURBS插值曲线参数节点区间进行参数细分,以获得NURBS插值曲线上初细分点的位置坐标矢量,对比所有初细分点与待测数据点之间的距离,寻求较短距离及对应的参数。
3.权利要求1所述的多次再细分迭代计算过程的特征是需对上一次细分计算后获得的较短距离对应的参数附近的参数区间进行再细分,获得NURBS插值曲线上再细分点的位置坐标矢量,对比本次所有再细分点与待测数据点之间的距离,寻求较短距离及对应的参数。