【技術實現步驟摘要】
本申請涉及pcb設計，具體為一種pcb版圖網絡關系構建方法、裝置、設備和存儲介質。
技術介紹
1、隨著科技的不斷發展，印刷電路板(printed?circuit?board，pcb)設計的器件數量及器件之間的復雜程度與日俱增。在識別pcb版圖設計的合理性的過程中，首先需要知道pcb版圖網絡的連接情況，也就是說需要知道pcb版圖中網絡的關聯關系。由于pcb的復雜程度與日俱增，因此判斷龐大圖元數量的pcb版圖的關聯關系也變得越來越復雜。
2、快速的構建出pcb版圖網絡的關聯關系。首先需要高配置硬件的支撐，當數據量達到一定數量，不僅原始數據需要存儲，過程數據可能需要多次構造，才能提升查找效率。同時對處理器的核數有要求，要求處理器可并行多層計算，并行同層計算來提升計算效率。同時需要軟件方面提供出一套合理、完善的計算方案，不但需要確保數據的準確性，而且還要求方案的合理性來提升計算速度。
3、現有技術中，正常構建pcb版圖網絡關系的方法為計算pcb中每一個層級上圖元的相交關系。也就是說，通過該方法需要遍歷每個圖元是否和其他的所有圖元的位置關系，其算法復雜程度高。而實際上有很多圖元和圖元之間并不需要求交，因為它們之間的距離較遠，再加上隨著圖元點集的增加，上述求交方法的耗時也是呈指數級增長。
技術實現思路
1、本申請的目的在于提供一種pcb版圖網絡關系構建方法、裝置、設備和存儲介質，以解決現有技術中對于復雜的pcb版圖網絡關系構建耗時長的技術問題。
2、為實現上
3、第一方面，本申請提出的一種pcb版圖網絡關系構建方法的技術方案，所述方法包括：
4、獲取pcb各版圖層的圖元；
5、基于所述pcb各版圖層的圖元，獲取目標版圖層的圖元；所述目標版圖層為所述pcb版圖中未進行pcb版圖網絡關系構建的任意版圖層；
6、構建與所述目標版圖層相對應的第一目標圖元包圍盒，所述第一目標圖元包圍盒至少包括三層數據區域；其中第一層數據區域用于存儲所述目標版圖層所有的圖元；其余層數據區域至少包括由至少一根分割線分隔成的兩個子數據區域；
7、將第一層數據區域中的圖元，依次插入其余層數據區域中的各個子數據區域；
8、基于各個子數據區域，獲取pcb版圖的網絡關系。
9、作為本申請技術方案中一個具體的方案，將第一層數據區域中的圖元，依次插入其余層數據區域中的各個子數據區域包括：
10、獲取第一目標圖元，所述第一目標圖元為所述第一層數據區域中的任意圖元；
11、若所述第一目標圖元與當前層數據區域的分割線相交，則將所述第一目標圖元存儲于當前層數據區域。
12、作為本申請技術方案中一個具體的方案，所述基于所述pcb各版圖層的圖元，獲取目標版圖層的圖元之后，所述方法還包括：
13、獲取第二目標圖元，所述第二目標圖元為所述目標版圖層中點集數量大于第一預設值的任意圖元；
14、將所述第二目標圖元進行切割，獲取多個子圖元；各個子圖元的點集數量小于第二預設值。
15、作為本申請技術方案中一個具體的方案，所述基于各個子數據區域，獲取pcb版圖的網絡關系包括：
16、基于各個子數據區域，獲取第一子數據區域和第二子數據區域；
17、若所述第一子數據區域和所述第二子數據區域屬于同一層數據區域，且所述第一子數據區域和所述第二子數據區域的圖元id相等，則合并所述第一子數據區域和所述第二子數據區域，得到更新后的子數據區域；
18、基于各個更新后的子數據區域，獲取pcb版圖的網絡關系。
19、作為本申請技術方案中一個具體的方案，所述基于各個更新后的子數據區域，獲取pcb版圖的網絡關系包括：
20、獲取第一目標子數據區域，所述第一目標子數據區域為各個更新后的子數據區域中未進行網絡關系獲取的任意子數據區域；
21、遍歷所述第一目標子數據區域中的各個圖元，獲取各個圖元的網絡關系；
22、獲取第二目標子數據區域，所述第二目標子數據區域為各個更新后的子數據區域中與所述第一目標子數據區域相交的任意子數據區域；
23、遍歷所述第一目標子數據區域和所述第二目標子數據區域中的各個圖元，獲取各個圖元的網絡關系。
24、第二方面，本申請提出的一種pcb版圖網絡關系構建裝置的技術方案，所述裝置包括：
25、讀取模塊，用于獲取pcb各版圖層的圖元；
26、以及，基于所述pcb各版圖層的圖元，獲取目標版圖層的圖元；所述目標版圖層為所述pcb版圖中未進行pcb版圖網絡關系構建的任意版圖層；
27、處理模塊，用于構建與所述目標版圖層相對應的第一目標圖元包圍盒，所述第一目標圖元包圍盒至少包括三層數據區域；其中第一層數據區域用于存儲所述目標版圖層所有的圖元；其余層數據區域至少包括由至少一根分割線分隔成的兩個子數據區域；
28、以及，將第一層數據區域中的圖元，依次插入其余層數據區域中的各個子數據區域；
29、以及，基于各個子數據區域，獲取pcb版圖的網絡關系。
30、作為本申請技術方案中一個具體的方案，所述讀取模塊還用于，獲取第一目標圖元，所述第一目標圖元為所述第一層數據區域中的任意圖元；
31、所述處理模塊還用于，若所述第一目標圖元與當前層數據區域的分割線相交，則將所述第一目標圖元存儲于當前層數據區域。
32、作為本申請技術方案中一個具體的方案，所述讀取模塊還用于，獲取第二目標圖元，所述第二目標圖元為所述目標版圖層中點集數量大于第一預設值的任意圖元；
33、所述處理模塊還用于，將所述第二目標圖元進行切割，獲取多個子圖元；各個子圖元的點集數量小于第二預設值。
34、作為本申請技術方案中一個具體的方案，所述讀取模塊還用于，基于各個子數據區域，獲取第一子數據區域和第二子數據區域；
35、所述處理模塊還用于，若所述第一子數據區域和所述第二子數據區域屬于同一層數據區域，且所述第一子數據區域和所述第二子數據區域的圖元id相等，則合并所述第一子數據區域和所述第二子數據區域，得到更新后的子數據區域；
36、以及，基于各個更新后的子數據區域，獲取pcb版圖的網絡關系。
37、作為本申請技術方案中一個具體的方案，所述讀取模塊還用于，獲取第一目標子數據區域，所述第一目標子數據區域為各個更新后的子數據區域中未進行網絡關系獲取的任意子數據區域；
38、所述處理模塊還用于，遍歷所述第一目標子數據區域中的各個圖元，獲取各個圖元的網絡關系；
39、所述讀取模塊還用于，獲取第二目標子數據區域，所述第二目標子數據區域為各個更新后的子數據區域中與所述第一目標子數據區域相交的任意子數據區域；
40、所述處理模塊還用于，遍歷所述第一目標子數據區域和本文檔來自技高網...
【技術保護點】
1.一種PCB版圖網絡關系構建方法，其特征在于，所述方法包括：
2.根據權利要求1所述的PCB版圖網絡關系構建方法，其特征在于，將第一層數據區域中的圖元，依次插入其余層數據區域中的各個子數據區域包括：
3.根據權利要求1所述的PCB版圖網絡關系構建方法，其特征在于，所述基于所述PCB各版圖層的圖元，獲取目標版圖層的圖元之后，所述方法還包括：
4.根據權利要求1所述的PCB版圖網絡關系構建方法，其特征在于，所述基于各個子數據區域，獲取PCB版圖的網絡關系包括：
5.根據權利要求4所述的PCB版圖網絡關系構建方法，其特征在于，所述基于各個更新后的子數據區域，獲取PCB版圖的網絡關系包括：
6.一種PCB版圖網絡關系構建裝置，其特征在于，所述裝置包括：
7.根據權利要求6所述的PCB版圖網絡關系構建裝置，其特征在于，所述讀取模塊，還用于獲取第一目標圖元，所述第一目標圖元為所述第一層數據區域中的任意圖元；
8.根據權利要求6所述的PCB版圖網絡關系構建裝置，其特征在于，所述讀取模塊，還用于獲取第二目標圖元
9.一種PCB版圖網絡關系構建設備，其特征在于，所述設備包括：
10.一種計算機可讀存儲介質，其特征在于，其上存儲有計算機程序，所述計算機程序被處理器執行時實現如權利要求1至5中任一項所述的PCB版圖網絡關系構建方法。
...【技術特征摘要】
1.一種pcb版圖網絡關系構建方法，其特征在于，所述方法包括：
2.根據權利要求1所述的pcb版圖網絡關系構建方法，其特征在于，將第一層數據區域中的圖元，依次插入其余層數據區域中的各個子數據區域包括：
3.根據權利要求1所述的pcb版圖網絡關系構建方法，其特征在于，所述基于所述pcb各版圖層的圖元，獲取目標版圖層的圖元之后，所述方法還包括：
4.根據權利要求1所述的pcb版圖網絡關系構建方法，其特征在于，所述基于各個子數據區域，獲取pcb版圖的網絡關系包括：
5.根據權利要求4所述的pcb版圖網絡關系構建方法，其特征在于，所述基于各個更新后的子數據區域，獲取pcb版圖的網絡關系包括：
6...
【專利技術屬性】
技術研發人員：代文亮，蔣歷國，白小陽，堵云竹，張連波，
申請(專利權)人：芯和半導體科技上海股份有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。