[發(fā)明專利]用于PCB工程文件的Set拼板識別方法及其應(yīng)用

有效

• 申請?zhí)枺?/td>: 202111133352.0
• 申請日: 2021-09-27
• 公開（公告）號: CN113569518B
• 公開（公告）日: 2021-12-14
• 發(fā)明（設(shè)計(jì)）人: 周邦兵;蔡熙炫;史應(yīng)俊
• 申請（專利權(quán)）人: 杭州捷配信息科技有限公司
• 主分類號: G06F30/39
• 分類號: G06F30/39;G06F115/12
• 代理公司: 無錫市匯誠永信專利代理事務(wù)所(普通合伙) 32260
• 代理人: 倪楊

1.用于PCB工程文件的Set拼板形式識別方法，其特征在于，包括以下步驟：

S100、解析PCB文件數(shù)據(jù)并獲取Set拼板圖形層，其中所述Set拼板圖形層為放置有Set圖形元素的所在層；

S200、提取所述Set拼板圖形層中的所有線性對象并將所述所有線性對象作為入?yún)ⅲ?/p>

S300、對所述入?yún)⑦M(jìn)行去重合并；

S400、依據(jù)所述去重合并的所述入?yún)⑼ㄟ^碰觸關(guān)系構(gòu)建雙向連通圖，其中所述雙向連通圖包括節(jié)點(diǎn)和邊線；

S500、依據(jù)所述雙向連通圖并通過連通圖尋路算法構(gòu)建閉合線，將所有閉合線匯集到結(jié)果集中，其中閉合線代表封閉區(qū)間；

S600、依據(jù)所述結(jié)果集輸出所述雙向連通圖中的所有封閉區(qū)間的排列關(guān)系，該排列關(guān)系作為拼板形式。

2.根據(jù)權(quán)利要求1所述的用于PCB工程文件的Set拼板形式識別方法，其特征在于，步驟S500中通過連通圖尋路算法構(gòu)建閉合線，將所有閉合線匯集到結(jié)果集中的具體步驟包括：

S510、選取所述雙向連通圖中最外圍的一個(gè)節(jié)點(diǎn)作為尋路的起點(diǎn)；

S520、將X軸正方向作為起始運(yùn)動方向；

S530、選取經(jīng)過起點(diǎn)的邊線中與所述起始運(yùn)動方向之間為預(yù)設(shè)最大夾角的邊線，將該邊線作為運(yùn)動邊線并以該運(yùn)動邊線作為新運(yùn)動方向；

S540、判斷是否存在構(gòu)成封閉區(qū)間，其中該封閉區(qū)間通過多個(gè)單向線段組成；

S550、若是，則將該封閉區(qū)間投入至結(jié)果集中并使起點(diǎn)沿所述運(yùn)動邊線運(yùn)動至下一個(gè)節(jié)點(diǎn)；若否，則使起點(diǎn)沿所述運(yùn)動邊線運(yùn)動至下一個(gè)節(jié)點(diǎn)；

S560、連接所述起點(diǎn)和所述下一個(gè)節(jié)點(diǎn)之間的單向線段并標(biāo)記該單向線段；

S570、將所述新運(yùn)動方向作為新起始運(yùn)動方向，將所述下一個(gè)節(jié)點(diǎn)作為新起點(diǎn)；

S580、判斷所述新起點(diǎn)處是否存在能夠行走的運(yùn)動方向，且該運(yùn)動方向并未被標(biāo)記過；

S590、若是，則執(zhí)行S530步驟；若否，則回退至上一個(gè)節(jié)點(diǎn)；

S591、判斷該上一個(gè)節(jié)點(diǎn)是否存在能夠行走的運(yùn)動方向；

S592、若是，則執(zhí)行S570；若否，則執(zhí)行S600步驟。

3.根據(jù)權(quán)利要求2所述的用于PCB工程文件的Set拼板形式識別方法，其特征在于，S100步驟中，若Set圖形元素部分存在于禁止布線層和機(jī)械層，則分別提取并整合所述禁止布線層和所述機(jī)械層的部分Set圖形元素；步驟S300中，所述去重合并包括對線性對象中的重合線條以及重合節(jié)點(diǎn)進(jìn)行合并。

4.根據(jù)權(quán)利要求3所述的用于PCB工程文件的Set拼板形式識別方法，其特征在于，步驟S400中的構(gòu)建雙向連通圖的具體步驟為：

S410、判斷去重合并后的入?yún)⒅惺欠翊嬖诳傻木€性對象X；

S420、若存在可迭代的線性對象X，則判斷是否存在能夠與線性對象X碰觸的可迭代的線性對象Y；若不存在可迭代的線性對象X，則執(zhí)行S510步驟；

S430、若不存在能夠與線性對象X碰觸的可迭代的線性對象Y，則執(zhí)行S410步驟；若存在能夠與線性對象X碰觸的可迭代的線性對象Y，則判斷線性對象X與線性對象Y的碰觸點(diǎn)是否為中心線相交；

S440、若線性對象X與線性對象Y的碰觸點(diǎn)為中心線相交，則該碰觸點(diǎn)作為節(jié)點(diǎn)并迭代下一個(gè)線性對象Y；若線性對象X與線性對象Y的碰觸點(diǎn)為中心線不相交，則判斷是否能夠通過其他接駁線使得線性對象X和線性對象Y連通；

S450、若是，則迭代下一個(gè)線性對象Y；若否，則添加新的接駁線作為線性對象X與線性對象Y的連接中心線之間的間距并迭代下一個(gè)線性對象Y。

5.根據(jù)權(quán)利要求4所述的用于PCB工程文件的Set拼板形式識別方法，其特征在于，還包括S460、對所述雙向連通圖中的節(jié)點(diǎn)和邊線進(jìn)行哈希散列，其中所述邊線為雙向連通圖的邊界線。