首页 / 专利库 / 数学与统计 / 聚类算法 / 一种曲面数控加工中面向NURBS刀具路径的生成方法

一种曲面数控加工中面向NURBS刀具路径的生成方法

阅读:263发布:2024-01-10

专利汇可以提供一种曲面数控加工中面向NURBS刀具路径的生成方法专利检索,专利查询,专利分析的服务。并且本 发明 提供了一种曲面数控加工中面向NURBS刀具路径的生成方法。该发明通过依据各个获取的刀位点并通过层次聚类法获得新类,元素个数为1的类为单元素类,将类中元素为2个及以上的类为多元素类;根据层次聚类法获得的新类中包含的元素数量,对刀具路径进行分段并确定出各个分段的连接方式类型以及各个分段之间的边界点;依据这些边界点和连接方式的类型提取出曲线段的刀位点,并根据该刀位点生成NURBS刀具路径。本发明的分段 算法 可靠、快捷,对不同曲线曲面轮廓刀具路径进行分段的适应性强,分段结果可以很好地满足NURBS曲线拟合的要求。,下面是一种曲面数控加工中面向NURBS刀具路径的生成方法专利的具体信息内容。

1.一种曲面数控加工中面向NURBS刀具路径的生成方法,其特征在于,所述生成方法包括:
依据各个获取的刀位点并通过层次聚类法获得新类,元素个数为1的类为单元素类,将类中元素为2个及以上的类为多元素类;
根据层次聚类法获得的新类中包含的元素数量,对刀具路径进行分段并确定出各个分段的连接方式类型以及各个分段之间的边界点;
依据这些边界点和连接方式的类型提取出曲线段的刀位点,并根据该刀位点生成NURBS刀具路径。
2.根据权利要求1所述的曲面数控加工中面向NURBS刀具路径的生成方法,其特征在于,所述依据各个获取的刀位点并通过层次聚类法获得新类的过程包括:
步骤S101,输入多个刀位点;
步骤S102,根据输入的刀位点计算并得到相邻刀位点的点距、转和样本矩阵;
步骤S103,对样本矩阵中不同度量方法的点距和转角数据进行标准化,构成新样本矩阵;
步骤S104,用点距或转角的均值和标准差估算聚类次数;
步骤S105,利用聚类次数,采用最短距离聚类法对样本矩阵X进行聚类,获取类;
步骤S106,根据刀位点连续原则对类中的元素进行重新调整获取新类;将类Ti中元素个数为1的类称为单元素类,将类Ti中元素个数为2个及以上的类称为多元素类。
3.根据权利要求2所述的曲面数控加工中面向NURBS刀具路径的生成方法,其特征在于,步骤S106中根据刀位点连续原则对类中的元素进行重新调整获取新类的过程包括:
根据刀位点有序性,对类中刀位点元素进行重新调整;
调整可获得一组新类,其调整后聚类结果组为新类。
4.根据权利要求1至3任意一项所述的曲面数控加工中面向NURBS刀具路径的生成方法,其特征在于,所述根据层次聚类法获得的新类中包含的元素数量,对刀具路径进行分段并确定出各个分段的连接方式类型以及各个分段之间的边界点的过程包括:
由两个单元素类组成的连接为直线段和直线段连接,即第I型连接;其之间的连接点为第I型分界点;
由单元素类和多元素类组成为直线段和曲线段连接,即第II型连接点;其之间的连接点为第II型分界点;
由多元素类和单元素类组成为曲线段和直线段连接,即第III型连接;其之间的连接点为第III型分界点;
由多元素类和多元素类组成为曲线段和曲线段连接,即第IV型连接,其之间的连接点为第IV型分界点。

说明书全文

一种曲面数控加工中面向NURBS刀具路径的生成方法

技术领域

[0001] 本发明涉及曲线加工领域,尤其涉及一种曲面数控加工中面向NURBS刀具路径的生成方法。

背景技术

[0002] 自由曲线曲面的高性能数控加工是汽车、航空航天等领域中大型复杂制造的关键技术之一。近年来,随着更多具有先进插补控制模式的数控机床在曲面加工中的广泛应用,
采用NURBS(Non Uniform Rational B-spline,非均匀性B样条曲线)刀具路径进行复杂曲
面零件数控加工的优势逐渐显现出来。
[0003] 通常,将包含由直线插补段和NURBS插补段的不同组合来表示的刀具路径称为NURBS刀具路径。这种NURBS刀具路径常在具有连续变化的较大曲率部分采用NURBS曲线
插补,而在较平坦的表面采用一些直线插补段。这种NURBS刀具路径既保留了直线插补简
单快捷的特点,又满足了曲面高性能数控加工对表面质量和加工平顺性的要求。NURBS刀具
路径不仅可以提高复杂曲面的加工精度和效率,还可以改善加工表面质量、减少后续工序
工作量。
[0004] 对由刀位点表示的刀具路径进行合理分段是样条刀具路径生成的基础,刀具路径分段质量的优劣直接影响样条曲线刀具路径生成的质量。相关研究有应用设定刀位点间转
和点距的值来提取适合于样条曲线插补的刀具路径;根据刀位点参数的阈值对刀位点
进行分类,并根据类别提取适合样条插补的刀位点;通过阈值选取用于样条插补的刀位点,
以实现复杂曲面刀位点的分段。
[0005] 这些方法的实现,均需要选取关键参数阀值。而实际加工中,由于曲面形貌的复杂性,很难以设定一个适合各种型面的具体阈值,从而导致这些分段法的适应性较低。

发明内容

[0006] 本发明的目的是提供一种曲面数控加工中面向NURBS刀具路径的生成方法,其适应各种型面的NURBS刀具路径生成,从而在各种曲面的数控加工过程中得到广泛的应用。
[0007] 本发明通过如下技术方案实现:
[0008] 本发明提供一种曲面数控加工中面向NURBS刀具路径的生成方法,其包括:
[0009] 依据各个获取的刀位点并通过层次聚类法获得新类,元素个数为1的类为单元素类,将类中元素为2个及以上的类为多元素类;
[0010] 根据层次聚类法获得的新类中包含的元素数量,对刀具路径进行分段并确定出各个分段的连接方式类型以及各个分段之间的边界点;
[0011] 依据这些边界点和连接方式的类型提取出曲线段的刀位点,并根据该刀位点生成NURBS刀具路径。
[0012] 其中,上述依据各个获取的刀位点并通过层次聚类法获得新类的过程包括:
[0013] 步骤S101,输入多个刀位点;
[0014] 步骤S102,根据输入的刀位点计算并得到相邻刀位点的点距、转角和样本矩阵;
[0015] 步骤S103,对样本矩阵中不同度量方法的点距和转角数据进行标准化,构成新样本矩阵;
[0016] 步骤S104,用点距或转角的均值和标准差估算聚类次数;
[0017] 步骤S105,利用聚类次数,采用最短距离聚类法对样本矩阵X进行聚类,获取类;
[0018] 步骤S106,根据刀位点连续原则对类中的元素进行重新调整获取新类;将类Ti中元素个数为1的类称为单元素类,将类Ti中元素个数为2个及以上的类称为多元素类。
[0019] 其中,步骤S106中根据刀位点连续原则对类中的元素进行重新调整获取新类的过程包括:
[0020] 根据刀位点有序性,对类中刀位点元素进行重新调整;
[0021] 调整可获得一组新类,其调整后聚类结果组为新类。
[0022] 其中,上述根据层次聚类法获得的新类中包含的元素数量,对刀具路径进行分段并确定出各个分段的连接方式类型以及各个分段之间的边界点的过程包括:
[0023] 由两个单元素类组成的连接为直线段和直线段连接,即第I型连接;其之间的连接点为第I型分界点;
[0024] 由单元素类和多元素类组成为直线段和曲线段连接,即第II型连接点;其之间的连接点为第II型分界点;
[0025] 由多元素类和单元素类组成为曲线段和直线段连接,即第III型连接;其之间的连接点为第III型分界点;
[0026] 由多元素类和多元素类组成为曲线段和曲线段连接,即第IV型连接,其之间的连接点为第IV型分界点。
[0027] 由上述本发明的技术方案可以看出,本发明应用聚类方法对由刀位点表示的刀具路径之间的连接方式和边界点进行分类,在此基础上,通过判断边界点的类型,以此来提取
合适的刀位点段以进行NURBS刀具路径的生成,因此本发明能够达到高效并自动分段的目
的,满足各种型面的NURBS刀具路径分段的需求,从而在各种曲面的数控加工过程中得到
广泛的应用。
附图说明
[0028] 图1是平面轮廓加工实例中刀具路径中构成元素的组成图;
[0029] 图2a是直线段或曲线段刀具路径的第I型连接方式;
[0030] 图2b是直线段或曲线段刀具路径的第II型连接方式;
[0031] 图2c是直线段或曲线段刀具路径的第III型连接方式;
[0032] 图2d是直线段或曲线段刀具路径的第IV型连接方式;
[0033] 图3是本发明的实施流程图

具体实施方式

[0034] 为使本发明更为清晰,下面结合附图对本发明进行详细地说明。
[0035] 在实施本发明之前,本申请人根据刀具路径的特点,以如图1所示的平面轮廓加工为例,对刀具路径的构成元素进行分析:
[0036] 如图1所示的平面轮廓加工中,零件轮廓由曲线L1、直线L2和曲线L3组成,曲线L1与直线L2相切,直线L2与曲线L3相切。图1中的虚线为理想曲线刀具路径,实线折线为
直线插补刀具路径,实线折线由离散刀位点{Qi},(i=0,1,...,n)所表示。Q0~Qi点列、
Qi+1~Qj点列和Qj~Qn点列所在的刀具路径为曲线段,将这类点称为曲线段点;Qi~Qi+1
所在的刀具路径为直线段,这类点称为直线段点;各段间的连接点为Qi、Qi+1和Qj,这些连接
点定为边界点。
[0037] 本申请人将代表直线段或曲线段刀具路径的刀位点之间的连接方式分为如下四种类型,分别如图2a至图2d所示:
[0038] 1)将适宜于采用直线段刀具路径中由直线段和直线段连接的情况称为第I型连接方式,如图2a所示;
[0039] 2)直线段和曲线段连接的情况称为第II型连接方式,如图2b所示;
[0040] 3)曲线段和直线段连接情况称为第III型连接方式,如图2c所示;
[0041] 4)曲线段和曲线段连接情况称为第IV型连接方式,如图2d所示。
[0042] 上述不同类型刀具路径分段的连接方式中相应的连接点分别称为I型连接点、II型连接点、III型连接点和IV型连接点。这些连接点也被称为边界点。
[0043] 基于上述分析,本发明提供一种曲面数控加工中面向NURBS刀具路径的生成方法,该方法依据各个获取的刀位点并通过层次聚类法获得新类,元素个数为1的类为单元
素类,将类中元素为2个及以上的类为多元素类;根据层次聚类法获得的新类中包含的元
素数量,对刀具路径进行分段并确定出各个分段的连接方式类型以及各个分段之间的边
界点;依据这些边界点和连接方式的类型提取出曲线段的刀位点,并根据该刀位点生成
NURBS刀具路径。其具体实现过程如图3所示,包括如下步骤:
[0044] 步骤S101,输入刀位点{Q0,Q1,…,Qn}(n为自然数)。
[0045] 步骤S102,根据输入的刀位点计算并得到相邻刀位点的点距{L1,L2,…,Ln}、转角{θ1,θ2,…,θn}和样本矩阵Y。
[0046] 该步骤中,应用层次聚类理论。层次聚类理论的思想可以归结为:从个体点作为簇开始,相继合并两个最近的簇,直到只剩下一个簇。层次聚类方法包括两种产生的基本方
法,凝聚层次聚类法和分裂层次聚类法。本发明关注凝聚层次聚类法。凝聚层次聚类法的
关键部分为计算两个簇之间的邻近度,正是簇的邻近性定义区分了各种凝聚层次技术。
[0047] 该步骤中,按照上述层次聚类理论,对于刀具路径上的一组刀位点数据{Qi},其中i=1,2,…,n(n为自然数),将点距Li和转角θi的值作为观测值构成聚类的样本矩阵Y:
[0048] ……………………公式(1)
[0049] 其中,Li和θi分别表示相邻刀位点的点距和转角,设θn=0,L0=0,计算公式如下:
[0050] Li=||Qi-1Qi||,(i=1,2,…,n)…………………公式(2)
[0051] θi= arccos(Q i-1Qi·QiQi+1/||Qi-1Qi||·||QiQi+1||),(i = 1,2,…,n) …………公式(3)
[0052] 步骤S103,标准化点距和转角,构成新样本矩阵X。
[0053] 构成样本矩阵Y后,由于在一组刀位点中,点距和转角的值表示不同的度量,其值也可能相差悬殊。这样绝对值的变量影响可能会湮没绝对值小的变量,使后者应有的作用
使得不到反映。为此,对样本矩阵Y中不同度量方法的点距和转角数据进行标准化。具体
过程如下:
[0054] 将点距{Li},(i=1,2,…,n)的平均值用L表示,标准差用S1表示,标准规范后数据用{xi,1},(i=1,2,…,n)表示,则利用如下公式求得规范化后的点距:
[0055] …………………………公式(4)
[0056] 将转角{θi},(i=1,2,…,n)的平均值用 表示,标准差用S2表示,标准规范后的数据用{xi,2},(i=1,2,…,n)表示,则利用如下公式求得规范化后的转角:
[0057] ………………………公式(5)
[0058] 令Xi=[xi,1xi,2],(i=1,2,…,n),则利用如下公式计算得到新样本矩阵(即规范化的样本矩阵)X为:
[0059] X=[X1 X2 … Xn]T,(i=1,2,…,n)………公式(6)
[0060] 步骤S104,用点距或转角的均值和标准差估算聚类次数k。
[0061] 分层聚类算法中的聚类次数k是影响分类的关键参数,其值与刀位点中连接点个数有关,用点距或转角的均值和标准差来估计分类数k。
[0062] 令 集 合L={Li},(i = 1,2,…,n);θ = {θi},(i = 1,2,…,n);集 合(i= 1,2,…,m),集 合 (i =
1,2,…,t),式中δ的取值范围为3~1,其初始值默认值为3;当A或B中元素都为空集
时,δ值根据0.5的递减值自动进行调整。集合C={Li,Li+1,…Li+a}(a≥2)且 则
将A中元素对应于L集合的位置为连续的点称为一段,反之则称为单个点。对于B集合同
理,将其中元素对应于θ集合中位置为连续的点称为一段,其它点称为单个点。
[0063] 统计并计算A集合中段数和单个点个数的和,将其用k1表示;统计并计算B集合中连续点的段数和单个点的个数的和,将其用k2表示;统计A集合和B集合中重合的单个
点元素的个数和重合段数的和,将其用k3表示。则聚类次数k可表示为:
[0064] k=k1+k2-k3…………………公式(7)
[0065] 步骤S105,利用聚类次数k,采用最短距离聚类法对样本矩阵X进行聚类,获取类G。
[0066] 最短距离聚类法又称单一连接或最近邻连接。两个簇之间的距离如果定义为两类中元素之间距离最小者,并以此逐渐选择最“靠近”的聚类的方法叫最短距离聚类法。
[0067] 利用上述公式表示聚类次数k后,采用分层聚类法中的最短距离法对样本矩阵X进行聚类,可获得k类元素。用G表示类,则聚类结果可表示为:
[0068] G={G1,G2,…,Gk}………………公式(8)
[0069] 步骤S106,根据刀位点连续原则对G类中的元素进行重新调整,获取新类T。
[0070] 第Gj类中包含了具有相似点距和转角的刀位点,但其点列并不连续。根据刀位点有序性,对类中元素进行重新调整,调整可获得一组新类,其调整后聚类结果为新类T,可表
示为:
[0071] T={T1,T2,… Tl}………………公式(9)
[0072] 将类Ti中元素个数为1的类称为单元素类,将类Ti中元素为2个及以上的类称为多元素类。
[0073] 步骤S107,根据层次聚类法获得的类,对刀具路径进行分段并确定出各个分段的连接方式类型以及各个分段之间的边界点。
[0074] 由刀位点的连续类型和聚类结果可得,曲线点列由多个多元素类构成,直线点列和连接点为单元素类。因此,直线段和曲线段之间边界点的划分就是单元素类和多元素类
之间连接关系的判断。
[0075] 由两个单元素类组成的连接为直线段和直线段连接,即第I型连接;其之间的连接点为第I型分界点;
[0076] 由单元素类和多元素类组成为直线段和曲线段连接,即第II型连接点;其之间的连接点为第II型分界点;
[0077] 由多元素类和单元素类组成为曲线段和直线段连接,即第III型连接;其之间的连接点为第III型分界点;
[0078] 由多元素类和多元素类组成为曲线段和曲线段连接,即第IV型连接,其之间的连接点为第IV型分界点。
[0079] 下面举例说明刀具路径的分段及边界点的确定情况:
[0080] 设三组类及其包含刀位点为Ti={Qi,Qi+1,…,Qi+n}(m≥1),Ti+1={Qi+m+1},Ti+2={Qi+m+2,Qi+m+3,…,Qi+m+l}(l≥2),其中0和 表示;类Ti+2中的刀位点转角和点距的平均值分别用 和 表示。
[0081] 第I型连接由两个单元素类组成,其判断标准为相邻多元素类的转角和点距的均值。设l=2,m≥1,则Ti表示多元素类,Ti+1和Ti+2表示单元素类。如果满足
或 则点Qi+m+1为第I型连接点,即第I型分界点。
[0082] 第II型连接由单元素类和多元素类组成,其中单元素簇为直线点列。设m≥1,则Ti表示多元素类,Ti+1表示单元素类,ε为接近0的常数。如果满足θi+m>ε或
其中的θi+m参数为相邻刀位点的转角;ε参数为连接点的转角;Li+m参数为相邻刀位点的
点距,其通过公式(2)计算获得; 参数为类Ti内刀位点点距的平均值,则点Qt+m为第II
型连接点,即第II型分界点。(边界划分是根据单元素类和多元素类的连接关系判断的,判
断参数是转角和点距的均值。第II型连接由单元素类和多元素类组成,其中单元素簇为直
线点列连接点的转角ε接近为0)
[0083] 第III型连接由多元素类和单元素类组成,其中单元素簇为直线点列,连接点的转角值ε接近0。设m≥1,则Ti表示多元素类,Ti+1表示单元素类。如果满足θi+m≤ε
或 其中的Li+m+1=||Qi+mQi+m+1||,则点Qi+m为第III型连接点,即第III型分界
点。
[0084] 第IV型连接由多元素类和多元素类组成,单元素点为边界点。设m≥1,l≥3,则Ti和Ti+2表示多元素类,Ti+1表示单元素类。如果满足 且
其中的θi+m+1为类Ti+1内刀位点转角; 表示 中值
较大者; 分别是类Ti和类Ti+2中刀位点转角的平均值;Li+m+1为类Ti+1内刀位点点距;
表示 中的较大值;则点Qt+m+1为第IV型连接点,即第IV型分界点。
[0085] 根据以上判别方法,可精确地划分出直线段和曲线段,以及确定出其相互之间的连接关系,进而提取出曲线点列和直线点列,为NURBS刀具路径生成提供准确的刀位点和
边界约束条件。
[0086] 步骤S108,依据这些边界点和连接方式的类型提取出曲线段的刀位点,并根据该刀位点生成NURBS刀具路径。
[0087] 刀位点是曲线点列和直线点列不同连接方式的组合。直接参与曲面切削刀具路径的刀位点,适宜转化为样条曲线表示的刀具路径。将上述曲线点列提取出,根据其生成
NURBS刀具路径。
[0088] 根据步骤S107将边界点划分成第I、III或第IV类连接点后,根据连接点的分类,将刀位点进行分段,分段成适合生成NURBS刀具路径的刀位点;应用NURBS曲线拟合算法,
设置拟合精度,将以上分段的刀位点拟合生成NURBS刀具路径。
[0089] 步骤S109,结束程序。
[0090] 由本发明的技术方案可以看出,本发明通过层次聚类法将刀具路径进行分段;根据刀具路径分段对由刀位点表示的刀具路径之间的连接方式进行分类;根据连接方式的
类型提取出边界点,并依据这些边界点和连接方式的类型提取出曲线段的刀位点以生成
NURBS刀具路径。因此本发明能够达到高效并自动分段的目的,满足各种型面的NURBS刀具
路径分段的需求,从而在各种曲面的数控加工过程中得到广泛的应用。
[0091] 相对于曲面数控加工中面向NURBS其他刀具路径生成方法,本发明中针对刀位点分段部分的算法无需人工设定固定的阀值,需要人工干预较少,自适应程度高,可以适用于
各类曲线轮廓和复杂曲面数控加工的NURBS刀具路径生成,具有广泛的应用前景。
[0092] 需要说明的是,虽然上面结合具体实施例和附图对本发明进行了详细地描述,但是,上面的描述仅仅是示意性地说明,以便于本领域技术人员对本发明的理解,图中所示步
骤的具体细节并非对发明保护范围的限定。本领域技术人员也应该理解,上述实施例也仅
仅是对本发明的示意性实现方式的解释,并非对本发明范围的限定。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈