The invention relates to a cutting algorithm, which discloses a fast cutting algorithm for dermis based on GPU operation. By pretreatment of input data and optimization calculation of pre-processed buffer data, the calculation time is reduced and the utilization rate of raw materials is increased. The cutting time of 10 templates on 1.6m*2.5m defective dermis is 10 seconds, and the utilization rate of cutting material is over 0.7. This will greatly improve the layout time, and increase the utilization rate of the layout, while improving efficiency, reduce waste and reduce costs.
【技术实现步骤摘要】
一种基于GPU运算的真皮快速排料算法
本专利技术涉及GPU运算的快速排料领域，更具体地说，本专利技术涉及一种基于GPU运算的真皮快速排料算法。
技术介绍
目前，国内有近万家皮革生产企业，主要集中在浙江，江苏，广东，福建等地，皮料制品的加工工艺常规包含，选料，排料，裁剪，缝纫四个步骤，在所有皮革材料中，真皮加工最为复杂，由于取材于动物，因此每张皮的形状，瑕疵分布都不一致，难以采用合成革，人造革那样统一排版裁剪，每一张真皮都需要重新排料，单独裁剪，因此排料效率尤为重要，现存技术：传统的排料方式主要采用人工手排和计算机辅助排版，市面上的绝大部分商业软件排料适用于特定形状皮料，特定模板，而异形真皮排料软件较为稀少，且十分昂贵，技术不足:市场上现存的真皮排料软件内核普遍基于cpu深度树搜索的并行算法，计算量庞大，对计算机硬件需求量高，部分需要构建云计算联机才能应用，其次计算时间较长也是普遍问题，一张常规牛皮大约需要2分钟左右的排料时间，设备要求高和计算时间长大大增加了真皮制品行业的加工成本。
技术实现思路
本专利技术的目的在于提供一种基于GPU运算的真皮快速排料算法，以解决上述...
【技术保护点】
1.一种基于GPU运算的真皮快速排料算法，其特征在于，其包括以下步骤：A，导入数据以下三种数据：A1:用大面阵相机扫描拍摄真皮并合成相应的真皮位图；A2:导入皮料制品的模板矢量图或位图，且转换为位图；A3:导入用户订单；B，对输入数据进行预处理，主要包含以下几种特征：B1:利用边缘算子对真皮位图进行卷积提取轮廓，并标记瑕疵；B2:利用边缘算子对模板位图进行卷积提取轮廓；B3:根据B2提取的轮廓坐标计算特征点，首先取三个向量点
【技术特征摘要】
1.一种基于GPU运算的真皮快速排料算法，其特征在于，其包括以下步骤：A，导入数据以下三种数据：A1:用大面阵相机扫描拍摄真皮并合成相应的真皮位图；A2:导入皮料制品的模板矢量图或位图，且转换为位图；A3:导入用户订单；B，对输入数据进行预处理，主要包含以下几种特征：B1:利用边缘算子对真皮位图进行卷积提取轮廓，并标记瑕疵；B2:利用边缘算子对模板位图进行卷积提取轮廓；B3:根据B2提取的轮廓坐标计算特征点，首先取三个向量点，，，和的向量为，和的向量为；其中特征点是左向量和右向量相似度较低的点，利用以下公式计算出：当大于某个值时就是模板的特征点，按照此规则可以得到多个特征点，为了使得搜索不过于稀疏，再在特征点中插值；B4:根据B2提取的轮廓坐标计算出每个模板最小包络矩形IOU;B5:选择订单中任意两种模板的空间组合，将其最小包络矩形IOU大于某个阈值的最优情况进行合并，形成新的模板图，并进行B2，B3步骤的计算，更新订单；C，判断原料或模板是否已经排完，如果未排完则转到D步骤，排完则转到下述G步骤；...
【专利技术属性】
技术研发人员：赵勇，满志红，
申请(专利权)人：杭州澳星科技有限公司，
类型：发明
国别省市：浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。