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

说明书

技术领域

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

背景技术

在计算机排版技术领域中，拼版的目的是为了提高介质(如胶片、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所示版面的基础上当该版面上增加了一个已拼版页面后的划分空白块的效果示意图；