專利名稱：上背板孔優化處理方法
技術領域：
本發明涉及一種板孔優化處理方法，特別是涉及一種上背板孔優化處理方法。
背景技術：
目前，模具設計人員在繪制出沖子壓塊結構后，該結構的上背板孔的主視元可能會與上背板圖層上其它圖元相互干涉，疊在一起。這時，設計人員通常的做法是進行人工處理，將多余的相互干涉的線刪除，這樣設計人員既浪費了大量寶貴的時間，又進行了大量繁瑣的操作。
避免人工處理上背板圖層上圖元相互的干涉問題，有助于避免因人工操作的原因導致的時間的浪費和工作的繁瑣。
發明內容鑒于以上內容，有必要提供一種更為方便簡單的上背板孔優化處理方法。
本發明較佳實施方式提供一種上背板孔優化處理方法，該方法包括(A)找出待處理圖元，并找出上背板圖層上與其相交的其他圖元；(B)判斷找出的待處理圖元及與其相交的圖元是否都是閉合的；(C)若都是閉合的，則選取一個待處理圖元；(D)選取一個與該待處理圖元相交的圖元，并將其向外偏移一小段距離，比如偏移0.1毫米；(E)通過交點將待處理圖元打斷為一組曲線；(F)刪除位于偏移的圖元內的被打斷的曲線；(G)將剩余的被打斷的曲線連接為最少的曲線，即將被打斷的曲線連接后，使沒有被連接的剩余的被打斷的曲線最少，并將連接的曲線加入該待處理圖元中；(H)判斷是否所有相交的圖元都選取完畢；(I)若都已選取完畢，則判斷是否所有待處理圖元都處理完畢；(J)若都已處理完畢，則結束流程。
其中于步驟(B)中，進一步包括若并不是所有圖元都是閉合的，則結束流程。
其中于步驟(H)中，進一步包括若所有相交的圖元沒有選取完畢，則返回步驟(D)。
其中于步驟(I)中，進一步包括若所有待處理圖元沒有處理完畢，則返回步驟(C)。
相較現有技術，所述上背板孔優化處理方法，充分考量上背板圖層上圖元相互的干涉問題，避免因人工操作去消除干涉的原因導致的時間的浪費和工作的繁瑣。
圖1是本發明上背板孔優化處理方法較佳實施方式的功能模塊圖。
圖2是本發明上背板孔優化處理方法較佳實施方式的具體實施流程圖。
具體實施方式參閱圖1所示，是本發明上背板孔優化處理方法較佳實施方式的優化處理程序功能模塊圖。該優化處理程序1可安裝于任一計算設備(如個人電腦，未示出)中，其包括一選擇模塊10，用于找出待處理圖元及上背板圖層上與其相交的其他圖元；一調用模塊12，用于調用找出的待處理圖元及與其相交的圖元；一處理模塊14，用于偏移取出的圖元，將待處理圖元打斷為一組曲線，刪除位于偏移的圖元內的曲線，以及將剩余曲線連接為最少的曲線，并將其加入待處理圖元中；一判斷模塊16，用于判斷找出的待處理圖元及與其相交的圖元是否都是閉合的，判斷所有相交的圖元是否都選取完畢，及判斷所有待處理圖元是否都處理完畢。
參閱圖2所示，是本發明上背板孔優化處理方法較佳實施方式的具體實施流程圖。首先，選擇模塊10找出待處理圖元，并找出上背板圖層上與其相交的其他圖元(步驟S20)。判斷模塊16判斷找出的待處理圖元及與其相交的圖元是否都是閉合的(步驟S22)。若待處理圖元及與其相交的圖元都是閉合的，則調用模塊12選取一個待處理圖元(步驟S24)。調用模塊12選取一個與該待處理圖元相交的圖元，并將其向外偏移一小段距離，比如偏移0.1毫米(S26)。處理模塊14通過交點將待處理圖元打斷為一組曲線(步驟S28)。處理模塊14刪除位于偏移的圖元內的被打斷的曲線(步驟S30)。處理模塊14將剩余的被打斷的曲線連接為最少的曲線，即將被打斷的曲線連接后，使沒有被連接的剩余的被打斷的曲線最少，并將連接的曲線加入該待處理圖元中(步驟S32)。判斷模塊16判斷是否所有相交的圖元都選取完畢(步驟S34)。若所有相交的圖元都已選取完畢，則判斷模塊16判斷是否所有待處理圖元都處理完畢(步驟S36)。若所有待處理圖元都已處理完畢，則結束流程。
在步驟S22中，進一步包括若并不是所有找出的待處理圖元及與其相交的圖元都是閉合的，則結束流程。
在步驟S34中，進一步包括若所有相交的圖元沒有選取完畢，則返回步驟S26。
在步驟S36中，進一步包括若所有待處理圖元沒有處理完畢，則返回步驟S24。
權利要求
1.一種上背板孔優化處理方法，可利用一計算設備對上背板孔圖層上的圖元進行自動優化處理，其特征在于，該方法包括找出待處理圖元，并找出上背板圖層上與其相交的其他圖元；判斷找出的待處理圖元及與其相交的圖元是否都是閉合的；若都是閉合的，則選取一個待處理圖元；選取一個與該待處理圖元相交的圖元，并將其向外偏移一小段距離；通過交點將待處理圖元打斷為一組曲線；刪除位于偏移的圖元內的被打斷的曲線；將剩余的被打斷的曲線連接為最少的曲線，并將連接的曲線加入該待處理圖元中；判斷是否所有相交的圖元都選取完畢；若都已選取完畢，則判斷是否所有待處理圖元都處理完畢；若都已處理完畢，則結束流程。
2.如權利要求1所述的上背板孔優化處理方法，其特征在于，其中判斷找出的待處理圖元及與其相交的圖元是否都是閉合的步驟還包括若并不是所有圖元都是閉合的，則結束流程。
3.如權利要求1所述的上背板孔優化處理方法，其特征在于，其中判斷是否所有相交的圖元都選取完畢的步驟還包括若沒有選取完畢，則返回選取與該待處理圖元相交的圖元的步驟。
4.如權利要求1所述的上背板孔優化處理方法，其特征在于，其中判斷是否所有待處理圖元都處理完畢的步驟還包括若沒有處理完畢，則返回選取待處理圖元的步驟。
全文摘要
本發明提供一種上背板孔優化處理方法，該方法包括找出待處理圖元，并找出上背板圖層上與其相交的其它圖元；判斷圖元是否都是閉合的；若都是閉合的，則選取一個待處理圖元；選取一個相交的圖元，并將其向外偏移一小段距離；用交點將待處理圖元打斷為一組曲線；刪除位于偏移圖元內的曲線；將剩余曲線連接為最少的曲線，并將其加入待處理圖元中；判斷是否所有相交的圖元都選取完畢；若選取完畢，則判斷是否所有待處理圖元都處理完畢；若處理完畢，則結束步驟。利用本發明上背板孔優化處理方法，可避免人工處理圖形的相互干涉，節省時間和繁瑣的操作。
文檔編號G06F17/50GK1912877SQ20051003655
公開日2007年2月14日 申請日期2005年8月10日 優先權日2005年8月10日
發明者周曄, 常春明, 李建軍, 高加萬, 賀穩波, 陳云霞 申請人:鴻富錦精密工業(深圳)有限公司, 鴻海精密工業股份有限公司