[发明专利]一种自动排版方法

说明书

技术领域

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

背景技术

在出版领域中，需要排入版面的文字、图形与图橡，往往已经制作成为排版单元，后续整体版面，则直接使用这些素材块拼版最终完成；划版块作为一种辅助的排版工具，记录了预期的素材占位等信息，经常性在排版中使用； 

在出版物品制作过程中，往往不能确定一定有多少类型、大小及数量的素材需要排版，而且例如素材的位置不同、其对应的价值也有所不同，作为出版物本身，还难以顾及版面的美观和规律，即在寻找素材与空间最合适的匹配的方式； 

现有的自动计算素材位置的方法，如中国专利CN200610113130.1，其主要是针对所有的页面和素材做试排，如果不能达到要求，则用遍历的方法依次回溯已经上版的素材，换用其他的素材再次试排，如果所有可能都试验完，则选择其中最优的方案。这种方法，要达到效果一般，负载大，计算所需的时间长，这样导致其排版效率低。这种方法，要达到相对较好的结果，负载大，计算所需的时间长，这样导致其排版效率低。 

发明内容

本发明目的在于提供一种排版效率高的自动排版的方法，以克服现有技术的不足。 

为了实现上述发明目的，本发明采用的技术方案是，一种自动排版方法，该方法包括以下步骤： 

(1)建立小空间排法库，将待排入页面的素材排成素材序列并将整个空页面作为剩余空间；所述建立小空间排法库包括以下步骤： 

(11)在页面上选取小于页面一半以下的空间，记为空间M； 

(12)将所有所占空间不超过空间M的素材及所有由所占空间不超过空间M的素材组成且所占空间不超过空间M的组合保存下来，得到小空间排法库中的各种排法； 

(2)取素材序列中的第一个素材作为当前素材； 

(3)判断当前素材排版页面是否已排满，如果已排满，取下一个素材排版区作为剩余空间，否则直接转到步骤(4)； 

(4)判断当前素材排版区剩余空间是否大于小空间排法库中所占空间最大的排法所占的空间，如果是，则将当前素材排放在剩余空间内并将该素材从素材序列中删除，同时也将与此素材有关的所有排法从小空间排法库中删除；如果不是，且小空间排法库中有与剩余空间相匹配的排法，则从小空间排法库中选择一种与剩余空间相匹配的排法排放到剩余空间并将此排法中所有素材从素材序列中删除，同时也将与此排法中的素材有关的排法从小空间排法库中删除；如果不是，且小空间排法库中没有与剩余空间相匹配的排法，则选择一种排放后所剩空间最小的排法排放到剩余空间并将此排法中所有素材从素材序列中删除，同时也将与此排法中的素材有关的排法从小空间排法库中删除； 

(5)判断素材序列是否为空，如果素材序列为空则结束；否则收集剩余空间并返回到第二步。 

更进一步，所述空间M是指高为页面高的四分之一、宽为页面宽的空间。 

或者，所述空间M是指高为页面高的三分之一、宽为页面宽的空间。 

进一步，步骤(1)中，所述素材序列是按照待排入页面素材的优先级建立。 

更进一步，所述步骤(4)中的匹配是指排法与剩余空间的大小和形状相同。 

进一步，步骤(4)中是根据当前素材序列中素材形状分布比例从小空间排法库中选择一种与剩余空间相匹配的排法。 

更进一步，步骤(4)中，如果剩余空间不大于小空间排法库中所占空间最大的排法所占的空间时，则还包括以下步骤： 

(41)判断小空间排法库中是否有所占空间不大于剩余空间的排法，如果有则执行步骤(43)；如果没有则执行步骤(42)； 

(42)取下一个素材排版区作为剩余空间，继续执行步骤(4)； 

(43)判断小空间排法库中是否有与剩余空间相匹配的排法，如果有，则从小空间排法库中选择一种与剩余空间相匹配的排法排放到剩余空间并将此排法中所有素材从素材序列中删除，同时也将与此排法中的素材有关的排法从小空间排法库中删除；如果没有，则选择一种排放后所剩空间最小的排法排放到剩余空间并将此排法中所有素材从素材序列中删除，同时也将与此排法中的素材有关的排法从小空间排法库中删除。 

进一步，步骤(4)中，如果剩余空间大于小空间排法库中所占空间最大的排法所占的空间时，则还包括以下步骤：