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

摘要

本发明公开了一种自动排版方法，其首先建立小空间排法库，然后在将素材排入页面时，如果当前排版页面所剩空间较小就用小空间排法库的排法进行排，否则就直接将素材排放在当前排版页面中，以此排好所有的素材。由于本发明采用了小空间排法库，能大幅度减少计算量和计算所需的时间，最终达到提高素材自动排版效率的目的。

主权项

1.一种自动排版方法，该方法包括以下步骤：(1)建立小空间排法库，将待排入页面的素材排成素材序列并将整个空页面作为剩余空间；(2)取素材序列中的第一个素材作为当前素材；(3)判断当前页面是否已排满，如果已排满，取下一个素材排版区作为剩余空间，否则直接转到步骤(4)；(4)判断当前素材排版区剩余空间是否大于小空间排法库中所占空间最大的排法所占的空间，如果是，则将当前素材排放在剩余空间内并将该素材从素材序列中删除，同时也将与此素材有关的所有排法从小空间排法库中删除；如果不是，且小空间排法库中有与剩余空间相匹配的排法，则从小空间排法库中选择一种与剩余空间相匹配的排法排放到剩余空间并将此排法中所有素材从素材序列中删除，同时也将与此排法中的素材有关的排法从小空间排法库中删除；如果不是，且小空间排法库中没有与剩余空间相匹配的排法，则选择一种排放后所剩空间最小的排法排放到剩余空间并将此排法中所有素材从素材序列中删除，同时也将与此排法中的素材有关的排法从小空间排法库中删除；(5)判断素材序列是否为空，如果素材序列为空则结束；否则收集剩余空间并返回到步骤(2)。