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

發(fā)明內容
本發(fā)明目的在于提供一種排版效率高的自動排版的方法，以克服現(xiàn)有技 術的不足。
為了實現(xiàn)上述發(fā)明目的，本發(fā)明采用的技術方案是， 一種自動排版方法， 該方法包括以下步驟
(1)建立小空間排法庫，將待排入頁面的素材排成素材序列并將整個空 頁面作為剩余空間；(2) 取素材序列中的第一個素材作為當前素材；
(3) 判斷當前素材排版頁面是否已排滿，如果已排滿，取下一個素材排 版區(qū)作為剩余空間，否則直接轉到步驟(4);
(4) 判斷當前素材排版區(qū)剩余空間是否大于小空間排法庫中所占空間最
大的排法所占的空間，如果是，則將當前素材排放在剩余空間內并將該素材 從素材序列中刪除，同時也將與此素材有關的所有排法從小空間排法庫中刪 除；如果不是，且小空間排法庫中有與剩余空間相匹配的排法，則從小空間 排法庫中選擇一種與剩余空間相匹配的排法排放到剩余空間并將此排法中所 有素材從素材序列中刪除，同時也將與此排法中的素材有關的排法從小空間
排法庫中刪除；如果不是，且小空間排法庫中沒有與剩余空間相匹配的排法， 則選擇一種排放后所?？臻g最小的排法排放到剩余空間并將此排法中所有素 材從素材序列中刪除，同時也將與此排法中的素材有關的排法從小空間排法 庫中刪除；
(5) 判斷素材序列是否為空，如果素材序列為空則結束;否則收集剩余空 間并返回到第二步。
進一步，步驟(1)中，所述建立小空間排法庫包括以下歩驟
(11) 在頁面上選取小于頁面一半的空間，記為空間M;
(12) 將所有所占空間不超過空間M的素材及所有由所占空間不超過空 間M的素材組成且所占空間不超過空間M的組合保存下來，得到小空間排法 庫中的各種排法。
更進一步，所述空間M是指高為頁面高的四分之一、寬為頁面寬的空間。 或者，所述空間M是指高為頁面高的三分之一、寬為頁面寬的空間。
進一步，步驟(1)中，所述素材序列是按照待排入頁面素材的優(yōu)先級建 更進一步，所述步驟(4)中的匹配是指排法與剩余空間的大小和形狀相同。
進一步，歩驟(4)中是根據當前素材序列中素材形狀分布比例從小空間 排法庫中選擇一種與剩余空間相匹配的排法。
更進一步，步驟(4)中，如果剩余空間不大于小空間排法庫中所占空間 最大的排法所占的空間時，則還包括以下步驟
(41) 判斷小空間排法庫中是否有所占空間不大于剩余空間的排法，如 果有則執(zhí)行步驟(43);如果沒有則執(zhí)行步驟(42);
(42) 取下一個素材排版區(qū)作為剩余空間，繼續(xù)執(zhí)行步驟(4);
(43) 判斷小空間排法庫中是否有與剩余空間相匹配的排法，如果有， 則從小空間排法庫中選擇一種與剩余空間相匹配的排法排放到剩余空間并將 此排法中所有素材從素材序列中刪除，同時也將與此排法中的素材有關的排 法從小空間排法庫中刪除；如果沒有，則選擇一種排放后所?？臻g最小的排
法排放到剩余空間并將此排法中所有素材從素材序列中刪除，同時也將與此 排法中的素材有關的排法從小空間排法庫中刪除。
進一步，步驟(4)中，如果剩余空間大于小空間排法庫中所占空間最大
的排法所占的空間時，則還包括以下步驟
判斷當前素材排版區(qū)剩余空間能否排下當前素材，如果能排下，則將當 前素材排放在剩余空間內并將該素材從素材序列中刪除，同時也將與此素材 有關的所有排法從小空間排法庫中刪除；如果不能排下，則選擇排放后所剩 空間最小的排法排放到剩余空間并將此排法中所有素材從素材序列中刪除， 同時也將與此排法中的素材有關的排法從小空間排法庫中刪除。
本發(fā)明的效果在于由于本技術方案采用了小空間排法庫，能大幅度減 少計算量和計算所需的時間，以達到提高素材自動排版效率的目的。


圖1為本發(fā)明實施例中一種自動排版方法的流程圖； 圖2為本發(fā)明實施例中小空間排法庫中部分排法圖； 圖3為本發(fā)明實施例中素材序列圖4為本發(fā)明實施例中所獲得的素材序列中第一個素材圖5為本發(fā)明實施例中已排版好第一個素材后的圖6為本發(fā)明實施例中排版2 X 2的素材之前己排版好的圖7為本發(fā)明實施例中已排版好2X2的素材后的圖8為本發(fā)明實施例中排版1X3的素材之前已排版好的圖9為本發(fā)明實施例中已排版好1X3的素材后的圖。
具體實施例方式
下面結合說明書附圖對本發(fā)明所述的一種自動排版方法作進一歩詳細的 描述
實施例
如圖1所示， 一種自動排版方法，包括以下幾個步驟
(1) 建立小空間排法庫Sll，將待排入頁面的素材排成素材序列并將整個 空頁面作為剩余空間S12。
本步驟所述建立小空間排法庫包括以下步驟
(11) 在頁面上選取小于頁面一半以下的空間，記為空間M; 本實施中我們選取的小空間是高為頁面高的四分之一、寬為頁面寬的空間。
(12) 將所有所占空間不超過空間M的素材及所有由所占空間不超過空 間M的素材組成且所占空間不超過空間M的組合保存下來，得到小空間排法 庫中的各種排法。
按此步驟得到本實施例所建立的小空間排法庫部分排法如圖2所示，圖3 為本實施例所得到的素材序列，其中2個3x4的素材位于最前面，2x2的素材 位于第三，3x3的素材位于第四，3x3的素材之后依次為lx2的素材、5x4的 素材、lx2的素材、3xl的素材，也就是說3xl的素材排在最前面。
(2) 取素材序列中的第一個素材作為當前素材S2。 按此步驟所獲取的當前素材為圖4所示。
(3)判斷當前頁面是否已排滿S31，如果已排滿，取下一個素材排版區(qū)作 為剩余空間S32;否則直接轉到步驟(4)。
由于這是第一次排，所以頁面肯定沒有排滿。
(4) 判斷當前素材排版區(qū)剩余空間是否大于小空間排法庫中所占空間最
大的排法所占空間S4，如果大于則執(zhí)行步驟A;如果不大于則執(zhí)行步驟B。 其中步驟A為判斷當前素材排版區(qū)剩余空間能否排下當前素材S41，如
果能排下，則將當前素材排放在剩余空間內并將該素材從素材序列中刪除，
同時也將與此素材有關的所有排法從小空間排法庫中刪除S411;如果不能排
下，則選擇排放后所?？臻g最小的排法排放到剩余空間并將此排法中所有素 材從素材序列中刪除，同時也將與此排法中的素材有關的排法從小空間排法
庫中刪除S412。
其中步驟B為判斷小空間排法庫中是否有所占空間不大于剩余空間的
排法S42，如果有則執(zhí)行步驟C;如果沒有則執(zhí)行D;
其中步驟C為判斷小空間排法庫中是否有與剩余空間相匹配的排法
S421，如果有，則從小空間排法庫中選擇一種與剩余空間相匹配的排法排放
到剩余空間并將此排法中所有素材從素材序列中刪除，同時也將與此排法中
的素材有關的排法從小空間排法庫中刪除S4211;如果沒有，則選擇一種排放
后所?？臻g最小的排法排放到剩余空間并將此排法中所有素材從素材序列中
刪除，同時也將與此排法中的素材有關的排法從小空間排法庫中刪除S412。
在這里的匹配是指排法與剩余空間的大小和形狀相同。但有時與剩余空間匹 配的排法有一種以上，此時我就需根據當前素材序列中素材形狀分布比例從 小空間排法庫中選擇一種與剩余空間相匹配的排法，具體是選擇排法的組成 部分形狀分布比例與當前素材隊列中素材形狀分布比例相同或最接近的那個排法。
其中步驟D為返回步驟S32取下一個素材排版區(qū)作為剩余空間，繼續(xù)
執(zhí)行步驟(4);
因為這是第一次排，所以當前素材排版區(qū)剩余空間大于小空間排法庫中 所占空間最大的排法所占的空間，因而將當前素材直接排放在剩余區(qū)域內，
排放好后的具體情況如圖5所示，再將當前素材從素材序列中刪除，同時也
將與此排法中的素材有關的排法從小空間排法庫中刪除。
(5) 判斷素材序列是否為空S5，如果素材序列為空則結束S51;否則收 集剩余空間S52并返回到步驟(2)。
這次排了之后素材序列不空，收集剩余空間并返回步驟(2)，繼續(xù)排其
它素材，這樣排2X2的素材時，當前素材排版區(qū)剩余空間61不大于小空間排
法庫中所占空間最大的排法所占的空間，小排法庫中有所占空間不大于當前 素材排版區(qū)剩余空間，且小空間排法庫中只有一種與剩余空間在形狀和大小
上相匹配的排法則從小空間排法庫中選擇這種相匹配的排法21排入頁面，此 次排版好后的具體情況如圖7所示，圖6為排2X2的素材前的具體情況，并將 此排法從小空間排法庫中刪除同時也將此排法中的所有素材也從素材序列中 刪除。
當排1X3的素材時，又出現(xiàn)當前素材排版區(qū)剩余空間81不大于小空間排 法庫中所占空間最大的排法所占的空間且小排法庫中只有一種與當前素材排 版區(qū)剩余空間在形狀和大小上相匹配的排法情況，此時應從小空間排法庫中 選擇這種相匹配的排法22排入頁面，此次排版好后的具體情況如圖9所示，圖 8為排1 X3的素材前的具體情況，并將此排法從小空間排法庫中刪除同時也將 此排法中的所有素材從素材序列中刪除。因為此次排放后素材序列為空，所 以結束，圖9和圖7為最終的排版結果。
顯然，本領域的技術人員可以對本發(fā)明進行各種改動和變型而不脫離本 發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要 求及其等同技術的范圍之內，則本發(fā)明也意圖包含這些改動和變型在內。
權利要求
1.一種自動排版方法，該方法包括以下步驟(1)建立小空間排法庫，將待排入頁面的素材排成素材序列并將整個空頁面作為剩余空間；(2)取素材序列中的第一個素材作為當前素材；(3)判斷當前頁面是否已排滿，如果已排滿，取下一個素材排版區(qū)作為剩余空間，否則直接轉到步驟(4)；(4)判斷當前素材排版區(qū)剩余空間是否大于小空間排法庫中所占空間最大的排法所占的空間，如果是，則將當前素材排放在剩余空間內并將該素材從素材序列中刪除，同時也將與此素材有關的所有排法從小空間排法庫中刪除；如果不是，且小空間排法庫中有與剩余空間相匹配的排法，則從小空間排法庫中選擇一種與剩余空間相匹配的排法排放到剩余空間并將此排法中所有素材從素材序列中刪除，同時也將與此排法中的素材有關的排法從小空間排法庫中刪除；如果不是，且小空間排法庫中沒有與剩余空間相匹配的排法，則選擇一種排放后所?？臻g最小的排法排放到剩余空間并將此排法中所有素材從素材序列中刪除，同時也將與此排法中的素材有關的排法從小空間排法庫中刪除；(5)判斷素材序列是否為空，如果素材序列為空則結束；否則收集剩余空間并返回到步驟(2)。
2、 如權利要求1所述的一種自動排版方法，其特征在于，所述步驟 (1)中建立小空間排法庫包括以下步驟(11) 在頁面上選取小于頁面一半以下的空間，記為空間M;(12) 將所有所占空間不超過空間M的素材及所有由所占空間不超過 空間M的素材組成且所占空間不超過空間M的組合保存下來，得到小空間 排法庫中的各種排法。
3、 如權利要求2所述的一種自動排版方法，其特征在于，步驟(11) 中所述的空間M是指高為頁面高的四分之一、寬為頁面寬的空間。
4、 如權利要求2所述的一種自動排版方法，其特征在于，步驟(11) 中所述空間M是指高為頁面高的三分之一、寬為頁面寬的空間。
5、 如權利要求l所述的一種自動排版方法，其特征在于，步驟(1) 中，所述素材序列是按照待排入頁面素材的優(yōu)先級建立的。
6、 如權利要求1所述的一種自動排版方法，其特征在于，所述步驟 (4)中的匹配是指排法與剩余空間的大小和形狀相同。
7、 如權利要求1或6所述的一種自動排版方法，其特征在于，步驟 (4)中是根據當前素材序列中素材形狀分布比例從小空間排法庫中選擇一種與剩余空間相匹配的排法。
8、 如權利要求1至6之一所述的一種自動排版方法，其特征在于， 步驟(4)中，如果剩余空間不大于小空間排法庫中所占空間最大的排法 所占的空間，則還包括以下步驟(41) 判斷小空間排法庫中是否有所占空間不大于剩余空間的排法，如果有則執(zhí)行步驟(43);如果沒有則執(zhí)行步驟(42);(42) 取下一個素材排版區(qū)作為剩余空間，繼續(xù)執(zhí)行步驟(4);(43) 判斷小空間排法庫中是否有與剩余空間相匹配的排法，如果有， 則從小空間排法庫中選擇一種與剩余空間相匹配的排法排放到剩余空間 并將此排法中所有素材從素材序列中刪除，同時也將與此排法中的素材有關的排法從小空間排法庫中刪除；如果沒有，則選擇一種排放后所?？臻g最小的排法并將此排法排放到剩余空間中所有素材從素材序列中刪除，同 時也將與此排法中的素材有關的排法從小空間排法庫中刪除。
9、 如權利要求1至6之一所述的一種自動排版方法，其特征在于， 歩驟(4)中，如果剩余空間大于小空間排法庫中所占空間最大的排法所占的空間，則還包括以下步驟判斷當前素材排版區(qū)剩余空間能否排下當前素材，如果能排下，則將 當前素材排放在剩余空間內并將該素材從素材序列中刪除，同時也將與此素材有關的所有排法從小空間排法庫中刪除；如果不能排下，則選擇排放 后所剩空間最小的排法排放到剩余空間并將此排法中所有素材從素材序 列中刪除，同時也將與此排法中的素材有關的排法從小空間排法庫中刪除。
全文摘要
本發(fā)明公開了一種自動排版方法，其首先建立小空間排法庫，然后在將素材排入頁面時，如果當前排版頁面所?？臻g較小就用小空間排法庫的排法進行排，否則就直接將素材排放在當前排版頁面中，以此排好所有的素材。由于本發(fā)明采用了小空間排法庫，能大幅度減少計算量和計算所需的時間，最終達到提高素材自動排版效率的目的。
文檔編號G06F17/25GK101369264SQ20081022423
公開日2009年2月18日 申請日期2008年10月14日 優(yōu)先權日2008年10月14日
發(fā)明者李云軍, 李平立, 高超霖 申請人:北京大學;北京方正國際軟件系統(tǒng)有限公司