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

龙图腾网恭喜南京工业大学;集美工业学校申请的专利一种基于嵌套分割的类矩形零件二维高效排布方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117556954B 。

龙图腾网通过国家知识产权局官网在2025-03-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311580032.9，技术领域涉及：G06Q10/04；该发明授权一种基于嵌套分割的类矩形零件二维高效排布方法是由孟龙晖;丁海涛;王华;张浩;洪荣晶设计研发完成，并于2023-11-24向国家知识产权局提交的专利申请。

本一种基于嵌套分割的类矩形零件二维高效排布方法在说明书摘要公布了：本发明公开一种基于嵌套分割的类矩形零件二维高效排布方法，首先，针对零件的CAD模型，获取相应的零件形状图，对其进行二值化，黑色表示背景，白色表示目标物，并根据零件的实际尺寸进行调整图像的尺寸；对二值化后的图像进行检测，观察其是否有孔洞，如有，则对其进行填补，对填补孔洞后的零件图像进行判断，其是否为类矩形，如果被判断为是类矩形，则对基准图像进行嵌套分割，在不同的分割区间内，零件选择不同的旋转角度进行排列，根据零件图案的横向和纵向尺寸，选取整数'i'和'j'作为迭代值，对所有可能的区域划分情况以及所排布的图案的数目进行汇总排序，最终选择能容纳最多零件数目的方案作为优化后的排列方案。

本发明授权一种基于嵌套分割的类矩形零件二维高效排布方法在权利要求书中公布了：1.一种基于嵌套分割的类矩形零件二维高效排布方法，其特征在于：其排布过程主要包括以下步骤：S1、根据零件的CAD模型，获取零件图案图像，并对其进行二值化，其中黑色为背景，而白色为零件区域；S2、对所获取的零件图像进行分析，观察零件内部是否存在孔洞，如果存在，则进行填补；S3、获取零件的横向尺寸和纵向尺寸，并以相应的尺寸为基准，获取相应的标准矩形图像；S4、根据填补后的图像以及所获取的标准图像，判断相应的图形是否属于类矩形，如果是，则进行下面的排布过程，否则，断定该图案不适合用所提出的方法进行排布；S5、对基准板材图像进行两种方式区域划分，分别用水平线和竖直线进行划分，将基准图像分为两个部分；S5、对被划分后的不同区域，再一次进行两种方式进行划分，称之为嵌套分割在不同的分割区域内，对旋转不同角度后的零件进行统一排列；对基准板材做进一步的细分以最大化其排列图案的数量：基准板首先被划分为两个不同的区域，由粗虚线标示；在这些划分区域的每个内部，再一次进行分割优化，为了确定沿粗虚线进行的初始划分所得的左侧区域的宽度和底部区域的高度的尺寸，使用如下数学表达式来计算存储在数组L_serk中的值： 18变量'i'和'j'充当迭代参数；它们各自的下限为0，表示迭代过程的开始值，而相应的上界由以下表达式确定： 19通过相应的计算，生成了一系列值，随后存储在L_ser数组中；L_ser数组中的值将进行排序，并按升序排列；为了确定左侧区域的宽度，将采用一个迭代的过程，其中将从L_ser数组中的第一个值逐个评估到最后一个值；任何超过基准板宽度的值将被忽略；同样，将使用相同的评估方法来确定底部区域的高度；通过对L_ser数组中一系列值的迭代评估，将得出两个连续的数值，分别表示容纳的图案数量，分别标记为Nlr_ser和Nbt_ser；随后，通过以下方程得到基准板可以容纳的最大图案数量，表示为N_max： 20'Nlr_max'代表Nlr_ser序列中的最大值，而'Nbt_max'对应于Nbt_ser序列中的最大值；S6、将所有的分割方式以及相应的总的图案排列数目进行汇总，组成一个序列并进行排序；S7、选取能排列最大图案数量的分割和排列方案，此为基于方法所得到的结果。

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