[发明专利]一种平面工件自动排版方法

权利要求书

1.一种平面工件自动排版方法，其特征在于，该方法包括如下步骤：

(1)确定需要排版的平面工件CAD原始图形及加工板材尺寸，根据工件尺寸设置排版精度；所需排版工件种类数记为N，每种工件所需排版的个数分别记为n₁,n₂,…,n_N；

(2)根据精度需求将每种工件的原始图形分别置于由正方形网格单元行列排布组成的正交网格系统中，将第i行第j列的网格单元中心点坐标记为(i,j)；记录每种工件原始图形所覆盖的网格单元区域，将所述网格单元区域作为相应种类工件的计算图形，所述计算图形用于进一步进行套料排版，N种工件的计算图形分别记作t₁,t₂,…,t_N；将所有种类工件的计算图形的集合记为T，则有T＝{t₁,t₂,…,t_N}；

(3)对于任意种类工件计算图形t_x∈T，定义其在网格系统中最小外接矩形的左上角网格单元中心点为其参照点，记为v_x；将计算图形t_x相对于其参照点v_x的位置关系通过二维向量集合V_cac表示；记录工件原始图形相对参照点的位置关系，通过二维向量集合V_ori表示；所述位置关系作为将计算图形排版结果转化为最终加工图形文件的依据；

(4)按照与工件图形网格化相同的网格单元尺寸规格，将板材图形划分为正交网格，并设置用于数学规划的整数变量；将板材图形划分后得到的所有网格单元组成的集合记为F；即对于任意网格单元f∈F,设置整数变量集合P_f；

(5)将需要排版的各工件计算图形放置在板材网格区域中并与板材网格单元对齐，使板材网格中的网格单元被工件计算图形占据，同时各工件计算图形互相不重叠；在此基础上建立整数规划数学模型，得到该数学模型的目标函数；根据工件不重叠的特征，对整数变量增加限制，作为数学规划求最优解的约束条件；

(6)计算该目标函数的最优解；最优解由任意网格单元f∈F所对应的整数变量集合P_f中各元素的取值组成；

(7)根据所得最优解中的变量取值，确定各工件在板材上的位置；将各工件原始加工图形置入板材网格，即可得到最终用于加工的切割图形的CAD文件；

(8)导出CAD加工文件，完成平面工件的自动排版过程。

2.根据权利要求1所述的一种平面工件自动排版方法，其特征在于：步骤(3)所述集合V_cac表示，以计算图形t_x参照点v_x为起点，t_x中任意网格单元u中心点为终点的二维向量所组成的集合，可表示为：

V_cac＝{vector(u,v_x)|u∈t_x}；

计算图形为t_x的工件原始图形由点构成的多边形组成，将该原始图形所有构成点的集合记为P_t，并记录P_t中各构成点之间的连接关系；所述集合V_ori表示，以计算图形t_x参照点v_x为起点，以集合P_t中任意点p为终点的二维向量所组成的集合，可表示为：

V_ori＝{vector(p,v_x)|p∈P_t}。