[发明专利]一种自动拼版方法及装置

权利要求书

1.一种自动拼版方法，其特征在于，预先对页面进行排序，得到页面队列，该方法包括：

按照页面的排列顺序，从所述页面队列中取出页面；

统计版面的空白区域，得到空白块队列；

从所述空白块队列中为取出的页面搜索最合适的空白块，并将该页面拼版在该空白块中。

2.根据权利要求1所述的方法，其特征在于，所述页面队列中包括：

所有当前需要被拼版的页面和版面中的已经被拼版过的页面。

3.根据权利要求1或2所述的方法，其特征在于，预先对页面进行排序的步骤包括：

按照页面的高度大小，对页面进行排序；

当页面的高度相同时，按照页面的宽度大小，对页面进行排序；

当页面的高度和宽度都相等时，按预先设置的排列顺序对页面进行排序。

4.根据权利要求1所述的方法，其特征在于，所述统计版面的空白区域，得到空白块队列的步骤包括：

根据版面上的已拼版页面的大小，统计所述版面的所有空白矩形区域；

当空白矩形区域与所述版面上的已拼版页面没有重叠区域时，将该空白矩形区域作为空白块；

将所有空白块组成空白块队列。

5.根据权利要求4所述的方法，其特征在于，进一步，当所述空白矩形区域没有包含在一空白块中时，将该空白矩形区域作为空白块。

6.根据权利要求1所述的方法，其特征在于，从所述空白块队列中为取出的页面搜索最合适的空白块的步骤包括：

为所述取出的页面，从所述空白块队列中搜索若干可用空白块；

根据所述取出的页面的大小，从所述若干可用空白块中确定最合适的空白块。

7.根据权利要求6所述的方法，其特征在于，为所述取出的页面，从所述空白块队列中搜索若干可用空白块的步骤包括：

从所述空白块队列中取出空白块；

当所述取出的空白块的面积大于所述取出的页面时，则确定该空白块为可用空白块。

8.根据权利要求6或7所述的方法，其特征在于，根据所述取出的页面的大小，从所述若干可用空白块中确定最合适的空白块的步骤包括：

将第一可用空白块作为候选空白块；

将第二可用空白块与候选空白块进行比较，判断是否更新候选空白块为所述第二可用空白块，如果是，则更新候选空白块为所述第二可用空白块，并将其他可用空白块与更新后的候选空白块进行比较，直到比较完所有的可用空白块时，将最后一次比较得到的候选空白块作为最合适的空白块；

否则，将所述候选空白块作为最合适的空白块。

9.根据权利要求8所述的方法，其特征在于，所述将第二可用空白块与候选空白块进行比较，判断是否更新候选空白块为所述第二可用空白块的步骤包括：

将所述取出的页面分别放入所述第二可用空白块和所述候选空白块中；

当所述取出的页面放入所述第二可用空白块时，所述取出的页面没有与已拼版范围相交，而当所述取出的页面放入所述候选空白块时，所述取出的页面与已拼版范围相交，则确定更新所述候选空白块为所述第二可用空白块；否则，保持所述候选空白块不变；

其中，所述已拼版范围，是所述版面上的所有已拼版页面的最小外接矩形范围。

10.根据权利要求9所述的方法，其特征在于，当所述取出的页面分别放入所述第二可用空白块和所述候选空白块，所述取出的页面均没有与已拼版范围相交，或者所述取出的页面均与已拼版范围相交时，执行以下比较步骤：

当所述第二可用空白块和所述候选空白块与所述版面的上边界的距离相等时，如果所述第二可用空白块距离所述版面的左边界比所述候选空白块距离所述版面的左边界更近，则确定更新所述候选空白块为所述第二可用空白块；否则，保持所述候选空白块不变。

11.根据权利要求10所述的方法，其特征在于，当所述第二可用空白块和所述候选空白块与所述版面的上边界的距离不相等，而所述第二可用空白块和所述候选空白块与所述版面的左边界的距离相等时，

如果所述第二可用空白块距离所述版面的上边界比所述候选空白块距离所述版面的上边界更近，则确定更新所述候选空白块为所述第二可用空白块；否则，保持所述候选空白块不变。