排版方法和排版装置

摘要

本发明提供一种排版方法和排版装置。该排版方法依次包括以下步骤：块集合准备步骤，用于准备包含所述原始块的第一块集合；大块确定步骤，用于确定在第一块集合中是否包含满足第一条件的大块；第一候选组合块集合生成步骤，用于当确定在第一块集合中包含大块时在受限区域中生成候选组合块集合，或者当确定在第一块集合中不包含大块时在材料片材的全部区域中生成候选组合块集合；以及部分解获得步骤，用于从候选组合块集合获得满足第一部分解条件的块作为部分解。所述排版方法和排版装置能够通过调节块的排版顺序并对组合过程进行限制来实现较少的差的排版效果并进一步降低材料的浪费率。

主权项

一种排版方法，其中，多个输入的矩形的原始块要在具有固定宽度和可变长度的材料片材上没有重叠且没有倾斜地被输出、并且以贯通切割的方式从材料片材被切出，所述排版方法依次包括以下步骤：块集合准备步骤，用于准备包含所述原始块的第一块集合；大块确定步骤，用于确定在第一块集合中是否包含满足第一条件的大块，其中，所述第一条件至少包括：大块是原始块；以及大块的较短边的长度大于第三阈值；候选组合块集合生成步骤，用于当确定在第一块集合中包含大块时在受限区域中生成候选组合块集合，或者当确定在第一块集合中不包含大块时在材料片材的全部区域中生成候选组合块集合；以及部分解获得步骤，用于从候选组合块集合获得满足第一部分解条件的块作为部分解，其中，受限区域是小于所述全部区域的由材料片材的尺寸和大块的尺寸决定的区域。