专利名称：一种版面自动对齐的方法
技术领域：
本发明涉及排版领域，尤其涉及一种版面自动对齐的方法。
背景技术：
在广告排版行业中，除了要求使用最小的空间排放下尽量多的广告的同时，用户 往往对最终排版结果的美观程度有一定的要求。从通常的审美观点来看，如果广告排列的 参差不齐，自然无法达到美观的效果，对于杂志出版社来讲，一本无法达到美观要求的杂志 是无法作为最终产品进行出版的，而如果在排版时加入过多的美化条件，则有可能无法实 现用最少的空间排下最多广告的要求，在印刷时会造成纸张的浪费，从而导致杂志的制作 成本提高。现有技术中，申请号为200610113130. 1名称为“一种分类广告自动排版的方法” 的中国专利申请公开了一种方法，该方法将排版区域离散化，形成以基本面积为单位的二 维排版区域网格，将广告对象抽象为逻辑对象，依次排入排版区域网格，从而计算出对应的 广告对象在广告排版区域上的实际位置，能够实现排版区域版面面积利用率的最大化，即 能够实现在确定的排版区域内尽可能多的排入分类广告。该方法在尽可能多的排入广告的 同时，不能保证版面的整齐排列，排版效果的美观度难以保证。
发明内容
针对现有技术中所存在的问题，本发明的目的是提供一种版面自动对齐的方法， 该方法在最少排版空间放下最多广告时，能够使排列效果尽量美化。为了实现上述发明目的，本发明采用的技术方案是，一种版面自动对齐的方法，包 括以下步骤步骤一确定版面中的比较基准排版块；步骤二 确定比较基准空间及比较基准排版块的位置；步骤三查找满足基准条件的排版块或排版块组合；所述基准条件为排版块或排版块组合与比较基准排版块的宽度相同且高度相 同；步骤四进行位置交换，将查找到的与比较基准排版块同高且同宽的排版块或排 版块组合移动到该比较基准排版块的相邻位置。进一步，步骤一中，确定比较基准排版块的步骤包括1)确定版面中最小排版块的宽度，作为比较基准单位w ；2)定义比较基准系数a，a为整数；3)确定宽度为W = w*a的排版块为比较基准排版块。更进一步，当比较基准单位w为1/4版面宽度时，所述比较基准系数a为2，当比较 基准单位w为1/8版面宽度时，所述比较基准系数a为4。进一步，步骤二中，所述的比较基准空间是宽度为W、高度为版面高度的空间。
步骤二中，确定比较基准排版块位置的步骤包括1)计算比较基准排版块的高度值；2)对比较基准排版块按照其高度值进行排序；3)按照比较基准排版块高度值的从小到大或从大到小的顺序，在比较基准空间中 自上而下或自下而上排列比较基准排版块。更进一步，步骤二中，对于非矩形排版块，可以按照外切矩形或内接矩形的方法对 非矩形排版块进行处理。步骤二中，在比较基准空间中确定完比较基准排版块的位置之后，将非比较基准 排版块排列在版面上除比较基准空间外的剩余空间中。进一步，步骤三中，所述查找满足基准条件的排版块或排版块组合的步骤包括1)在非比较基准空间中查找与比较基准排版块的高度相同且宽度相同的排版块， 查找完毕转入步骤2)；2)在非比较基准空间中查找与比较基准排版块的高度相同且组合后的宽度相同 的排版块组合，查找完毕转入步骤3)；3)在非比较基准空间中查找与比较基准排版块的宽度相同且组合后的高度相同 的排版块组合。进一步，步骤四中，按照位置交换优先级将满足基准条件的排版块或排版块组合 进行位置交换，所述位置交换优先级为与比较基准排版块的高度相同且宽度相同的排版 块先进行位置交换，然后是与比较基准排版块的高度相同且组合后的宽度相同的排版块组 合进行位置交换，最后是与比较基准排版块的宽度相同且组合后的高度相同的排版块组合 进行位置交换。本发明的效果在于本发明通过设定比较基准排版块，确定比较基准空间及比较 基准排版块的位置，在非比较基准空间中查找符合比较基准条件的排版块或排版块组合， 通过位置交换，进行版面自动对齐，这种排版方法在最少排版空间放下最多广告时，可以在 满足排版需要的基础上使排版效果更加整齐美观。
图1为本发明实施例中版面自动对齐的方法流程图；图2为本发明实施例中确定比较基准排版块的方法流程图；图3为本发明实施例中确定比较基准排版块位置的基本流程图；图4为本发明实施例中查找满足基准条件的排版块或排版块组合的基本流程图；图5为本发明实施例中非矩形排版块的处理示意图；图6为待排版的版面示意图；图7为利用本发明实施例提供的方法进行排版后的效果示意图。
具体实施例方式下面结合说明书附图及具体实施方式
对本发明所述方法作进一步的描述。本实施例中，一种版面自动对齐的方法的基本流程如图1所示，包括以下步骤步骤一确定版面中的比较基准排版块11，用户可以根据版面内最小排版块的宽度自定义比较基准排版块的宽度；本实施例中，确定比较基准排版块的基本流程如图2所示，主要包括以下步骤1.确定版面中最小排版块的宽度w，21，在版面中查找宽度最小的排版块，将上述 宽度最小排版块的宽度作为比较基准的单位w ；2.定义比较基准系数a，22，用户可以自定义比较基准系数a，a为整数，a能够被 1/w整除，并且a*w< 1 ；3.确定比较基准排版块23，将宽度为W = w*a的排版块定义为比较基准排版块， 在版面中查找比较基准排版块，将满足宽度要求的排版块组成比较基准排版块库；步骤二 确定比较基准空间及比较基准排版块的位置12，比较基准空间及比较基 准排版块的位置作为版面对齐的基准；本实施例中，将宽度为W、高度为版面高度的空间确定为比较基准空间，在版面中 满足上述条件的空间至少有一个，在有多个满足条件的空间的情况下，用户可以指定其中 某一个满足条件的空间为比较基准空间。本实施例中，确定比较基准排版块位置的基本流程如图3所示，主要包括以下步 骤(1)计算比较基准排版块的高度H，31，根据比较基准排版块的坐标差来计算比较 基准排版块的高度H;(2)比较基准排版块排序32，将比较基准空间内的比较基准排版块的高度值进行 比较；(3)重新排列比较基准排版块33，按照比较基准排版块高度值的从小到大或从大 到小的顺序，在比较基准空间中自上而下或自下而上排列比较基准排版块。本实施例中，将高度值H最大的比较基准排版块排在比较基准空间的下端，按照 从大到小的顺序将比较基准排版块自下而上排列在比较基准空间内，或者将高度值H最大 比较基准排版块排在比较基准空间的上端，按照从大到小的顺序将比较基准排版块自上而 下排列在比较基准空间内。本实施例中，在比较基准空间中，确定比较基准排版块的位置完毕后，非比较基准 排版块排列在比较基准空间的剩余空间中。步骤三在版面中查找满足基准条件的排版块或排版块组合13，在非比较基准空 间中查找满足基准条件的排版块或排版块组合；本实施例中，在非比较基准空间中查找满足基准条件的排版块或排版块组合，上 述基准条件为排版块或排版块组合的宽度为W、高度为H，即在非比较基准空间中查找与比 较基准排版块的宽度、高度均相同的排版块或排版块组合。本实施例中，查找满足基准条件的排版块或排版块组合的基本流程如图4所示， 主要包括以下步骤1)查找满足基准条件的排版块41，在非比较基准空间中查找与比较基准排版块 的高度相同且宽度相同的排版块，查找完毕转入步骤2 ；2)查找满足基准条件的排版块组合42，在非比较基准空间中查找与比较基准排 版块的高度相同且宽度相同的排版块组合；本实施例中，查找的优先级为首先查找与比较基准排版块同高且同宽的排版块；然后查找与比较基准排版块高度相同且宽度组合后相同的排版块组合；最后查找与比较基 准排版块宽度相同且高度组合后相同的排版块组合。本实施例中，优先查找高度H满足基准条件的排版块，次优先查找高度H满足基准 条件的排版块组合，最后查找宽度W满足基准条件的排版块组合。本实施例中，所述排版块如果为非矩形排版块，可以按照外接矩形或内切矩形的 方式对排版块进行处理，如图5所示，排版块51为椭圆形，可以使用外切矩形52或内接矩 形53近似作为排版块51的排版块模型。步骤四进行位置交换14，按照位置交换优先级将能够与比较基准排版块对齐的 排版块或排版块组合移动到比较基准排版块的相邻位置。本实施例中，所述位置交换优先级为与比较基准排版块的高度相同且宽度相同 的排版块先进行位置交换，然后是与比较基准排版块的高度相同且组合后的宽度相同的排 版块组合进行位置交换，最后是与比较基准排版块的宽度相同且组合后的高度相同的排版 块组合进行位置交换；或者相反，与比较基准排版块的宽度相同且高度相同的排版块先进 行位置交换，然后是与比较基准排版块的宽度相同且组合后的高度相同的排版块组合进行 位置交换，最后是与比较基准排版块的高度相同且组合后的宽度相同的排版块组合进行位 置交换。应用实例采用本发明所述的一种版面自动对齐的方法的具体应用实例如下。如需完成对如图6所示版面的自动对齐，采用本发明所述的一种版面自动对齐的 方法，如图1所示，包括以下步骤1.确定版面中的比较基准排版块11 :1)版面内最小排版块的宽度为版面宽度的1/4，比较基准单位w = 1/4 ；2)定义比较基准系数a = 2，如果版面内最小排版块的宽度为版面宽度的1/8的 话，则比较基准系数a = 4;3)确定比较基准排版块，将宽度为W = 1/4*2 = 1/2的排版块定义为比较基准排 版块，如图6所示，62、63、64、65、66、67为比较基准排版块；2.确定比较基准空间及比较基准排版块的位置12，比较基准空间及比较基准排 版块的位置作为版面对齐的基准；1)确定位于版面左侧、宽度为1/2版面宽度、高为版面高度的排版空间为比较基 准空间61 ；2)确定比较基准排版块的位置按照比较基准排版块的高度对比较基准排版块 进行排序，重新排列比较基准排版块在比较空间中的位置，本实施例中为按照比较基准排 版块的高度从大到小的顺序，自下而上的进行排序，经过重新排序后，如图7所示，比较基 准排版块的排序为72、73、74、75、76、77 ；3.在版面的非比较基准空间71中查找满足基准条件的排版块或排版块组合13 1)查找满足基准条件的排版块41，本实施例中，满足基准条件的排版块为63a、 64a、65a、67a ；2)查找满足基准条件的排版块组合42，在非比较基准空间中查找高度为H、宽度 为W的排版块组合，本实施例中，满足基准条件的排版块组合为62a、66a ；
4.进行位置交换14，按照位置交换优先级将能够与比较基准排版块对齐的排版 块或排版块组合移动到比较基准排版块的相邻位置，本实施例中，进行位置交换后的排版 块或排版块组合的顺序如图7所示，为72a、73a、74a、75a、76a、77a。通过以上 实施例可以看出，采用本发明所述方法，能够得到如图7所示的实施效 果，在满足排版需求的前提下，使版面排列更加整齐美观，弥补传统排版方法排列不整齐的 缺陷。考虑到在此公开的对本发明的描述和特殊的实施例，本发明的其他实施例对于本 领域的技术人员来说是显而易见的。这些说明和实施例仅作为例子来考虑，它们都属于由 所附权利要求所指示的本发明的保护范围和精神之内。
权利要求
一种版面自动对齐的方法，包括以下步骤步骤一确定版面中的比较基准排版块；步骤二确定比较基准空间及比较基准排版块的位置；步骤三查找满足基准条件的排版块或排版块组合；所述基准条件为排版块或排版块组合与比较基准排版块的宽度相同且高度相同；步骤四进行位置交换，将查找到的与比较基准排版块同高且同宽的排版块或排版块组合移动到该比较基准排版块的相邻位置。
2.根据权利要求1所述的一种版面自动对齐的方法，其特征在于步骤一中，确定比较 基准排版块的步骤包括1)确定版面中最小排版块的宽度，作为比较基准单位w；2)定义比较基准系数a，a为整数；3)确定宽度为W= w*a的排版块为比较基准排版块。
3.根据权利要求2所述的一种版面自动对齐的方法，其特征在于当比较基准单位w 为1/4版面宽度时，所述比较基准系数a为2，当比较基准单位w为1/8版面宽度时，所述比 较基准系数a为4。
4.根据权利要求3所述的一种版面内容自动对齐的方法，其特征在于步骤二中，所述 的比较基准空间是宽度为W、高度为版面高度的空间。
5.根据权利要求1所述的一种版面自动对齐的方法，其特征在于步骤二中，确定比较 基准排版块位置的步骤包括1)计算比较基准排版块的高度值；2)对比较基准排版块按照其高度值进行排序；3)按照比较基准排版块高度值的从小到大或从大到小的顺序，在比较基准空间中自上 而下或自下而上排列比较基准排版块。
6.根据权利要求1所述的一种版面自动对齐的方法，其特征在于步骤二中，对于非矩 形排版块，可以按照外切矩形或内接矩形的方法对非矩形排版块进行处理。
7.根据权利要求1至6之一所述的一种版面自动对齐的方法，其特征在于步骤二中， 在比较基准空间中确定完比较基准排版块的位置之后，将非比较基准排版块排列在版面上 除比较基准空间外的剩余空间中。
8.根据权利要求1至6之一所述的一种版面自动对齐的法，其特征在于，步骤三中，所 述查找满足基准条件的排版块或排版块组合的步骤包括1)在非比较基准空间中查找与比较基准排版块的高度相同且宽度相同的排版块，查找 完毕转入步骤2)；2)在非比较基准空间中查找与比较基准排版块的高度相同且组合后的宽度相同的排 版块组合，查找完毕转入步骤3)；3)在非比较基准空间中查找与比较基准排版块的宽度相同且组合后的高度相同的排 版块组合。
9.根据权利要求1至6之一所述的一种版面自动对齐的方法，其特征在于步骤四中， 按照位置交换优先级将满足基准条件的排版块或排版块组合进行位置交换，所述位置交换 优先级为与比较基准排版块的高度相同且宽度相同的排版块先进行位置交换，然后是与比较基准排版块的高度相同且组合后的宽 度相同的排版块组合进行位置交换，最后是与比 较基准排版块的宽度相同且组合后的高度相同的排版块组合进行位置交换。
全文摘要
本发明公开了一种版面自动对齐的方法，可以对版面的编排进行优化。现有技术中，通常的排版技术是在最小空间内排入尽量多的内容，而忽视了版面美观的效果，例如版面内排版块交错排列等，本发明所述方法，在满足版面排列内容的基础上，通过设置比较基准排版块，在版面内查找符合比较基准条件的排版块，进行位置交换，使版面内的排版块自动对齐，达到对版面编排进行优化作用，使版面更加整齐、美观。
文档编号G06F17/24GK101876972SQ200910083300
公开日2010年11月3日 申请日期2009年4月30日 优先权日2009年4月30日
发明者陈伟, 高超霖 申请人:方正国际软件(北京)有限公司