TWI420334B - 印刷電路板佈線系統及印刷電路板上的多邊形合併方法 - Google Patents

Description

印刷電路板佈線系統及印刷電路板上的多邊形合併方法

本發明涉及印刷電路板(Printed Circuit Board；PCB)佈線領域，特別涉及一種印刷電路板佈線系統及印刷電路板上的多邊形合併方法。

隨著積體電路高密度的發展，使用電子設計自動化佈線軟體進行印刷電路板佈線(Printed Circuit Board Layout)已成為電子產品生產中的一個不可缺少的環節。通常，在印刷電路板佈線過程中，佈線人員需要將電路板圖中顯示的相互部分重疊的多個多邊形合併成一個新的多邊形。其中，該多邊形可以為鋪在電路板圖外表面上或內層的銅箔區域。

現有的印刷電路板佈線軟體為佈線人員提供了合併多邊形的功能。請參看圖1，其為現有的印刷電路板佈線軟體的顯示介面。顯示介面包括工作區11。工作區11中顯示的電路板圖上的多邊形12、13相互部分重疊、多邊形14、15相互部分重疊及多邊形16、17相互部分重疊。在進行多邊形的合併操作時，佈線人員先選擇多邊形12、13合併，再選擇多邊形14、15合併，最後選擇多邊形16、17合併。因此，佈線人員需要重複多次選擇操作才能完成多邊 形的合併操作，如此給佈線人員帶來不便。

有鑒於此，有必要提供一種可以自動合併印刷電路板上被選擇的多個多邊形的印刷電路板佈線系統。

還有必要提供一種可以自動合併印刷電路板上被選擇的多個多邊形的多邊形合併方法。

一種印刷電路板佈線系統，包括電路板佈線模組及多邊形合併模組。電路板佈線模組用於根據電路原理圖產生電路板圖文件。其中電路板圖檔中包括用於描述多個多邊形的形狀的多個輪廓資訊。該多邊形合併模組包括獲取單元、選擇單元、輸出單元、第一運算單元。該獲取單元用於在回應用戶選取顯示的電路板圖中的多個多邊形的操作，獲取與該等多邊形對應的輪廓資訊，並將獲取的輪廓資訊提供給輸出單元。該選擇單元用於從該輸出單元中選擇一個輪廓資訊，並將選擇的輪廓資訊提供給第一運算單元。該第一運算單元用於將先後接收的兩個輪廓資訊做並集運算得到合併資料，並將合併資料提供給該輸出單元，以使輸出單元更新接收的獲取單元提供的輪廓資訊。輸出單元將更新後的輪廓資訊提供給電路板佈線模組，以使電路板佈線模組根據接收的更新後的輪廓資訊重新在電路板圖中顯示對應的多邊形。

一種印刷電路板上的多邊形合併方法，該方法應用於印刷電路板佈線系統中，其中印刷電路板佈線系統根據電路原理圖產生電路板圖檔，其中電路板圖檔中包括用於描述多個多邊形的形狀的輪廓資訊，該方法包括如下步驟： 回應用戶在顯示的電路板圖中選取多個多邊形的操作，獲取與選取的多個多邊形相對應的多個輪廓資訊；從多個輪廓資訊中先後兩次選擇兩個輪廓資訊；將先後兩次選擇的兩個輪廓資訊作並集運算以產生合併資料；根據產生的合併資料、該兩個輪廓資訊更新獲取的輪廓資訊；根據更新後的輪廓資訊在電路板圖中顯示對應的多邊形。

使用上述印刷電路板佈線系統及多邊形合併方法，印刷電路板佈線系統回應用戶在顯示的電路板圖中選取多個多邊形的操作後，自動獲取與選取的多個多邊形相對應的多個輪廓資訊，並選擇輪廓資訊，並將先後選擇的兩個輪廓做並集運算來完成對選取的多邊形的合併操作。如此，佈線人員不需要經過多次的選擇及合併操作，便可完成合併印刷電路板上的多個多邊形的操作。

100‧‧‧印刷電路板佈線系統

10‧‧‧電路板佈線模組

11‧‧‧工作區

12~17‧‧‧多邊形

210~221‧‧‧多邊形

30‧‧‧多邊形合併模組

31‧‧‧獲取單元

32‧‧‧輸出單元

33‧‧‧選擇單元

34‧‧‧第一運算單元

36‧‧‧第二運算單元

38‧‧‧更新單元

39‧‧‧判斷單元

S600~S612‧‧‧印刷電路板上的多邊形合併方法步驟

圖1為現有技術中的印刷電路板佈線系統的工作視窗示意圖。

圖2為一較佳實施方式的印刷電路板佈線系統的功能模組圖。

圖3為圖2中印刷電路板佈線系統中的電路板佈線模組的工作視窗示意圖。

圖4為圖3中合併印刷電路板上被選擇的多個多邊形後的電路板佈線模組的工作視窗示意圖。

圖5為印刷電路板上的多邊形合併方法的流程圖。

請參看圖2，其為印刷電路板佈線系統100的功能模組圖。印刷電路板佈線系統100包括電路板佈線模組10及多邊形合併模組30。

電路板佈線模組10用於根據電路原理圖產生電路板圖文件。電路板圖檔中包括用於描述多個多邊形的形狀的多個輪廓資訊及用於標示該等多邊形的多個名稱資訊等。電路板佈線模組10根據該等輪廓資訊在電路板圖中顯示對應的多邊形。其中，該多邊形可以為鋪在電路板圖外表面上或內層的銅箔區域。該輪廓資訊是描述多邊形的形狀的點集合。請同時參看圖3，電路板佈線模組10根據產生的電路板圖檔在其工作區11內顯示對應的電路板圖。電路板圖包括多個多邊形210、211、212、213、214、215、216、217、218、219、220、221。多邊形210、211、212、213、214、215、216、217、218、219、220部分相互重疊，多邊形221未與其他多邊形相重疊。

該多邊形合併模組30包括獲取單元31、輸出單元32、選擇單元33、第一運算單元34、第二運算單元36、更新單元38及判斷單元39。

該獲取單元31用於在回應用戶選取顯示的多邊形的操作時，獲取與該等多邊形對應的輪廓資訊，並將獲取的輪廓資訊提供給輸出單元32。例如，在佈線人員藉由滑鼠等輸入裝置選擇工作區11內顯示的所有多邊形時，該獲取單元31從電路板圖檔中獲取與該等多邊形對應的輪廓資訊，並將輪廓資訊提供給輸出單元32。

該輸出單元32用於接收獲取單元31獲取的輪廓資訊，並在接收到 判斷單元39提供的傳送訊號時執行輸出操作。

該選擇單元33用於從該輸出單元32中選擇一輪廓資訊，並將選擇的輪廓資訊提供給第一運算單元34及第二運算單元36。

該第一運算單元34用於將先後兩次接收的兩個輪廓資訊做並集運算得到合併資料，並輸出更新訊號、該兩個輪廓資訊及合併資料給更新單元38。

該第二運算單元36用於將先後兩次接收的兩個輪廓資訊做交集運算，並在運算結果不是空集時提供第一啟動訊號給第一運算單元34，以使第一運算單元34執行並集運算操作，及在運算結果是空集時提供第二啟動訊號給判斷單元39。

該更新單元38用於根據該第一運算單元34提供的該更新訊號、該兩個輪廓資訊及合併資料更新輸出單元32中的輪廓資訊。更新方式為：根據接收的該兩個輪廓資訊刪除輸出單元32中與之對應的輪廓資訊，將合併資料作為新的輪廓資訊添加到輸出單元32中。另外，在更新單元38更新完輸出單元32的輪廓資訊後，輸出控制訊號給選擇單元33，以使選擇單元33重新開始選擇輸出單元32中更新後的輪廓資訊。

該判斷單元39用於判斷選擇單元33是否選擇完輸出單元32中所有的輪廓資訊，並在判斷出選擇單元33選擇完所有的輪廓資訊且接收到該第二運算單元36提供的第二啟動訊號後，輸出傳送訊號給輸出單元32。例如，該判斷單元39可以從獲取單元31中讀取所有獲取的名稱資訊，並標記出與選擇單元33選擇過的的名稱資訊相 同的名稱資訊，如此在獲取的名稱資訊全部被標記時，判斷出選擇單元33選擇完所有獲取的輪廓資訊。

該輸出單元32在接收到傳送訊號時，將更新後的輪廓資訊提供給電路板佈線模組10，以使電路板佈線模組10根據接收的當前輪廓資訊重新在電路板圖中顯示與當前輪廓資訊對應的多邊形。

下面以圖3所示的電路板圖檔為例來說明印刷電路板佈線系統100合併多邊形的過程。在選擇電路板圖中的多個多邊形後，用戶藉由輸入命令的方式或者點擊介面功能表上的執行圖示的方式來啟動印刷電路板佈線系統100的多邊形自動合併功能：選擇單元33從輸出單元32中選擇與多邊形210、213對應的兩個輪廓資訊，提供給第一運算單元34及第二運算單元36。該第二運算單元36做交集運算，及在運算結果是非空集時提供第一啟動訊號給第一運算單元34，以使第一運算單元34執行並集運算操作；並在運算結果是空集時提供第二啟動訊號給判斷單元39。更新單元38根據該第一運算單元34提供的該更新訊號、該兩個輪廓資訊及合併資料，刪除輸出單元32中與多邊形210、213對應的輪廓資訊，將合併資料作為新的輪廓資訊添加到輸出單元32中。選擇單元33、該第二運算單元36、更新單元38重複執行上述操作，直到判斷單元39輸出傳送訊號給輸出單元32，此時說明多邊形合併模組30已經完成對多邊形210、211、212、213、214、215、216、217、218、219、220、221的合併操作。最後，輸出單元32在接收到傳送訊號時，將更新後的輪廓資訊提供給電路板佈線模組10。電路板佈線模組10根據接收的當前輪廓資訊重新在電路板圖中顯示出如圖4所 示的多邊形。如此，佈線人員僅需單次操作即可完成電路板圖中多個多邊形的自動合併的操作。

請參看圖5，其為印刷電路板上的多邊形合併方法的流程圖。該方法應用於印刷電路板佈線系統中。其中，該印刷電路板佈線系統根據電路原理圖產生電路板圖檔，其中電路板圖檔中包括用於描述多個多邊形的形狀的輪廓資訊。該多邊形合併方法可由存儲在電腦記憶體中的一組程式碼來表示，將該組程式碼作為插件裝入印刷電路板佈線系統中。其中，該多邊形合併方法程式可以輸入命令的方式運行或者藉由點擊介面功能表中的執行圖示的方式運行。該多邊形合併方法在運行時，印刷電路板佈線系統在響應佈線人員選取電路板圖中多個多邊形的操作後，自動獲取與選取的多個多邊形相對應的多個輪廓資訊且根據獲取的多個輪廓資訊判斷被選擇的多邊形是否部分重疊；在判斷出被選擇的多邊形部分重疊時，將與該等多邊形對應的輪廓資訊做交集運算以此將相互部分重疊的多邊形合併成一個新的多邊形。該多邊形合併方法包括如下具體步驟：

步驟S600，回應用戶在顯示的電路板圖中選取多個多邊形的操作，印刷電路板佈線系統獲取與選取的多個多邊形相對應的多個輪廓資訊。該輪廓資訊是描述多邊形的形狀的點集合。

步驟S602，印刷電路板佈線系統持續從獲取的多個輪廓資訊中選擇一輪廓資訊。

步驟S604，印刷電路板佈線系統將先後兩次選擇的兩個輪廓資訊 作交集運算，交集運算的結果不是空集時，將該兩個輪廓資訊作並集運算以產生合併資料。其中，交集運算的結果不是空集時，說明與該兩個輪廓資訊對應的多邊形相部分重疊。

步驟S606，印刷電路板佈線系統根據產生的合併資料、該兩個輪廓資訊更新獲取的輪廓資訊，並執行步驟S602。其中，更新方式為：根據該兩個輪廓資訊刪除獲取的輪廓資訊中相同的輪廓資訊，將合併資料作為新的輪廓資訊添加到獲取的輪廓資訊。

步驟S608，交集運算的結果是空集，印刷電路板佈線系統判斷獲取的輪廓資訊是否全部已經被選擇。

步驟S610，在判斷出獲取的輪廓資訊沒有被全部選擇時，執行步驟S602。

步驟S612，在判斷出已經選擇了所有獲取的輪廓資訊時，根據更新後的獲取的輪廓資訊顯示對應的多邊形。

使用上述印刷電路板佈線系統及多邊形合併方法，印刷電路板佈線系統回應用戶在顯示的電路板圖中選取多個多邊形的操作後，自動獲取與選取的多個多邊形相對應的多個輪廓資訊，並選擇輪廓資訊，並將先後選擇的兩個輪廓做並集運算來完成對選取的多邊形的合併操作。如此，佈線人員不需要經過多次的選擇及合併操作，便可完成合併印刷電路板上的多個多邊形的操作。

S600~S612‧‧‧印刷電路板上的多邊形合併方法步驟

Claims (10)

1. 一種印刷電路板佈線系統，包括電路板佈線模組，該電路板佈線模組用於根據電路原理圖產生電路板圖檔，其中電路板圖檔中包括用於描述多個多邊形的形狀的多個輪廓資訊，其改良在於：該印刷電路板佈線系統還包括多邊形合併模組；該多邊形合併模組包括獲取單元、選擇單元、輸出單元、第一運算單元；該獲取單元用於在回應用戶選取顯示的電路板圖中的多個多邊形的操作，獲取與該等多邊形對應的輪廓資訊，並將獲取的輪廓資訊提供給輸出單元；該選擇單元用於從該輸出單元中選擇一個輪廓資訊，並將選擇的輪廓資訊提供給第一運算單元；該第一運算單元用於將先後接收的兩個輪廓資訊做並集運算得到合併資料，並將合併資料提供給該輸出單元，以使輸出單元更新接收的獲取單元提供的輪廓資訊；輸出單元將更新後的輪廓資訊提供給電路板佈線模組，以使電路板佈線模組根據接收的更新後的輪廓資訊重新在電路板圖中顯示對應的多邊形。
2. 如申請專利範圍第1項所述之印刷電路板佈線系統，其中該多邊形合併模組還包括第二運算單元、更新單元及判斷單元；該第二運算單元用於將接收的輪廓資訊做交集運算，並在運算結果不是空集時提供第一啟動訊號給第一運算單元，並在運算結果是空集時提供第二啟動訊號給判斷單元； 該第一運算單元回應第一啟動訊號，將接收的輪廓資訊做並集運算得到合併資料，並輸出更新訊號、該兩個輪廓資訊及合併資料給更新單元；該更新單元用於根據該第一運算單元提供的該更新訊號、該兩個輪廓資訊及合併資料更新輸入單元中的輪廓資訊；該判斷單元用於判斷選擇單元是否選擇完所有獲取的輪廓資訊，並在判斷出選擇單元選擇完所有獲取的輪廓資訊且在選擇單元選擇完所有的輪廓資訊時接收到該第二運算單元提供的第二啟動訊號後，輸出傳送訊號給輸出單元；該輸出單元在接收到傳送訊號時，將更新後的輪廓資訊提供給電路板佈線模組。
3. 如申請專利範圍第2項所述之印刷電路板佈線系統，其中該更新單元的更新方式為：根據接收的該兩個輪廓資訊刪除輸入單元中與之對應的輪廓資訊，將合併資料作為新的輪廓資訊添加到輸入單元中。
4. 如申請專利範圍第2項所述之印刷電路板佈線系統，其中該更新單元更新完輸入單元中的輪廓資訊後，輸出控制訊號給選擇單元；該選擇單元回應該控制訊號，重新開始選擇輸入單元中更新後的輪廓資訊。
5. 如申請專利範圍第1項所述之印刷電路板佈線系統，其中該輪廓資訊是描述多邊形的形狀的點集合。
6. 一種印刷電路板上的多邊形合併方法，該方法應用於印刷電路板佈線系統中，其中印刷電路板佈線系統根據電路原理圖產生電路板圖檔，其中電路板圖檔中包括用於描述多個多邊形的形狀的輪 廓資訊，該方法包括如下步驟：回應用戶在顯示的電路板圖中選取多個多邊形的操作，獲取與選取的多個多邊形相對應的多個輪廓資訊；從多個輪廓資訊中先後兩次選擇兩個輪廓資訊；將先後兩次選擇的兩個輪廓資訊作並集運算以產生合併資料；根據產生的合併資料、該兩個輪廓資訊更新獲取的輪廓資訊；根據更新後的輪廓資訊在電路板圖中顯示對應的多邊形。
7. 如申請專利範圍第6項所述之印刷電路板上的多邊形合併方法，其中該方法還包括以下步驟：將先後兩次選擇的兩個輪廓資訊作交集運算，在交集運算的結果不是空集時，執行將先後兩次選擇的兩個輪廓資訊作並集運算以產生合併資料的步驟。
8. 如申請專利範圍第7項所述之印刷電路板上的多邊形合併方法，其中該方法還包括以下步驟：在交集運算的結果是空集時，判斷獲取的輪廓資訊是否已經全部被選擇；在判斷出獲取的輪廓資訊沒有被全部選擇時，執行從多個輪廓資訊中先後兩次選擇兩個輪廓資訊的步驟；在判斷出已經選擇了所有獲取的輪廓資訊時，根據更新後的獲取的輪廓資訊顯示對應的多邊形。
9. 如申請專利範圍第6項所述之印刷電路板上的多邊形合併方法，其中更新方式為：根據該兩個輪廓資訊刪除獲取的輪廓資訊中相同的輪廓資訊，將合併資料作為新的輪廓資訊添加到獲取的輪廓資訊中。
10. 如申請專利範圍第6項所述之印刷電路板上的多邊形合併方法，其中該輪廓資訊是描述多邊形的形狀的點集合。