專利名稱：一種版面自動對齊的方法
技術領域：
本發(fā)明涉及排版領域，尤其涉及一種版面自動對齊的方法。
背景技術：
在廣告排版行業(yè)中，除了要求使用最小的空間排放下盡量多的廣告的同時，用戶 往往對最終排版結果的美觀程度有一定的要求。從通常的審美觀點來看，如果廣告排列的 參差不齊，自然無法達到美觀的效果，對于雜志出版社來講，一本無法達到美觀要求的雜志 是無法作為最終產品進行出版的，而如果在排版時加入過多的美化條件，則有可能無法實 現用最少的空間排下最多廣告的要求，在印刷時會造成紙張的浪費，從而導致雜志的制作 成本提高?，F有技術中，申請?zhí)枮?00610113130. 1名稱為“一種分類廣告自動排版的方法” 的中國專利申請公開了一種方法，該方法將排版區(qū)域離散化，形成以基本面積為單位的二 維排版區(qū)域網格，將廣告對象抽象為邏輯對象，依次排入排版區(qū)域網格，從而計算出對應的 廣告對象在廣告排版區(qū)域上的實際位置，能夠實現排版區(qū)域版面面積利用率的最大化，即 能夠實現在確定的排版區(qū)域內盡可能多的排入分類廣告。該方法在盡可能多的排入廣告的 同時，不能保證版面的整齊排列，排版效果的美觀度難以保證。

發(fā)明內容
針對現有技術中所存在的問題，本發(fā)明的目的是提供一種版面自動對齊的方法， 該方法在最少排版空間放下最多廣告時，能夠使排列效果盡量美化。為了實現上述發(fā)明目的，本發(fā)明采用的技術方案是，一種版面自動對齊的方法，包 括以下步驟步驟一確定版面中的比較基準排版塊；步驟二 確定比較基準空間及比較基準排版塊的位置；步驟三查找滿足基準條件的排版塊或排版塊組合；所述基準條件為排版塊或排版塊組合與比較基準排版塊的寬度相同且高度相 同；步驟四進行位置交換，將查找到的與比較基準排版塊同高且同寬的排版塊或排 版塊組合移動到該比較基準排版塊的相鄰位置。進一步，步驟一中，確定比較基準排版塊的步驟包括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)在非比較基準空間中查找與比較基準排版塊的寬度相同且組合后的高度相同 的排版塊組合。進一步，步驟四中，按照位置交換優(yōu)先級將滿足基準條件的排版塊或排版塊組合 進行位置交換，所述位置交換優(yōu)先級為與比較基準排版塊的高度相同且寬度相同的排版 塊先進行位置交換，然后是與比較基準排版塊的高度相同且組合后的寬度相同的排版塊組 合進行位置交換，最后是與比較基準排版塊的寬度相同且組合后的高度相同的排版塊組合 進行位置交換。本發(fā)明的效果在于本發(fā)明通過設定比較基準排版塊，確定比較基準空間及比較 基準排版塊的位置，在非比較基準空間中查找符合比較基準條件的排版塊或排版塊組合， 通過位置交換，進行版面自動對齊，這種排版方法在最少排版空間放下最多廣告時，可以在 滿足排版需要的基礎上使排版效果更加整齊美觀。


圖1為本發(fā)明實施例中版面自動對齊的方法流程圖；圖2為本發(fā)明實施例中確定比較基準排版塊的方法流程圖；圖3為本發(fā)明實施例中確定比較基準排版塊位置的基本流程圖；圖4為本發(fā)明實施例中查找滿足基準條件的排版塊或排版塊組合的基本流程圖；圖5為本發(fā)明實施例中非矩形排版塊的處理示意圖；圖6為待排版的版面示意圖；圖7為利用本發(fā)明實施例提供的方法進行排版后的效果示意圖。
具體實施例方式下面結合說明書附圖及具體實施方式
對本發(fā)明所述方法作進一步的描述。本實施例中，一種版面自動對齊的方法的基本流程如圖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，在非比較基準空間中查找與比較基準排 版塊的高度相同且寬度相同的排版塊組合；本實施例中，查找的優(yōu)先級為首先查找與比較基準排版塊同高且同寬的排版塊；然后查找與比較基準排版塊高度相同且寬度組合后相同的排版塊組合；最后查找與比較基 準排版塊寬度相同且高度組合后相同的排版塊組合。本實施例中，優(yōu)先查找高度H滿足基準條件的排版塊，次優(yōu)先查找高度H滿足基準 條件的排版塊組合，最后查找寬度W滿足基準條件的排版塊組合。本實施例中，所述排版塊如果為非矩形排版塊，可以按照外接矩形或內切矩形的 方式對排版塊進行處理，如圖5所示，排版塊51為橢圓形，可以使用外切矩形52或內接矩 形53近似作為排版塊51的排版塊模型。步驟四進行位置交換14，按照位置交換優(yōu)先級將能夠與比較基準排版塊對齊的 排版塊或排版塊組合移動到比較基準排版塊的相鄰位置。本實施例中，所述位置交換優(yōu)先級為與比較基準排版塊的高度相同且寬度相同 的排版塊先進行位置交換，然后是與比較基準排版塊的高度相同且組合后的寬度相同的排 版塊組合進行位置交換，最后是與比較基準排版塊的寬度相同且組合后的高度相同的排版 塊組合進行位置交換；或者相反，與比較基準排版塊的寬度相同且高度相同的排版塊先進 行位置交換，然后是與比較基準排版塊的寬度相同且組合后的高度相同的排版塊組合進行 位置交換，最后是與比較基準排版塊的高度相同且組合后的寬度相同的排版塊組合進行位 置交換。應用實例采用本發(fā)明所述的一種版面自動對齊的方法的具體應用實例如下。如需完成對如圖6所示版面的自動對齊，采用本發(fā)明所述的一種版面自動對齊的 方法，如圖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，按照位置交換優(yōu)先級將能夠與比較基準排版塊對齊的排版 塊或排版塊組合移動到比較基準排版塊的相鄰位置，本實施例中，進行位置交換后的排版 塊或排版塊組合的順序如圖7所示，為72a、73a、74a、75a、76a、77a。通過以上 實施例可以看出，采用本發(fā)明所述方法，能夠得到如圖7所示的實施效 果，在滿足排版需求的前提下，使版面排列更加整齊美觀，彌補傳統(tǒng)排版方法排列不整齊的 缺陷?？紤]到在此公開的對本發(fā)明的描述和特殊的實施例，本發(fā)明的其他實施例對于本 領域的技術人員來說是顯而易見的。這些說明和實施例僅作為例子來考慮，它們都屬于由 所附權利要求所指示的本發(fā)明的保護范圍和精神之內。
權利要求
一種版面自動對齊的方法，包括以下步驟步驟一確定版面中的比較基準排版塊；步驟二確定比較基準空間及比較基準排版塊的位置；步驟三查找滿足基準條件的排版塊或排版塊組合；所述基準條件為排版塊或排版塊組合與比較基準排版塊的寬度相同且高度相同；步驟四進行位置交換，將查找到的與比較基準排版塊同高且同寬的排版塊或排版塊組合移動到該比較基準排版塊的相鄰位置。
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之一所述的一種版面自動對齊的方法，其特征在于步驟四中， 按照位置交換優(yōu)先級將滿足基準條件的排版塊或排版塊組合進行位置交換，所述位置交換 優(yōu)先級為與比較基準排版塊的高度相同且寬度相同的排版塊先進行位置交換，然后是與比較基準排版塊的高度相同且組合后的寬 度相同的排版塊組合進行位置交換，最后是與比 較基準排版塊的寬度相同且組合后的高度相同的排版塊組合進行位置交換。
全文摘要
本發(fā)明公開了一種版面自動對齊的方法，可以對版面的編排進行優(yōu)化?，F有技術中，通常的排版技術是在最小空間內排入盡量多的內容，而忽視了版面美觀的效果，例如版面內排版塊交錯排列等，本發(fā)明所述方法，在滿足版面排列內容的基礎上，通過設置比較基準排版塊，在版面內查找符合比較基準條件的排版塊，進行位置交換，使版面內的排版塊自動對齊，達到對版面編排進行優(yōu)化作用，使版面更加整齊、美觀。
文檔編號G06F17/24GK101876972SQ200910083300
公開日2010年11月3日 申請日期2009年4月30日 優(yōu)先權日2009年4月30日
發(fā)明者陳偉, 高超霖 申請人:方正國際軟件(北京)有限公司