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

权利要求书

1.一种自动排版方法，该方法包括以下步骤：

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

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

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

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

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

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

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

2.如权利要求1所述的一种自动排版方法，其特征在于，步骤(11)中所述的空间M是指高为页面高的四分之一、宽为页面宽的空间。

3.如权利要求1所述的一种自动排版方法，其特征在于，步骤(11)中所述空间M是指高为页面高的三分之一、宽为页面宽的空间。

4.如权利要求1所述的一种自动排版方法，其特征在于，步骤(1)中，所述素材序列是按照待排入页面素材的优先级建立的。

5.如权利要求1所述的一种自动排版方法，其特征在于，所述步骤(4)中的匹配是指排法与剩余空间的大小和形状相同。

6.如权利要求1或5所述的一种自动排版方法，其特征在于，步骤(4)中是根据当前素材序列中素材形状分布比例从小空间排法库中选择一种与剩余空间相匹配的排法。

7.如权利要求1至5之一所述的一种自动排版方法，其特征在于，步骤(4)中，如果剩余空间不大于小空间排法库中所占空间最大的排法所占的空间，则还包括以下步骤：

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

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

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

8.如权利要求1至5之一所述的一种自动排版方法，其特征在于，步骤(4)中，如果剩余空间大于小空间排法库中所占空间最大的排法所占的空间，则还包括以下步骤：

判断当前素材排版区剩余空间能否排下当前素材，如果能排下，则将当前素材排放在剩余空间内并将该素材从素材序列中删除，同时也将与此素材有关的所有排法从小空间排法库中删除；如果不能排下，则选择排放后所剩空间最小的排法排放到剩余空间并将此排法中所有素材从素材序列中删除，同时也将与此排法中的素材有关的排法从小空间排法库中删除。