專利名稱：一種排版方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及印前計(jì)算機(jī)排版技術(shù)領(lǐng)域，尤其涉及一種排版方法及其裝置。
背景技術(shù)：
在出版領(lǐng)域中，需要排入版面的文字、圖形與圖橡，往往已經(jīng)制作成為排版單元，后續(xù)整體版面，則直接使用這些素材塊拼版最終完成；劃版塊作為一種輔助的排版工具，記錄了預(yù)期的素材占位等信息，經(jīng)常性在排版中使用； 在出版物品制作過程中，往往不能確定一定有多少類型、大小及數(shù)量的素材需要排版，而且例如素材的位置不同、其對(duì)應(yīng)的價(jià)值也有所不同，作為出版物本身，還難以顧及版面的美觀和規(guī)律，即在尋找素材與空間最合適的匹配的方式； 現(xiàn)有的自動(dòng)計(jì)算素材位置的方法，如中國(guó)專利CN200610113130. l，其主要是針對(duì)所有的頁面和素材做試排，如果不能達(dá)到要求，則用遍歷的方法依次回溯已經(jīng)上版的素材，換用其他的素材再次試排，如果所有可能都試驗(yàn)完，則選擇其中最優(yōu)的方案。這種方法，要達(dá)到效果一般，負(fù)載大，計(jì)算所需的時(shí)間長(zhǎng)，這樣導(dǎo)致其排版效率低。

發(fā)明內(nèi)容
針對(duì)現(xiàn)有技術(shù)中所存在的問題，本發(fā)明目的在于提供一種能大幅度減少計(jì)算量和計(jì)算時(shí)間且能實(shí)現(xiàn)了版面美觀與高效率的平衡統(tǒng)一的排版方法及其裝置，以克服現(xiàn)有技術(shù)的不足。 為了實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明采用的技術(shù)方案是，一種排版方法，該方法包括以下步驟 (1)將常用排版樣式定義為預(yù)定義樣式，保存到預(yù)定義樣式庫中； (2)當(dāng)當(dāng)前版面剩余空間符合設(shè)定條件時(shí)，在預(yù)定義樣式庫查找與剩余空間形狀
大小相同的預(yù)定義樣式； (3)依據(jù)素材形狀分布比例，從已查找到的預(yù)定義樣式中選擇在劃版塊分布比例上最匹配的預(yù)定義樣式； (4)將最匹配的預(yù)定義樣式在版面中生成，按照預(yù)定義樣式中的排版塊，排入匹配的素材； (5)重復(fù)步驟(2)至(4)，直到所有素材排入版面。 進(jìn)一步，所述步驟(1)中預(yù)定義樣式為預(yù)先在指定區(qū)域內(nèi)對(duì)劃版塊進(jìn)行預(yù)選排版，并沒有排入具體素材，這些劃版塊在版面所組成的集合，成為一個(gè)預(yù)定義樣式保存到預(yù)定義排版庫中供調(diào)用。 進(jìn)一步，步驟(2)中所述的設(shè)定條件包括當(dāng)前版面剩余空間的大小不大于設(shè)定值。 更進(jìn)一步，步驟(2)中所述的設(shè)定條件還包括剩余空間的形狀符合設(shè)定的形狀。
更進(jìn)一步，所述步驟(3)中，依據(jù)素材塊的大小，將所有素材塊排序并計(jì)算分布情況；在預(yù)定義樣式中也存在劃版塊的大小分布比例，依據(jù)素材塊大小分布比例，選擇最適合 的預(yù)定義樣式。 進(jìn)一步，所述步驟(4)中，依據(jù)預(yù)定義的素材，在指定區(qū)域內(nèi)生成劃版塊，然后依
據(jù)劃版塊尋找形狀和大小都適合的素材，添入劃版塊中，從而完成版面生成。 更進(jìn)一步，所述步驟(5)中，將素材排入版面時(shí)，針對(duì)不同版面分別進(jìn)行處理，在
一個(gè)版面處理完成之后，繼續(xù)下一個(gè)版面的處理，直到將所有素材全部排到版面上。 進(jìn)一步，所述步驟(2)中，如果找到符合條件的預(yù)定義樣式有多個(gè)，則通過步驟
(3)進(jìn)一步自動(dòng)篩選，步驟(4)中直接選擇與最匹配的預(yù)定義樣式相匹配的第一個(gè)素材或
素材組合。 更進(jìn)一步，所述步驟(4)中，按照劃版塊的定義和素材的屬性，選擇優(yōu)先匹配的素 材使用，所述的素材的屬性包括素材塊的大小、形狀、是否可以放縮以及放縮范圍以及素材 塊的數(shù)據(jù)種類標(biāo)簽。 本發(fā)明還提供一種素材排版裝置，該裝置包括以下組成部分 版面管理器用于版面排版管理、即將制定素材排入到指定版面位置； 素材管理器用于管理需要排入到版面的素材； 預(yù)定義樣式庫用于管理預(yù)定義樣式，便于版面管理器的調(diào)用； 其中所述的版面管理器分別與素材管理器和預(yù)定義樣式庫相連接，由版面管理器向 素材管理器查找素材分布情況以及索要素材，并由其向預(yù)定義樣式庫查找符合條件的預(yù)定義 樣式到版面上生成劃版塊，之后將符合條件的素材逐一添入到預(yù)定義樣式生成的劃版塊中。
本發(fā)明的效果在于本發(fā)明采用了預(yù)定義樣式庫，通過局域范圍內(nèi)的樣式記錄和 重用來大幅度減少計(jì)算量和計(jì)算所需的時(shí)間，提高設(shè)計(jì)的重用與排版的效率，從而實(shí)現(xiàn)了 版面美觀與高效率的平衡統(tǒng)一，在空間與時(shí)間優(yōu)化的平衡方面具有很強(qiáng)的實(shí)用價(jià)值。


圖1為本發(fā)明實(shí)施例中一種排版方法的流程圖； 圖2為本發(fā)明實(shí)施例中預(yù)定義樣式庫中部分預(yù)定義樣式圖； 圖3為本發(fā)明實(shí)施例中第一次出現(xiàn)當(dāng)前版面剩余空間不大于設(shè)定值的情況圖；
圖4為本發(fā)明實(shí)施例中第一次從素材中選用符合最匹配預(yù)定義樣式的素材排放 在相應(yīng)剩余空間之后的圖； 圖5為本發(fā)明實(shí)施例中第二次出現(xiàn)當(dāng)前版面剩余空間不大于設(shè)定值的情況圖；
圖6為本發(fā)明實(shí)施例中第二次從素材中選用符合最匹配預(yù)定義樣式的素材排放 在相應(yīng)剩余空間之后的圖； 圖7為本發(fā)明實(shí)施例中第三次出現(xiàn)當(dāng)前版面剩余空間不大于設(shè)定值的情況圖；
圖8為本發(fā)明實(shí)施例中第三次從素材中選用符合最匹配預(yù)定義樣式的素材排放 在相應(yīng)剩余空間之后的圖； 圖9為本發(fā)明實(shí)施例中所提供的一種排版裝置圖。
具體實(shí)施例方式
下面結(jié)合說明書附圖對(duì)本發(fā)明所述的一種素材排版的方法及其裝置作進(jìn)一步詳細(xì)的描述
實(shí)施例 如圖1所示，一種素材排版的方法，其包括以下幾個(gè)步驟
步驟Sll :建立預(yù)定義樣式庫。 此步驟將常用排版樣式定義為預(yù)定義樣式，保存到預(yù)定義樣式庫中。其中預(yù)定義樣式為預(yù)先在指定區(qū)域內(nèi)對(duì)劃版塊進(jìn)行預(yù)選排版，并沒有排入具體素材，這些劃版塊在版面所組成的集合，成為一個(gè)預(yù)定義樣式保存到預(yù)定義樣式庫中供調(diào)用，圖2為預(yù)定義樣式庫中的部分預(yù)定義樣式。
步驟S12 :判斷當(dāng)前版面剩余空間是否符合設(shè)定條件。 本實(shí)施例中，當(dāng)前版面剩余空間是否符合設(shè)定條件是指當(dāng)前版面剩余空間是否不大于設(shè)定值，如果當(dāng)前版面剩余空間大于設(shè)定值則執(zhí)行步驟S17 ;否則執(zhí)行步驟S13。其中設(shè)定值是由用戶自己根據(jù)需要進(jìn)行設(shè)定，這個(gè)設(shè)定的值一般比頁面小，較理想的情況為整個(gè)頁面空間的一半以下，本實(shí)施例中排版頁面大小為4X8，所設(shè)定的值為高為頁面高的四分之一、寬為頁面寬的空間。 步驟S13 :查找預(yù)定義樣式庫中是否有能與剩余空間形狀大小相匹配的預(yù)定義樣式； 在這里預(yù)定義樣式與剩余空間形狀大小相匹配是指預(yù)定義樣式與剩余空間的形狀完全一樣，他們的大小完全相同；如果在預(yù)定義樣式庫中能查找到與剩余空間形狀大小相匹配的預(yù)定義樣式，則執(zhí)行步驟S14 ;否則執(zhí)行步驟S17 ; 步驟S14 :依據(jù)素材形狀分布比例，從已查找到的預(yù)定義樣式中選擇在劃版塊分布比例上最匹配的預(yù)定義樣式。 此步驟中的素材形狀分布比例是指按一定順序排列的當(dāng)前未排入頁面的不同形狀大小的素材在數(shù)量上的比例。同時(shí)在預(yù)定義樣式中也存在預(yù)定義樣式中各劃版塊的形狀分布比例，其定義與素材形狀分布比例相同。這里的按一定順序可以是按大小順序，即按從小到大或從大到小的順序，且在計(jì)算預(yù)定義樣式中各劃版塊的形狀分布比例和素材形狀分布比例時(shí)兩者一定要采用相同順序。在本實(shí)施例中，所有素材的規(guī)格情況為2個(gè)3X4的素材，1個(gè)2 X 1的素材，3個(gè)2 X 3的素材，2個(gè)4X 4的素材，2個(gè)3 X 1的素材，2個(gè)1 X 1的素材，1個(gè)4X 3的素材，其中2個(gè)3 X 4的素材位于最前面；如果我們?cè)跊]開始前按從小到大
的順序得到該未排素材形狀分布比例為2 :i:2:3:i:2:2。在從已查找到的預(yù)定義樣式中選擇在劃版塊的形狀分布比例上最匹配的預(yù)定義樣式中的最匹配是指預(yù)定義樣式中各劃版塊的形狀分布比例和當(dāng)前未排素材形狀分布比例相同或最接近的。在具體匹配時(shí)，我們需考慮兩者比例的形式和數(shù)值，一般情況優(yōu)先考慮預(yù)定義樣式中各劃版塊的形狀分布比例與當(dāng)前未排的素材形狀分布比例形式，優(yōu)先選用預(yù)定義樣式中各劃版塊的形狀分布比例的形式與當(dāng)前未排的素材形狀分布比例的形式相同或最接近的那個(gè)預(yù)定義樣式，如果各種已查找到的預(yù)定義樣式中各劃版塊的形狀分布的形式相同則需考慮比例值，如果
是按由大到小順序排列則此時(shí)一般選用比例值大的那個(gè)預(yù)定義樣式；如果是按由小到大順序排列則此時(shí)一般選用比例值小的那個(gè)預(yù)定義樣式。執(zhí)行完本步驟后需執(zhí)行步驟S15。
步驟S15 :判斷當(dāng)前未排素材中是否有符合最匹配的預(yù)定義樣式的素材。
此步驟中的符合是指當(dāng)前未排素材中有在形狀和大小上符合最匹配的預(yù)定義樣
5式的各劃版塊的素材，如里當(dāng)前未排素材中有符合最匹配的預(yù)定義樣式的素材，則執(zhí)行步 驟S16，否則執(zhí)行步驟S17。 步驟S16 :將最匹配的預(yù)定義樣式在版面中生成，按照預(yù)定義樣式中的排版塊，排 入匹配的素材。 在此步驟中素材是否流入劃版塊，需要依據(jù)素材的屬性處理，即需依據(jù)素材塊的 大小、形狀、是否可以放縮以及放縮范圍以及素材塊的數(shù)據(jù)種類標(biāo)簽來處理；按照劃版塊定 義可以流入素材的屬性限定，在素材管理器中選擇優(yōu)先匹配的素材使用。如果此時(shí)與最匹 配的預(yù)定義樣式相匹配的素材或素材組合有多種，我們只選擇其中之一排入即可，如直接 選擇第一個(gè)與最匹配的預(yù)定義樣式相匹配的素材或素材組合排入即可，本步驟執(zhí)行完后執(zhí) 行步驟S18。 步驟S17 :用人工或自動(dòng)方式處理當(dāng)前需排版的素材。 本步驟中的自動(dòng)方式處理當(dāng)前需排版的素材的具體方法可采用本發(fā)明在背景技 術(shù)中所提到的那個(gè)專利的方式來處理。執(zhí)行完本步驟后需執(zhí)行步驟S18。
步驟S18 :判斷素材是否全部排好，如果已全部排好，則結(jié)束；否執(zhí)行步驟12。
在本實(shí)施中我們按照本發(fā)明上述步驟，先用自動(dòng)方式直接將2個(gè)3X4的素材排放 在頁面后，就會(huì)第一次出現(xiàn)當(dāng)前版面剩余空間31不大于設(shè)定值的情況(本實(shí)施例中排版頁 面大小為4X8，所設(shè)定的值為高為頁面高的四分之一、寬為頁面寬的空間)，其具體情況如 圖3所示。在本實(shí)施中，預(yù)定義樣式庫中有預(yù)定義樣式21和22能與此時(shí)的剩余空間31在 形狀和大小上相匹配，這時(shí)我們需依據(jù)素材形狀分布比例，從已查找到的預(yù)定義樣式中選 擇在劃版塊的形狀分布比例上最匹配的預(yù)定義樣式。在本實(shí)施例中已查找到的預(yù)定義樣式 中各劃版塊如果按由大到小的順序排列的話預(yù)定義樣式21中各劃版塊的形狀分布比例為 1 : 1，預(yù)定義樣式22中各種劃版塊的形狀分布比例為1 : 2，兩種預(yù)定義樣式中各劃版塊 的形狀分布比例的形式相同，預(yù)定義樣式21中各劃版塊的形狀分布比例的數(shù)值大，且預(yù)定 義樣式中各劃版塊是按由大到小的順序排列的，所以選擇預(yù)定義樣式21作為最匹配的預(yù) 定義樣式。在本實(shí)例中，此時(shí)當(dāng)前未排素材中有符合最匹配的預(yù)定義樣式的素材，所以將最 匹配的預(yù)定義樣式21在版面中生成，按照預(yù)定義樣式21中的排版塊，將匹配的素材排放到 當(dāng)前素材排版區(qū)的剩余空間，排放好后的具體情況如圖4所示，此時(shí)頁面剛好被2個(gè)3X4 的素材、1個(gè)2 X 1的素材和1個(gè)2 X 3的素材排滿，未排的素材有2個(gè)2 X 3的素材，2個(gè)4X 4 的素材，2個(gè)3X 1的素材，2個(gè)1 X 1的素材，1個(gè)4X 3的素材，其中1個(gè)4X4的素材位于最 前面，2個(gè)2X3的素材位于4X4的素材后面。 然后按本發(fā)明上述步驟先用自動(dòng)方式直接將1個(gè)4X4和2個(gè)3X3的素材排放在 頁面后，就會(huì)第二次出現(xiàn)當(dāng)前素材排版區(qū)剩余空間51不大于設(shè)定值的情況，其具體情況如 圖5所示。在本實(shí)施中預(yù)定義樣式庫中只有預(yù)定義樣式23能與此時(shí)的剩余空間51相匹配， 所以我們只能選擇預(yù)定義樣式23為最匹配的預(yù)定義樣式。在本實(shí)例中此時(shí)當(dāng)前未排素材 中有符合最匹配的預(yù)定義樣式的素材，所以將最匹配的預(yù)定義樣式23在版面中生成，按照 預(yù)定義樣式23中的排版塊，將匹配的素材排放到當(dāng)前素材排版區(qū)的剩余空間，排放好后的 具體情況如圖6所示，此時(shí)頁面剛好被1個(gè)4X4的素材、2個(gè)2X3的素材、1個(gè)3X 1的素 材和1個(gè)1 X 1的素材排滿，未排的素材有1個(gè)4X4的素材，1個(gè)3X 1的素材，，1個(gè)4X3 的素材，2個(gè)IX 1的素材，其中4X4的素材位于最前面，4X3的素材的位于4X4的素材后面。在本實(shí)施例中再按上述步驟用自動(dòng)方式直接將1個(gè)4X4的素材和1個(gè)4X3的素材排放在頁面后，又會(huì)第三次出現(xiàn)當(dāng)前素材排版區(qū)剩余空間71不大于設(shè)定值的情況，其具體情況如圖7所示。此次具體處理過程如第二次相同，排好后的具體情況如圖8所示，在本實(shí)施例中圖4、圖6、圖8為最終的排版結(jié)果。 圖9為本實(shí)例中提供的一種排版裝置圖，該裝置包括版面管理器92、素材管理器93和預(yù)定義樣式庫91，所述的版面管理器92分別與素材管理器93和預(yù)定義樣式庫91相連接，其中版面管理器92用于版面排版管理、即將制定素材排入到指定版面位置；素材管理器93用于管理需要排入到版面的素材；預(yù)定義樣式庫91用于管理預(yù)定義樣式，便于版面管理器的調(diào)用。在此排版裝置中版面管理器92為裝置核心，由其向素材管理器93查找素材分布情況以及索要素材、向預(yù)定義樣式庫91查找符合條件的預(yù)定義樣式到版面上生成劃版塊，之后將符合條件的素材逐一添入到預(yù)定義樣式生成的劃版塊中。
顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
一種排版方法，該方法包括以下步驟(1)將常用排版樣式定義為預(yù)定義樣式，保存到預(yù)定義樣式庫中；(2)當(dāng)當(dāng)前版面剩余空間符合設(shè)定條件時(shí)，在預(yù)定義樣式庫查找與剩余空間形狀大小相同的預(yù)定義樣式；(3)依據(jù)素材形狀分布比例，從已查找到的預(yù)定義樣式中選擇在劃版塊分布比例上最匹配的預(yù)定義樣式；(4)將最匹配的預(yù)定義樣式在版面中生成，按照預(yù)定義樣式中的排版塊，排入匹配的素材；(5)重復(fù)步驟(2)至(4)，直到所有素材排入版面。
2. 如權(quán)利要求l所述的一種排版方法，其特征在于，所述步驟(1)中預(yù)定義樣式為預(yù)先 在指定區(qū)域內(nèi)對(duì)劃版塊進(jìn)行預(yù)選排版，并沒有排入具體素材，這些劃版塊在版面所組成的 集合，成為一個(gè)預(yù)定義樣式保存以供調(diào)用。
3. 如權(quán)利要求1所述的一種排版方法，其特征在于，步驟(2)中所述的設(shè)定條件包括當(dāng) 前版面剩余空間的大小不大于設(shè)定值。
4. 如權(quán)利要求3所述的一種排版方法，其特征在于，步驟(2)中所述的設(shè)定條件還包括 剩余空間的形狀符合設(shè)定的形狀。
5. 如權(quán)利要求1至4之一所述的一種排版方法，其特征在于，所述步驟(3)中，依據(jù)素 材塊的大小，將所有素材塊排序并計(jì)算分布情況；在預(yù)定義樣式中也存在劃版塊大小分布 比例，依據(jù)素材塊大小分布比例，選擇最適合的預(yù)定義樣式。
6. 如權(quán)利要求1至4之一所述的一種排版方法，其特征在于，所述步驟(4)中，依據(jù)預(yù) 定義的素材，在指定區(qū)域內(nèi)生成劃版塊，然后依據(jù)劃版塊尋找形狀和大小都適合的素材，添 入劃版塊中，從而完成版面生成。
7. 如權(quán)利要求1至4之一所述的一種排版的方法，其特征在于，所述步驟(5)中，將素 材排入版面時(shí)，針對(duì)不同版面分別進(jìn)行處理，在一個(gè)版面處理完成之后，繼續(xù)下一個(gè)版面的 處理，直到將所有素材全部排到版面上。
8. 如權(quán)利要求1至4之一所述的一種排版方法，其特征在于，所述步驟(2)中，如果找 到符合條件的預(yù)定義樣式有多個(gè)，則通過步驟(3)進(jìn)一步自動(dòng)篩選，步驟(4)中直接選擇與 最匹配的預(yù)定義樣式相匹配的第一個(gè)素材或素材組合。
9. 如權(quán)利要求6所述的一種排版方法，其特征在于，所述步驟(4)中，按照劃版塊的定 義和素材的屬性，選擇優(yōu)先匹配的素材使用，所述的素材的屬性包括素材塊的大小、形狀、 是否可以放縮以及放縮范圍以及素材塊的數(shù)據(jù)種類標(biāo)簽。
10. —種排版裝置，其特征在于，該裝置包括以下組成部分 版面管理器用于版面排版管理、即將制定素材排入到指定版面位置； 素材管理器用于管理需要排入到版面的素材；預(yù)定義樣式庫用于管理預(yù)定義樣式，便于版面管理器的調(diào)用；其中所述的版面管理器分別與素材管理器和預(yù)定義樣式庫相連接，由版面管理器向 素材管理器查找素材分布情況以及索要素材，并由其向預(yù)定義樣式庫查找符合條件的預(yù)定 義樣式到版面上生成劃版塊，之后將符合條件的素材逐一添入到預(yù)定義樣式生成的劃版塊 中。
全文摘要
本發(fā)明公開了一種排版方法及其裝置，其中該裝置包括版面管理器、素材管理器和預(yù)定義樣式庫，該方法包括的步驟有(1)將常用排版樣式定義為預(yù)定義樣式，保存到預(yù)定義樣式庫中；(2)當(dāng)當(dāng)前版面剩余空間符合設(shè)定條件時(shí)，在預(yù)定義樣式庫查找與剩余空間形狀大小相同的預(yù)定義樣式；(3)依據(jù)素材形狀分布比例，從已查找到的預(yù)定義樣式中選擇其劃版塊形狀分布比例最匹配的預(yù)定義樣式；(4)將最匹配的預(yù)定義樣式在版面中生成，按照預(yù)定義樣式中的排版塊，排入匹配的素材；(5)重復(fù)步驟(2)至(4)，直到所有素材排入版面。本發(fā)明采用了預(yù)定義樣式庫，能大幅度減少計(jì)算量和計(jì)算時(shí)間，實(shí)現(xiàn)了版面美觀與高效率的平衡統(tǒng)一。
文檔編號(hào)G06F17/25GK101727439SQ20081022423
公開日2010年6月9日 申請(qǐng)日期2008年10月14日 優(yōu)先權(quán)日2008年10月14日
發(fā)明者李云軍, 李平立, 高超霖, 龔健 申請(qǐng)人:北京大學(xué);方正國(guó)際軟件(北京)有限公司