买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广东工业大学申请的专利一种考虑零件引入引出线的二维不规则多边形排样方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118735045B 。

龙图腾网通过国家知识产权局官网在2025-07-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410762988.9，技术领域涉及：G06Q10/04；该发明授权一种考虑零件引入引出线的二维不规则多边形排样方法是由魏丽军;王润钦;唐超;姚绍文;刘强;舒文兰设计研发完成，并于2024-06-13向国家知识产权局提交的专利申请。

本一种考虑零件引入引出线的二维不规则多边形排样方法在说明书摘要公布了：本发明公开了一种考虑零件引入引出线的二维不规则多边形排样方法，通过在获取多边形零件排样的初始解的时候，除了需要检测多边形零件之间是否重叠以及多边形零件与原料板排样区域的外部区域是否重叠外，还需要检测当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠。另外，通过对初始解的不断迭代来寻找可行解的过程中，需要交换两个多边形零件的位置，交换零件位置后也需要再次进行当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠的检测。本发明解决了现有二维不规则多边形零件在排样过程中，若规划不当，就可能出现当前零件的引入引出线与其他零件发生相交的情况，这会导致切割过程中零件被破坏的问题。

本发明授权一种考虑零件引入引出线的二维不规则多边形排样方法在权利要求书中公布了：1.一种考虑零件引入引出线的二维不规则多边形排样方法，其特征在于：包括以下步骤： 步骤S1：获取待排样多边形零件的点集合以及待排样多边形零件序列； 步骤S2：对待排样多边形零件的点集合进行预处理，得到预处理后待排样多边形零件的点集合； 步骤S3：基于预处理后待排样多边形零件的点集合，计算得到多边形零件之间的临界多边形以及多边形零件与原料板排样区域的内临界多边形； 步骤S4：每次从待排样多边形零件序列选取前n个多边形零件，并对每个多边形零件的可行位置进行打分，且将分数最高的多边形零件放置于原料板排样区域，直到待排样多边形零件序列中剩余的待排样多边形零件都无法找到可行位置或待排样多边形零件序列为空为止，以获得多边形零件排样的初始解，其中，n为正整数且n≥1； 在将多边形零件放置于原料板排样区域之前，进行重叠检测，其中，重叠检测包括通过临界多边形检测多边形零件之间是否重叠、通过内临界多边形检测多边形零件与原料板排样区域的外部区域是否重叠以及检测当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠； 步骤S5：在多边形零件排样的初始解中任意交换两个多边形零件的位置，并进行重叠检测，若通过重叠检测得到的检测结果为重叠，即重叠值不为0时，则采用重叠移除的方式将重叠全部移除，以获得重叠值为0的多边形零件排样的可行解； 在步骤S4中，具体包括以下子步骤： 步骤S41：每次从待排样多边形零件序列选取前n个多边形零件，并历遍每个多边形零件的所有可行旋转状态； 步骤S42：对每个多边形零件的所有可行旋转状态进行打分计算，并选取分数最高的可行旋转状态作为对应多边形零件需放置于原料板排样区域的状态，具体的打分计算公式如下： RScoreir＝10αirαimax-4eireimax； 其中，RScoreir表示第i个多边形零件、第r种可行旋转状态的分数，r∈Ri，Ri表示第i个多边形零件的可行旋转状态集合；αir表示第i个多边形零件、第r种可行旋转状态的零件贴合度；αimax表示第i个多边形零件的所有可行旋转状态中最大的零件贴合度；eir表示第i个多边形零件、第r种可行旋转状态的超出已排样区域长度；eimax表示第i个多边形零件的所有可行旋转状态中最大的超出已排样区域长度； 步骤S43：对所有多边形零件进行打分计算，并选取分数最高的多边形零件作为需放置于原料板排样区域的多边形零件，具体的打分计算公式如下： RScorei＝4sismax+10αi’α’max-4ei’e’max； 其中，RScorei表示第i个多边形零件的分数；si表示第i个多边形零件的包络矩形面积；smax表示所有多边形零件中最大的包络矩形面积；αi’表示第i个多边形零件的零件贴合度；α’max表示所有多边形零件中最大的零件贴合度；ei’表示第i个多边形零件的超出已排样区域长度；e’max表示所有多边形零件中最大的超出已排样区域长度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东工业大学，其通讯地址为：510062 广东省广州市越秀区东风东路729号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。