[發(fā)明專利]一種走線長度檢查方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010869339.0
• 申請(qǐng)日: 2020-08-28
• 公開（公告）號(hào): CN111967218A
• 公開（公告）日: 2020-11-20
• 發(fā)明（設(shè)計(jì)）人: 吳景霞
• 申請(qǐng)（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號(hào): G06F30/394
• 分類號(hào): G06F30/394;G06F113/16
• 代理公司: 濟(jì)南誠智商標(biāo)專利事務(wù)所有限公司 37105
• 代理人: 王申雨

1.一種走線長度檢查方法，其特征在于，包括：

獲取電源層的所有銅皮信息；

獲取電源層相鄰層的走線信息；

根據(jù)獲取的信息判斷走線與每一銅皮的距離，找到與走線距離為0的兩個(gè)銅皮，確定走線與銅皮相交圖形的頂點(diǎn)；

計(jì)算走線與所述兩個(gè)銅皮分別相交的面積；

根據(jù)獲取的走線總長、線段寬度和計(jì)算得到的面積，求得走線橫跨兩個(gè)銅皮的長度；

若所求得長度大于預(yù)設(shè)長度，則判定走線長度不符合設(shè)計(jì)要求。

2.根據(jù)權(quán)利要求1所述的走線長度檢查方法，其特征在于，所述確定走線與銅皮相交圖形的頂點(diǎn)，包括：

獲取銅皮和走線的頂點(diǎn)坐標(biāo)；

通過計(jì)算走線頂點(diǎn)與銅皮的距離，確定落入銅皮內(nèi)的走線頂點(diǎn)，作為走線與銅皮相交圖形的頂點(diǎn)；

通過計(jì)算銅皮頂點(diǎn)與走線的距離，確定落入走線內(nèi)的銅皮頂點(diǎn)，作為走線與銅皮相交圖形的頂點(diǎn)；

計(jì)算銅皮邊界線段與走線邊界線段的交點(diǎn)，作為走線與銅皮相交圖形的頂點(diǎn)。

3.根據(jù)權(quán)利要求2所述的走線長度檢查方法，其特征在于，所述計(jì)算銅皮邊界線段與走線邊界線段的交點(diǎn)，包括：

確定走線的邊界線段：確定落入銅皮內(nèi)的走線頂點(diǎn)A、B，未落入銅皮內(nèi)的走線頂點(diǎn)C、D；

判斷AC與BD是否有交點(diǎn)，若AC與BD有交點(diǎn)，則走線的邊界線段為AD和BC；若AC與BD無交點(diǎn)，則走線的邊界線段為AC和BD；

計(jì)算線段交點(diǎn)：根據(jù)銅皮的邊界線段和走線的邊界線段計(jì)算交點(diǎn)。

4.根據(jù)權(quán)利要求2所述的走線長度檢查方法，其特征在于，所述計(jì)算走線與所述兩個(gè)銅皮分別相交的面積，包括：

S＝1/2*[(x₁*y₂-x₂*y₁)+(x₂*y₃-x₃*y₂)+...+(x_k*y_k+1-x_k+1*y_k)+...+(x_n*y₁-x₁*y_n)]

其中，S表示相交面積，x_n、y_n分別表示圍成相交圖形的第n個(gè)頂點(diǎn)的橫、縱坐標(biāo)。

5.根據(jù)權(quán)利要求4所述的走線長度檢查方法，其特征在于，所述根據(jù)走線總長、線段寬度和計(jì)算得到的面積，求得走線橫跨兩個(gè)銅皮的長度，包括：

L＝len-S1/W-S2/W

其中，L表示走線橫跨兩個(gè)銅皮的長度，len表示走線總長，W表示走線的線段寬度，S1、S2分別表示走線與兩個(gè)銅皮相交的面積。

6.根據(jù)權(quán)利要求1所述的走線長度檢查方法，其特征在于，所述預(yù)設(shè)長度為200mil。

7.一種走線長度檢查系統(tǒng)，其特征在于，包括：

信息獲取單元，用于獲取電源層的所有銅皮信息和電源層相鄰層的走線信息；

相交圖形確定單元，用于根據(jù)獲取的信息判斷走線與每一銅皮的距離，找到與走線距離為0的兩個(gè)銅皮，確定走線與銅皮相交圖形的頂點(diǎn)；

相交面積計(jì)算單元，用于計(jì)算走線與所述兩個(gè)銅皮分別相交的面積；

走線長度計(jì)算單元，用于根據(jù)獲取的走線總長、線段寬度和計(jì)算得到的面積，求得走線橫跨兩個(gè)銅皮的長度；

走線長度比較單元，用于比較求得長度與預(yù)設(shè)長度，若所求得長度大于預(yù)設(shè)長度，則判定走線長度不符合設(shè)計(jì)要求。

8.根據(jù)權(quán)利要求7所述的走線長度檢查系統(tǒng)，其特征在于，所述相交圖形確定單元獲取銅皮和走線的頂點(diǎn)坐標(biāo)；

通過計(jì)算走線頂點(diǎn)與銅皮的距離，確定落入銅皮內(nèi)的走線頂點(diǎn)，作為走線與銅皮相交圖形的頂點(diǎn)；

通過計(jì)算銅皮頂點(diǎn)與走線的距離，確定落入走線內(nèi)的銅皮頂點(diǎn)，作為走線與銅皮相交圖形的頂點(diǎn)；

計(jì)算銅皮邊界線段與走線邊界線段的交點(diǎn)，作為走線與銅皮相交圖形的頂點(diǎn)。