CN101727439B - 一种排版方法及其装置 - Google Patents

Abstract

本发明公开了一种排版方法及其装置，其中该装置包括版面管理器、素材管理器和预定义样式库，该方法包括的步骤有：(1)将常用排版样式定义为预定义样式，保存到预定义样式库中；(2)当当前版面剩余空间符合设定条件时，在预定义样式库查找与剩余空间形状大小相同的预定义样式；(3)依据素材形状分布比例，从已查找到的预定义样式中选择其划版块形状分布比例最匹配的预定义样式；(4)将最匹配的预定义样式在版面中生成，按照预定义样式中的排版块，排入匹配的素材；(5)重复步骤(2)至(4)，直到所有素材排入版面。本发明采用了预定义样式库，能大幅度减少计算量和计算时间，实现了版面美观与高效率的平衡统一。

Description

一种排版方法及其装置

技术领域

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

背景技术

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

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

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

发明内容

针对现有技术中所存在的问题，本发明目的在于提供一种能大幅度减少计算量和计算时间且能实现了版面美观与高效率的平衡统一的排版方法及其装置，以克服现有技术的不足。 

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

(1)将常用排版样式定义为预定义样式，保存到预定义样式库中； 

(2)当当前版面剩余空间符合设定条件时，在预定义样式库查找与剩余空间形状大小相同的预定义样式；在未找到与剩余空间形状大小相同的预定义样式时，用人工或自动方式处理当前需排版的素材； 

(3)依据素材形状分布比例，从已查找到的预定义样式中选择在划版块分布比例上最匹配的预定义样式；在未找到在划版块分布比例上最匹配的预定义样式时，用人工或自动方式处理当前需排版的素材； 

(4)将最匹配的预定义样式在版面中生成，按照预定义样式中的划版块的定义和素材的属性，排入匹配的素材，所述的素材的属性包括素材块的大小、形状、是否可以放缩以及放缩范围以及素材块的数据种类标签； 

(5)重复步骤(2)至(4)，直到所有素材排入版面 

所述步骤(1)中预定义样式为预先在指定区域内对划版块进行预选排版，并没有排入具体素材，这些划版块在版面所组成的集合。 

进一步，步骤(2)中所述的设定条件包括当前版面剩余空间的大小不大于设定值。 

更进一步，步骤(2)中所述的设定条件还包括剩余空间的形状符合设定的形状。 

更进一步，所述步骤(3)中，依据素材块的大小，将所有素材块排序并计算分布情况；在预定义样式中也存在划版块的大小分布比例，依据素材块大小分布比例，选择最适合的预定义样式。 

进一步，所述步骤(4)中，依据预定义的素材，在指定区域内生成划版块，然后依据划版块寻找形状和大小都适合的素材，添入划版块中，从而完成版面生成。 

更进一步，所述步骤(5)中，将素材排入版面时，针对不同版面分别进行处理，在一个版面处理完成之后，继续下一个版面的处理，直到将所有素材全部排到版面上。 

进一步，所述步骤(2)中，如果找到符合条件的预定义样式有多个，则通过步骤(3)进一步自动筛选，步骤(4)中直接选择与最匹配的预定义样式相匹配的第一个素材或素材组合。

本发明还提供一种素材排版装置，该装置包括以下组成部分：用于将常用排版样式定义为预定义样式并保存到预定义样式库中的装置；所述预定义样式为预先在指定区域内对划版块进行预选排版，并没有排入具体素材，这些划版块在版面所组成的集合； 

用于当当前版面剩余空间符合设定条件时，在预定义样式库查找与剩余空间形状大小相同的预定义样式的装置；其中，在未找到与剩余空间形状大小相同的预定义样式时，用人工或自动方式处理当前需排版的素材； 

用于依据素材形状分布比例，从已查找到的预定义样式中选择在划版块分布比例上最匹配的预定义样式的装置；其中，在未找到在划版块分布比例上最匹配的预定义样式时，用人工或自动方式处理当前需排版的素材； 

用于将最匹配的预定义样式在版面中生成并按照预定义样式中的划版块的定义和素材的属性排入匹配的素材的装置，其中，所述的素材的属性包括素材块的大小、形状、是否可以放缩以及放缩范围以及素材块的数据种类标签； 

用于判断是否将所有素材排入版面的装置。 

本发明的效果在于：本发明采用了预定义样式库，通过局域范围内的样式记录和重用来大幅度减少计算量和计算所需的时间，提高设计的重用与排版的效率，从而实现了版面美观与高效率的平衡统一，在空间与时间优化的平衡方面具有很强的实用价值。 

图1为本发明实施例中一种排版方法的流程图； 

图2为本发明实施例中预定义样式库中部分预定义样式图； 

图3为本发明实施例中第一次出现当前版面剩余空间不大于设定值的情况图； 

图4为本发明实施例中第一次从素材中选用符合最匹配预定义样式的素材排放在相应剩余空间之后的图； 

图5为本发明实施例中第二次出现当前版面剩余空间不大于设定值的情况图； 

图6为本发明实施例中第二次从素材中选用符合最匹配预定义样式的素材排放在相应剩余空间之后的图； 

图7为本发明实施例中第三次出现当前版面剩余空间不大于设定值的情况图； 

图8为本发明实施例中第三次从素材中选用符合最匹配预定义样式的素材排放在相应剩余空间之后的图； 

图9为本发明实施例中所提供的一种排版装置图。 

具体实施方式

下面结合说明书附图对本发明所述的一种素材排版的方法及其装置作进一步详细的描述： 

实施例： 

如图1所示，一种素材排版的方法，其包括以下几个步骤： 

步骤S11：建立预定义样式库。 

此步骤将常用排版样式定义为预定义样式，保存到预定义样式库中。其中预定义样式为预先在指定区域内对划版块进行预选排版，并没有排入具体素材，这些划版块在版面所组成的集合，成为一个预定义样式保存到预定义样式库中供调用，图2为预定义样式库中的部分预定义样式。 

步骤S12：判断当前版面剩余空间是否符合设定条件。 

本实施例中，当前版面剩余空间是否符合设定条件是指当前版面剩余空间是否不大于设定值，如果当前版面剩余空间大于设定值则执行步骤S17；否则执行步骤S13。其中设定值是由用户自己根据需要进行设定，这个设定的值一般比页面小，较理想的情况为整个页面空间的一半以下，本实施例中排版页面大小为4×8，所设定的值为高为页面高的四分之一、宽为页面宽的空间。 

步骤S13：查找预定义样式库中是否有能与剩余空间形状大小相匹配的预定义样式； 

在这里预定义样式与剩余空间形状大小相匹配是指预定义样式与剩余空间的形状完全一样，他们的大小完全相同；如果在预定义样式库中能查找到与剩余空间形状大小相匹配的预定义样式，则执行步骤S14；否则执行步骤 S17； 

步骤S14：依据素材形状分布比例，从已查找到的预定义样式中选择在划版块分布比例上最匹配的预定义样式。 

此步骤中的素材形状分布比例是指按一定顺序排列的当前未排入页面的不同形状大小的素材在数量上的比例。同时在预定义样式中也存在预定义样式中各划版块的形状分布比例，其定义与素材形状分布比例相同。这里的按一定顺序可以是按大小顺序，即按从小到大或从大到小的顺序，且在计算预定义样式中各划版块的形状分布比例和素材形状分布比例时两者一定要采用相同顺序。在本实施例中，所有素材的规格情况为：2个3×4的素材，1个2×1的素材，3个2×3的素材，2个4×4的素材，2个3×1的素材，2个1×1的素材，1个4×3的素材，其中2个3×4的素材位于最前面；如果我们在没开始前按从小到大的顺序得到该未排素材形状分布比例为2∶1∶2∶3∶1∶2∶2。在从已查找到的预定义样式中选择在划版块的形状分布比例上最匹配的预定义样式中的最匹配是指预定义样式中各划版块的形状分布比例和当前未排素材形状分布比例相同或最接近的。在具体匹配时，我们需考虑两者比例的形式和数值，一般情况优先考虑预定义样式中各划版块的形状分布比例与当前未排的素材形状分布比例形式，优先选用预定义样式中各划版块的形状分布比例的形式与当前未排的素材形状分布比例的形式相同或最接近的那个预定义样式，如果各种已查找到的预定义样式中各划版块的形状分布的形式相同则需考虑比例值，如果是按由大到小顺序排列则此时一般选用比例值大的那个预定义样式；如果是按由小到大顺序排列则此时一般选用比例值小的那个预定义样式。执行完本步骤后需执行步骤S15。 

步骤S15：判断当前未排素材中是否有符合最匹配的预定义样式的素材。 

此步骤中的符合是指当前未排素材中有在形状和大小上符合最匹配的预定义样式的各划版块的素材，如里当前未排素材中有符合最匹配的预定义样式的素材，则执行步骤S16，否则执行步骤S17。 

步骤S16：将最匹配的预定义样式在版面中生成，按照预定义样式中的划版块，排入匹配的素材。 

在此步骤中素材是否流入划版块，需要依据素材的属性处理，即需依据素材块的大小、形状、是否可以放缩以及放缩范围以及素材块的数据种类标签来处理；按照划版块定义可以流入素材的属性限定，在素材管理器中选择优先匹配的素材使用。如果此时与最匹配的预定义样式相匹配的素材或素材 组合有多种，我们只选择其中之一排入即可，如直接选择第一个与最匹配的预定义样式相匹配的素材或素材组合排入即可，本步骤执行完后执行步骤S18。 

步骤S17：用人工或自动方式处理当前需排版的素材。 

本步骤中的自动方式处理当前需排版的素材的具体方法可采用本发明在背景技术中所提到的那个专利的方式来处理。执行完本步骤后需执行步骤S18。 

步骤S18：判断素材是否全部排好，如果已全部排好，则结束；否执行步骤12。 

在本实施中我们按照本发明上述步骤，先用自动方式直接将2个3×4的素材排放在页面后，就会第一次出现当前版面剩余空间31不大于设定值的情况(本实施例中排版页面大小为4×8，所设定的值为高为页面高的四分之一、宽为页面宽的空间)，其具体情况如图3所示。在本实施中，预定义样式库中有预定义样式21和22能与此时的剩余空间31在形状和大小上相匹配，这时我们需依据素材形状分布比例，从已查找到的预定义样式中选择在划版块的形状分布比例上最匹配的预定义样式。在本实施例中已查找到的预定义样式中各划版块如果按由大到小的顺序排列的话预定义样式21中各划版块的形状分布比例为1∶1，预定义样式22中各种划版块的形状分布比例为1∶2，两种预定义样式中各划版块的形状分布比例的形式相同，预定义样式21中各划版块的形状分布比例的数值大，且预定义样式中各划版块是按由大到小的顺序排列的，所以选择预定义样式21作为最匹配的预定义样式。在本实例中，此时当前未排素材中有符合最匹配的预定义样式的素材，所以将最匹配的预定义样式21在版面中生成，按照预定义样式21中的划版块，将匹配的素材排放到当前素材排版区的剩余空间，排放好后的具体情况如图4所示，此时页面刚好被2个3×4的素材、1个2×1的素材和1个2×3的素材排满，未排的素材有2个2×3的素材，2个4×4的素材，2个3×1的素材，2个1×1的素材，1个4×3的素材，其中1个4×4的素材位于最前面，2个2×3的素材位于4×4的素材后面。 

然后按本发明上述步骤先用自动方式直接将1个4×4和2个3×3的素材排放在页面后，就会第二次出现当前素材排版区剩余空间51不大于设定值的情况， 其具体情况如图5所示。在本实施中预定义样式库中只有预定义样式23能与此时的剩余空间51相匹配，所以我们只能选择预定义样式23为最匹配的预定义样式。在本实例中此时当前未排素材中有符合最匹配的预定义样式的素材，所以将最匹配的预定义样式23在版面中生成，按照预定义样式23中的划版块，将匹配的素材排放到当前素材排版区的剩余空间，排放好后的具体情况如图6所示，此时页面刚好被1个4×4的素材、2个2×3的素材、1个3×1的素材和1个1×1的素材排满，未排的素材有1个4×4的素材，1个3×1的素材，，1个4×3的素材，2个1×1的素材，其中4×4的素材位于最前面，4×3的素材的位于4×4的素材后面。在本实施例中再按上述步骤用自动方式直接将1个4×4的素材和1个4×3的素材排放在页面后，又会第三次出现当前素材排版区剩余空间71不大于设定值的情况，其具体情况如图7所示。此次具体处理过程如第二次相同，排好后的具体情况如图8所示，在本实施例中图4、图6、图8为最终的排版结果。 

图9为本实例中提供的一种排版装置图，该装置包括版面管理器92、素材管理器93和预定义样式库91，所述的版面管理器92分别与素材管理器93和预定义样式库91相连接，其中版面管理器92用于版面排版管理、即将指定素材排入到指定版面位置；素材管理器93用于管理需要排入到版面的素材；预定义样式库91用于管理预定义样式，便于版面管理器的调用。在此排版装置中版面管理器92为装置核心，由其向素材管理器93查找素材分布情况以及索要素材、向预定义样式库91查找符合条件的预定义样式到版面上生成划版块，之后将符合条件的素材逐一添入到预定义样式生成的划版块中。 

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。 

Claims (8)

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

(1)将常用排版样式定义为预定义样式，保存到预定义样式库中；

(2)当当前版面剩余空间符合设定条件时，在预定义样式库查找与剩余空间形状大小相同的预定义样式；在未找到与剩余空间形状大小相同的预定义样式时，用人工或自动方式处理当前需排版的素材；

(3)依据素材形状分布比例，从已查找到的预定义样式中选择在划版块分布比例上最匹配的预定义样式；在未找到在划版块分布比例上最匹配的预定义样式时，用人工或自动方式处理当前需排版的素材；

(4)将最匹配的预定义样式在版面中生成，按照预定义样式中的划版块的定义和素材的属性，排入匹配的素材，所述的素材的属性包括素材块的大小、形状、是否可以放缩以及放缩范围以及素材块的数据种类标签；

(5)重复步骤(2)至(4)，直到所有素材排入版面；

所述步骤(1)中预定义样式为预先在指定区域内对划版块进行预选排版，并没有排入具体素材，这些划版块在版面所组成的集合。

2.如权利要求1所述的一种排版方法，其特征在于，步骤(2)中所述的设定条件包括当前版面剩余空间的大小不大于设定值。

3.如权利要求2所述的一种排版方法，其特征在于，步骤(2)中所述的设定条件还包括剩余空间的形状符合设定的形状。

4.如权利要求1至3之一所述的一种排版方法，其特征在于，所述步骤(3)中，依据素材块的大小，将所有素材块排序并计算分布情况；在预定义样式中也存在划版块大小分布比例，依据素材块大小分布比例，选择最适合的预定义样式。

5.如权利要求1至3之一所述的一种排版方法，其特征在于，所述步骤(4)中，依据选出的最匹配的预定义样式，在指定区域内生成划版块，然后依据划版块寻找形状和大小都适合的素材，添入划版块中，从而完成版面生成。

6.如权利要求1至3之一所述的一种排版的方法，其特征在于，所述步骤(5)中，将素材排入版面时，针对不同版面分别进行处理，在一个版面处理完成之后，继续下一个版面的处理，直到将所有素材全部排到版面上。

7.如权利要求1至3之一所述的一种排版方法，其特征在于，所述步骤(2)中，如果找到符合条件的预定义样式有多个，则通过步骤(3)进一步自动筛选，步骤(4)中直接选择与最匹配的预定义样式相匹配的第一个素材或素材组合。

8.一种排版装置，其特征在于，该装置包括以下组成部分：

用于将常用排版样式定义为预定义样式并保存到预定义样式库中的装置；所述预定义样式为预先在指定区域内对划版块进行预选排版，并没有排入具体素材，这些划版块在版面所组成的集合；

用于当当前版面剩余空间符合设定条件时，在预定义样式库查找与剩余空间形状大小相同的预定义样式的装置；其中，在未找到与剩余空间形状大小相同的预定义样式时，用人工或自动方式处理当前需排版的素材；

用于依据素材形状分布比例，从已查找到的预定义样式中选择在划版块分布比例上最匹配的预定义样式的装置；其中，在未找到在划版块分布比例上最匹配的预定义样式时，用人工或自动方式处理当前需排版的素材；

用于将最匹配的预定义样式在版面中生成并按照预定义样式中的划版块的定义和素材的属性排入匹配的素材的装置，其中，所述的素材的属性包括素材块的大小、形状、是否可以放缩以及放缩范围以及素材块的数据种类标签；

用于判断是否将所有素材排入版面的装置。

Images