主权项 |
一种自动排版方法,该方法包括以下步骤:(1)建立小空间排法库,将待排入页面的素材排成素材序列并将整个空页面作为剩余空间;所述建立小空间排法库包括以下步骤:(11)在页面上选取小于页面一半以下的空间,记为空间M;(12)将所有所占空间不超过空间M的素材及所有由所占空间不超过空间M的素材组成且所占空间不超过空间M的组合保存下来,得到小空间排法库中的各种排法;(2)取素材序列中的第一个素材作为当前素材;(3)判断当前页面是否已排满,如果已排满,取下一个素材排版区作为剩余空间,否则直接转到步骤(4);(4)判断当前素材排版区剩余空间是否大于小空间排法库中所占空间最大的排法所占的空间,如果是,则将当前素材排放在剩余空间内并将该素材从素材序列中删除,同时也将与此素材有关的所有排法从小空间排法库中删除;如果不是,且小空间排法库中有与剩余空间相匹配的排法,则从小空间排法库中选择一种与剩余空间相匹配的排法排放到剩余空间并将此排法中所有素材从素材序列中删除,同时也将与此排法中的素材有关的排法从小空间排法库中删除;如果不是,且小空间排法库中没有与剩余空间相匹配的排法,则选择一种排放后所剩空间最小的排法排放到剩余空间并将此排法中所有素材从素材序列中删除,同时也将与此排法中的素材有关的排法从小空间排法库中删除;(5)判断素材序列是否为空,如果素材序列为空则结束;否则收集剩余空间并返回到步骤(2)。 |