[发明专利]一种排版方法及系统

说明书

技术领域

本发明属于印前计算机排版技术领域，具体涉及一种排版方法及系统。 

背景技术

在计算机排版领域中，对于一个给定形状和尺寸的排版页面，要将不同形状和尺寸的素材填充到排版页面中，目前常用方法为针对每一页排版页面，按宽或高优先、面积优先等固定规则取待排素材放置到排版页面上，一个排版页面排满后，继续下一个排版，直到所有素材排完为止。现有方法没有考虑到不同大小素材之间的优先组合关系，是一种相对盲目的试错型的方法，需要多次反复回溯，因而其排版效率低。 

发明内容

针对现有技术中存在的缺陷，本发明目的是提供一种排版效率高的排版方法及系统。 

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

(1)在排版页面高或宽方向上获取待排素材的所有组合； 

(2)从所有待排素材中选取在数量上排名前K位的素材，所述K为自然数且不小于2； 

(3)根据排名前K位素材的高度或宽度计算每组组合中每种类型的素材相对于排名前K位素材的得分； 

(4)计算每组组合所得的总分并根据每组组合所得的总分从所有组合中选取一个优选组； 

(5)根据优选组中各素材的尺寸计算所有待排素材的排序权值； 

(6)根据素材的排序权值将待排素材排放到排版页面上。

进一步，步骤(3)中根据排名前K位素材的高度计算每组组合中每种类型的素材相对于排名前K位素材的得分的方法如下： 

将在数量上排名前K位的素材的高度记为H₁、H₂、H₃......H_K，数量记为C₁、C₂、C₃......C_K，所述数量是指某种类型的素材在待排素材中的个数；对于任意组合G₀，由高度分别为h₁、h₂、h₃......h_n的素材组成，其高度种数D为n，所述高度种数是指一个组合中不同高度素材的数量；高度分别为h₁、h₂、h₃......h_n的素材对应的数量为c₁、c₂、c₃......c_n；设组合G₀中的具体一个素材的高度为h_i，1≤i≤n；计算该素材相对于排名前K位的素材的得分的函数为F_i(H_i，C_i)，如果h_i不在H₁、H₂、H₃......H_K之中，则F_i(H_i，C_i)＝0；如果h_i在H₁、H₂、H₃......H_K之中，设h_i＝H_j，1≤j≤k，则根据在数量上排名前K位素材中高度为H_j的素材的数量C_j和组合G₀中高度为h_i的素材的数量c_i之间的关系按下述公式确定F_i(H_i，C_i)的值： 

当C_j≥c_i时，F_i(H_i，C_i)＝c_i； 

当C_j＜c_i时，F_i(H_i，C_i)＝C_j-c_i。