法律状态公告日
法律状态信息
法律状态
2020-05-19
授权
授权
2018-07-03
实质审查的生效 IPC(主分类):G05B19/19 申请日:20161201
实质审查的生效
2018-06-08
公开
公开
技术领域
本发明属于计算机辅助制造及数控加工领域,更具体地,涉及一种保证刀具轨迹整体G2连续的曲线拟合方法。
背景技术
在计算机辅助制造及数控加工领域中,首先通过CAD/CAM系统,根据待加工曲面计算刀具轨迹,然后经过后置处理将刀具轨迹转换为程序代码,最后将相应的G代码传输给CNC系统。现有的刀具轨迹通常用小线段来表达,这种加工模式存在以下缺点:(1)刀具轨迹由大量数据点组成,存储量大;(2)刀具轨迹只具有G0连续性,系统频繁地加减速,容易引起机床振动,降低加工效率,加快刀具磨损;(3)刀具轨迹光顺性差,零件轮廓加工精度和表面质量差。G2连续的刀具轨迹可以避免速度、加速度的突变,减少加工过程的震荡与冲击,提高表面加工质量,因此为了使数控加工产品具有更高的精度和更好的加工质量,提高加工效率,刀具轨迹应当具备较高的几何连续性。几何连续性的定义为:①G0连续,即两段曲线连接于同一点;②G1连续,即两段曲线在连接处的切线方向相同;③G2连续,即两段曲线在连接处的曲率矢量相同。
离散刀具轨迹可以用样条曲线表示。表示离散刀具轨迹的数据点包含加工特征点,加工特征点指能够反映刀具轨迹特性且不能更改的点,因此在样条拟合之前,需要先识别特征点,为了提高拟合算法的效率,然后将两个相邻特征点之间的离散数据点分成一系列的小区间,最后对数据点分区拟合(Yan CY,Lee CH,Yang JZ.Three-axis tool-path b-Spline fitting based on preprocessing,least square approximation and energyminimization and its quality evaluation.Modern Machinery(MM)Science Journal2012)。目前,用样条曲线拟合离散刀具轨迹的方法已经较为成熟,拟合得到的样条曲线可以达到G2甚至更高的连续性。因此通过上述流程,可以分区得到多条G2连续的样条曲线,但其相邻样条曲线之间仅仅是G1连续,最终得到的样条曲线整体G2不连续。
经对现有技术的文献检索,发现了两类解决方法。一种方法是先不考虑误差约束和保型约束,加入端点G2连续约束,分段构造G2连续的Bezier插值曲线,然后再针对误差超出和不保型的地方,插入桥接曲线,从而得到满足误差约束和保型约束的整体G2连续的Bezier曲线(Fan W,Lee C H,Chen,J H,et al.Real-time Bezier interpolationsatisfying chord error constraint for CNC tool path.Sci.China Technol.Sci.(2016)59:203),该方法采用的是插值方法,控制点较多,存储量和计算量较大。另一种方法是先不考虑端点处的连续性,将离散数据点分段拟合成满足误差要求的Bezier曲线,再用另一条Bezier曲线做桥接处理,保证局部G2连续,从而实现样条整体G2连续(赵晟,毕庆贞,王宇晗等.基于G2连续Bezier曲线的刀具轨迹压缩算法[J].上海交通大学学报,2014,48(5)),该方法的桥接曲线均采用中间两个控制点重合的三次Bezier曲线,只适合样条拼接处曲率为0的情况,应用比较局限。
由于存在上述缺陷和不足,本领域亟需做出进一步的完善和改进,设计一种曲线拟合方法,得到一条控制点较少,刀具轨迹整体G2连续,满足加工误差要求和光顺性要求的曲线,且该计算方法简单、且适用各种条件。
发明内容
针对现有技术的以上缺陷或改进需求,本发明提供了一种保证刀具轨迹整体G2连续的曲线拟合方法,通过对离散刀具轨迹分段拟合,得到多条满足加工误差要求和光顺性要求的B样条曲线,并在样条之间进行桥接处理,插入新的B样条,使插入的B样条与前后的B样条保持G2连续,且满足加工误差要求和光顺性要求,从而得到一条整体G2连续且满足加工误差要求和光顺性要求的曲线。
为实现上述目的,按照本发明的一个方面,提供了一种保证刀具轨迹整体G2连续的曲线拟合方法,其特征在于,具体包括以下步骤:
(1)根据离散刀具轨迹,识别特征点,并将每相邻的两个特征点之间的离散数据点分成若干个小区间,分段建立B样条曲线;
(2)筛选样条,确定需要桥接处理的样条;以特征点分段的样条曲线和数据点个数小于阈值Nnum的样条曲线,不做桥接处理;
(3)截断参与桥接处理的样条c1(w),c2(u),得到截断点P0,P4,并计算截断点处的切矢T1,T2、法矢N1,N2和曲率k1,k2;
(4)计算桥接曲线的误差,构造目标函数;
(5)根据G2连续条件,计算中间三个控制点P1,P2,P3;
(6)计算桥接曲线的保型条件,并转换为不等式约束,将目标函数的优化问题转换为带约束的优化问题;
(7)根据桥接曲线保型条件,计算目标函数的优化初始解;
(8)利用步骤(7)优化初始解和NLOPT优化库,求解目标函数;得到解后,代入步骤(5)中控制点的表达式,计算控制点。
进一步优选地,所述步骤(3)具体为:
S31.在参与桥接的样条c1(w),c2(u)对应的数据点集{Qwi},{Qui}中找出与给定数据点Q最近的两个数据点Q1,Q2;
S32.找出数据点Q1,Q2中距离Q较近的一点,保证该数据点不变,根据最近距离更新另一个数据点;
S33.将更新后的两个数据点Q1,Q2分别向对应的B样条投影,得到的投影点即为截断点P0,P4;
S34.计算数据点Q1,Q2到截断点P0,P4的距离,若小于加工误差,转S35;若大于加工误差,则重新选择截断点;
S35.计算样条截断点和相邻节点间的距离,若距离过近,则用节点代替截断点,更新截断点P0,P4。
S36.计算截断点处的切矢T1,T2、法矢N1,N2和曲率k1,k2。
优选地,由于无法直接控制桥接曲线的误差,所以将问题转化为桥接曲线到给定数据点的误差。优选地,本专利截断时保证截断点到给定数据点的距离近似相等,且桥接曲线较短,过渡较为平缓,可以认为在c(0.5)处数据点误差最大,因此可以通过控制c(0.5)到给定数据点的误差从而控制桥接曲线的误差。
所述步骤(4)具体为:
设中间三个控制点为P1,P2,P3,具有k+1重端节点的k次非均匀B样条曲线c(t),若节点矢量u取为[0,0,0,0,0.5,1,1,1,1],经推导可得
得到目标函数
F=[4c(0.5)-4Q]2-16δ2=(P1+2P2+P3-4Q)2-16δ2。
优选地,所述步骤(5)具体为:
在连接处要求G2连续,则必定G0和G1连续,截断点P0,P4即为首尾控制点;根据G1连续,令P0P1=αT1,P3P4=βT2(α,β未知);
对于一条五个控制点的B样条c(t)
根据G2连续,主法矢的方向相同
主法矢
则P0,P1,P2在N1和T1决定的平面上,P0P2可用T1和N1表示
P0P2=t1T1+n1N1(t1,n1未知)
根据G2连续,曲率大小相等,则
则
可得:
因此
P0P2=t1T1+n1N1=3α2k1N1+t1T1(α,t1未知)
同理可得:n2=-3β2k2
P2P4=t2T2+n2N2=-3k2β2N2+t2T2(β,t2未知)
下面计算P2的表达式。令B1=T1×N1,B2=T2×N2,根据B1×B2的结果判断首尾切矢和法矢组成的平面是否共面,若B1×B2≠0表示首尾切矢和法矢组成的平面不共面,若B1×B2=0表示首尾切矢和法矢组成的平面共面。
优选地,若B1×B2≠0表示首尾切矢和法矢组成的平面不共面,则:
S511.根据P2在T1,N1组成的平面和T2,N2组成的平面的交线上,且P2在距离直线P0P1为3k1α2的直线上,用T1和N1表示P2;
S512.根据P2在T1,N1组成的平面和T2,N2组成的平面的交线上,且P2在距离直线P3P4为3k2β2的直线上,用T2和N2表示P2;
S513.根据S511和S512分别求出的P2表达式,计算参数α和β的关系式;
S514.利用参数α表示中间三个控制点P1,P2,P3。
优选地,当B1×B2=0时表示首尾切矢和法矢组成的平面共面,此时:
此时T1,N1组成的平面和T2,N2组成的平面属于一个平面,两平面的交线不复存在。因此引入一个新的直线,通过P2且垂直于P0P4的直线,记垂足为Q*,设P0Q*=tP0P4,然后采用与不共面类似的方法推导,具体方法如下:
S521.根据P2在距离直线P0P1为3k1α2的直线上,同时P2在过Q*且垂直P0P4的直线上,将P2用T1,N1和P0Q*表示;
S522.根据P2在距离直线P3P4为3k2β2的直线上,同时P2在过Q*且垂直P0P4的直线上,将P2用T2,N2和Q*P4表示;
S523.根据S521和S522分别求出的P2表达式,计算参数α,β和t的关系式;
S524.利用参数α和t表示中间三个控制点P1,P2,P3。
优选地,所述步骤(7)具体为:
S71.如果B1×B2≠0时,求解步骤(6)中保型不等式,将其解作为目标函数优化的初始解;否则进入S72;
S72.如果B1×B2=0,桥接曲线的保型问题等价为,使P2限制在三角形ΔPP1P3内部,计算使P2限制在三角形ΔPP1P3内部的充要条件,其中P是P0P1所在直线和P3P4所在直线的交点;
S73.求解S72中的不等式组,得共面情况下目标函数优化的初始解。
总体而言,通过本发明所构思的以上技术方案与现有技术相比,具有以下优点和有益效果:
(1)本专利首先通过对离散刀具采用B样条分段拟合,再针对分段处利用五个控制点的B样条作为桥接曲线,能有效地减少控制点数目;
(2)本专利充分考虑到桥接处的各种可能情况,比如首尾切矢和法矢共面和不共面的情况,桥接处曲率为0,经过分类处理,保证该方法不仅适用于平面桥接,也适合空间桥接,能处理桥接处曲率任意的情况;
(3)本专利通过控制桥接曲线c(t)与给定数据点Q的数据点误差,保证桥接曲线满足加工误差要求;
(4)本专利通过控制桥接曲线的保型约束条件,即桥接曲线无多余的拐点,无自相交,得到满足光顺性要求的桥接曲线。
附图说明
图1为G2桥接过程示意图;
图2为具有四个控制点的桥接曲线示意图;
图3为截断策略示意图;
图4为首尾截断点处切矢和法矢组成的平面不共面示意图;
图5为首尾截断点处切矢和法矢组成的平面共面示意图;
图6为首尾截断点处切矢和法矢组成的平面共面时,保型约束示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
本发明通过对离散刀具轨迹分段拟合,得到多条满足加工误差要求和光顺性要求的B样条曲线,并在样条之间进行桥接处理,如图1所示,插入新的B样条,使插入的B样条与前后的B样条保持G2连续,且满足加工误差要求和光顺性要求,从而得到一条整体G2连续且满足加工误差要求和光顺性要求的曲线。
首先根据离散刀具轨迹分段建立拟合曲线,其次进行样条筛选,确定需要桥接处理的样条曲线,然后截断参与桥接处理的样条,最后根据G2连续条件,在两个截断点间建立一条B样条作为桥接曲线c(t),并通过控制控制桥接曲线c(t)与给定数据点Q的数据点误差,保证桥接曲线满足加工误差,以及通过控制桥接曲线的保型约束条件,即桥接曲线无多余的拐点,无自相交,得到满足光顺性要求的桥接曲线,最终建立整体G2连续且满足加工误差要求和光顺性要求的曲线。
本发明采用具有五个控制点的B样条作为桥接曲线。若采用具有四个控制点的B样条作为桥接曲线,如图2所示,为了保证连接处G2连续,则控制点P0,P1,P2在T1,N1决定的平面上,P1,P2,P3在T2,N2决定的平面上,故P1,P2在两平面的交线上,又因为T1,T2方向确定,则P1,P2在交线上的位置确定,最后得到的样条不能保证满足加工误差和光顺性要求。而采用具有五个控制点的B样条作为桥接曲线,既可以满足G2连续要求,又可以控制加工误差和光顺性,且控制点无冗余。
为更好地解释本发明,以下给出一个具体实施例:
本发明提供了一种保证刀具轨迹整体G2连续的曲线拟合方法,包括以下步骤:
(1)建立B样条曲线;
根据离散刀具轨迹,首先识别特征点,然后将每相邻的两个特征点之间的离散数据点分成若干个小区间,最后分段建立B样条曲线。本发明对B样条分段拟合不作过多叙述,具体细节可参考He S,et al.A chord error conforming tool path B-spline fittingmethod for NC machining based on energy minimization and LSPIA.Journal ofComputational Design and Engineering(2015)。
(2)筛选样条,确定需要桥接处理的样条
并非所有的样条都适合做G2桥接。由于特征点是不能更改的点,因此以特征点分段的样条曲线不做桥接处理;此外,当样条的数据点个数过少时,G2桥接就没有太大意义,在本发明中,优先地,当数据点个数少于7时,放弃桥接处理。
(3)截断参与桥接的样条c1(w),c2(u),得到截断点P0,P4,并计算截断
处的切矢T1,T2,法矢N1,N2和曲率k1,k2
G2桥接是在两条G1连接的B样条之间进行,拼接处是两个G01区间的公共数据点。如图3所示,若截断点越靠近公共数据点,则桥接生成的样条较短,误差越容易满足,且不易出现波动打折。
截断的具体步骤如下:
S31.在参与桥接的样条c1(w),c2(u)对应的数据点集{Qwi},{Qui}中找出与给定数据点Q最近的两个数据点Q1,Q2;
S32.找出数据点Q1,Q2中距离Q较近的一点,保证该数据点不变,根据最近距离更新另一个数据点;
S33.将更新后的两个数据点Q1,Q2分别向对应的B样条投影,得到的投影点即为截断点P0,P4;
S34.计算数据点Q1,Q2到截断点P0,P4的距离,若小于加工误差,转S25;若大于加工误差,则重新选择截断点,新的截断点为原始截断点P0,P4到数据点Q的那一段B样条上的中点;
S35.计算第一条样条上的截断点和前一个相邻节点的距离,第二条样条上的截断点和后一个相邻节点的距离,若距离小于10-6,则用该节点代替截断点,更新截断点;否则选取该截断点。
截断处的切矢、法矢和曲率计算公式如下:
(4)构造目标函数
由于无法直接控制桥接曲线的误差,所以将问题转化为桥接曲线到给定数据点的误差。由于截断时保证截断点到给定数据点的距离近似相等,且桥接曲线较短,过渡较为平缓,可以认为在c(0.5)处数据点误差最大,因此可以通过控制c(0.5)到给定数据点的距离从而控制加工误差。
设中间三个控制点为P1,P2,P3,经推导
目标函数
F=[4c(0.5)-4Q]2-16δ2=(P1+2P2+P3-4Q)2-16δ2
(5)计算中间三个控制点P1,P2,P3
本发明根据截断点首尾切矢和法矢组成的平面是否共面分类讨论,其中根据B1×B2的结果判断首尾切矢和法矢组成的平面是否共面,若B1×B2≠0表示首尾切矢和法矢组成的平面不共面,若B1×B2≠0表示首尾切矢和法矢组成的平面共面。
S51.若B1×B2≠0
如图4所示,根据G2连续条件,可推论出P0,P1,P2在T1,N1组成的平面上,P2,P3,P4在T2,N2组成的平面上,则P2在两个平面的交线L3上。同时P2在距离直线P0P1为3k1α2的直线L1上,同时在距离直线P3P4为3k2β2的直线L2上,故P2是三条直线L1,L2,L3的交点。具体步骤如下:
S511.根据P2在T1,N1组成的平面和T2,N2组成的平面的交线上,且P2在距离直线P0P1为3k1α2的直线上,用T1和N1表示P2;
S512根据P2在T1,N1组成的平面和T2,N2组成的平面的交线上,且P2在距离直线P3P4为3k2β2的直线上,用T2和N2表示P2;
S513.根据S511和S512分别求出的P2表达式,计算参数α,β的关系式:
若k2≠0,对S511和S512中分别求出的P2表达式两边同时和T2作外积,再和T1作内积,得到参数α和β的表达式β2=Aα2+B;
若k2=0且k1≠0,对S511和S512中分别求出的P2表达式两边同时和T1作外积,再和T2作内积,得到参数α和β的表达式α2=C;
若k1=0且k2=0,五个控制点P0,P1,P2,P3,P4在一个平面上,且P0,P1,P2在一条直线上,P2,P3,P4在一条直线上,参数α和β无关系;
S514.利用参数α表示中间三个控制点P1,P2,P3。
P1=P0+αT1
P3=P4-βT2
S52.若B1×B2=0
如图5所示,此时T1,N1组成的平面和T2,N2组成的平面属于一个平面,两平面的交线不复存在。因此引入一个新的直线,通过P2且垂直于P0P4的直线,记垂足为Q*,设P0Q*=tP0P4,然后采用S51中类似的方法推导,具体步骤如下:
S521.根据P2在距离直线P0P1为3k1α2的直线上,同时P2在过Q*且垂直P0P4的直线上,将P2用T1,N1和P0Q*表示;
S522.根据P2在距离直线P3P4为3k2β2的直线上,同时P2在过Q*且垂直P0P4的直线上,将P2用T2,N2和Q*P4表示;
S523.根据S521和S522分别求出的P2表达式,计算参数α,β和t的关系式
若k2≠0,对S521和S522中分别求出的P2表达式两边同时两边同时点乘N2,得到参数α和β的表达式
若k2=0且k1≠0,对S521和S522中分别求出的P2表达式两边同时点乘N1,得到参数α和β的表达式
若k1=0且k2=0,五个控制点P0,P1,P2,P3,P4在一个平面上,且P0,P1,P2在一条直线上,P2,P3,P4在一条直线上,参数α和β无关系;
S524.利用参数α表示中间三个控制点P1,P2,P3。
P1=P0+αT1
P3=P4-βT2
将P1,P2,P3表达式代入步骤(3)中目标函数的表达式中,可将目标函数表示成与α,β,t相关的函数,因此可以通过求解目标函数,确定α,β,t等参数,从而确定中间三个控制点P1,P2,P3。
(6)将目标函数的优化问题转换为带约束的优化问题
得到的桥接曲线不仅要满足加工误差要求,还要满足光顺性要求。本发明中,通过控制保型条件来控制桥接曲线的光顺性,为了满足上述要求,本发明将保型约束转换为不等式约束,将目标函数的优化问题转换为带约束的优化问题。
保型条件:
P1P2·P0P4≥0
P2P3·P0P4≥0
(T1×N1)·(P1P2×P2P3)≥0
(T2×N2)·(P1P2×P2P3)≥0
本发明根据截断处首尾切矢和法矢组成的平面是否共面,分情况讨论约束转换问题,具体如下:
S61.B1×B2≠0,保型不等式约束可统一表示为:
X0α3+X1α2+X2α2β+X3αβ+X4α+X5β+X6≥0
其中,X0,X1,X2,X3,X4,X5,X6为常数
S62.B1×B2=0,保型不等式约束可统一表示为:
X0α3+X1α2+X2α2β+X3αβ+X4α+X5tβ+X6t+X7+X8β≥0
其中,X0,X1,X2,X3,X4,X5,X6,X7,X8为常数
(7)计算目标函数的优化初始解
将(5)中P1,P2,P3表达式代入步骤(4)中目标函数的表达式中,可将目标函数表示成与α,β,t相关的函数,根据目标函数的形式,可以分为以下5类:
1)B1×B2≠0且k1≠0且k2≠0
2)B1×B2≠0且k1=0且k2≠0
目标函数为:
F(α)=α2+b1α+c1
B1×B2≠0且k1≠0且k2=0
目标函数为:
F(β)=β2+b2β+c2
3)k1=0&&k2=0(B1×B2≠0和B1×B2=0)
F(α,β)=α2+β2+Aαβ+Bα+Cβ+P2-16δ2
4)B1×B2=0且k2≠0
5)B1×B2=0且k1≠0&&k2=0
其中A*,B*,C*,D*,A**,B**,C**,D**,A,B,C,b1,b2,c1,c2,
除2)可以直接求解,其他四种情况均需要计算目标函数优化的初始解。本发明中,根据桥接曲线保型条件求初始解,具体步骤如下:
S71.如果B1×B2≠0时,由于步骤(6)中S51的保型不等式的后两个不等式求解较为复杂,本发明中,只求解保型不等式的前两个不等式,通过求解参数关系式Aα2+B>0和保型不等式的前两个不等式共同确定初始解;
S72.如果B1×B2=0,桥接曲线的保型问题可以等价为,使P2限制在三角形ΔPP1P3内部,其中P是P0P1所在直线和P3P4所在直线的交点;
如图6所示,若P2在ΔPP1P3内,则P1P2可由P1P和P1P3表示
设P1P2=w1P1P+w2P1P3
且满足0<w1<1,0<w2<1,w1+w2≤1
其中
若要保型,则需满足
通过求解上述不等式组,可求得共面情况下的优化初始解。
(8)求解优化问题
利用步骤(7)的初始解和NLOPT优化库,求解目标函数。
得到解后,根据步骤(4)中控制点的表达式,就可以算出控制点,从而得到满足误差要求和光顺性要求的桥接曲线,且桥接曲线在连接处G2连续。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
机译: 一种计算机可读记录介质,其存储有用于使计算机执行该方法的程序,该方法包括:新颖性保证电子存储设备;以及新颖性保证电子存储方法。
机译: 一种在线显示方法,该方法能够确认通过组织质量保证和授权安全,经授权的食品,饲料,原料和原料,原料和原料经过授权的质量,安全性得到保证的食品,饮料,药品和化妆品的分配渠道信息分配通道的各个阶段的特征和化妆品以及在线提供方法
机译: 一种用于制造整体式整体铝结构的方法,具有该整体式整体铝结构的铝产品以及铝产品的用途