排版方法及其装置

摘要

本发明公开了排版方法及装置，其中多个矩形原始块要在固定宽度和可变长度的材料片材上无重叠无倾斜地输出、且以贯通切割的方式从其切出，该方法包括：准备包含原始块的第一块集合的块集合准备步骤；对第一块集合中的块执行反复水平和垂直组合以产生新块的自由组合步骤，可进一步水平组合的新块被加到第一块集合中用于在自由组合步骤中反复组合，不能进一步水平组合的新块被加到第二块集合中并在自由组合步骤中将不再被组合；对合并第一和第二块集合获得的第三块集合中的块执行反复垂直组合以产生新块的垂直组合步骤，新块被加到第三块集合中用于在垂直组合步骤中反复组合；从第三块集合获得满足第一部分解条件的块作为部分解的部分解获得步骤。

主权项

一种排版方法，其中，多个输入的矩形的原始块要在具有固定宽度和可变长度的材料片材上没有重叠且没有倾斜地被输出、并且以贯通切割的方式从材料片材被切出，所述方法依次包括以下步骤：块集合准备步骤，用于准备包含所述原始块的第一块集合；自由组合步骤，用于对于第一块集合中的块执行反复的水平和垂直组合以产生新块，所产生的可被进一步水平组合的新块被添加到第一块集合中，用于在所述自由组合步骤中反复组合，并且，所产生的不能被进一步水平组合的新块被添加到第二块集合中，并在所述自由组合步骤中将不再被组合；垂直组合步骤，用于对于通过合并第一块集合和第二块集合而获得的第三块集合中的块执行反复的垂直组合以产生新块，并且，所产生的新块被添加到第三块集合中，用于在所述垂直组合步骤中反复组合；以及部分解获得步骤，用于从第三块集合获得满足第一部分解条件的块作为部分解。