一种基于嵌套分割的类矩形零件二维高效排布方法

专利主权项内容

1.一种基于嵌套分割的类矩形零件二维高效排布方法，其特征在于：其排布过程主要包括以下步骤：S1、根据零件的CAD模型，获取零件图案图像，并对其进行二值化，其中黑色为背景，而白色为零件区域；S2、对所获取的零件图像进行分析，观察零件内部是否存在孔洞，如果存在，则进行填补；S3、获取零件的横向尺寸和纵向尺寸，并以相应的尺寸为基准，获取相应的标准矩形图像；S4、根据填补后的图像以及所获取的标准图像，判断相应的图形是否属于类矩形，如果是，则进行下面的排布过程，否则，断定该图案不适合用本发明所提出的方法进行排布；S5、对基准板材图像进行两种方式区域划分，分别用水平线和竖直线进行划分，将基准图像分为两个部分；S5、对被划分后的不同区域，再一次进行两种方式进行划分，本发明中称之为嵌套分割在不同的分割区域内，对旋转不同角度后的零件进行统一排列；S6、将所有的分割方式以及相应的总的图案排列数目进行汇总，组成一个序列并进行排序；S7、选取能排列最大图案数量的分割和排列方案，此为基于本发明方法所得到的结果。 关注微信公众号马克数据网