[发明专利]排版方法及其装置

权利要求书

1.一种排版方法，其中，多个输入的矩形的原始块要在具有固定宽度和可变长度的材料片材上没有重叠且没有倾斜地被输出、并且以贯通切割的方式从材料片材被切出，所述方法依次包括以下步骤：

块集合准备步骤，用于准备包含所述原始块的第一块集合；

自由组合步骤，用于对于第一块集合中的块执行反复的水平和垂直组合以产生新块，所产生的可被进一步水平组合的新块被添加到第一块集合中，用于在所述自由组合步骤中反复组合，并且，所产生的不能被进一步水平组合的新块被添加到第二块集合中，并在所述自由组合步骤中将不再被组合；

垂直组合步骤，用于对于通过合并第一块集合和第二块集合而获得的第三块集合中的块执行反复的垂直组合以产生新块，并且，所产生的新块被添加到第三块集合中，用于在所述垂直组合步骤中反复组合；以及

部分解获得步骤，用于从第三块集合获得满足第一部分解条件的块作为部分解。

2.根据权利要求1的排版方法，还包括：

部分解输出步骤，用于将作为所述部分解的块输出到材料片材，并从输入的原始块去除包含于作为所述部分解的块中的所有原始块，

其中，对于剩余的原始块重复所述块集合准备步骤、所述自由组合步骤、所述垂直组合步骤、所述部分解获得步骤和所述部分解输出步骤，直到输出所有的输入的原始块。

3.根据权利要求1的排版方法，其中，当组合块时，所获得的组合块是被组合的块的外接矩形。

4.根据权利要求1～3中的任一项的排版方法，

其中，在所述块集合准备步骤中，具有相同尺寸的原始块被视为相同的原始块并且仅在第一块集合中出现一次；以及

其中，所述块集合准备步骤还包括将不是正方形的原始块旋转90度并将旋转的原始块添加到第一块集合中的步骤。

5.根据权利要求1～3中的任一项的排版方法，

其中，在所述自由组合步骤中，去除满足第一过滤条件中的任一个的新块，所述第一过滤条件包括：

(1)新块不在材料片材内；

(2)包含于新块中的每一原始块的量不在所述原始块的原始量内，其中，对于量计数的目的，原始块及其相应的旋转的块被视为相同的原始块；

(3)对于新块，在第一块集合中或在第二块集合中存在同样的块；

(4)新块的块浪费率不在预定的第一阈值内。

6.根据权利要求1～3中的任一项的排版方法，

其中，当第一块集合的大小和第二块集合的大小的和达到预定的第一大小或者不产生新的组合结果时，所述自由组合步骤结束。

7.根据权利要求1～3中的任一项的排版方法，

其中，在所述垂直组合步骤中，去除满足第二过滤条件中的任一个的新块，所述第二过滤条件包括：

(1)新块不在材料片材内；

(2)包含于新块中的每一原始块的量不在所述原始块的原始量内，其中，对于量计数的目的，原始块及其相应的旋转的块被视为相同的原始块；

(3)对于新块，在第三块集合中存在同样的块；

(4)新块的条带浪费率不在预定的第二阈值内。

8.根据权利要求1～3中的任一项的排版方法，

其中，当第三块集合的大小达到预定的第二大小或者不产生新的组合结果时，所述垂直组合步骤结束。

9.根据权利要求1～3中的任一项的排版方法，

其中，在所述部分解获得步骤中，如果在第三块集合中不存在满足第一部分解条件的任何块，那么从第三块集合获得满足第二部分解条件的块作为部分解，所述第二部分解条件可被自动调整以保证可找到块。

10.根据权利要求7的排版方法，

其中，第一部分解条件至少包括以下方面：

(1)块的条带浪费率小于所述预定的第二阈值；

(2)块的宽度不超出材料片材的宽度。

11.根据权利要求9的排版方法，

其中，第二部分解条件至少包括以下方面：

(1)块的条带浪费率小于可被自动调整的第三阈值；

(2)块的宽度不超出材料片材的宽度。