[发明专利]一种基于重心居中的二维轮廓排样方法

摘要

一种基于重心居中的二维轮廓排样方法，内容是将各排样件按面积从大到小的顺序排列并计算各排样件的重心；将第一块排样件的重心与母材重心重合排放；第二块排样件在确定初始排样姿态后，以一定的角度为旋转角度对排样件进行旋转，每旋转一次确定一个排样姿态；相对于每一个排样姿态，确定待排样件重心对已排样件的NFP；从重心NFP轨迹中找出一个排样位置，使待排样件与已排样件靠接后的重心距离母材重心最近；在重心轨迹中确定重心位置后，检测排样件是否超出母材边界；从所有排样姿态中选出使待排样件与已排样件靠接后重心距母材重心最近的角度和位置作为最佳排样位置；将靠接后的重心移到母材重心。本发明算法实现简单，排样填充率高，排样效率高。

主权项

1.一种基于重心居中的二维轮廓排样方法，其特征在于：所述方法具体内容包括以下步骤：步骤1：将待排样件按照面积从大到小依次排列，并计算各待排样件重心的位置；步骤2：选取母材Q的重心O为排样的初始位置点；步骤3：将第一块待排样件的重心O1与步骤2中所述的母材的重心O重合排放；步骤4：排入第二块待排样件；步骤5：以一定的角度为旋转间隔，确定步骤4中所述待排样件的重心O2相对于已排样件的临界多边形，求出重心临界多边形的轨迹方程F(x,y)；步骤6：在轨迹方程中找出一点作为待排样件重心O2的位置，使已排样件与待排样件靠接后的重心距母材重心最近；步骤7：在步骤5中所述待排样件的重心O2确定后，检测排样件是否超出母材边界，若有超出，返回步骤5；若无超出，记录待排样件与已排样件靠接后的重心与母材重心之间的距离为d1；步骤8：判断是否遍历所有的角度；若没有，返回步骤5，若是，比较d＝{d1、d2、d3.....}选取待排样件与已排样件靠接后的重心与母材重心距离最短时的排样姿态进行排样；步骤9：将待排样件与已排样件靠接后的重心移到与母材重心重合的位置，结束当前排样件的排样；步骤10：判断所有排样件是否都已经完成排样，如果完成则结束，如果没有完成，则返回进行下一待排样件的排样。