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

龙图腾网恭喜南京工业大学申请的专利基于图像扩展区域覆盖率优化的不规则二维零件排布方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118296743B 。

龙图腾网通过国家知识产权局官网在2025-03-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410236321.5，技术领域涉及：G06F30/17；该发明授权基于图像扩展区域覆盖率优化的不规则二维零件排布方法是由孟龙晖;王华;张浩;洪荣晶设计研发完成，并于2024-03-01向国家知识产权局提交的专利申请。

本基于图像扩展区域覆盖率优化的不规则二维零件排布方法在说明书摘要公布了：本发明提出了基于图像扩展区域覆盖率优化的不规则二维零件排布方法，结合了图像处理和改进的遗传算法；面对传统方法在处理不规则零件时的低效率和材料浪费，通过从CAD模型获取零件形状图，进行精确的二值化和尺寸调整，确保图像准确反映零件的实际尺寸；本发明使用改进的遗传算法，以零件图像扩展区域的被占用率为关键优化指标，通过精细的编码、变异、解码过程，实现零件在板材上的最优空间布局；这一方法不仅提高了排布的搜索效率和精确度，还显著提升了材料利用率，对于降低成本和提高生产效率具有显著的实际意义，特别适用于空间布局受限且对材料利用率要求高的生产环境。

本发明授权基于图像扩展区域覆盖率优化的不规则二维零件排布方法在权利要求书中公布了：1.基于图像扩展区域覆盖率优化的不规则二维零件排布方法，其特征在于：其排布过程主要包括以下步骤：S1、根据零件的CAD模型，获取零件图案图像，并对其进行二值化，其中黑色为背景，而白色为零件区域；S2、获取零件的横向尺寸和纵向尺寸，并以相应的尺寸为基准，获取相应的标准矩形图像；S3、根据零件的间隙要求，对零件图形进行第一次扩展；S4、根据零件的尺寸计算相应的扩展区域的宽度，并对零件的图形进行第二次扩展；S5、基于与零件图像第二次扩展时的扩展宽度，对板材图像进行扩展；S6、基于遗传算法，对第一个零件图像在板材图像上的位置进行编码，变异，解码，以其零件图像第二次扩展区域被板材图像扩展区域的覆盖率为优化目标进行优化；S7、完成第一个零件的位置排布优化后，对后续的零件同样进行两次扩展，同时对未扩展的板材图像基于目前零件第二次扩展所用的宽度进行扩展；S8、在后期的零件的排布过程中，零件的扩展区域被覆盖的计算包括板材图像的扩展区域以及已经排布在板材图像上的零件对其进行的覆盖；S9、对于后期每个零件的排布，优先考虑左侧已占据宽度区域内的空间，如该区域难以找到合适的位置，则扩展搜索区域的宽度；S10、重复上述过程，直到完成所有零件的排布；所述步骤S9具体包括以下内容：对于后期每个零件的排布，优先考虑左侧已占据宽度区域内的空间，如果在该区域内搜索，所有的样本都检测到重叠，则计算每个样本的重叠区域大小，以重叠区域最小的样本的编码替换所有样本的编码，并进行变异，检测有没有无重叠的排布结果，如果有，则进一步优化，如果没有，则认为该区域无法找到合适的位置。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京工业大学，其通讯地址为：211816 江苏省南京市江北新区浦珠南路30号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。