【技术实现步骤摘要】
基于轮廓主成分分析特征提取的二维轮廓排样方法
本专利技术涉及一种轮廓排样方法,尤其涉及一种基于轮廓主成分分析特征提取的二维轮廓排样方法。
技术介绍
排样问题广泛存在于现代经济社会的多个行业中,例如机械制造、印刷包装、服装、皮革、玻璃、木材加工、建筑业、微电子等多种行业。该问题的产生主要是现代加工制造业的发展和市场经济竞争所产生的推动结果。解决好这个问题可以提高材料的利用率,从而降低企业的生产成本、提高企业竞争力,所以研究排样问题具有重要的应用价值。在实际工程应用中,排样问题的核心目标是在满足工艺条件的基础上,寻求一个合理的零件排样方案,并尽量提高材料的利用率,以期达到节约材料和降低成本的目的。根据空间维数和具体应用来划分,排样问题可以划分为一维排样问题(也即线性排样问题)、二维排样问题以及三维填充和装箱问题,其中涉及面比较广的主要是一维和二维排样问题。目前排样问题的研究热点集中在二维排样方面,二维排样问题是研究最广泛的排样问题。常见的二维轮廓排样的方法主要分为三类:基于矩形拟合的方法、基于图像像素的表示法和基于临界多边形NFP排样方法。1)基于矩形拟合的方法在研究不规则零件排样的早期,许多研究人员为了简化不规则零件在排样过程的复杂度,先求出单个或多个不规则零件组合的最小包络矩形,再对其包络矩形用矩形排样算法进行优化排样。单个零件的包络容易求解,但是多个零件组合的求解就有些复杂了,而且这种方法的精度不高,材料利用率低,实用性不强,现在己很少采用了。2)基于图像像素的表示法基于图像像素的表示法就是令每个零件都用位图点阵的方式表示,这种表示方法并不受图形轮廓形状 ...
【技术保护点】
一种基于轮廓主成分分析特征提取的二维轮廓排样方法,其特征在于:该方法内容包括如下步骤:步骤1:将排样母材待排样区域轮廓离散成散点;步骤2:读取排样母材待排样区域的离散点,这些离散点构成初始样本空间,对这些离散点进行矢量化处理得到新样本空间;该步骤的具体实施过程如下:⑴对排样母材待排样区域的离散点的顶点按逆时针表示{Pi},i=1,2,3….n;坐标为(xi,yi),以向量的形式进行表达Pi(xi,yi),得到排样母材待排样区域的初始样本空间,此样本空间与坐标系密切相关;⑵归一化和加权处理:选择排样母材待排样区域的离散点起始端点P0,然后从起始端点沿逆时针方向对这些离散点做矢量化处理,即按照逆时针依次连接各离散点,经过处理得到的(n‑1)个矢量Xi,而且用这些矢量的长度作为该向量的权值构造出新样本空间;步骤3:使用主成分分析法对待排样区域的新样本空间进行主成分分析,提取并表达待排样区域的主成分,即是特征向量;该步骤由计算机完成,其具体实施过程如下:⑴对排样母材待排样区域的初始样本空间矢量化处理得到用于主成分分析的新样本空间,表示为:
【技术特征摘要】
1.一种基于轮廓主成分分析特征提取的二维轮廓排样方法,其特征在于:该方法内容包括如下步骤:步骤1:将排样母材待排样区域轮廓离散成散点;步骤2:读取排样母材待排样区域的离散点,这些离散点构成初始样本空间,对这些离散点进行矢量化处理得到新样本空间;该步骤的具体实施过程如下:⑴对排样母材待排样区域的离散点的顶点按逆时针表示{Pi},i=1,2,3….n;坐标为(xi,yi),以向量的形式进行表达Pi(xi,yi),得到排样母材待排样区域的初始样本空间,此样本空间与坐标系密切相关;⑵归一化和加权处理:选择排样母材待排样区域的离散点起始端点P0,然后从起始端点沿逆时针方向对这些离散点做矢量化处理,即按照逆时针依次连接各离散点,经过处理得到的(n-1)个矢量Xi,而且用这些矢量的长度作为该向量的权值构造出新样本空间;步骤3:使用主成分分析法对待排样区域的新样本空间进行主成分分析,提取并表达待排样区域的主成分,即是特征向量;该步骤由计算机完成,其具体实施过程如下:⑴对排样母材待排样区域的初始样本空间矢量化处理得到用于主成分分析的新样本空间,表示为:其中是维数为2的长度加权列向量,n是新样本空间的向量的个数;⑵计算上述n个长度加权列向量的平均列向量Xi为第i个长度加权列向量;⑶计算每一个长度加权列向量与平均列向量的差值,得到差值向量Di=Xi-X′(2)⑷构造协方差矩阵C=(cij)2×2:C=D*DT(3)其中,D=(D1,D2,D3……Dn)=(dij)2×n;⑸对步骤⑷所得到的协方差矩阵进行特征分解;因为得到的协方差矩阵C是实对称矩阵,因此可以使用JacobiSVD方法,也即奇异值分解,对协方差矩阵C进行奇异值分解,得到两个特征值λk(k=1,2)且λk>0和它们所对应的两个特征向量ξk(k=1,2),比较大的特征值对应的特征向量为它的第一主成分,另一个则为第二个主成分;步骤4:读取待排样零件的轮廓,识别待排样零件轮廓的所有凸特征,也就是凸多边形,并对所提取的凸特征按顺时针进行编号;步骤5:选取经步骤4处理之后的凸特征以初始样本空间表示,然后对凸特征的初始样本空间进行矢量化处理,得到分析该凸特征所用的新样本空间;该步骤的具体实施过程为:⑴对选定的凸特征进行离散,生成的离散点的顶点按逆时针表示{Pi},i=1,2,3….n;坐标为(xi,yi),以向量的形式进行表达Pi(xi,yi),得到该凸特征的初始样本空间,此样本空间也与坐标系密切相关;⑵归一化和加权处理;选择该凸特征离散点的起始端点P0,然后从起始端点沿逆时针方向对这些凸特征离散点做矢量化处理,即按照逆时针依次连接各离散点,经过处理得到的(n-1)个矢量Xi,而且用这些矢量的长度作为该向量的权值构造出新样本空间;步骤6:用主成分分析法对该凸特征的新样本空间进行主成分分析,提取并表达该凸特征的主成分,即是特征向量;所述提取和表达该凸特征的主成分的具体实施过程如下:⑴对该凸特征初始样本空间矢量化处理得到用于主成分分析的新样本空间,表示为:其中是维...
【专利技术属性】
技术研发人员:郭保苏,冀玉龙,陈建超,吴凤和,李永欣,
申请(专利权)人:燕山大学,
类型:发明
国别省市:河北,13
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。