專利名稱：一種排版方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于印前計算機排版技術(shù)領(lǐng)域，具體涉及一種排版方法及系統(tǒng)。
背景技術(shù)：
在計算機排版領(lǐng)域中，對于一個給定形狀和尺寸的排版頁面，要將不同形狀和尺 寸的素材填充到排版頁面中，目前常用方法為針對每一頁排版頁面，按寬或高優(yōu)先、面積優(yōu) 先等固定規(guī)則取待排素材放置到排版頁面上， 一個排版頁面排滿后，繼續(xù)下一個排版，直到 所有素材排完為止。現(xiàn)有方法沒有考慮到不同大小素材之間的優(yōu)先組合關(guān)系，是一種相對 盲目的試錯型的方法，需要多次反復(fù)回溯，因而其排版效率低。

發(fā)明內(nèi)容
針對現(xiàn)有技術(shù)中存在的缺陷，本發(fā)明目的是提供一種排版效率高的排版方法及系 統(tǒng)。 為了實現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案是， 一種排版方法，包含如下步驟
(1)在排版頁面高或?qū)挿较蛏汐@取待排素材的所有組合； (2)從所有待排素材中選取在數(shù)量上排名前K位的素材，所述K為自然數(shù)且不小于 2 ; (3)根據(jù)排名前K位素材的高度或?qū)挾扔嬎忝拷M組合中每種類型的素材相對于排 名前K位素材的得分； (4)計算每組組合所得的總分并根據(jù)每組組合所得的總分從所有組合中選取一個 優(yōu)選組； (5)根據(jù)優(yōu)選組中各素材的尺寸計算所有待排素材的排序權(quán)值；
(6)根據(jù)素材的排序權(quán)值將待排素材排放到排版頁面上。 進一步，步驟(3)中根據(jù)排名前K位素材的高度計算每組組合中每種類型的素材 相對于排名前K位素材的得分的方法如下 將在數(shù)量上排名前K位的素材的高度記為Hp H2、 H3......H^數(shù)量記為Q、 C2、
C3......CK，所述數(shù)量是指某種類型的素材在待排素材中的個數(shù)；對于任意組合G。，由高度
分別為^、 h2、 h3......hn的素材組成，其高度種數(shù)D為n，所述高度種數(shù)是指一個組合中不
同高度素材的數(shù)量；高度分別為^、 h2、 h3......hn的素材對應(yīng)的數(shù)量為 Ci、 Cg、 CgCn
設(shè)組合G。中的具體一個素材的高度為hi， 1《i《n ;計算該素材相對于排名前K位的素材
的得分的函數(shù)為Fi (Hi， Ci)，如果hi不在Hp H2、 H3......HK之中，則Fi諷，C》=0 ;如果^
在&、 H2、 H3......HK之中，設(shè)hi = Hj， 1《j《k，則根據(jù)在數(shù)量上排名前K位素材中高度
為Hj的素材的數(shù)量Cj和組合G。中高度為h的素材的數(shù)量Ci之間的關(guān)系按下述公式確定 Fi(Hi，C》的值: 當(dāng)Cj > Ci時，F(xiàn)i (Hi， = Ci ;
當(dāng)C,. < Ci時，F(xiàn)i (Hi， = C「Ci。
進一步，步驟(5)中所述計算所有待排素材的排序權(quán)值的方法為，每個待排素材 的排序權(quán)值M為優(yōu)選組的高度種數(shù)D與每組組合中各種類型素材相對于排名前K位的素材 的得分的乘積，即<formula>formula see original document page 5</formula>
進一步，步驟(1)中的每個待排素材的組合中，各素材高的總和等于排版頁面的
高，或者各素材寬的總和等于排版頁面的寬。 進一步，步驟(2)中，2《K《10。 進一步，步驟(4)中將總分最大的組合作為優(yōu)選組。 進一步，步驟(6)中，按照素材的排序權(quán)值從大到小的順序?qū)⒋潘夭呐诺脚虐?頁面上。 進一步，步驟(6)中，不同類型素材的排序權(quán)值相等時按素材面積從大到小的順 序排版。 為實現(xiàn)本發(fā)明的目的，本發(fā)明還提供一種排版系統(tǒng)，包括用于在排版頁面高或?qū)?方向上獲取待排素材所有組合的素材組合獲取模塊(71); 用于從所有待排素材中選取在數(shù)量上排名前K位素材的素材選取模塊(72)，所述 K為自然數(shù)且不小于2 ; 用于根據(jù)排名前K位素材的高度或?qū)挾扔嬎忝拷M組合中每種類型的素材相對于 排名前K位素材的得分和每組組合的總得分的素材得分計算模塊(73);
用于根據(jù)每組組合的總得分從所有組合中選取一個優(yōu)選組的優(yōu)選組選擇模塊 (74); 用于根據(jù)優(yōu)選組中各素材的尺寸計算所有待排素材的排序權(quán)值的排序權(quán)值計算 模塊(75); 以及用于根據(jù)素材的排序權(quán)值將待排素材排放到排版頁面上的排版模塊(76)。
本發(fā)明的效果在于由于本發(fā)明是根據(jù)不同大小素材之間的優(yōu)先組合關(guān)系來排 版，因而能大大減少回溯次數(shù)，從而提高了排版效率。


圖1是本發(fā)明所述一種排版方法的流程圖； 圖2為本發(fā)明實施例中所有待排素材示意圖； 圖3為本發(fā)明實施例中已排版好3X4的素材和1X2的素材后排版頁面Bl示意 圖； 圖4為本發(fā)明實施例中已排版好3X3的素材后排版頁面B2示意圖； 圖5為本發(fā)明實施例中已排版好2X2素材后排版頁面Bl示意圖； 圖6為本發(fā)明實施例中已排版好5X4素材后排版頁面B2示意圖； 圖7是本發(fā)明所述一種排版系統(tǒng)結(jié)構(gòu)圖。
具體實施例方式
下面結(jié)合說明書附圖和具體實施方式
對本發(fā)明作進一步的描述。
本發(fā)明所述一種排版方法的流程如圖1所示，包括如下步驟
步驟Sll :獲取素材的所有組合。
此步驟具體為在排版頁面高或?qū)挿较蛏汐@取待排素材的所有組合。所述的組合是 由待排素材構(gòu)成的，并要求構(gòu)成組合的各個素材高的總和等于排版頁面的高或構(gòu)成組合的 各個素材寬的總和等于排版頁面的寬。以排版圖2所示的待排素材為例，共有8個待排素 材，其中2個3X4的素材，l個2X2的素材，1個3X3的素材，2個1X2的素材，1個5X4 的素材，1個3X1的素材；排版頁面大小為8X4。本實施例中，采用在排版頁面寬方向上獲 取待排素材的所有組合第一種組合由1個3X4的素材組成，第二種組合由1個2X2的素 材和1個1X2的素材組成，第三種組合由1個3X3的素材和1個3X1的素材組成，第四 種組合由1個5X4的素材組成，共計上述四種組合。
步驟S12 :選取前K位素材。 此步驟具體為從所有待排素材中選取在數(shù)量上排名前K位的素材。所述K為自然 數(shù)且不小于2， 一般情況下K為2至10。前K位素材要求是不同大小的素材，即是不同類型 的素材。在本實施例中，選取在數(shù)量上排名前2位的素材，分別為3X4的素材和1X2的素 材。 步驟S13 :計算每組組合中每種類型素材的得分。 此步驟具體為根據(jù)排名前K位的素材的高度或?qū)挾扔嬎忝拷M組合中每種類型的 素材相對于排名前K位的素材的得分。計算每組組合中每種類型的素材相對于排名前K位 的素材的得分的方法有多種，本實施例中，根據(jù)排名前K位素材的高度采用下面方法來計 算 將在數(shù)量上排名前K位的素材的高度記為Hp H2、 H3......H^數(shù)量記為Q、 C2、
C3......CK，所述數(shù)量是指某種類型的素材在待排素材中的個數(shù)。對于任意組合G。，由高度
分別為^、 h2、 h3......hn的素材組成，其高度種數(shù)D為n，所述高度種數(shù)指一個組合中高度
不同素材的數(shù)量。高度分別為^、 h2、 h3......hn的素材對應(yīng)的數(shù)量為Cl、 c2、 c3......cn。
設(shè)G。中的具體一個素材的高度為hi，l《i《n。計算該素材相對于排名前K位的素材的
得分的函數(shù)為Fi (Hi， C》，如果hi不在H2、 H3......HK之中，即在數(shù)量上排名前K位素材
中沒有高度為h的素材，那么Fi(Hi，C》=0 ;如果hi在^、H2、H3......&之中，設(shè)、=Hj，
1《j《k，則根據(jù)在數(shù)量上排名前K位素材中高度為Hj的素材的數(shù)量Cj和組合G。中高度 為h的素材的數(shù)量Ci之間的關(guān)系確定& (Hi， C》的值
當(dāng)Cj > Ci時，F(xiàn)i (Hi， Ci) = Ci ;
當(dāng)Cj < Ci時，F(xiàn)i (Hi， Ci) = Cj-cv 按照上述計算方法得到本實施例第一種組合中3X4的素材的得分為2，第二種組 合中2X2的素材的得分為0， 1X2的素材的得分為2，第三種組合中3X3的素材和3X 1的 素材的得分都為l，第四種組合中5X4的素材的得分為0。 上述方法中，如果根據(jù)排名前K位素材的寬度計算，只需將其中的高度換為寬度 即可。
步驟S14 :計算每組組合所得的總分并選取優(yōu)選組。 此步驟具體為計算每組組合所得的總分，根據(jù)每組組合所得的總分從所有組合中 選取一個優(yōu)選組。計算每組組合所得的總分的具體方法就是將每種組合中各種類型的素材 的得分加起來。本實施例中，根據(jù)步驟S13中得到的各種組合中各種類型的素材的得分，可 以得到第一種組合的總分為2，第二種組合的總分為2，第三種組合的總分為2，第四種組合的總分為0。得到每組組合的總分后，再根據(jù)總分選取優(yōu)選組。根據(jù)總分選取優(yōu)選組的方法 有多種。本實施例中，采用將總分最大的組合選作為優(yōu)選組，總分最大的得分為2，但有三個 組合，一個是第一種組合，另一個為第二種組合，還有一個為第三種組合，當(dāng)出現(xiàn)這種總分 最大的組合同時有幾個時，可選其中任一一個總分最大的組合選作為優(yōu)選組，本實施例中 選取第二種組合為優(yōu)選組。 步驟S15 :根據(jù)優(yōu)選組計算各種類型的素材的排序權(quán)值。 此步驟具體為根據(jù)優(yōu)選組中各素材的尺寸計算各種類型的素材的排序權(quán)值。這里 根據(jù)優(yōu)選組中各素材的尺寸計算各種類型的素材的排序權(quán)值的方法也有多種，本實施例采 用一個函數(shù)來計算，此函數(shù)具體為優(yōu)選組合的高度種數(shù)D與每組組合中各種類型素材相對 于排名前K位的素材的得分的乘積，即M二DXFi(Hi，Ci)。其中Fi(Hi，C》就是步驟S13中 計算每組組合中每種類型的素材相對于排名前K位的素材的得分的函數(shù)。按上述計算方法 可以得到3X4的素材的排序權(quán)值為4，2X2的素材的排序權(quán)值為0，1X2的素材的排序權(quán) 值為4，3X3的素材和3X1的素材的排序權(quán)值都為2，5X4的素材的排序權(quán)值也為0。
步驟S16 :根據(jù)素材的排序權(quán)值將素材排入排版頁面。 此步驟具體為根據(jù)素材的排序權(quán)值將待排素材排放到排版頁面上。本實施例中， 采用按照素材的排序權(quán)值從大到小順序?qū)⒋诺乃夭呐诺脚虐骓撁嫔稀．?dāng)某種排序權(quán)值的 素材有幾種不同的類型時，按素材面積從大到小的順序?qū)⑺夭呐诺桨婷嫔?。?dāng)不同類型素 材的排序權(quán)值和面積均相等時，任意排版。本實施例中，最大排序權(quán)值為4，但有兩種不同 的類型的素材，即3X4的素材的排序權(quán)值和1X2的素材的排序權(quán)值都為4，這時按素材面 積從大到小的順序?qū)⑺夭呐诺桨婷嫔?，所以先?X4的素材，再排1X2的素材，這兩種類 型的素材排好后排版頁面B1的情況如圖3所示。排好3X4的素材和1X2的素材后，接下 來排版排序權(quán)值為2的素材，即3X3的素材和3X 1的素材，按素材面積從大到小的順序先 排3X3的素材，后排3X 1的素材。由于排好3X4的素材和1X2的素材后，當(dāng)前排版頁面 Bl不能排下3X3的素材，這時需要另起一個新的排版頁面B2，將3X3的素材排放在新的 排版頁面B2上，如圖4所示。然后將3X 1的素材也排放在新的排版頁面B2上，即將3X 1 的素材22排放到圖4的41處。其余待排素材的排序權(quán)值都為0，按素材面積從大到小的順 序?qū)⑺夭呐诺桨婷嫔?，即?X4的素材、2X2的素材的順序?qū)⑵渑欧诺脚虐骓撁嫔?。也?是說先將5X4的素材23排放到圖4所示排版頁面B2的42處。然后將2X2的素材21排 放到圖3所示排版頁面Bl的31處。圖5和圖6便是最終的排版結(jié)果。
—種實現(xiàn)上述方法的排版系統(tǒng)的結(jié)構(gòu)如圖7所示，包括用于在排版頁面高或?qū)挿?向上獲取待排素材所有組合的素材組合獲取模塊71 ; 用于從所有待排素材中選取在數(shù)量上排名前K位素材的素材選取模塊72，所述K 為自然數(shù)且不小于2 ; 用于根據(jù)排名前K位素材的高度或?qū)挾扔嬎忝拷M組合中每種類型的素材相對于 排名前K位素材的得分和每組組合的總得分的素材得分計算模塊73 ;
用于根據(jù)每組組合的總得分從所有組合中選取一個優(yōu)選組的優(yōu)選組選擇模塊 74 ; 用于根據(jù)優(yōu)選組中各素材的尺寸計算所有待排素材的排序權(quán)值的排序權(quán)值計算 模塊75 ;
以及用于根據(jù)素材的排序權(quán)值將待排素材排放到排版頁面上的排版模塊76。
本發(fā)明所述的方法及系統(tǒng)并不限于具體實施方式
中所述的實施例，例如計算每組 組合中每種類型素材的得分、選取優(yōu)先組、以及根據(jù)素材排序權(quán)值的排版順序等可以采用 其他的方法實現(xiàn)。因此，本領(lǐng)域技術(shù)人員根據(jù)本發(fā)明的技術(shù)方案得出其他的實施方式，同樣 屬于本發(fā)明的技術(shù)創(chuàng)新范圍。
權(quán)利要求
一種排版方法，包含如下步驟(1)在排版頁面高或?qū)挿较蛏汐@取待排素材的所有組合；(2)從所有待排素材中選取在數(shù)量上排名前K位的素材，所述K為自然數(shù)且不小于2；(3)根據(jù)排名前K位素材的高度或?qū)挾扔嬎忝拷M組合中每種類型的素材相對于排名前K位素材的得分；(4)計算每組組合所得的總分并根據(jù)每組組合所得的總分從所有組合中選取一個優(yōu)選組；(5)根據(jù)優(yōu)選組中各素材的尺寸計算所有待排素材的排序權(quán)值；(6)根據(jù)素材的排序權(quán)值將待排素材排放到排版頁面上。
2. 如權(quán)利要求l所述的一種排版方法，其特征在于，步驟(3)中計算每組組合中每種類 型的素材相對于排名前K位素材的得分的方法如下將在數(shù)量上排名前K位的素材的高度記為Hp H2、 H3......HK，數(shù)量記為Q、 C2、C3......CK，所述數(shù)量是指某種類型的素材在待排素材中的個數(shù)；對于任意組合G。，由高度分別為^、 h2、 h3......hn的素材組成，其高度種數(shù)D為n，所述高度種數(shù)是指一個組合中不同高度素材的數(shù)量；高度分別為^、 h2、 h3......hn的素材對應(yīng)的數(shù)量為 Ci、 Cg、 CgCn 設(shè)組合G。中的具體一個素材的高度為hi， 1《i《n ;計算該素材相對于排名前K位的素材的得分的函數(shù)為Fi (Hi， Ci)，如果hi不在Hp H2、 H3......HK之中，則Fi諷，C》=0 ;如果^在&、 H2、 H3......HK之中，設(shè)hi = Hj， 1《j《k，則根據(jù)在數(shù)量上排名前K位素材中高度為Hj的素材的數(shù)量Cj和組合G。中高度為h的素材的數(shù)量Ci之間的關(guān)系按下述公式確定 Fi(Hi，C》的值:當(dāng)Cj^Ci時，<formula>formula see original document page 2</formula>當(dāng)Cj乂Ci時，<formula>formula see original document page 2</formula>
3. 如權(quán)利要求2所述的一種排版方法，其特征在于步驟(5)中所述計算所有待排素 材的排序權(quán)值的方法為，每個待排素材的排序權(quán)值M為優(yōu)選組的高度種數(shù)D與每組組合中 各種類型素材相對于排名前K位的素材的得分的乘積，即M = & (Hi， C》。
4. 如權(quán)利要求1至3之一所述的一種排版方法，其特征在于步驟(1)中的每個待排 素材的組合中，各素材高的總和等于排版頁面的高。
5. 如權(quán)利要求1至3之一所述的一種排版方法，其特征在于步驟(1)中的每個待排 素材的組合中，各素材寬的總和等于排版頁面的寬。
6. 如權(quán)利要求1至3之一所述的一種排版方法，其特征在于步驟(2)中，2《K《10。
7. 如權(quán)利要求1至3之一所述的一種排版方法，其特征在于步驟(4)中將總分最大 的組合作為優(yōu)選組。
8. 如權(quán)利要求1至3之一所述的一種排版方法，其特征在于步驟(6)中，按照素材的 排序權(quán)值從大到小的順序?qū)⒋潘夭呐诺脚虐骓撁嫔稀?br> 9. 如權(quán)利要求1至3之一所述的一種排版方法，其特征在于步驟(6)中，不同類型素 材的排序權(quán)值相等時按素材面積從大到小的順序排版。
10. —種排版系統(tǒng)，其特征在于所述系統(tǒng)包括用于在排版頁面高或?qū)挿较蛏汐@取待排素材所有組合的素材組合獲取模塊(71);用于從所有待排素材中選取在數(shù)量上排名前K位素材的素材選取模塊(72)，所述K為自然數(shù)且不小于2 ;用于根據(jù)排名前K位素材的高度或?qū)挾扔嬎忝拷M組合中每種類型的素材相對于排名 前K位素材的得分和每組組合的總得分的素材得分計算模塊(73);用于根據(jù)每組組合的總得分從所有組合中選取一個優(yōu)選組的優(yōu)選組選擇模塊(74);用于根據(jù)優(yōu)選組中各素材的尺寸計算所有待排素材的排序權(quán)值的排序權(quán)值計算模塊 (75);以及用于根據(jù)素材的排序權(quán)值將待排素材排放到排版頁面上的排版模塊(76)。
全文摘要
本發(fā)明公開了一種排版方法及系統(tǒng)，屬于印前計算機排版技術(shù)領(lǐng)域?，F(xiàn)有技術(shù)中，由于沒有考慮不同大小素材之間的優(yōu)先組合關(guān)系，因此其排版效率較低。本發(fā)明所述方法及系統(tǒng)首先在排版頁面高或?qū)挿较蛏汐@取待排素材的所有組合；然后從所有待排的素材中選取在數(shù)量上排名前K位且類型不同的素材；并根據(jù)被選取出的素材的高度或?qū)挾扔嬎忝拷M組合中每種類型的素材相對于被選取出的素材的得分以及每組組合所得的總分，再根據(jù)每組組合所得的總分從所有組合中選取一個優(yōu)選組；最后根據(jù)優(yōu)選組中各素材的尺寸計算所有待排的素材的排序權(quán)值；根據(jù)素材的排序權(quán)值將待排的素材排放到排版頁面上。本發(fā)明根據(jù)不同大小素材之間的優(yōu)先組合關(guān)系來排版，提高了排版效率。
文檔編號G06F17/25GK101751384SQ20081022756
公開日2010年6月23日 申請日期2008年11月28日 優(yōu)先權(quán)日2008年11月28日
發(fā)明者張小劍, 曹小海, 李云軍, 陳偉, 高超霖 申請人:方正國際軟件(北京)有限公司