CN100520766C - 一种自动拼版方法及装置 - Google Patents

Abstract

本发明公开了一种自动拼版方法及装置，用以解决现有技术中存在版面浪费比较严重的问题。本发明提供的自动拼版方法，预先对页面进行排序，得到页面队列，该方法包括：按照页面的排列顺序，从所述页面队列中取出页面；统计版面的空白区域，得到空白块队列；从所述空白块队列中为取出的页面搜索最合适的空白块，并将该页面拼版在该空白块中。本发明用于实现对页面的自动拼版，能够有效利用版面，提高版面利用率，节省板材。

Description

一种自动拼版方法及装置

技术领域

本发明涉及计算机排版技术领域，尤其涉及一种自动拼版方法及装置。

背景技术

在计算机排版技术领域中，拼版的目的是为了提高介质(如胶片、CTP等)的利用率，以达到减少生产成本和提高生产效率的目的。为了提高拼版效率，降低人为干预，从而提高生产效率，发展出了自动拼版技术。自动拼版技术能够高效地将页面拼在一个版面上，只需要很少的人工干预就可以直接输出版面，从而极大地提高生产效率。但目前的自动拼版技术还不够智能，在有些情况下拼出来的版面并不是最好的，不是最节省板材(介质)的方案，还需要人工干预，这样就降低了生产效率。

在目前的拼版过程中，待拼版的页面通常都是大小不一的，拼版的先后次序也是不同的。通常情况下，使用介质的方式是纵向走纸，这样就要求纵向拼版所占的高度尽量小，而在横向上尽量放入最多的页面。目前的自动拼版技术都是围绕这一原则进行的。对每个输入的待拼版的页面，首先在横向逐个放置，当横向放不下时，重新开一行再逐个放置。这样的做法在页面大小相同的情况下是可以的，但页面大小不同时就很容易造成版面的浪费。

例如，参见图1，页面A、B、C、D的大小不一，页面A、B、C、D分别按照先后顺序输入，并且按照输入的先后顺序进行拼版。页面A、B、C从左到右拼版结束后正好填满一行，页面D只能在新的一行进行拼版。因此，这样会占据很大的版面，浪费了很多介质，当拼版情况更加复杂的时候，浪费的介质就会更多，造成生产效率的低下。

页面拼版时的先后顺序对拼版结果影响很大。现有技术中，对待拼版的页面的面积进行比较，面积大的先拼版，面积小的后拼版。但是页面的面积是由页面的宽和高两部分决定的，面积大不代表宽和高都大，拼出来的版面仍会造成浪费。如图2所示，拼出来的结果仍然有两个空白块，而且这两个空白块并不相连，当再输入一个待拼版页面时，版面就放不下了。

当页面大小不一的时候，在版面上会有很多的空白区域，有效地找出并利用每一个可用的空白区域，可以有效地利用介质。参见图3，现有技术中，采用版面最边界的页面的外边界与该版面的边界形成的矩形区域组成空白区域，当版面空白时，只有一个与版面大小相同的空白区域，放入一个页面后，页面的下边界与版面的下边界和左右边界形成一个矩形1，页面的右边界与版面的右边界和上下边界形成矩形2，共有矩形1和2两个空白区域。在此基础上再放入一个新页面，参见图4，新的页面将矩形2拆分成两部分，形成矩形3和矩形4。这种空白块的生成方法速度比较快，但是只能生成边界处的空白块，而包围在已拼版页面之中的空白区域(如图2所示)还是不会被利用上，因此仍然会造成很大浪费。

综上所述，现有的拼版技术不够智能，版面浪费比较严重，生产效率比较低下，随着版面复杂度的增加，浪费的情况会更加严重。

发明内容

本发明实施例提供了一种自动拼版方法及装置，用以解决现有技术中存在版面浪费比较严重的问题。

本发明实施例提供的一种自动拼版方法，预先对页面进行排序，得到页面队列，该方法包括：

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

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

为所述取出的页面从所述空白块队列中搜索若干可用空白块，将第一可用空白块作为候选空白块，将第二可用空白块与候选空白块进行比较，判断是否更新候选空白块为所述第二可用空白块，

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

否则，将所述第一可用空白块作为最合适的空白块；

将所述取出的页面拼版在该最合适的空白块中。

本发明实施例提供的一种自动拼版装置包括：

排序单元，用于预先对页面进行排序，得到页面队列；

提取单元，用于按照页面的排列顺序，从所述页面队列中取出页面；

空白块生成单元，用于统计版面的空白区域，得到空白块队列；

空白块搜索单元，用于为所述取出的页面从所述空白块队列中搜索若干可用空白块，将第一可用空白块作为候选空白块，将第二可用空白块与候选空白块进行比较，判断是否更新候选空白块为所述第二可用空白块，

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

否则，将所述第一可用空白块作为最合适的空白块；

拼版单元，用于将所述取出的页面拼版在所述最合适的空白块中。

本发明实施例，对页面进行排序，得到页面队列，按照页面的排列顺序，从所述页面队列中取出页面；统计版面的空白区域，得到空白块队列；从所述空白块队列中为取出的页面搜索最合适的空白块，将该页面拼版在该空白块中。通过该技术方案，提高了版面利用率，节省了板材；并且，避免了手工调整版面的情况，因此，本发明实施例提供的技术方案还提高了工作效率，节省了人力。

附图说明

图1为现有技术中按照页面输入的先后顺序进行拼版的效果示意图；

图2为现有技术中按照页面的面积大小进行拼版的效果示意图；

图3为现有技术中当版面上存在一个已拼版页面时的划分空白块的效果示意图；

图4为现有技术中在图3所示版面的基础上当该版面上增加了一个已拼版页面后的划分空白块的效果示意图；

图5为本发明实施例提供的自动拼版方法流程示意图；

图6为本发明实施例提供的得到空白块队列的方法流程示意图；

图7为本发明实施例提供的为待拼版页面从空白块队列中搜索合适的候选空白块的方法流程示意图；

图8为本发明实施例提供的确定更适于用作对待拼版页面进行拼版的空白块的方法流程示意图；

图9为本发明实施例提供的版面上的已拼版范围示意图；

图10为通过采用本发明实施例提供的方案得到的拼版效果示意图；

图11为通过采用本发明实施例提供的方案得到的拼版效果示意图；

图12为本发明实施例提供的装置结构示意图。

具体实施方式

本发明实施例提供了一种自动拼版方法及装置，用以更加有效地利用版面空间，提高版面利用率，从而节省板材。

下面结合附图，对本发明实施例的具体实现方案进行介绍。

参见图5，本发明实施例提供的自动拼版方法包括：

S501、预先对所有页面进行排序，得到页面队列。

其中，所有页面包括当前需要被拼版的页面(待拼版页面)和版面中的已经被拼版过的页面(已拼版页面)。

S502、按照所有页面的排列顺序，从页面队列中取出页面。

对排序靠前的页面先进行拼版。

S503、统计版面的空白区域，得到空白块队列。

初始状态下，整个版面上没有页面，所以空白块队列中只有一个空白块。

S504、从空白块队列中为取出的页面搜索最合适的空白块。

S505、将取出的页面拼版在最合适的空白块中。

S506、判断页面队列中是否还有未被取出的页面，如果是，则进行步骤S502，按照排列顺序取出下一个页面，然后执行步骤S503，统计放入拼版页面后的版面的空白区域，得到新的空白块队列(供下一页面拼版使用)，继续进行后续拼版操作。如此循环，直到完成对所有页面的拼版。

步骤S501中，对所有页面进行排序的方法包括：按照页面的高度大小，对页面进行排序，较高的页面排序靠前。如果高度相同，则按照页面的宽度进行排序，较宽的页面排序靠前。当高度和宽度都相等时，按设置的排列顺序进行排序。

例如，对页面A和页面B进行排序。首先比较页面A和页面B的高度，如果页面A的高度大于页面B的高度，就结束两者之间的比较，将页面A排在页面B的前面。如果页面A的高度小于页面B的高度，也就结束两者之间的比较，将页面A排在页面B的后面。当两者高度相等时，比较两者的宽度，如果页面A的宽度大于页面B的宽度，将页面A排在页面B的前面，可以设置在页面A的宽度等于页面B的宽度时，也将页面A排在页面B的前面；如果页面A的宽度小于页面B的宽度，则将页面A排在页面B的后面。如此比较完所有的页面，形成具有排列顺序的队列。

步骤S503中根据取出的页面，统计版面的空白区域，得到空白块队列的方法，参见图6，包括：

S601、将版面上的所有已拼版页面的左边界和右边界与版面左边界的距离作为一系列横坐标值，生成横坐标值队列。

S602、将所有已拼版页面的上边界和下边界与版面上边界的距离作为一系列纵坐标值，生成纵坐标值队列。

S603、从横坐标值队列中取一个横坐标值E，从纵坐标值队列中取一个纵坐标值F(对应矩形的左上角的顶点的坐标)；再从横坐标值队列中取一个不同的横坐标值G，从纵坐标值队列中取一个纵坐标值H(对应矩形的右下角的顶点的坐标)，生成矩形。

S604、判断所生成的矩形是否可用，如果是，则进行步骤S605；否则，进行步骤S607；将此矩形作为一个空白块。

判断一个矩形是否可用的方法为：判断此矩形是否与已拼版的页面有重叠区域，如果是，则此矩形不可用；否则判断此矩形是否被任意一个已生成的空白块所完全包含(对于初始生成的矩形，不需要此判断步骤)，如果是，则此矩形不可用，否则此矩形可用。

S605、将此矩形作为空白块。

S606、利用得到的空白块组成空白块队列。

S607、将步骤S603中取出的坐标值丢弃，并且，执行步骤S603，即重新从横、纵坐标值队列中取出坐标值，重新生成矩形，再判断此矩形是否可用。如此循环得到所有可用的空白块，组成空白块队列。

步骤S504中为页面从空白块队列中搜索最合适的空白块的方法，参见图7，包括：

S701、从空白块队列中取出一空白块。

S702、判断该空白块是否可用，如果是，则进行步骤S703，否则，进行步骤S704。

如果空白块能够容纳下当前需要被拼版的页面，就说明该空白块可用。也就是说空白块的高度要大于页面的高度，同时空白块的宽度也要大于页面的宽度，满足这两个条件，这个空白块就是可用空白块，否则就是不可用的空白块。

S703、设置步骤S701中取出的空白块为候选空白块。

S704、判断空白块队列中是否还有未被取出的空白块，如果是，则进行步骤S705，否则，进行步骤S709。

S705、从空白块队列中取出另一空白块。

S706、判断该空白块是否可用，如果是，则进行步骤S707，否则，进行步骤S704。

S707、判断步骤S705取出的空白块是否比候选空白块更适于用作对当前页面(按照排列顺序取出的当前需要被拼版的页面)的拼版，如果是，则进行步骤S708；否则，进行步骤S704。

S708、更新候选空白块为步骤S705取出的空白块，然后返回执行步骤S704。

S709、将最终确定的候选空白块作为合适的空白块，用作对当前页面的拼版。

其中，通过对步骤S705取出的空白块(设为空白块A)与候选空白块(设为空白块B)的比较，确定步骤S707中更适于用作对当前页面进行拼版的空白块，参见图8，具体方法包括：

S801、判断空白块A和空白块B是否均会增加已拼版范围，或者均不会增加已拼版范围，如果是，则进行步骤S802；否则，进行步骤S808。

所述已拼版范围，指的是包含版面上的所有已拼版页面的最小外接矩形，即这个矩形是能够把所有已拼版页面都包含在内的且面积最小的矩形，如图9中所示的点划线的矩形就是已拼版范围。

S802、判断空白块A和空白块B与版面上边界的距离是否相等，如果是，则进行步骤S803；否则，进行步骤S804。

S803、选择空白块A和空白块B中较靠左的空白块为更适于用作对当前页面进行拼版的空白块。

S804、判断空白块A和空白块B与版面左边界的距离是否相等，如果是，则进行步骤S805；否则，进行步骤S806。

S805、选择空白块A和空白块B中较靠上的空白块为更适于用作对当前页面进行拼版的空白块。

S806、分别计算空白块A和空白块B的浪费值。

无论选择哪个空白块，都会对现有的空白块产生影响，生成新的空白块队列，这些空白块中有些是大片连在一起，容易被后续拼板所利用的，有些是分割成小块不容易被利用的。本发明实施例中，计算被拆分成小块且最不容易被利用上的空白块的面积，以此面积的大小作为浪费值。这样浪费值越大，就表明选择这个空白块后，将产生最不容易被利用的空白块面积就越大，最终拼成的版面浪费空间的可能性就越大，那么这个空白块被选择的优先级就越低。

具体计算浪费值时，从空白块A和空白块B中选择其左上角与版面上边界的距离较小的作为高空白块，另一个作为低空白块。

计算高空白块的浪费值的公式为：

M高＝L×N

其中M高表示高空白块的浪费值，L表示高空白块的左边界与低空白块的左边界的距离，N表示高空白块的上边界与低空白块的上边界的距离，再加上当前页面的高度。

计算低空白块的浪费值的公式为：

M低＝J×K

其中M低表示低空白块的浪费值，J表示低空白块的上边界与高空白块的上边界的距离，K表示低空白块的左边界与高空白块的左边界的距离，再加上当前页面的宽度。

S807、选择浪费值较小的空白块为更适于用作对当前页面进行拼版的空白块。

S808、选择不会增加已拼版范围的空白块作为更适于用作对当前页面进行拼版的空白块。

与图1相比较，通过采用本发明实施例提供的方法可以得到如图10所示的拼版效果。与图2相比较，通过采用本发明实施例提供的方法可以得到如图11所示的拼版效果。

因此，通过采用本发明实施例提供的方法可以提高版面利用率，节省了板材。

下面介绍一下本发明实施例提供的装置。

参见图12，本发明实施例提供的自动拼版装置包括：

排序单元121，用于预先对页面进行排序，得到页面队列；

提取单元122，用于按照页面的排列顺序，从所述页面队列中取出页面；

空白块生成单元123，用于统计版面的空白区域，得到空白块队列；

空白块搜索单元124，用于从所述空白块队列中为取出的页面搜索最合适的空白块；

拼版单元125，用于将所述取出的页面拼版在所述最合适的空白块中。

所述排序单元121，对所有当前需要被拼版的页面和版面中的已经被拼版过的页面进行排序，得到页面队列。

较佳地，所述排序单元121，按照页面的高度大小，对页面进行排序；当页面的高度相同时，按照页面的宽度大小，对页面进行排序；当页面的高度和宽度都相等时，按预先设置的排列顺序对页面进行排序。

较佳地，所述空白块生成单元123，根据版面上的已拼版页面的大小，统计所述版面的所有空白矩形区域；当空白矩形区域与所述版面上的已拼版页面没有重叠区域，并且所述空白矩形区域没有包含在一空白块中时，将该空白矩形区域作为空白块；将所有空白块组成空白块队列。

较佳地，所述空白块搜索单元124包括：

可用空白块单元1241，用于为所述取出的页面，从所述空白块队列中搜索若干可用空白块。

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

较佳地，所述可用空白块单元1241，从所述空白块队列中取出空白块；当所述取出的空白块的面积大于所述取出的页面时，则确定该空白块为可用空白块。

较佳地，所述确定最合适空白块单元1242包括：候选空白块设置单元12421、比较单元12422和候选空白块更新单元12423；

所述候选空白块设置单元12421，用于将第一可用空白块作为候选空白块；

所述比较单元12422，用于将第二可用空白块与候选空白块进行比较，判断是否更新候选空白块为所述第二可用空白块，如果是，则触发所述候选空白块更新单元12423；否则，将所述候选空白块作为最合适的空白块；

所述候选空白块更新单元12423，用于接收到所述比较单元12422的触发时，更新候选空白块为所述第二可用空白块，并将其他可用空白块与更新后的候选空白块进行比较，直到比较完所有的可用空白块时，将最后一次比较得到的候选空白块作为最合适的空白块。

较佳地，所述比较单元12422，将所述取出的页面分别放入所述第二可用空白块和所述候选空白块中；当所述取出的页面放入所述第二可用空白块时，所述取出的页面没有与已拼版范围相交，而当所述取出的页面放入所述候选空白块时，所述取出的页面与已拼版范围相交，则触发所述候选空白块更新单元12423；否则，保持所述候选空白块不变；其中，所述已拼版范围，是所述版面上的所有已拼版页面的最小外接矩形范围。

当所述取出的页面分别放入所述第二可用空白块和所述候选空白块，所述取出的页面均没有与已拼版范围相交，或者所述取出的页面均与已拼版范围相交时，所述比较单元12422，当所述第二可用空白块和所述候选空白块与所述版面的上边界的距离相等时，判断所述第二可用空白块距离所述版面的左边界是否比所述候选空白块距离所述版面的左边界更近，如果是，则触发所述候选空白块更新单元12423；否则，保持所述候选空白块不变。

当所述第二可用空白块和所述候选空白块与所述版面的上边界的距离不相等，而所述第二可用空白块和所述候选空白块与所述版面的左边界的距离相等时，所述比较单元12422，判断所述第二可用空白块距离所述版面的上边界是否比所述候选空白块距离所述版面的上边界更近，如果是，则触发所述候选空白块更新单元12423；否则，保持所述候选空白块不变。

当所述第二可用空白块和所述候选空白块与所述版面的上边界的距离不相等，并且，所述第二可用空白块和所述候选空白块与所述版面的左边界的距离也不相等时，所述比较单元12422根据所述第二可用空白块和所述候选空白块的边界值，以及所述取出的页面的高度和宽度，计算得到所述第二可用空白块和所述候选空白块的浪费值；如果所述第二可用空白块的浪费值比所述候选空白块的浪费值小，则触发所述候选空白块更新单元12423；否则，保持所述候选空白块不变。

所述比较单元12422，将所述第二可用空白块和所述候选空白块中左上角与所述版面的上边界的距离较小的空白块作为高空白块，另一个作为低空白块；将所述高空白块的左边界与所述低空白块的左边界的距离值，乘以所述高空白块的上边界与所述低空白块的上边界的距离值与所述取出的页面的高度的和，得到所述高空白块的浪费值；将所述低空白块的上边界与所述高空白块的上边界的距离值，乘以所述低空白块的左边界与所述高空白块的左边界的距离值与所述取出的页面的宽度的和，得到所述低空白块的浪费值。

综上所述，本发明实施例预先对页面进行排序，得到页面队列；按照页面的排列顺序，从所述页面队列中取出页面；统计版面的空白区域，得到空白块队列；从所述空白块队列中为取出的页面搜索最合适的空白块，并将该页面拼版在该空白块中。因此，通过采用本发明实施例提供的技术方案对页面进行的拼版，能够有效地利用版面，提高版面利用率，从而节省板材，并且节省人力，提高工作效率。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (24)

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

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

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

为所述取出的页面从所述空白块队列中搜索若干可用空白块，将第一可用空白块作为候选空白块，将第二可用空白块与候选空白块进行比较，判断是否更新候选空白块为所述第二可用空白块，

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

否则，将所述第一可用空白块作为最合适的空白块；

将所述取出的页面拼版在该最合适的空白块中。

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

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

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

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

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

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

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

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

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

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

5、根据权利要求4所述的方法，其特征在于，当空白矩形区域与所述版面上的已拼版页面没有重叠区域，并且所述空白矩形区域没有包含在一空白块中时，将该空白矩形区域作为空白块。

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

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

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

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

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

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

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

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

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

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

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

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

根据所述第二可用空白块和所述候选空白块的边界值，以及所述取出的页面的高度和宽度，计算得到所述第二可用空白块和所述候选空白块的浪费值；

如果所述第二可用空白块的浪费值比所述候选空白块的浪费值小，则确定更新所述候选空白块为所述第二可用空白块；否则，保持所述候选空白块不变。

11、根据权利要求10所述的方法，其特征在于，根据所述第二可用空白块和所述候选空白块的边界值，以及所述取出的页面的高度和宽度，计算得到所述第二可用空白块和所述候选空白块的浪费值的步骤包括：

将所述第二可用空白块和所述候选空白块中左上角与所述版面的上边界的距离较小的空白块作为高空白块，另一个作为低空白块；

将所述高空白块的左边界与所述低空白块的左边界的距离值，乘以所述高空白块的上边界与所述低空白块的上边界的距离值与所述取出的页面的高度的和，得到所述高空白块的浪费值；

将所述低空白块的上边界与所述高空白块的上边界的距离值，乘以所述低空白块的左边界与所述高空白块的左边界的距离值与所述取出的页面的宽度的和，得到所述低空白块的浪费值。

12、一种自动拼版装置，其特征在于，该装置包括：

排序单元，用于预先对页面进行排序，得到页面队列；

提取单元，用于按照页面的排列顺序，从所述页面队列中取出页面；

空白块生成单元，用于统计版面的空白区域，得到空白块队列；

空白块搜索单元，用于为所述取出的页面从所述空白块队列中搜索若干可用空白块，将第一可用空白块作为候选空白块，将第二可用空白块与候选空白块进行比较，判断是否更新候选空白块为所述第二可用空白块，

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

否则，将所述第一可用空白块作为最合适的空白块；

拼版单元，用于将所述取出的页面拼版在所述最合适的空白块中。

13、根据权利要求12所述的装置，其特征在于，所述排序单元，对所有当前需要被拼版的页面和版面中的已经被拼版过的页面进行排序，得到页面队列。

14、根据权利要求12或13所述的装置，其特征在于，所述排序单元，按照页面的高度大小，对页面进行排序；当页面的高度相同时，按照页面的宽度大小，对页面进行排序；当页面的高度和宽度都相等时，按预先设置的排列顺序对页面进行排序。

15、根据权利要求12所述的装置，其特征在于，所述空白块生成单元，根据版面上的已拼版页面的大小，统计所述版面的所有空白矩形区域；当空白矩形区域与所述版面上的已拼版页面没有重叠区域时，将该空白矩形区域作为空白块；将所有空白块组成空白块队列。

16、根据权利要求15所述的装置，其特征在于，所述空白块生成单元，当空白矩形区域与所述版面上的已拼版页面没有重叠区域，并且所述空白矩形区域没有包含在一空白块中时，将该空白矩形区域作为空白块。

17、根据权利要求12所述的装置，其特征在于，所述空白块搜索单元包括：

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

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

18、根据权利要求17所述的装置，其特征在于，所述可用空白块单元，从所述空白块队列中取出空白块；当所述取出的空白块的面积大于所述取出的页面时，则确定该空白块为可用空白块。

19、根据权利要求17或18所述的装置，其特征在于，所述确定最合适空白块单元包括：候选空白块设置单元、比较单元和候选空白块更新单元；

所述候选空白块设置单元，用于将第一可用空白块作为候选空白块；

所述比较单元，用于将第二可用空白块与候选空白块进行比较，判断是否更新候选空白块为所述第二可用空白块，如果是，则触发所述候选空白块更新单元；否则，将所述候选空白块作为最合适的空白块；

所述候选空白块更新单元，用于接收到所述比较单元的触发时，更新候选空白块为所述第二可用空白块，并将其他可用空白块与更新后的候选空白块进行比较，直到比较完所有的可用空白块时，将最后一次比较得到的候选空白块作为最合适的空白块。

20、根据权利要求19所述的装置，其特征在于，所述比较单元，将所述取出的页面分别放入所述第二可用空白块和所述候选空白块中；当所述取出的页面放入所述第二可用空白块时，所述取出的页面没有与已拼版范围相交，而当所述取出的页面放入所述候选空白块时，所述取出的页面与已拼版范围相交，则触发所述候选空白块更新单元；否则，保持所述候选空白块不变；

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

21、根据权利要求20所述的装置，其特征在于，当所述取出的页面分别放入所述第二可用空白块和所述候选空白块，所述取出的页面均没有与已拼版范围相交，或者所述取出的页面均与已拼版范围相交时，

所述比较单元，当所述第二可用空白块和所述候选空白块与所述版面的上边界的距离相等时，判断所述第二可用空白块距离所述版面的左边界是否比所述候选空白块距离所述版面的左边界更近，如果是，则触发所述候选空白块更新单元；否则，保持所述候选空白块不变。

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

所述比较单元，判断所述第二可用空白块距离所述版面的上边界是否比所述候选空白块距离所述版面的上边界更近，如果是，则触发所述候选空白块更新单元；否则，保持所述候选空白块不变。

23、根据权利要求22所述的装置，其特征在于，当所述第二可用空白块和所述候选空白块与所述版面的上边界的距离不相等，并且，所述第二可用空白块和所述候选空白块与所述版面的左边界的距离也不相等时，

所述比较单元，根据所述第二可用空白块和所述候选空白块的边界值，以及所述取出的页面的高度和宽度，计算得到所述第二可用空白块和所述候选空白块的浪费值；如果所述第二可用空白块的浪费值比所述候选空白块的浪费值小，则触发所述候选空白块更新单元；否则，保持所述候选空白块不变。

24、根据权利要求23所述的装置，其特征在于，所述比较单元，将所述第二可用空白块和所述候选空白块中左上角与所述版面的上边界的距离较小的空白块作为高空白块，另一个作为低空白块；将所述高空白块的左边界与所述低空白块的左边界的距离值，乘以所述高空白块的上边界与所述低空白块的上边界的距离值与所述取出的页面的高度的和，得到所述高空白块的浪费值；将所述低空白块的上边界与所述高空白块的上边界的距离值，乘以所述低空白块的左边界与所述高空白块的左边界的距离值与所述取出的页面的宽度的和，得到所述低空白块的浪费值。

Images