[发明专利]基于组化技术的二维矩形件交互式排样优化方法

摘要

本发明公开了一种基于组化技术的二维矩形件交互式排样优化方法，该方法的步骤包括首先完成数据准备；进行切片矩形件的成组；利用“最左最下优化”的原则进行下料排样；支持操作人员能够通过鼠标键盘方便地实现切片在原片上的添加、删除、旋转、移动功能，并能方便地对排样布局进行放大、缩小；在对排样布局进行调整时，系统提供实时的碰撞检测，自动保证切片之间没有重叠、切片不超出原片的边缘；交互排样完成后，以切割线总路径为优化目标生成切割线及切割顺序。本发明在矩形件下料过程中考虑了后续工艺、车间运输、排样后剩余空白区域的利用、原材料疵点避让以及临时添加切片的问题，并且解决了人机交互式排样及排样后切割线的生成问题。

主权项

一种基于组化技术的二维矩形件交互式排样优化方法，其特征在于，该方法的步骤包括：步骤一、组化过程：首先完成数据准备；步骤二、组化过程：进行切片矩形件的成组；步骤三、组化过程：利用“最左最下优化”的原则进行下料排样；步骤四、基于切片组合的交互式排样：支持操作人员能够通过鼠标键盘方便地实现切片在原片上的添加、删除、旋转、移动功能，并能方便地对排样布局进行放大、缩小；步骤五、基于切片组合的交互式排样：在对排样布局进行调整时，系统提供实时的碰撞检测，自动保证切片之间没有重叠、切片不超出原片的边缘；步骤六、基于切片组合的交互式排样：交互排样完成后，以切割线总路径为优化目标生成切割线及切割顺序；步骤五中假设矩形r1左下角的坐标是(x1，y1)，宽度是w1，高度是h1；矩形2左下角的坐标是(x2,y2)，宽度是w2，高度是h2；比较2个矩形中心点的坐标在x和y方向上的距离与2个矩形宽度高度的关系，即可以判断2个矩形是否有重叠；如果2个矩形有重叠，两个矩形中心点在x方向的距离的绝对值小于矩形宽度和的二分之一，同时y方向的距离的绝对值小于矩形高度和的二分之一；下面是数学表达式：x方向：|(x1+w1/2)‑(x2+w2/2)|<|(w1+w2)/2|y方向：|(y1+h1/2)‑(y2+h2/2)|<|(h1+h2)/2|在排样软件中，只需要将条件转换成代码就可以实现矩形切片的碰撞检测；当对矩形切片进行添加、旋转、移动操作时，操作完成后当前矩形切片在原片坐标系中的位置数据会发生变化，将新位置上的当前切片与其他切片进行碰撞检测，如果未发生重叠并没有超出原片的边缘，则操作成功，更新排样图的数据；如果操作后当前切片跟其他切片发生重叠或者超出了原片的边缘，则该次操作将被取消。