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

权利要求书

1.一种基于重心居中的二维轮廓排样方法，其特征在于：所述方法具体内容包括以下步骤：

步骤1：将待排样件按照面积从大到小依次排列，并计算各待排样件重心的位置；

步骤2：选取母材Q的重心O为排样的初始位置点；

步骤3：将第一块待排样件的重心O₁与步骤2中所述的母材的重心O重合排放；

步骤4：排入第二块待排样件；

步骤5：以一定的角度为旋转间隔，确定步骤4中所述待排样件的重心O₂相对于已排样件的临界多边形，求出重心临界多边形的轨迹方程F(x,y)；

步骤6：在轨迹方程中找出一点作为待排样件重心O₂的位置，使已排样件与待排样件靠接后的重心距母材重心最近：

⑴已知重心的轨迹方程F(x,y)＝Ax+By+C＝0；对于多边形，其重心轨迹为多条线段围成的多边形；

⑵已排样件和待排样件靠接后新的重心求解，由即可求得靠接后的重心；

⑶由两点之间的距离公式即可求得两重心之间的最短距离，即可确定待排样件的排样位置；

步骤7：在步骤5中所述待排样件的重心O₂确定后，检测排样件是否超出母材边界，若有超出，返回步骤5；若无超出，记录待排样件与已排样件靠接后的重心与母材重心之间的距离为d₁；

步骤8：重复步骤7得到每一个排样姿态中待排样件与己排样件靠接完成后的重心与母材重心之间的距离集合d＝{d₁、d₂、d₃.....}，判断是否遍历所有的角度，若没有，返回步骤5，若是，比较集合d中元素，并选取待排样件与己排样件靠接后的重心与母材重心距离最短时的排样姿态进行排样；

步骤9：将待排样件与已排样件靠接后的重心移到与母材重心重合的位置，结束当前排样件的排样；

步骤10：判断所有排样件是否都已经完成排样，如果完成则结束，如果没有完成，则返回进行下一待排样件的排样。