一種工程圖排版優化方法技術

本發明專利技術提出了一種工程圖排版優化方法，首先將非標準工程圖按面積排序，而后尋找最大面積非標準工程圖的目標標準工程圖，從剩余的非標準工程圖中尋找合適的工程圖對最大面積非標準工程圖與目標標準工程圖之間的空白進行填充，直至所有非標準工程圖均組合轉化為標準工程圖，最后采用基于二叉樹的工程圖排版優化方法對標準工程圖進行組合排版。本發明專利技術能有效利用紙張，紙張利用率能夠達到95％以上，同時工程圖裁剪簡便。而且此方法對軟件平臺沒有限制，可以將此方法與多種CAD軟件結合進行工程圖的組合排版。

【技術實現步驟摘要】

本專利技術涉及工程圖排版
，具體為。
技術介紹
工程圖作為指導生產和企業歸檔的重要材料，在制造企業中有著廣泛的應用。現階段，工程圖的繪制主要通過二維或三維CAD軟件進行，但是作為指導生產和企業歸檔的材料，紙質工程圖仍然非常必要。工程圖紙基本上都是通過A0/A1幅面繪圖儀進行打印。如果每次只打印一張不足A0/A1幅面的工程圖，必定造成紙張的浪費，而且極大的影響出圖效率。為了提高工程圖繪制效率、充分利用紙張，需要對工程圖進行排版優化，將排版后的工程圖進行打印。由于工程圖紙數量較多，有可能一次打印幾十到幾百張工程圖。而且圖紙尺寸大小不一致，除了國標的AO A4幅面工程圖外，還可能存在企業自定義幅面的工程 圖(即非標準工程圖)，且非標準工程圖不大于AO幅面工程圖。因此，對工程圖進行排版優化，是實現工程圖批量打印的難點。一種工程圖排版優化的方法是根據繪圖儀的繪制寬度，通過手工將某幾張工程圖在CAD軟件里進行排版。將工程圖按照圖幅的不同進行分類，同一類的工程圖根據圖紙方向的不同再分為橫向和縱向兩類。根據繪圖儀的繪制寬度和圖紙的尺寸，選擇某幾張待排版工程圖，將待排版工程圖通過手工導入CAD軟件并對每一張工程圖的位置進行手工調整，得到選定的工程圖的排版結果，送入繪圖儀進行打印。重復進行人工的選擇和排版，實現工程圖的排版打印。這種方法的局限性是排版優化的效率依賴于操作人員的水平，排版優化的效率不能保證。而且以人工操作為主，耗時較長，對批量打印的效率提高不明顯。以標準幅面工程圖為基礎，華中科技大學CAD中心提出了一種基于二叉樹的工程圖排版優化方法。按照國標GB/T 14689—1993要求，兩張A4幅面的工程圖可以組合得到一張A3幅面的工程圖，兩張A3幅面的工程圖可以組合得到一張A2幅面的工程圖，兩張A2幅面的工程圖可以組合得到一張Al幅面的工程圖。最終，兩張Al幅面的工程圖可以組合得到一張AO幅面的工程圖。組合得到的AO幅面工程圖即是排版優化的最終結果，可以直接送入繪圖儀進行打印。這種方法的局限性是主要適用于整頁出圖方式的繪圖儀。將非標準工程圖按照最接近原則標準化為標準幅面工程圖，進行排版優化，當非標準工程圖較多時，排版優化效率較低。
技術實現思路
要解決的技術問題為解決現有技術中對非標準工程圖較多情況下，排版優化效率較低的問題，本專利技術提出了，通過將非標準工程圖組合優化為標準幅面工程圖，然后統一進行組合排版。技術方案本專利技術的技術方案為所述，其特征在于包括以下步驟步驟I :根據工程圖幅面建立2個工程圖集合標準幅面工程圖集合和非標準幅面工程圖集合，其中標準幅面工程圖包括AO幅面工程圖、Al幅面工程圖、A2幅面工程圖、A3幅面工程圖和A4幅面工程圖；將待排版工程圖按照幅面分類到2個工程圖集合中；步驟2 :對非標準幅面工程圖集合中的工程圖進行組合排版，將非標準幅面工程圖標準化為AO A4幅面工程圖步驟A :計算非標準幅面工程圖集合中每個非標準幅面工程圖的面積，并按照面積大小進行排序；步驟B :將非標準幅面工程圖集合中面積最大的非標準幅面工程圖AMAX的長度Lmax和寬度Wmax依次與標準Ai幅面工程圖的長度Lm和寬度Wm進行比較，其中i從O至4 ;當比較至存在Lmax>LAi*Wmax>WAi時，停止比較，取A(i-l)幅面工程圖作為組合排版的目標標準幅面工程圖；當Lmax〈LA4且Wmax〈WA4時，取A4幅面工程圖作為組合排版的目標標準幅面 工程圖；將非標準幅面工程圖AMAX從非標準幅面工程圖集合中剔除；步驟C 目標標準幅面工程圖與非標準幅面工程圖AMAX的面積差為S差=(Lgfe-Lmax)Xffgfe+ (Wsfe-Wmax)XLgfe- (Lgfe-Lmax)X (W 目標-Wmax)比較區域(L_~Lmax) XWgi^P(Wgg-Wmax) XL gg的面積,選擇較大面積區域進燈填充若(Ww-Wmax)XL目標的面積較大，則將待填充區域分為(Ww-Wmax) XL目標和(L@標-Lmax) XWmax兩部分；尋找面積合適的非標準幅面工程圖對區域(W @-Wmax) XL目#進行填充步驟a :令L剩余=L目標；步驟b :將W -Wfflax依次與非標準幅面工程圖集合中非標準幅面工程圖的寬度進行比較，當比較至W -Wmax>=Wj，且L_>=Lj時，將非標準幅面工程圖Aj插入到區域(W g標-Wmax) XL剩余中，其中Wj和Lj為非標準幅面工程圖Aj的寬度和長度；令L剩余=L剩余-Lr并將非標準幅面工程圖從非標準幅面工程圖集合中剔除；重復步驟b，直至查找不到符合要求的工程圖，則進行下一步驟；步驟c :將W -Wfflax依次與非標準幅面工程圖集合中非標準幅面工程圖的長度進行比較，當比較至W目標-Wmax>=Lk，且>=ffk時，將非標準幅面工程圖Ak旋轉90°后插入到區域(W目標-Wmax)XL剩余中，其中Wk和Lk為非標準幅面工程圖Ak的寬度和長度；令L剩余=L剩^-Wk,并將非標準幅面工程圖Ak從非標準幅面工程圖集合中剔除；重復步驟C，直至查找不到符合要求的工程圖；尋找面積合適的非標準幅面工程圖對區域(L Lmax) Xfffflax進行填充步驟d :令W剩余=Wmax ；步驟e :將L -Lfflax依次與非標準幅面工程圖集合中非標準幅面工程圖的長度進行比較，當比較至L目標_Lmax>=Lp,且Wa_>=Wp時,將非標準幅面工程圖Ap插入到區域(L @標-Lmax) XW剩余中，其中Wp和Lp為非標準幅面工程圖Ap的寬度和長度；令W剩余=W剩余-Wp,并將非標準幅面工程圖Ap從非標準幅面工程圖集合中剔除；重復步驟e，直至查找不到符合要求的工程圖，則進行下一步驟；步驟f :將L -Lfflax依次與非標準幅面工程圖集合中非標準幅面工程圖的寬度進行比較，當比較至Lgf Lmax> = WqH1P=Lq時，將非標準幅面工程圖Aq旋轉90°后插入到區域(Lgg-Lmax) 中，其中Wq和Lq為非標準幅面工程圖Aq的寬度和長度；令1剩余=W @-L,，并將非標準幅面工程圖Aq從非標準幅面工程圖集合中剔除；重復步驟f，直至查找不到符合要求的工程圖；步驟g :將填充后的得到的組合工程圖放入標準幅面工程圖集合中；若(Lw-Lmax)XW @標的面積較大，則將待填充區域分為(Lw-Lmax) XW@^P(W@標-Wmax) XLmax兩部分；尋找面積合適的非標準幅面工程圖對區域(L Lmax) XW _進行填充步驟h :令W M余=W目標；步驟i :將L -Lfflax依次與非標準幅面工程圖集合中非標準幅面工程圖的寬度進行比較，當比較至L @fe-Lmax>=ffj,時，將非標準幅面工程圖Aj旋轉90°后插入到區域(L目標-Lmax)XW剩余中，其中Wj和Lj為非標準幅面工程圖Aj的寬度和長度；令W剩余=Wmt-Lp并將非標準幅面工程圖從非標準幅面工程圖集合中剔除；重復步驟i，直至查找不到符合要求的工程圖，則進行下一步驟；步驟j :將L -Lfflax依次與非標準幅面工程圖集合中非標準幅面工程圖的長度進行比較，當比較至L @fe-Lmax>=Lk本文檔來自技高網...

【技術保護點】
一種一種工程圖排版優化方法，其特征在于：包括以下步驟：步驟1：根據工程圖幅面建立2個工程圖集合：標準幅面工程圖集合和非標準幅面工程圖集合，其中標準幅面工程圖包括A0幅面工程圖、A1幅面工程圖、A2幅面工程圖、A3幅面工程圖和A4幅面工程圖；將待排版工程圖按照幅面分類到2個工程圖集合中；步驟2：對非標準幅面工程圖集合中的工程圖進行組合排版，將非標準幅面工程圖標準化為A0～A4幅面工程圖：步驟A：計算非標準幅面工程圖集合中每個非標準幅面工程圖的面積，并按照面積大小進行排序；步驟B：將非標準幅面工程圖集合中面積最大的非標準幅面工程圖AMAX的長度Lmax和寬度Wmax依次與標準Ai幅面工程圖的長度LAi和寬度WAi進行比較，其中i從0至4；當比較至存在Lmax>LAi或Wmax>WAi時，停止比較，取A(i？1)幅面工程圖作為組合排版的目標標準幅面工程圖；當Lmax=Wj，且L剩余>=Lj時，將非標準幅面工程圖Aj插入到區域（W目標？Wmax）×L剩余中，其中Wj和Lj為非標準幅面工程圖Aj的寬度和長 度；令L剩余=L剩余？Lj，并將非標準幅面工程圖Aj從非標準幅面工程圖集合中剔除；重復步驟b，直至查找不到符合要求的工程圖，則進行下一步驟；步驟c：將W目標？Wmax依次與非標準幅面工程圖集合中非標準幅面工程圖的長度進行比較，當比較至W目標？Wmax>=Lk，且L剩余>=Wk時，將非標準幅面工程圖Ak旋轉90°后插入到區域（W目標？Wmax）×L剩余中，其中Wk和Lk為非標準幅面工程圖Ak的寬度和長度；令L剩余=L剩余？Wk，并將非標準幅面工程圖Ak從非標準幅面工程圖集合中剔除；重復步驟c，直至查找不到符合要求的工程圖；尋找面積合適的非標準幅面工程圖對區域（L目標？Lmax）×Wmax進行填充：步驟d：令W剩余=Wmax；步驟e：將L目標？Lmax依次與非標準幅面工程圖集合中非標準幅面工程圖的長度進行比較，當比較至L目標？Lmax>=Lp，且W剩余>=Wp時，將非標準幅面工程圖Ap插入到區域（L目標？Lmax）×W剩余中，其中Wp和Lp為非標準幅面工程圖Ap的寬度和長度；令W剩余=W剩余？Wp，并將非標準幅面工程圖Ap從非標準幅面工程圖集合中剔除；重復步驟e，直至查找不到符合要求的工程圖，則進行下一步驟；步驟f：將L目標？Lmax依次與非標準幅面工程圖集合中非標準幅面工程圖的寬度進行比較，當比較至L目標？Lmax>=Wq，且W剩余>=Lq時，將非標準幅面工程圖Aq旋轉90°后插入到區域（L目標？Lmax）×W剩余中，其中Wq和Lq為非標準幅面工程圖Aq的寬度和長度；令W剩余=W剩余？Lq，并將非標準幅面工程圖Aq從非標準幅面工程圖集合中剔除；重復步驟f，直至查找不到符合要求的工程圖；步驟g：將填充后的得到的組合工程圖放入標準幅面工程圖集合中；若（L目標？Lmax）×W目標的面積較大，則將待填充區域分為（L目標？Lmax）×W目標和（W目標？Wmax）×Lmax兩部分；尋找面積合適的非標準幅面工程圖對區域（L目標？Lmax）×W目標進行填充：步驟h：令W剩余=W目標；步驟i：將L目標？Lmax依次與非標準幅面工程圖集合中非標準幅面工程圖的寬度進行比較，當比較至L目標？Lmax>=Wj，且W剩余>=Lj時，將非標準幅面工程圖Aj旋轉 90°后插入到區域（L目標？Lmax）×W剩余中，其中Wj和Lj為非標準幅面工程圖Aj的寬度和長度；令W剩余=W剩余？Lj，并將非標準幅面工程圖Aj從非標準幅面工程圖集合中剔除；重復步驟i，直至查找不到符合要求的工程圖，則進行下一步驟；步驟j：將L目標？Lmax依次與非標準幅面工程圖集合中非標準幅面工程圖的長度進行比較，當比較至L目標？Lmax>=Lk，且W剩余>=Wk時，將非標準幅面工程圖Ak插入到區域（L目標？Lmax）×W剩余中，其中Wk和Lk為非標準幅面工程圖Ak的寬度和長度；令W剩余=W剩余？Wk，并將非標準幅面工程圖Ak從非標準幅面工程圖集合中剔除；重復步驟j，直至查找不到符合要求的工程圖；尋找面積合適的非標準幅面工程圖對區域（W目標？Wmax）×Lmax進行填充：步驟k：令L剩余=Lmax；步驟l：將W目標？Wmax依次與非標準幅面工程圖集合中非標準幅面工程圖的寬度進行比較，當比較至W目標？Wmax>=Wp，且L剩余>=Lp時，將非標準幅面工程圖Ap插入到區域（W目標？Wmax）×L剩余中，其中Wp和Lp為非標準幅面工程圖Ap的寬度和長度；令L剩余=L剩余？Lp，并將非標準幅面工程圖Ap...

【技術特征摘要】

【專利技術屬性】
技術研發人員：萬能，莫蓉，喬虎，王展，李聯輝，
申請(專利權)人：西北工業大學，
類型：發明
國別省市：