專利名稱：印刷電路板布線系統(tǒng)及印刷電路板上的多邊形合并方法
技術領域：
本發(fā)明涉及印刷電路板(Printed Circuit Board ； PCB)布線領域，特別涉及一種印刷電路板布線系統(tǒng)及印刷電路板上的多邊形合并方法。
背景技術：
隨著集成電路高密度的發(fā)展，使用電子設計自動化布線軟件進行印刷電路板布 線(Printed Circuit Board Layout)已成為電子產品生產中的一個不可缺少的環(huán)節(jié)。通常，在印刷電路板布線過程中，布線人員需要將電路板圖中顯示的相互部分重疊的多個多邊 形合并成一個新的多邊形。其中，該多邊形可以為鋪在電路板圖外表面上或內層的銅箔 區(qū)域。
現(xiàn)有的印刷電路板布線軟件為布線人員提供了合并多邊形的功能。請參看圖1， 其為現(xiàn)有的印刷電路板布線軟件的顯示界面。顯示界面包括工作區(qū)11。工作區(qū)11中顯 示的電路板圖上的多邊形12、13相互部分重疊、多邊形14、15相互部分重疊及多邊形 16、17相互部分重疊。在進行多邊形的合并操作時，布線人員先選擇多邊形12、13合 并，再選擇多邊形14、15合并，最后選擇多邊形16、17合并。因此，布線人員需要重 復多次選擇操作才能完成多邊形的合并操作，如此給布線人員帶來不便。發(fā)明內容
有鑒于此，有必要提供一種可以自動合并印刷電路板上被選擇的多個多邊形的 印刷電路板布線系統(tǒng)。
還有必要提供一種可以自動合并印刷電路板上被選擇的多個多邊形的多邊形合 并方法。
一種印刷電路板布線系統(tǒng)，包括電路板布線模塊及多邊形合并模塊。電路板布 線模塊用于根據(jù)電路原理圖產生電路板圖文件。其中電路板圖文件中包括用于描述多個 多邊形的形狀的多個輪廓信息。該多邊形合并模塊包括獲取單元、輸出單元、第一運算 單元。該獲取單元用于在響應用戶選取顯示的電路板圖中的多個多邊形的操作，獲取與 該等多邊形對應的輪廓信息，并將獲取的輪廓信息提供給輸出單元。該選擇單元用于從 該輸出單元中選擇一個輪廓信息，并將選擇的輪廓信息提供給第一運算單元。該第一運 算單元用于將先后接收的兩個輪廓信息做并集運算得到合并數(shù)據(jù)，并將合并數(shù)據(jù)提供給 該輸出單元，以使輸出單元更新接收的獲取單元提供的輪廓信息。輸出單元將更新后的 輪廓信息提供給電路板布線模塊，以使電路板布線模塊根據(jù)接收的更新后的輪廓信息重 新在電路板圖中顯示對應的多邊形。
—種印刷電路板上的多邊形合并方法，該方法應用于印刷電路板布線系統(tǒng)中， 其中印刷電路板布線系統(tǒng)根據(jù)電路原理圖產生電路板圖文件，其中電路板圖文件中包括 用于描述多個多邊形的形狀的輪廓信息，該方法包括如下步驟
響應用戶在顯示的電路板圖中選取多個多邊形的操作，獲取與選取的多個多邊形相對應的多個輪廓信息；
從多個輪廓信息中先后兩次選擇兩個輪廓信息；
將先后兩次選擇的兩個輪廓信息作并集運算以產生合并數(shù)據(jù)；
根據(jù)產生的合并數(shù)據(jù)、該兩個輪廓信息更新獲取的輪廓信息；
根據(jù)更新后的輪廓信息在電路板圖中顯示對應的多邊形。
使用上述印刷電路板布線系統(tǒng)及多邊形合并方法，印刷電路板布線系統(tǒng)響應用 戶在顯示的電路板圖中選取多個多邊形的操作后，自動獲取與選取的多個多邊形相對應 的多個輪廓信息，并選擇輪廓信息，并將先后選擇的兩個輪廓做并集運算來完成對選取 的多邊形的合并操作。如此，布線人員不需要經過多次的選擇及合并操作，便可完成合 并印刷電路板上的多個多邊形的操作。


圖1為現(xiàn)有技術中的印刷電路板布線系統(tǒng)的工作窗口示意圖。
圖2為一較佳實施方式的印刷電路板布線系統(tǒng)的功能模塊圖。
圖3為圖2中印刷電路板布線系統(tǒng)中的電路板布線模塊的工作窗口示意圖。
圖4為圖3中合并印刷電路板上被選擇的多個多邊形后的電路板布線模塊的工作 窗口示意圖。
圖5為印刷電路板上的多邊形合并方法的流程圖。
具體實施方式
請參看圖2，其為印刷電路板布線系統(tǒng)100的功能模塊圖。印刷電路板布線系統(tǒng) 100包括電路板布線模塊10及多邊形合并模塊30。
電路板布線模塊10用于根據(jù)電路原理圖產生電路板圖文件。電路板圖文件中 包括用于描述多個多邊形的形狀的多個輪廓信息及用于標示該等多邊形的多個名稱信息 等。電路板布線模塊10根據(jù)該等輪廓信息在電路板圖中顯示對應的多邊形。其中，該多 邊形可以為鋪在電路板圖外表面上或內層的銅箔區(qū)域。該輪廓信息是描述多邊形的形狀 的點集合。請同時參看圖3，電路板布線模塊10根據(jù)產生的電路板圖文件在其工作區(qū)域 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。例如，在布線人員通過鼠標 等輸入裝置選擇工作區(qū)域11內顯示的所有多邊形時，該獲取單元31從電路板圖文件中獲 取與該等多邊形對應的輪廓信息，并將輪廓信息提供給輸出單元32。
該輸出單元32用于接收獲取單元31獲取的輪廓信息，并在接收到判斷單元39 提供的傳送信號時執(zhí)行輸出操作。
該選擇單元33用于從該輸出單元32中選擇一輪廓信息，并將選擇的輪廓信息提5供給第一運算單元34及第二運算單元36。
該第一運算單元34用于將先后兩次接收的兩個輪廓信息做并集運算得到合并數(shù) 據(jù)，并輸出更新信號、該兩個輪廓信息及合并數(shù)據(jù)給更新單元38。
該第二運算單元36用于將先后兩次接收的兩個輪廓信息做交集運算，并在運算 結果不是空集時提供第一啟動信號給第一運算單元34，以使第一運算單元34執(zhí)行并集運 算操作，及在運算結果是空集時提供第二啟動信號給判斷單元39。
該更新單元38用于根據(jù)該第一運算單元34提供的該更新信號、該兩個輪廓信息 及合并數(shù)據(jù)更新輸出單元32中的輪廓信息。更新方式為根據(jù)接收的該兩個輪廓信息刪 除輸出單元32中與之對應的輪廓信息，將合并數(shù)據(jù)作為新的輪廓信息添加到輸出單元32 中。另外，在更新單元38更新完輸出單元32的輪廓信息后，輸出控制信號給選擇單元 33，以使選擇單元33重新開始選擇輸出單元32中更新后的輪廓信息。
該判斷單元39用于判斷選擇單元33是否選擇完輸出單元32中所有的輪廓信 息，并在判斷出選擇單元33選擇完所有的輪廓信息且接收到該第二運算單元36提供的第 二啟動信號后，輸出傳送信號給輸出單元32。例如，該判斷單元39可以從獲取單元31 中讀取所有獲取的名稱信息，并標記出與選擇單元33選擇過的的名稱信息相同的名稱信 息，如此在獲取的名稱信息全部被標記時，判斷出選擇單元33選擇完所有獲取的輪廓信 肩、ο
該輸出單元32在接收到傳送信號時，將更新后的輪廓信息提供給電路板布線模 塊10，以使電路板布線模塊10根據(jù)接收的當前輪廓信息重新在電路板圖中顯示與當前輪 廓信息對應的多邊形。
下面以圖3所示的電路板圖文件為例來說明印刷電路板布線系統(tǒng)100合并多邊形 的過程。在選擇電路板圖中的多個多邊形后，用戶通過輸入命令的方式或者點擊界面菜 單上的執(zhí)行圖標的方式來啟動印刷電路板布線系統(tǒng)100的多邊形自動合并功能選擇單 元33從輸出單元32中選擇與多邊形210、213對應的兩個輪廓信息，提供給第一運算單 元34及第二運算單元36。該第二運算單元36做交集運算，及在運算結果是非空集時提 供第一啟動信號給第一運算單元34，以使第一運算單元34執(zhí)行并集運算操作；并在運算 結果是空集時提供第二啟動信號給判斷單元39。更新單元38根據(jù)該第一運算單元34提 供的該更新信號、該兩個輪廓信息及合并數(shù)據(jù)，刪除輸出單元32中與多邊形210、213對 應的輪廓信息，將合并數(shù)據(jù)作為新的輪廓信息添加到輸出單元32中。選擇單元33、該 第二運算單元36、更新單元38重復執(zhí)行上述操作，直到判斷單元39輸出傳送信號給輸 出單元32，此時說明多邊形合并模塊30已經完成對多邊形210、211、212、213、214、 215、216、217、218、219、220、221的合并操作。最后，輸出單元32在接收到傳送信 號時，將更新后的輪廓信息提供給電路板布線模塊10。電路板布線模塊10根據(jù)接收的當 前輪廓信息重新在電路板圖中顯示出如圖4所示的多邊形。如此，布線人員僅需單次操 作即可完成電路板圖中多個多邊形的自動合并的操作。
請參看圖5，其為印刷電路板上的多邊形合并方法的流程圖。該方法應用于印刷 電路板布線系統(tǒng)中。其中，該印刷電路板布線系統(tǒng)根據(jù)電路原理圖產生電路板圖文件， 其中電路板圖文件中包括用于描述多個多邊形的形狀的輪廓信息。該多邊形合并方法可 由存儲在計算機存儲器中的一組程序代碼來表示，將該組程序代碼作為插件裝入印刷電路板布線系統(tǒng)中。其中，該多邊形合并方法程序可以輸入命令的方式運行或者通過點擊 界面菜單中的執(zhí)行圖標的方式運行。該多邊形合并方法在運行時，印刷電路板布線系統(tǒng) 在響應布線人員選取電路板圖中多個多邊形的操作后，自動獲取與選取的多個多邊形相 對應的多個輪廓信息且根據(jù)獲取的多個輪廓信息判斷被選擇的多邊形是否部分重疊；在 判斷出被選擇的多邊形部分重疊時，將與該等多邊形對應的輪廓信息做交集運算以此將 相互部分重疊的多邊形合并成一個新的多邊形。該多邊形合并方法包括如下具體步驟
步驟S600，響應用戶在顯示的電路板圖中選取多個多邊形的操作，印刷電路板 布線系統(tǒng)獲取與選取的多個多邊形相對應的多個輪廓信息。該輪廓信息是描述多邊形的 形狀的點集合。
步驟S602，印刷電路板布線系統(tǒng)持續(xù)從獲取的多個輪廓信息中選擇一輪廓信 肩、ο
步驟S604，印刷電路板布線系統(tǒng)將先后兩次選擇的兩個輪廓信息作交集運算， 交集運算的結果不是空集時，將該兩個輪廓信息作并集運算以產生合并數(shù)據(jù)。其中，交 集運算的結果不是空集時，說明與該兩個輪廓信息對應的多邊形相部分重疊。
步驟S606，印刷電路板布線系統(tǒng)根據(jù)產生的合并數(shù)據(jù)、該兩個輪廓信息更新獲 取的輪廓信息，并執(zhí)行步驟S602。其中，更新方式為根據(jù)該兩個輪廓信息刪除獲取的 輪廓信息中相同的輪廓信息，將合并數(shù)據(jù)作為新的輪廓信息添加到獲取的輪廓信息。
步驟S608，交集運算的結果是空集，印刷電路板布線系統(tǒng)判斷獲取的輪廓信息 是否全部已經被選擇。
步驟S610，在判斷出獲取的輪廓信息沒有被全部選擇時，執(zhí)行步驟S602。
步驟S612，在判斷出已經選擇了所有獲取的輪廓信息時，根據(jù)更新后的獲取的 輪廓信息顯示對應的多邊形。
使用上述印刷電路板布線系統(tǒng)及多邊形合并方法，印刷電路板布線系統(tǒng)響應用 戶在顯示的電路板圖中選取多個多邊形的操作后，自動獲取與選取的多個多邊形相對應 的多個輪廓信息，并選擇輪廓信息，并將先后選擇的兩個輪廓做并集運算來完成對選取 的多邊形的合并操作。如此，布線人員不需要經過多次的選擇及合并操作，便可完成合 并印刷電路板上的多個多邊形的操作。
權利要求
1.一種印刷電路板布線系統(tǒng)，包括電路板布線模塊，該電路板布線模塊用于根據(jù)電 路原理圖產生電路板圖文件，其中電路板圖文件中包括用于描述多個多邊形的形狀的多 個輪廓信息，其特征在于該印刷電路板布線系統(tǒng)還包括多邊形合并模塊；該多邊形合 并模塊包括獲取單元、輸出單元、第一運算單元；該獲取單元用于在響應用戶選取顯示的電路板圖中的多個多邊形的操作，獲取與該 等多邊形對應的輪廓信息，并將獲取的輪廓信息提供給輸出單元；該選擇單元用于從該輸出單元中選擇一個輪廓信息，并將選擇的輪廓信息提供給第 一運算單元；該第一運算單元用于將先后接收的兩個輪廓信息做并集運算得到合并數(shù)據(jù)，并將合 并數(shù)據(jù)提供給該輸出單元，以使輸出單元更新接收的獲取單元提供的輪廓信息；輸出單元將更新后的輪廓信息提供給電路板布線模塊，以使電路板布線模塊根據(jù)接 收的更新后的輪廓信息重新在電路板圖中顯示對應的多邊形。
2.如權利要求1所述的印刷電路板布線系統(tǒng)，其特征在于該多邊形合并模塊還包 括第二運算單元、更新單元及判斷單元；該第二運算單元用于將接收的輪廓信息做交集運算，并在運算結果不是空集時提供 第一啟動信號給第一運算單元，并在運算結果是空集時提供第二啟動信號給判斷單元； 該第一運算單元響應第一啟動信號，將接收的輪廓信息做并集運算得到合并數(shù)據(jù)， 并輸出更新信號、該兩個輪廓信息及合并數(shù)據(jù)給更新單元；該更新單元用于根據(jù)該第一運算單元提供的該更新信號、該兩個輪廓信息及合并數(shù) 據(jù)更新輸入單元中的輪廓信息；該判斷單元用于判斷選擇單元是否選擇完所有獲取的輪廓信息，并在判斷出選擇單 元選擇完所有獲取的輪廓信息且在選擇單元選擇完所有的輪廓信息時接收到該第二運算 單元提供的第二啟動信號后，輸出傳送信號給輸出單元；該輸出單元在接收到傳送信號時，將更新后的輪廓信息提供給電路板布線模塊。
3.如權利要求2所述的印刷電路板布線系統(tǒng)，其特征在于該更新單元的更新方式 為根據(jù)接收的該兩個輪廓信息刪除輸入單元中與之對應的輪廓信息，將合并數(shù)據(jù)作為 新的輪廓信息添加到輸入單元中。
4.如權利要求2所述的印刷電路板布線系統(tǒng)，其特征在于該更新單元更新完輸入 單元中的輪廓信息后，輸出控制信號給選擇單元；該選擇單元響應該控制信號，重新開 始選擇輸入單元中更新后的輪廓信息。
5.如權利要求1所述的印刷電路板布線系統(tǒng)，其特征在于該輪廓信息是描述多邊 形的形狀的點集合。
6.—種印刷電路板上的多邊形合并方法，該方法應用于印刷電路板布線系統(tǒng)中，其 中印刷電路板布線系統(tǒng)根據(jù)電路原理圖產生電路板圖文件，其中電路板圖文件中包括用 于描述多個多邊形的形狀的輪廓信息，該方法包括如下步驟響應用戶在顯示的電路板圖中選取多個多邊形的操作，獲取與選取的多個多邊形相 對應的多個輪廓信息；從多個輪廓信息中先后兩次選擇兩個輪廓信息； 將先后兩次選擇的兩個輪廓信息作并集運算以產生合并數(shù)據(jù)；根據(jù)產生的合并數(shù)據(jù)、該兩個輪廓信息更新獲取的輪廓信息；根據(jù)更新后的輪廓信息在電路板圖中顯示對應的多邊形。
7.如權利要求6所述的印刷電路板上的多邊形合并方法，其特征在于該方法還包 括以下步驟將先后兩次選擇的兩個輪廓信息作交集運算，在交集運算的結果不是空集時，執(zhí)行將先后兩次選擇的兩個輪廓信息作并集運算以 產生合并數(shù)據(jù)的步驟。
8.如權利要求7所述的印刷電路板上的多邊形合并方法，其特征在于該方法還包 括以下步驟在交集運算的結果是空集時，判斷獲取的輪廓信息是否已經全部被選擇；在判斷出獲取的輪廓信息沒有被全部選擇時，執(zhí)行從多個輪廓信息中先后兩次選擇 兩個輪廓信息的步驟；在判斷出已經選擇了所有獲取的輪廓信息時，根據(jù)更新后的獲取的輪廓信息顯示對 應的多邊形。
9.如權利要求6所述的印刷電路板上的多邊形合并方法，其特征在于更新方式 為根據(jù)該兩個輪廓信息刪除獲取的輪廓信息中相同的輪廓信息，將合并數(shù)據(jù)作為新的 輪廓信息添加到獲取的輪廓信息中。
10.如權利要求6所述的印刷電路板上的多邊形合并方法，其特征在于該輪廓信息 是描述多邊形的形狀的點集合。
全文摘要
一種印刷電路板布線系統(tǒng)，包括電路板布線模塊、獲取單元、輸出單元及第一運算單元。電路板布線模塊用于根據(jù)電路原理圖產生電路板圖文件。獲取單元用于獲取電路板圖文件中與多邊形對應的輪廓信息，并將獲取的輪廓信息提供給輸出單元。選擇單元用于從該輸出單元中選擇一個輪廓信息，并將選擇的輪廓信息提供給第一運算單元。第一運算單元將先后接收的兩個輪廓信息做并集運算得到合并數(shù)據(jù)，并將合并數(shù)據(jù)提供給輸出單元，以使輸出單元更新接收的輪廓信息。輸出單元將更新后的輪廓信息提供給電路板布線模塊，以使電路板布線模塊根據(jù)更新后的輪廓信息顯示對應的多邊形。本發(fā)明還提供一種印刷電路板上的多邊形合并方法。
文檔編號G06F17/50GK102024071SQ20091030690
公開日2011年4月20日 申請日期2009年9月11日 優(yōu)先權日2009年9月11日
發(fā)明者盛曉成 申請人:鴻富錦精密工業(yè)(深圳)有限公司, 鴻海精密工業(yè)股份有限公司