[发明专利]一种基于临界多边形板材自动排样方法

权利要求书

1.一种基于临界多边形板材自动排样方法，其特征在于，所述方法包括以下步骤：

读取零件CAD图纸，识别并储存各个零件信息；

通过移动碰撞法和明可夫斯基矢量和法求取各个零件之间临界多边形；

基于求取的临界多边形确定每个待排零件可排放点；

利用遗传算法对零件排料顺序进行全局优化搜索，从而确定零件的最优排放顺序。

2.根据权利要求1所述的一种基于临界多边形板材自动排样方法，其特征在于，所述基于求取的临界多边形确定每个待排零件可排放点具体为：

1)求解所有零件间临界多边形；

2)排放第一零件；

3)基于第一零件和第一零件的临界多边形，第二零件排放位置可行解为其临界多边形各个顶点；

4)基于第三零件和第一零件的临界多边形，第三零件和第二零件的临界多边形，第三零件可排放点为这2个临界多边形所有顶点以及这2个临界多边形相交的交点；

5)剔除板材外的点和一些不能同时保证与2个零件都不重合的点，剩下点为第三零件可排放点；

6)当第三零件放置在每一个可排放点时，可保证它与第一零件和第二零件紧靠且不重叠，并求取此时3个零件排放状态下整体外部轮廓形成的多边形的面积，面积最小的点即为第三零件在该顺序下排放的点；其他可排放点以此类推。