[发明专利]汽车板激光切割自动排版制图方法及系统

权利要求书

1.一种汽车板激光切割自动排版制图方法，其特征在于，包括：

步骤100，按照所有待排版工件的类型，生成每类工件相对于剩余各类工件的偏置多边形，并生成每类工件在原料板材内形成的内适应矩形；

步骤200，按照制图序列确定出当前的待排版工件，对该待排版工件与各已排版工件之间的偏置多边形取并集，并计算该并集在该待排版工件的内适应矩形内的补集，得到该待排版工件的可排版区域；

步骤300，计算该待排版工件在所述可排版区域内各位置点的版面契合度，并将版面契合度最高的位置点作为待排版工件的排版位置；

步骤400，按照制图序列对各待排版工件进行上述步骤200至步骤300，直至完成所有待排版工件在原料板材上的排版。

2.如权利要求1所述的方法，其特征在于，步骤100中的生成两类工件之间的偏置多边形的方式包括以下步骤：

步骤B1，将其中一类工件的最低点作为初次描画点，得到该其中一类工件按设定方向沿另一类工件的各个边平移一周后所述初次描画点产生的多个轨迹向量；

步骤B2，从所述多个轨迹向量中选择一端点作为二次描画的起点，从该起点开始按所述设定方向沿相连的轨迹向量进行依次描画，直至当前二次描画的轨迹向量末端为该起点，并且在二次描画过程中，若其中任一所描画的轨迹向量末端连有不止一个轨迹向量，将与从该末端引出的且与所在轨迹向量方向一致的延长线之间转动向量最小的轨迹向量作为下一描画的轨迹向量；

步骤B3，连接二次描画过程中所描画出的各轨迹向量，得到外包偏置多边形。

3.如权利要求2所述的方法，其特征在于，在步骤B2中，还对所述多个轨迹向量中未被二次描画的轨迹向量全部进行二次描画，将形成的所包含轨迹向量的方向均与所述设定方向相反的封闭多边形作为内含偏置多边形；

在步骤B3中，将所述外包偏置多边形与所述内含偏置多边形作为整体偏置多边形。

4.如权利要求1所述的方法，其特征在于，步骤100中的生成每类工件在原料板材内形成的内适应矩形的方式包括：

获取待排版工件的包络矩形，将待排版工件的最低点作为矩形勾画点，将该包络矩形沿原料板材的轮廓在内部平移一周，并将该矩形勾画点在平移过程中产生的矩形轨迹线作为内适应矩形。

5.如权利要求1所述的方法，其特征在于，步骤300中的所述版面契合度的计算方式包括以下步骤：

获取该待排版工件作为已排版工件在位置点处时所有已排版工件在原料板材上的整体占用长度和整体包络矩形面积，以及获取该待排版工件包络矩形与在该待排版工件进行排版前所有已排版工件在原料板材上的包络矩形之间的重合面积；

依据所述整体占用长度、所述整体包络矩形面积和所述重合面积算出该待排版工件在位置点处的版面契合度，其中，所述版面契合度与所述整体占用长度、所述整体包络矩形面积和所述重合面积呈反比。

6.一种汽车板激光切割自动排版制图系统，其特征在于，包括：

几何体生成模块，用于按照所有待排版工件的类型，生成每类工件相对于剩余各类工件的偏置多边形，并生成每类工件在原料板材内形成的内适应矩形；

可排版区域计算模块，用于按照制图序列确定出当前的待排版工件，对该待排版工件与各已排版工件之间的偏置多边形取并集，并计算该并集在该待排版工件的内适应矩形内的补集，得到该待排版工件的可排版区域；

排版位置选取模块，用于计算该待排版工件在所述可排版区域内各位置点的版面契合度，并将版面契合度最高的位置点作为待排版工件的排版位置，并按照制图序列对各待排版工件进行上述可排版区域计算和排版位置选取，直至完成所有待排版工件在原料板材上的排版。