一种自动拼版方法及装置

摘要

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

主权项

1、一种自动拼版方法，其特征在于，预先对页面进行排序，得到页面队列，该方法包括：按照页面的排列顺序，从所述页面队列中取出页面；统计版面的空白区域，得到空白块队列；为所述取出的页面从所述空白块队列中搜索若干可用空白块，将第一可用空白块作为候选空白块，将第二可用空白块与候选空白块进行比较，判断是否更新候选空白块为所述第二可用空白块，如果是，则更新候选空白块为所述第二可用空白块，并将其他可用空白块与更新后的候选空白块进行比较，直到比较完所有的可用空白块时，将最后一次比较得到的候选空白块作为最合适的空白块；否则，将所述第一可用空白块作为最合适的空白块；将所述取出的页面拼版在该最合适的空白块中。