【技术实现步骤摘要】
本公开涉及二维排样，尤其涉及一种二维不规则排样的零件定位方法、装置、设备、存储介质和程序产品。
技术介绍
1、在工业加工中提高材料的利用率，可以有效节省原材料、降低生产成本、减少碳排放量，对经济发展和环境保护有重要价值。其中，通过高效的排样算法来保证同样的板材能切割出更多的零件是一种有效提高材料利用率的方式。
2、在构思本公开的过程中，专利技术人发现在相关技术中针对二维排样存在如下缺陷：未考虑剩余板材的指标信息对二维排样的影响，板材利用率低下，导致实际生产成本较高。
技术实现思路
1、鉴于上述问题，本公开提供了一种二维不规则排样的零件定位方法、装置、设备、存储介质和程序产品。
2、根据本公开的第一个方面，提供了一种二维不规则排样的零件定位方法，包括：
3、对目标待排样板材中的第一可行域信息进行信息简化处理，得到第二可行域信息，其中，上述信息简化处理与上述第一可行域信息和上述第二可行域信息各自的边线段数量相关联；
4、基于与预设排样算法对应的参考信息、上述第二可行域信息和预设距离算法，确定目标零件与上述目标待排样板材之间的距离信息，其中，上述距离信息表征上述目标零件的边线段与上述目标待排样板材的边线段之间的距离；
5、将上述距离信息与预设比对阈值进行比对，从剩余板材中确定目标连通域集合，其中，上述剩余板材表征切割目标零件后的板材；以及
6、基于与上述目标连通域集合对应的指标信息，确定上述目标零件的位置信息，上述目
7、根据本公开的实施例，上述对目标待排样板材中的第一可行域信息进行简化处理，得到第二可行域信息，包括：
8、获取上述目标待排样板材和上述目标零件的指标信息，上述指标信息包括面积信息和形状信息；
9、根据上述指标信息和上述预设排样算法，确定与上述目标待排样板材对应的上述第一可行域信息；以及
10、对上述第一可行域信息进行信息简化处理，得到上述第二可行域信息。
11、根据本公开的实施例，上述参考信息表征上述目标零件的端点信息与上述第二可行域信息中的目标点位信息之间的关联信息；
12、其中，上述基于与预设排样算法对应的参考信息、上述第二可行域信息和预设距离算法，确定目标零件与上述目标待排样板材之间的距离信息，包括：
13、将上述目标零件的端点信息与上述第二可行域信息中的目标点位信息相关联；以及
14、根据上述第二可行域信息中的目标点位信息和预设距离算法，确定上述目标零件的边线段与上述目标待排样板材的边线段之间的距离。
15、根据本公开的实施例，上述根据上述第二可行域信息中的目标点位信息和预设距离算法，确定上述目标零件的边线段与上述目标待排样板材的边线段之间的距离，包括：
16、根据上述第二可行域信息中的目标点位信息，确定上述目标零件的位置信息；以及
17、根据上述目标零件的位置信息和上述预设距离算法，确定上述目标零件的边线段与上述目标待排样板材的边线段之间的距离。
18、根据本公开的实施例，上述将上述距离信息与预设比对阈值进行比对，从剩余板材中确定目标连通域集合，包括：
19、将上述距离信息与上述预设比对阈值进行比对，得到比对结果；以及
20、根据上述比对结果，从上述剩余板材中确定目标连通域集合。
21、根据本公开的实施例，
22、上述目标连通域集合包括多个子连通区域；上述目标零件的位置信息与最大面积的子连通区域所对应的上述第二可行域的顶点位置信息相关联；
23、其中，上述基于与上述目标连通域集合对应的指标信息，确定上述目标零件的位置信息，包括：
24、确定上述目标连通域集合中每个子连通区域所对应的上述第二可行域中的目标点位信息；以及
25、根据上述第二可行域中的目标点位信息，确定上述目标零件的位置信息。
26、根据本公开的实施例，上述信息简化处理为保持拓扑关系的简化处理；
27、其中，上述对上述第一可行域信息进行信息简化处理，得到上述第二可行域信息，包括：
28、确定与上述第一可行域对应的边线段信息；以及
29、利用保持拓扑关系的简化处理规则，对上述第一可行域对应的边线段信息进行简化处理，得到上述第二可行域信息，其中，上述第二可行域所对应的边线段顶点数的数量小于上述第一可行域对应的边线段顶点数的数量。
30、根据本公开的实施例，上述基于与上述目标连通域集合对应的指标信息，确定上述目标零件的位置信息之后，还包括：
31、在上述目标零件的位置信息不满足预设位置信息的条件下，将上述第二可行域信息中的目标点位信息与上述第一可行域信息中的边线段信息相关联，其中，上述关联表征将上述第二可行域信息中的目标点位正交投影至上述第一可行域信息中距离上述目标点位最近的边线段上；以及
32、根据关联后的上述边线段信息和上述目标点位信息，确定上述目标零件的位置信息。
33、本公开的第二方面提供了一种二维不规则排样的零件定位装置，包括：
34、信息简化处理模块，用于对目标待排样板材中的第一可行域信息进行信息简化处理，得到第二可行域信息，其中，上述信息简化处理与上述第一可行域信息和上述第二可行域信息各自的边线段数量相关联；
35、距离信息确定模块，用于基于与预设排样算法对应的参考信息、上述第二可行域信息和预设距离算法，确定目标零件与上述目标待排样板材之间的距离信息，其中，上述距离信息表征上述目标零件的边线段与上述目标待排样板材的边线段之间的距离；
36、目标连通域集合确定模块，用于将上述距离信息与预设比对阈值进行比对，从剩余板材中确定目标连通域集合，上述剩余板材表征切割目标零件后的板材；以及
37、位置信息确定模块，用于基于与上述目标连通域集合对应的指标信息，确定上述目标零件的位置信息，上述目标连通域集合用于表征对上述剩余板材分割所得到的多个连通区域。
38、本公开的第三方面提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，其中，当上述一个或多个程序被上述一个或多个处理器执行时，使得一个或多个处理器执行上述方法。
39、本公开的第四方面还提供了一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行上述方法。
40、本公开的第五方面还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述方法。
41、根据本公开提供的二维不规则排样的零件定位方法、装置、设备、存储介质和程序产品，通过对目标待排样板材中的第一可行域信息进行信息简化处理，得到简化后的第二可行域信息，从而可以基于与预设排样算法对应的参考信息、简化后的第二可行域信息和预设本文档来自技高网...
【技术保护点】
1.一种二维不规则排样的零件定位方法，包括：
2.根据权利要求1所述的方法，其中，所述对目标待排样板材中的第一可行域信息进行简化处理，得到第二可行域信息，包括：
3.根据权利要求1所述的方法，其中，所述参考信息表征所述目标零件的端点信息与所述第二可行域信息中的目标点位信息之间的关联信息；
4.根据权利要求3所述的方法，其中，所述根据所述第二可行域信息中的目标点位信息和预设距离算法，确定所述目标零件的边线段与所述目标待排样板材的边线段之间的距离，包括：
5.根据权利要求1所述的方法，其中，所述将所述距离信息与预设比对阈值进行比对，从剩余板材中确定目标连通域集合，包括：
6.根据权利要求1所述的方法，其中，所述目标连通域集合包括多个子连通区域；所述目标零件的位置信息与最大面积的子连通区域所对应的所述第二可行域的顶点位置信息相关联；
7.根据权利要求2所述的方法，其中，所述信息简化处理为保持拓扑关系的简化处理；
8.根据权利要求1所述的方法，其中，所述基于与所述目标连通域集合对应的指标信息，确定所述目标
9.一种二维不规则排样的零件定位装置，包括：
10.一种电子设备，包括：
...【技术特征摘要】
1.一种二维不规则排样的零件定位方法，包括：
2.根据权利要求1所述的方法，其中，所述对目标待排样板材中的第一可行域信息进行简化处理，得到第二可行域信息，包括：
3.根据权利要求1所述的方法，其中，所述参考信息表征所述目标零件的端点信息与所述第二可行域信息中的目标点位信息之间的关联信息；
4.根据权利要求3所述的方法，其中，所述根据所述第二可行域信息中的目标点位信息和预设距离算法，确定所述目标零件的边线段与所述目标待排样板材的边线段之间的距离，包括：
5.根据权利要求1所述的方法，其中，所述将所述距离信息与...
【专利技术属性】
技术研发人员：陈发来，陈播，胡银雷，王漫漫，
申请(专利权)人：中国科学技术大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。