一种划分区域的皮革二维不规则排样方法

1.本发明涉及二维材料排样技术领域，特别是一种划分区域的皮革二维不规则排样方法。


背景技术：

2.在如今的制造业中，还是存在很多资源浪费的现象，例如：服装制造业中的原皮大多数为不规则的，厂家可能首先要把原皮处理成矩形再排样或者直接通过人工来排样；家具制造业中，皮革常用于沙发、椅子、床等家具的制作，不同的产品对皮革的要求也一样，而且一块皮革上各区域的质量存在一定的差别，高质量的区域需要生产一些高质量产品来获取更大的利润等等。由此可得，此类排样问题广泛存在于各个行业当中，同时也是各行各业迫切需要解决的问题。
3.目前，较多企业采用的是一个单区域皮革二维不规则排样方法，他们对于划分区域的皮革二维不规则排样更多依赖于人工，因为目前技术还解决不了在多区域皮革上面排样二维不规则裁片，更何况皮革是可以不规则的和裁片是不规则的。因为人工排样受人的各种主观因素所限制，很难给出材料利用率较好的排样方案。为了得到一个较好的排样方案，人工排样往往需要长时间的反复工作。且人工排样成本较高，速度较慢，且使用人工排样不利于企业实现自动化生产，这使得企业的生产成本增加。并且由于二维不规则排样问题是二维排样中最复杂的问题。故一种能够解决划分区域的皮革不规则排样问题，减少人工的依赖，提高原材料利用率的二维不规则排样方法亟待出现。


技术实现要素：

4.针对上述缺陷，本发明的目的在于提出一种划分区域的皮革二维不规则排样方法，以提高不规则裁片在皮革中的裁出率，提高皮革的利用率。
5.为达此目的，本发明采用以下技术方案：一种划分区域的皮革二维不规则排样方法，包括如下步骤：
6.步骤s1：获取皮革的面积信息、皮革区域划分信息、裁片的尺寸信息以及每一个裁片的等级信息，根据裁片的尺寸信息获取裁片的面积；
7.步骤s2：对同一等级的裁片进行面积从大到小的排序；
8.步骤s3：根据裁片的等级信息，按照排序的顺序将裁片依次放入到对应的皮革区域中，获取每一个区域的初始排布方案，并将未能排样的裁片放入裁片集合中；
9.步骤s4：若裁片集合不存在有裁片，则以每一个区域的初始排布方案作为每一个区域的最终排布方案，若裁片集合内存在有裁片，则在使用裁片集合中的裁片放入至更高等级的皮革区域内，对初始排布方案进行更新，直至每一个皮革区域都不能放入裁片，得到每一个区域的最终排布方案。
10.优选的，所述步骤s1中，获取裁片面积的方法如下：
11.步骤s11：以任意点构建出十字坐标系，根据裁片的尺寸信息，获取裁片每一个顶
点在十字坐标系中的坐标；
12.步骤s12：以任一顶点作为第一顶点，以顺时针或逆时针的方向获取第一顶点相邻的顶点，作为第二顶点，
13.步骤s13：获取原点与第一顶点的向量，作为第一向量；
14.获取原点与第二顶点的向量，作为第二向量；
15.步骤s14：获取第一向量与第二向量的叉乘，记为向量叉乘；
16.步骤s15：以所述第二顶点作为第一顶点，按照步骤s12的获取方向，获取第二顶点，重复步骤s13～s14，直至所都顶点都被标记为第一顶点，执行步骤s16；
17.步骤s16：获取所有向量叉乘的和的绝对值，作为第一叉乘，以第一叉乘的一半作为裁片的面积。
18.优选的，所述步骤s3中获取初始排布方案的具体步骤如下：
19.步骤s31：顺序获取排序中的裁片，并逐一将所有的裁片放置在对应皮革区域内；
20.步骤s32：判断皮革区域内是否发生重叠现象，若不发生，则本次的排布方案作为初始排布方案，若发生，则获取当前的重叠值，其中所述重叠值为裁片重叠面积之和，执行步骤s33；
21.步骤s33：获取重叠的皮革区域内，选取任意两个裁片进行位置的互换，在互换后重新获取重叠值，若重叠值变小，则保留本次的排布，若重叠值不变或增加，则放弃本次排布；
22.步骤s34：重复所述步骤s33，直至重复的次数达到阈值或者皮革区域中重叠值为0；
23.若皮革区域中重叠值为0，则输出该区域的初始排布方案；
24.若重复的次数达到阈值时，判断重叠值是否为0，若重叠值不为0，则执行步骤s35，若重叠值为0，则输出该区域的初始排布方案；
25.步骤s35：选取皮革区域中任意一个裁片，并将该裁片逐一插入至该皮革区域的所有放置点，分别计算每个排布的重叠值，选取重叠值最小的排布作为第一临时排布，第一临时排布中出现重叠的裁片执行分离操作，若执行分离操作后不出现重叠，则以第一零时排布作为初始排布方案，若出现重叠，则放弃裁片的插入，输出该区域的初始排布方案，并将未放入皮革区域的裁片放入所述裁片集合内。
26.优选的，所述步骤s4中，使用裁片集合中的裁片放入至更高等级的皮革区域内，对初始排布方案进行更新的具体步骤如下：
27.步骤s41：去除裁片集合中最高等级的裁片，判断裁片集合中是否为空集，若为空集，则以初始排布方案作为最终排布方案，若为非空集，执行步骤s42；
28.步骤s42：顺序获取裁片集合中的裁片，将选取的裁片作为第一裁片放入高于该裁片等级一级的皮革区域内；
29.步骤s43：若第一裁片无法放入皮革区域内，则更换等级更高一级的皮革区域进行第一裁片的插入，直至皮革区域为最高等级，若该裁片无法放入最高等级的皮革区域时，将第一裁片放入不可排布合集；
30.步骤s44：重复步骤s42～43，直至裁片合集变为空集，输出每一个区域的最终排布方案。
31.优选的，所述步骤s42中将第一裁片放入其他等级的皮革区域的方法为：
32.步骤s421：将第一裁片逐一插入至皮革区域的所有放置点，分别计算每个排布的重叠值，在有插入后，若存在重叠值为0的放置点，则将裁片放入到该放置点，若不存在，则选取重叠值最小的排布作为第二临时排布；
33.步骤s422：在第二临时排布中，随机选择两个裁片进行位置互换，若重叠值为0，则保留该次排布，若重叠值不为0，则定位本次插入的裁片所对应的皮革区域，选择该皮革区域中，面积小于第一裁片面积的裁片，作为第二裁片，将第一裁片与第二裁片进行位置互换，若两个皮革区域都不发生重叠，则保留本次排布，将第一裁片剔除所述裁片合集，若存在有皮革区域发生重叠，则不保留本次排布；
34.步骤s423：在第一裁片插入的皮革区域中，随机选择任一裁片，作为第三裁片，第三裁片逐一插入至皮革区域的所有放置点，分别计算每个排布的重叠值，在有插入后，若存在重叠值为0的放置点，则将裁片放入到该放置点，若不存在重叠值为0的放置点，则选取重叠值最小的排布作为第三临时排布，在第三临时排布中使用重叠的裁片执行分离操作，若分离操作后重叠值为0，则保留本次排布，若分离操作后重叠值不为0，选择第一裁片放入不可排布合集。
35.优选的，所述分离操作具体如下：
36.步骤a：获取出现重叠的裁片，并将位于最右侧重叠的裁片作为第四裁片；
37.步骤b：对第四裁片进行每次位移量为预设移量的移动；
38.步骤c：直至第四裁片与另一裁片重叠或第四裁片到达皮革区域的边缘，若第四裁片与另一裁片，则以另一裁片作为第四裁片，执行步骤b；若第四裁片到达皮革区域，则判断是否与其他裁片发生重叠，若发生重叠，则输出分离操作重叠值不为0的结果，若不发生重叠，则执行步骤a。
39.上述技术方案中的一个技术方案具有如下优点或有益效果：在本发明中还会对未能够成功排布的裁片，放入更高等级的皮革区域内，使得一个皮革区域内能够裁出更多的裁片，确保皮革的利用率。
附图说明
40.图1是本发明的一个实施例的流程图。
41.图2是本发明的一个实施例中获取裁片面积所构成的十字坐标图。
42.图3是本发明的一个实施例中裁片放入皮革区域的示意图。
43.图4是本发明的一个实施例中分离操作的过程图。
具体实施方式
44.下面详细描述本发明的实施方式，实施方式的示例在附图中示出，其中，相同或类似的标号自始至终表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。
45.在本发明的实施方式的描述中，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本发明的实施方式的
描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。
46.此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
47.如图1～4所示，一种划分区域的皮革二维不规则排样方法，包括如下步骤：
48.步骤s1：获取皮革的面积信息、皮革区域划分信息、裁片的尺寸信息以及每一个裁片的等级信息，根据裁片的尺寸信息获取裁片的面积；
49.步骤s2：对同一等级的裁片进行面积从大到小的排序；
50.步骤s3：根据裁片的等级信息，按照排序的顺序将裁片依次放入到对应的皮革区域中，获取每一个区域的初始排布方案，并将未能排样的裁片放入裁片集合中；
51.步骤s4：若裁片集合不存在有裁片，则以每一个区域的初始排布方案作为每一个区域的最终排布方案，若裁片集合内存在有裁片，则在使用裁片集合中的裁片放入至更高等级的皮革区域内，对初始排布方案进行更新，直至每一个皮革区域都不能放入裁片，得到每一个区域的最终排布方案。
52.由于皮革每一个区域的等级不同，高等级的皮革可以用于裁出高等级裁片以及低等级的裁片，但是高等级的裁片不能在低等级的皮革中裁出。为了能够提高皮革的利用率，在本发明中，会先算出每一个裁片的面积，优先将大面积的裁片排布在对应等级的皮革上，更贴合实际生产，确保皮革的利用率。
53.但是有时候由于皮革的面积无法满足所有的不规则的裁片排布。为此，在本发明中还会对未能够成功排布的裁片，放入更高等级的皮革区域内，使得一个皮革区域内能够裁出更多的裁片，确保皮革的利用率。
54.优选的，所述步骤s1中，获取裁片面积的方法如下：
55.步骤s11：以任意点构建出十字坐标系，根据裁片的尺寸信息，获取裁片每一个顶点在十字坐标系中的坐标；
56.步骤s12：以任一顶点作为第一顶点，以顺时针或逆时针的方向获取第一顶点相邻的顶点，作为第二顶点，
57.步骤s13：获取原点与第一顶点的向量，作为第一向量；
58.获取原点与第二顶点的向量，作为第二向量；
59.步骤s14：获取第一向量与第二向量的叉乘，记为向量叉乘；
60.步骤s15：以所述第二顶点作为第一顶点，按照步骤s12的获取方向，获取第二顶点，重复步骤s13～s14，直至所都顶点都被标记为第一顶点，执行步骤s16；
61.步骤s16：获取所有向量叉乘的和的绝对值，作为第一叉乘，以第一叉乘的一半作为裁片的面积。
62.具体的，如图2所示，该不规则的裁片有a、b、c、d、e五个顶点，若一开始使用a顶点作为第一顶点，若以顺时针的方向进行选择的话，此时b顶点作为第二顶点，分别获取a顶点与原点的向量作为第一向量，b顶点与原点的向量作为第二向量，然后两者进行叉乘，得到第一个向量叉乘。然后以b顶点作为第一顶点，按照顺时针的方向选择出c顶点作为第二顶
点，继续求出第二向量叉乘，当轮到e顶点作为第一顶点时，获取到5个向量叉乘，获取这个5个向量叉乘之和的绝对值，作为第一叉乘，将第一叉乘的一般作为该裁片的面积。
63.优选的，所述步骤s3中获取初始排布方案的具体步骤如下：
64.步骤s31：顺序获取排序中的裁片，并逐一将所有的裁片放置在对应皮革区域内；例如在一个实施例中，等级从高到低分别有3个皮革区域，分别为a等级皮革区域，a等级皮革区域和a等级皮革区域，同时会存在有a等级的裁片、b等级的裁片以及c等级的裁片，在进行步骤s31时，分别将a等级的裁片放入到a等级皮革区域内，b等级的裁片放入到b等级皮革区域内。在此时放入的过程中，优选从左往右、从下往上进行裁片的排布，如图3所示，在裁片排布后，会生产a、b、c、d、e五个角点，按照上述的顺序，应该将下一裁片放入到a角点处，若在排布后存在有重叠现象，则可以更换到b点，依次类推，值得注意的是，裁片是必须完整排入到皮革区域内，不能超出皮革区域。
65.步骤s32：判断皮革区域内是否发生重叠现象，若不发生，则本次的排布方案作为初始排布方案，若发生，则获取当前的重叠值，其中所述重叠值为裁片重叠面积之和，执行步骤s33；
66.由于裁片是不规则的，当同一个登记的裁片都放入对应等级的皮革区域内时，有可能发生重叠的现象，而在实际生产中，一个裁片对应产品一个部件，当排布重叠时，会导致某个重叠的裁片无法完整的得到其想要的形状。为此当初心重叠现象后，需要裁片的位置调节，使得重叠值等于0即没有裁片重叠。而重叠面积在求算时，可以通过不规则裁片的算求方法来进行算求。
67.步骤s33：获取重叠的皮革区域内，选取任意两个裁片进行位置的互换，在互换后重新获取重叠值，若重叠值变小，则保留本次的排布，若重叠值不变或增加，则放弃本次排布；
68.步骤s34：重复所述步骤s33，直至重复的次数达到阈值或者皮革区域中重叠值为0；
69.若皮革区域中重叠值为0，则输出该区域的初始排布方案；
70.若重复的次数达到阈值时，判断重叠值是否为0，若重叠值不为0，则执行步骤s35，若重叠值为0，则输出该区域的初始排布方案；
71.当出现重叠后，本发明会先通过位置的互换进行裁片的调节，由于在本技术中，裁片是不规则的形状，虽然是按照面积优先进行处理，但是无法确保放入的位置是否准确合理，为此，可以通过阈值次数的位置互换进行调节，当重叠值变小后，表示该排布方案是目前的局部最优，若没有重叠，则是真正的最优解。
72.步骤s35：选取皮革区域中任意一个裁片，并将该裁片逐一插入至该皮革区域的所有放置点，分别计算每个排布的重叠值，选取重叠值最小的排布作为第一临时排布，第一临时排布中出现重叠的裁片执行分离操作，若执行分离操作后不出现重叠，则以第一临时排布作为初始排布方案，若出现重叠，则放弃裁片的插入，输出该区域的初始排布方案，并将未放入皮革区域的裁片放入所述裁片集合内。
73.当经过阈值次数的位置互换后，还是不能消除重叠的裁片，在本技术中还会执行裁片的插入操作，在插入操作的过程中，是在该皮革区域等级对应的裁片中选取随机的裁片，并分别计算每一个放置点在插入该裁片后的重叠值，选择出最小的重叠值的放置点插
入该裁片，然后在进行分离操作。选择最小重叠值的放置点，能够减少后续分离操作所消耗的时间，加快收敛的速度。同时，通过插入裁片的操作能够跳出当前局部最优，两个位置互换与插入裁片两个方法进行结合来使用就可以构成变领域搜索算法，可使二维不规则排样达到一个良好的结果。
74.优选的，所述步骤s4中，使用裁片集合中的裁片放入至更高等级的皮革区域内，对初始排布方案进行更新的具体步骤如下：
75.步骤s41：去除裁片集合中最高等级的裁片，判断裁片集合中是否为空集，若为空集，则以初始排布方案作为最终排布方案，若为非空集，执行步骤s42；
76.步骤s42：顺序获取裁片集合中的裁片，将选取的裁片作为第一裁片放入高于该裁片等级一级的皮革区域内；
77.步骤s43：若第一裁片无法放入皮革区域内，则更换等级更高一级的皮革区域进行第一裁片的插入，直至皮革区域为最高等级，若该裁片无法放入最高等级的皮革区域时，将第一裁片放入不可排布合集；
78.步骤s44：重复步骤s42～43，直至裁片合集变为空集，输出每一个区域的最终排布方案。
79.由于在裁片合集内的每一个裁片都无法进行对应登记皮革区域排布，根据裁片的裁出规则，只能使用更高等级的皮革区域内的皮革进行裁出。为此，在本发明中，还会将裁片合集内的裁片放入更高等级的皮革区域内进行排布，以充分合理运用皮革，提高皮革的使用效率。
80.优选的，所述步骤s42中将第一裁片放入其他等级的皮革区域的方法为：
81.步骤s421：将第一裁片逐一插入至皮革区域的所有放置点，分别计算每个排布的重叠值，在有插入后，若存在重叠值为0的放置点，则将裁片放入到该放置点，若不存在，则选取重叠值最小的排布作为第二临时排布；
82.该插入的方法与初始排布方案的插入方式相同，由于该步骤是生成第二临时排布，可以暂时存在有重叠的裁片。
83.步骤s422：在第二临时排布中，随机选择两个裁片进行位置互换，若重叠值为0，则保留该次排布，若重叠值不为0，则定位本次插入的裁片所对应的皮革区域，选择该皮革区域中，面积小于第一裁片面积的裁片，作为第二裁片，将第一裁片与第二裁片进行位置互换，若两个皮革区域都不发生重叠，则保留本次排布，将第一裁片剔除所述裁片合集，若存在有皮革区域发生重叠，则不保留本次排布；
84.在步骤s422，先采用第二临时排布内的随机两个裁片进行位置的互换，在阈值次数的交换后，若出现重叠值为0的排布，则保留本次排布，继续执行步骤s421插入其他裁片，若没有出现重叠值为0的排布方案，则定位本次插入的第一裁片所在的皮革区域，选择一个面积小于第一裁片的第二裁片，使用第一裁片与第二裁片进行位置的互换。例如，第一裁片为等级2，则此时定位到等级2的皮革区域，找到一个比第一裁片面积小的第二裁片，若存在多个面积小于第一裁片面积的裁片，则随机选择出第二裁片，然后再进行第一裁片与第二裁片的位置互换，提高互换成功的可能性，若在互换后重叠值为0，则保存该排布。若不成功，则放弃互换，进行步骤s423。
85.步骤s423：在第一裁片插入的皮革区域中，随机选择任一裁片，作为第三裁片，第
三裁片逐一插入至皮革区域的所有放置点，分别计算每个排布的重叠值，在有插入后，若存在重叠值为0的放置点，则将裁片放入到该放置点，若不存在重叠值为0的放置点，则选取重叠值最小的排布作为第三临时排布，在第三临时排布中使用重叠的裁片执行分离操作，若分离操作后重叠值为0，则保留本次排布，若分离操作后重叠值不为0，选择第一裁片放入不可排布合集。
86.该插入的方法与步骤s35中的插入方法相同，通过插入裁片的操作能够跳出当前局部最优，两个位置互换与插入裁片两个方法进行结合来使用就可以构成变领域搜索算法，可使二维不规则排样达到一个良好的结果。
87.优选的，所述分离操作具体如下：
88.步骤a：获取出现重叠的裁片，并将位于最右侧重叠的裁片作为第四裁片；
89.步骤b：对第四裁片进行每次位移量为预设移量的移动；
90.步骤c：直至第四裁片与另一裁片重叠或第四裁片到达皮革区域的边缘，若第四裁片与另一裁片，则以另一裁片作为第四裁片，执行步骤b；若第四裁片到达皮革区域，则判断是否与其他裁片发生重叠，若发生重叠，则输出分离操作重叠值不为0的结果，若不发生重叠，则执行步骤a。
91.在一个实施例中，若在插入后，出现如图4所示排布，则此时裁片a与裁片b重叠，此时裁片b为位于最右边的裁片，此时裁片b为第四裁片，将第四裁片进行一个预设位移量的移动，若在移动后，裁片b与裁片c重叠，则此时裁片c将会变为最右边的裁片，则以裁片c为第四裁片进行位移，当位移后，裁片c不与裁片b进行重叠，则裁片b继续作为第四裁片进行位移。直至不发生重叠或者无法进行位移(即第四裁片到达皮革区域的边缘)的情况下，终止该分离操作。
92.在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示意性实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
93.尽管上面已经示出和描述了本发明的实施方式，可以理解的是，上述实施方式是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施实施进行变化、修改、替换和变型。

技术特征：
1.一种划分区域的皮革二维不规则排样方法，其特征在于，包括如下步骤：步骤s1：获取皮革的面积信息、皮革区域划分信息、裁片的尺寸信息以及每一个裁片的等级信息，根据裁片的尺寸信息获取裁片的面积；步骤s2：对同一等级的裁片进行面积从大到小的排序；步骤s3：根据裁片的等级信息，按照排序的顺序将裁片依次放入到对应的皮革区域中，获取每一个区域的初始排布方案，并将未能排样的裁片放入裁片集合中；步骤s4：若裁片集合不存在有裁片，则以每一个区域的初始排布方案作为每一个区域的最终排布方案，若裁片集合内存在有裁片，则再使用裁片集合中的裁片放入至更高等级的皮革区域内，对初始排布方案进行更新，直至每一个皮革区域都不能放入裁片，得到每一个区域的最终排布方案。2.根据权利要求1所述的一种划分区域的皮革二维不规则排样方法，其特征在于，所述步骤s1中，获取裁片面积的方法如下：步骤s11：以任意点构建出十字坐标系，根据裁片的尺寸信息，获取裁片每一个顶点在十字坐标系中的坐标；步骤s12：以任一顶点作为第一顶点，以顺时针或逆时针的方向获取第一顶点相邻的顶点，作为第二顶点，步骤s13：获取原点与第一顶点的向量，作为第一向量；获取原点与第二顶点的向量，作为第二向量；步骤s14：获取第一向量与第二向量的叉乘，记为向量叉乘；步骤s15：以所述第二顶点作为第一顶点，按照步骤s12的获取方向，获取第二顶点，重复步骤s13～s14，直至所都顶点都被标记为第一顶点，执行步骤s16；步骤s16：获取所有向量叉乘的和的绝对值，作为第一叉乘，以第一叉乘的一半作为裁片的面积。3.根据权利要求1所述的一种划分区域的皮革二维不规则排样方法，其特征在于，所述步骤s3中获取初始排布方案的具体步骤如下：步骤s31：顺序获取排序中的裁片，并逐一将所有的裁片放置在对应皮革区域内；步骤s32：判断皮革区域内是否发生重叠现象，若不发生，则本次的排布方案作为初始排布方案，若发生，则获取当前的重叠值，其中所述重叠值为裁片重叠面积之和，执行步骤s33；步骤s33：获取重叠的皮革区域内，选取任意两个裁片进行位置的互换，在互换后重新获取重叠值，若重叠值变小，则保留本次的排布，若重叠值不变或增加，则放弃本次排布；步骤s34：重复所述步骤s33，直至重复的次数达到阈值或者皮革区域中重叠值为0；若皮革区域中重叠值为0，则输出该区域的初始排布方案；若重复的次数达到阈值时，判断重叠值是否为0，若重叠值不为0，则执行步骤s35，若重叠值为0，则输出该区域的初始排布方案；步骤s35：选取皮革区域中任意一个裁片，并将该裁片逐一插入至该皮革区域的所有放置点，分别计算每个排布的重叠值，选取重叠值最小的排布作为第一临时排布，第一临时排布中出现重叠的裁片执行分离操作，若执行分离操作后不出现重叠，则以第一零时排布作为初始排布方案，若出现重叠，则放弃裁片的插入，输出该区域的初始排布方案，并将未放
入皮革区域的裁片放入所述裁片集合内。4.根据权利要求1所述的一种划分区域的皮革二维不规则排样方法，其特征在于，所述步骤s4中，使用裁片集合中的裁片放入至更高等级的皮革区域内，对初始排布方案进行更新的具体步骤如下：步骤s41：去除裁片集合中最高等级的裁片，判断裁片集合中是否为空集，若为空集，则以初始排布方案作为最终排布方案，若为非空集，执行步骤s42；步骤s42：顺序获取裁片集合中的裁片，将选取的裁片作为第一裁片放入高于该裁片等级一级的皮革区域内；步骤s43：若第一裁片无法放入皮革区域内，则更换等级更高一级的皮革区域进行第一裁片的插入，直至皮革区域为最高等级，若该裁片无法放入最高等级的皮革区域时，将第一裁片放入不可排布合集；步骤s44：重复步骤s42～43，直至裁片合集变为空集，输出每一个区域的最终排布方案。5.根据权利要求4所述的一种划分区域的皮革二维不规则排样方法，其特征在于，所述步骤s42中将第一裁片放入其他等级的皮革区域的方法为：步骤s421：将第一裁片逐一插入至皮革区域的所有放置点，分别计算每个排布的重叠值，在有插入后，若存在重叠值为0的放置点，则将裁片放入到该放置点，若不存在，则选取重叠值最小的排布作为第二临时排布；步骤s422：在第二临时排布中，随机选择两个裁片进行位置互换，若重叠值为0，则保留该次排布，若重叠值不为0，则定位本次插入的裁片所对应的皮革区域，选择该皮革区域中，面积小于第一裁片面积的裁片，作为第二裁片，将第一裁片与第二裁片进行位置互换，若两个皮革区域都不发生重叠，则保留本次排布，将第一裁片剔除所述裁片合集，若存在有皮革区域发生重叠，则不保留本次排布；步骤s423：在第一裁片插入的皮革区域中，随机选择任一裁片，作为第三裁片，第三裁片逐一插入至皮革区域的所有放置点，分别计算每个排布的重叠值，在有插入后，若存在重叠值为0的放置点，则将裁片放入到该放置点，若不存在重叠值为0的放置点，则选取重叠值最小的排布作为第三临时排布，在第三临时排布中使用重叠的裁片执行分离操作，若分离操作后重叠值为0，则保留本次排布，若分离操作后重叠值不为0，选择第一裁片放入不可排布合集。6.根据权利要求3或5所述的一种划分区域的皮革二维不规则排样方法，其特征在于，所述分离操作具体如下：步骤a：获取出现重叠的裁片，并将位于最右侧重叠的裁片作为第四裁片；步骤b：对第四裁片进行每次位移量为预设移量的移动；步骤c：直至第四裁片与另一裁片重叠或第四裁片到达皮革区域的边缘，若第四裁片与另一裁片，则以另一裁片作为第四裁片，执行步骤b；若第四裁片到达皮革区域，则判断是否与其他裁片发生重叠，若发生重叠，则输出分离操作重叠值不为0的结果，若不发生重叠，则执行步骤a。

技术总结
一种划分区域的皮革二维不规则排样方法，包括如下步骤：获取皮革的面积信息、皮革区域划分信息、裁片的尺寸信息以及每一个裁片的等级信息，根据裁片的尺寸信息获取裁片的面积；对同一等级的裁片进行面积从大到小的排序；根据裁片的等级信息，按照排序的顺序将裁片依次放入到对应的皮革区域中，获取每一个区域的初始排布方案，并将未能成功排样的裁片放入裁片集合中；若裁片集合不存在有裁片，则以每一个区域的初始排布方案作为每一个区域的最终排布方案，若裁片集合内存在有裁片，则再使用裁片集合中的裁片放入至更高等级的皮革区域内，对初始排布方案进行更新，直至每一个皮革区域都不能放入裁片，得到每一个区域的最终排布方案。案。案。


技术研发人员：魏丽军 张仕刚 张浩 刘强 舒文兰
受保护的技术使用者：广东工业大学
技术研发日：2023.07.12
技术公布日：2023/10/19