專利名稱：一種射頻集成電路三角網(wǎng)格剖分的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種射頻集成電路三角網(wǎng)格剖分的方法，為電磁場仿真提供了必要的前提條件。
背景技術(shù)：
近年來，無線通信技術(shù)發(fā)展迅速，無線產(chǎn)品被廣泛的應(yīng)用于人們生活的各個方面，對射頻集成電路也提出了更高的要求，要求具有更優(yōu)的信號處理能力和更短的產(chǎn)品開發(fā)周期。 射頻集成電路主要由晶體管有源器件和電感電容等無源器件構(gòu)成，按照傳統(tǒng)的設(shè)計方法，設(shè)計者首先根據(jù)系統(tǒng)需求制定射頻集成電路的性能參數(shù)，確定電路結(jié)構(gòu)畫電路原理圖，用電路仿真確定電路原理圖的參數(shù)設(shè)計正確，再根據(jù)電路原理圖畫版圖，完成版圖之后需要進行版圖和原理圖的對照驗證，以確定版圖的正確性，接著提取版圖的寄生參數(shù)并做后仿真，如果后仿真的結(jié)果不理想，則返回原理圖優(yōu)化設(shè)計參數(shù)，同時修改相應(yīng)的版圖，然后繼續(xù)提取版圖的寄生參數(shù)并做后仿真，如果后仿真的結(jié)果達到設(shè)計的預(yù)期效果就送代エ廠制作芯片。在射頻集成電路的設(shè)計中，仿真是必不可少的ー項內(nèi)容，而仿真的結(jié)果會直接影響集成電路的設(shè)計，若仿真的結(jié)果與實際偏差很大，設(shè)計者不得不重新設(shè)計集成電路，這樣不僅增加了產(chǎn)品的開發(fā)周期，而且還増加了成本，而仿真的前提條件是對設(shè)計的集成電路的版圖作必要的處理才可以進行，在仿真的格林函數(shù)矩陣計算中，需要計算電流的走向，這就要求對版圖進行三角網(wǎng)格剖分，三角網(wǎng)格剖分的質(zhì)量、準確性以及效率都會對仿真產(chǎn)生很大的影響。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供ー種能夠增強三角網(wǎng)格剖分的質(zhì)量和效率，并且能夠提高電磁場仿真速度的應(yīng)用于射頻集成電路三角網(wǎng)格剖分的方法。本發(fā)明為了解決上述技術(shù)問題采用以下技術(shù)方案本發(fā)明設(shè)計了ー種射頻集成電路三角網(wǎng)格剖分的方法，包括如下步驟
對金屬層做三角網(wǎng)格剖分并加入高度信息；
對所有生成的三角形進行合并，生成點索引和邊索引；
對每層電流相同的三角形分別進行歸類，
其特征在干能夠根據(jù)預(yù)先設(shè)定的三角網(wǎng)格邊緣的最大寬度對金屬層做三角網(wǎng)格剖分，在上述步驟之前還包括步驟將金屬層切割成矩形和多邊形，然后分別對矩形和多邊形進行ニ角網(wǎng)格首1]分。作為本發(fā)明的一種優(yōu)化方法所述將金屬層切割成矩形和多邊形包括如下步驟
(1)對每個通孔層中的通孔進行合并；
(2)對合并后的所有通孔進行處理，將通孔層中的通孔分別映射到對應(yīng)的上下金屬層；
(3)對金屬層圖形進行切割，切割生成矩形和多邊形；
(4)對金屬層中的通孔進行處理；
(5)將金屬層對應(yīng)的通孔層上的通孔，分別映射到切割后的矩形和多邊形。作為本發(fā)明的一種優(yōu)化方法所述步驟(I)中包括如下步驟
(a)針對每個通孔層中所有通孔進行處理，使得所有通孔層中通孔的起始點和點的方 向統(tǒng)ー；
(b)針對每個通孔層，取出其中ー個通孔作為通孔①；
(c)取得該通孔層中通孔的最短邊長度；
Cd)針對通孔①，遍歷該通孔層中剩下的通孔，如果有通孔②與通孔①的橫向距離不大于最短邊的I. 5倍，則取得這兩個通孔的邊框，用該邊框的圖形替代通孔①，并移除通孔②；
(e)判斷是否遍歷了所有通孔，是則繼續(xù)，否則返回步驟(c)；
Cf)取得該通孔層中通孔的最短邊長度；
(g)針對通孔①，遍歷該通孔層中剩下的通孔，如果有通孔②與通孔①的垂直距離不大于最短邊的I. 5倍，則取得這兩個通孔的邊框，用該邊框的圖形替代通孔①，并移除通孔②；
(h)判斷是否遍歷了所有通孔，是則結(jié)束，否則返回步驟(f)。作為本發(fā)明的一種優(yōu)化方法所述步驟(2)中對通孔層中的通孔分別映射到對應(yīng)的上下金屬層，包括如下步驟
(a)若通孔層與對應(yīng)的金屬層同一位置的通孔ー個包含另ー個，則用被包含的替代包含的；
(b)若通孔層與對應(yīng)的金屬層同一位置的通孔相交，則用它們的交集代替它們兩個。作為本發(fā)明的一種優(yōu)化方法所述步驟(3)中針對金屬板中每個圖形的切割工作包括如下步驟
(a)按圖形邊的走向，對圖形的每條邊計算出邊的走向和斜率；
(b)取出圖形中的一條邊作為邊①；
(c)針對邊①，遍歷該圖形剩下的所有邊，如果有邊②與邊①的方向不同且斜率相同，通過兩條線相互做垂線，能夠構(gòu)成ー個矩形；
(d)判斷該圖形是否包含該矩形，是則繼續(xù)，否則返回步驟(C)；
Ce)將該矩形填入相應(yīng)的數(shù)據(jù)結(jié)構(gòu)；
Cf)將剩下的圖形標記為多邊形；
(g)判斷剩下的多邊形圖形是否能切割，是則返回步驟(a)，否則繼續(xù)；
(h)合并相鄰的多邊形。作為本發(fā)明的一種優(yōu)化方法所述步驟(4)中對金屬層中的通孔的處理，是針對金屬板中每個圖形進行操作的，包括如下步驟
(a)取出該圖形切割后所有矩形或多邊形中的ー個，標記為①；
(b)判斷是否取完該圖形切割后所有的矩形或多邊形，是則合并相鄰的多邊形，結(jié)束，否則繼續(xù)；(C)取出該圖形中的一個通孔，標記為②；
(d)判斷是否取完該圖形中所有的通孔，是則返回步驟(a)，否則繼續(xù)；
(e)判斷①是否是多邊形，是則進入分支i，否則進入分支ii；
其中，分支i包括如下步驟
(i )判斷①是否包含②，是則繼續(xù)，否則返回步驟(c)；
(ii)將①記錄到數(shù)據(jù)結(jié)構(gòu)中，并移除②，后返回步驟(c)；
分支ii包括如下步驟
(i )判斷①是否包含或者與②相交，是則繼續(xù)，否則返回步驟(c)；
(ii)判斷對①是否能再切割，是則進入分支iii，否則進入分支iv ；
其中，分支iii包括如下步驟
[i ]判斷對①再切割后是否包含②，是則進入分支V，否則進入分支vi ；
其中分支V :將包含②的矩形標記為多邊形，且移除②，并將切割后的其它圖形標記為矩形，返回步驟(C);
分支Vi :將切割后的圖形標記為矩形，與②相交的圖形標記為多邊形，返回步驟(C)；
分支iv包括如下步驟
[i ]判斷①是否包含②，是則繼續(xù)，否則進入分支vi ;
[ ]將①標記為多邊形，并且移除②，返回步驟(C)。作為本發(fā)明的一種優(yōu)化方法所述步驟(5)采用步驟(4)操作方法對金屬層對應(yīng)的通孔層上的通孔進行映射的操作，但之前需要判斷金屬層對應(yīng)的通孔層上的通孔是否在步驟(4)中金屬層的通孔中，如果在，那么就不需要執(zhí)行步驟(5)的映射操作。作為本發(fā)明的一種優(yōu)化方法所述對矩形進行三角網(wǎng)格剖分中，朝相同的矩形走向進行三角網(wǎng)格剖分操作。作為本發(fā)明的一種優(yōu)化方法所述對多邊形進行三角網(wǎng)格剖分中，要求三角形外圍網(wǎng)格化密度高，內(nèi)部網(wǎng)格化密度低，且三角形的最小角度不低于20°。作為本發(fā)明的一種優(yōu)化方法所述將金屬層切割成矩形和多邊形的操作中，對于電容層需要特殊處理，與之對應(yīng)的金屬層中的通孔需要做三角網(wǎng)格剖分，并且與電容層的三角網(wǎng)格剖分一致。本發(fā)明所述ー種射頻集成電路三角網(wǎng)格剖分的方法采用以上技術(shù)方案與現(xiàn)有技術(shù)相比，具有以下技術(shù)效果
(1)對切割后的矩形和多邊形分別作三角網(wǎng)格剖分，便于更好的管理；
(2)三角網(wǎng)格剖分中，可以由用戶指定最大等分三角網(wǎng)格邊緣的寬度和矩形邊的寬度收縮比例，給用戶提供了自由選擇性； (3)對矩形邊進行的寬度收縮，更能體現(xiàn)電流的密度；
(4)對多邊形做三角網(wǎng)格剖分中，保證了三角形的最小角不低于20°，并且三角形外圍網(wǎng)格化密度高，內(nèi)部網(wǎng)格化密度低，這樣在不影響三角網(wǎng)格剖分質(zhì)量的前提下，提高仿真的速度；
(5)保持了上下金屬層通孔的三角網(wǎng)格剖分的一致性，易于電磁場仿真的實施，并能夠提高電磁場仿真的效率；
(6)對電容層做了特別處理，使得電容層的三角網(wǎng)格剖分保持一致，這樣能夠大幅度提高電磁場仿真的速度；
(7)對電流相同的三角形進行了歸類，在電磁場仿真中，當計算了其中ー個后，其它就不用再進行計算，能夠大幅度提高電磁場仿真的效率，使用戶可以更快的看到仿真的結(jié)果;
(8)加入了高度信息，將ニ維平面轉(zhuǎn)換成三維圖形，提高了電磁場仿真的速度和效率。


圖I為本發(fā)明的方法流程 圖2為本發(fā)明方法中步驟(I)的流程 圖3為本發(fā)明方法中步驟(3)的流程 圖4為本發(fā)明方法中步驟(4)的流程圖。
具體實施例方式下面結(jié)合說明書附圖對本發(fā)明的具體實施方式
作進ー步詳細的說明。如圖I所示，本發(fā)明設(shè)計了ー種射頻集成電路三角網(wǎng)格剖分的方法，包括如下步驟
(1)根據(jù)器件端ロ的坐標，檢查器件端ロ的位置是否正確，若不正確，則退出；
(2)對每個通孔層中的通孔進行合井，減少仿真時間；
其中如圖2所示，由于通孔層中的通孔是矩形且沒有偏向，因此步驟(2)中包括如下步
驟
(a)針對每個通孔層中所有通孔進行處理，使得所有通孔層中通孔的起始點和點的方向統(tǒng)ー；
(b)針對每個通孔層，取出其中ー個通孔作為通孔①；
(c)取得該通孔層中通孔的最短邊長度；
Cd)針對通孔①，遍歷該通孔層中剩下的通孔，如果有通孔②與通孔①的橫向距離不大于最短邊的I. 5倍，則取得這兩個通孔的邊框，用該邊框的圖形替代通孔①，并移除通孔②；
(e)判斷是否遍歷了所有通孔，是則繼續(xù)，否則返回步驟(c)；
Cf)取得該通孔層中通孔的最短邊長度；
(g)針對通孔①，遍歷該通孔層中剩下的通孔，如果有通孔②與通孔①的垂直距離不大于最短邊的I. 5倍，則取得這兩個通孔的邊框，用該邊框的圖形替代通孔①，并移除通孔
②；
(h)判斷是否遍歷了所有通孔，是則結(jié)束，否則返回步驟(f)。(3)對合并后的所有通孔進行處理，將通孔層中的通孔分別映射到對應(yīng)的上下金屬層，使得上下金屬層的通孔相互匹配，包括如下步驟
Ca)若通孔層與對應(yīng)的金屬層同一位置的通孔ー個包含另ー個，則用被包含的替代包含的；
(b)若通孔層與對應(yīng)的金屬層同一位置的通孔相交，則用它們的交集代替它們兩個。(4)對需要三角網(wǎng)格剖分的圖形層的次序進行調(diào)整，特別是電容層需要特殊處理，電容層中，與之對應(yīng)的金屬層中的通孔需要做三角網(wǎng)格剖分，并且與電容層的三角網(wǎng)格剖分一致；
(5)對金屬層圖形進行編號；
(6)對金屬層圖形進行切割，切割生成矩形和多邊形；
其中如圖3所示，由于每個金屬層由許多圖形構(gòu)成，因此步驟(6)中針對金屬板中每個圖形的切割工作包括如下步驟
Ca)按圖形邊的走向，對圖形的每條邊計算出邊的走向和斜率；
(b)取出圖形中的一條邊作為邊①； (C)針對邊①，遍歷該圖形剩下的所有邊，如果有邊②與邊①的方向不同且斜率相同，通過兩條線相互做垂線，能夠構(gòu)成ー個矩形；
(d)判斷該圖形是否包含該矩形，是則繼續(xù)，否則返回步驟(C);
(e)將該矩形填入相應(yīng)的數(shù)據(jù)結(jié)構(gòu)；
(f)將剩下的圖形標記為多邊形；
(g)判斷剩下的多邊形圖形是否能切割，是則返回步驟(a)，否則繼續(xù)；
(h)合并相鄰的多邊形。(7)對金屬層中的通孔進行處理，使得在三角網(wǎng)格剖分中，通孔不進行三角網(wǎng)格剖分；
其中如圖4所示，步驟(7)中對金屬層中的通孔的處理，是針對金屬板中每個圖形進行操作的，包括如下步驟
(a)取出該圖形切割后所有矩形或多邊形中的ー個，標記為①；
(b)判斷是否取完該圖形切割后所有的矩形或多邊形，是則合并相鄰的多邊形，結(jié)束，否則繼續(xù)；
(C)取出該圖形中的一個通孔，標記為②；
(d)判斷是否取完該圖形中所有的通孔，是則返回步驟(a)，否則繼續(xù)；
(e)判斷①是否是多邊形，是則進入分支i，否則進入分支ii；
其中，分支i包括如下步驟
(i )判斷①是否包含②，是則繼續(xù)，否則返回步驟(c)；
(ii)將①記錄到數(shù)據(jù)結(jié)構(gòu)中，并移除②，后返回步驟(c)；
分支ii包括如下步驟
(i )判斷①是否包含或者與②相交，是則繼續(xù)，否則返回步驟(c)；
(ii)判斷對①是否能再切割，是則進入分支iii，否則進入分支iv ；
其中，分支iii包括如下步驟
[i ]判斷對①再切割后是否包含②，是則進入分支V，否則進入分支vi ;
其中分支V :將包含②的矩形標記為多邊形，且移除②，并將切割后的其它圖形標記為矩形，返回步驟(C);
分支Vi :將切割后的圖形標記為矩形，與②相交的圖形標記為多邊形，返回步驟(C)；
分支iv包括如下步驟
[i ]判斷①是否包含②，是則繼續(xù)，否則進入分支vi ;
[ ]將①標記為多邊形，并且移除②，返回步驟(C)。
(8)將金屬層對應(yīng)的通孔層上的通孔，分別映射到切割后的矩形和多邊形，若映射到矩形中，則該矩形作為帶孔的多邊形進行三角網(wǎng)格剖分，這樣映射后就建立了層之間的關(guān)系，使得在電磁場仿真中電流可以相通；
其中，所述步驟(8)采用步驟(7)操作方法對金屬層對應(yīng)的通孔層上的通孔進行映射的操作，但之前需要判斷金屬層對應(yīng)的通孔層上的通孔是否在步驟(7)中金屬層的通孔中，如果在，那么就不需要執(zhí)行步驟(8)的映射操作。(9)對金屬層中的矩形做三角網(wǎng)格剖分并加入高度信息，且對所有矩形的三角網(wǎng)格剖分朝相同的矩形走向進行，并找出相同的網(wǎng)格圖案；
(10)對金屬層中的多邊形(可能帶挖孔或者連接通孔)做三角網(wǎng)格剖分，并加入高度信息，多邊形的三角網(wǎng)格剖分要求三角形外圍網(wǎng)格化密度高，內(nèi)部網(wǎng)格化密度低，且三角形的最小角度不低于20° ;
(11)判斷是否處理完所有層，是則繼續(xù)，否則返回步驟(6)；
(12)由于電磁場仿真需要的點、邊的索引都是唯一的，且三角網(wǎng)格剖分生成的三角形每條邊的索引與與之對應(yīng)的三角形的頂點相對應(yīng)，那么就需要對所有層生成的三角形進行合并,生成點索引和邊索引；
(13)對每層電流相同的三角形(ー是所有全等三角形歸為ー類，ニ是對由兩個三角形構(gòu)成的圖形在偏移且不旋轉(zhuǎn)后能重合的歸類ー類)分別進行歸類。本發(fā)明設(shè)計了ー種射頻集成電路三角網(wǎng)格剖分的方法，對集成電路版圖每ー層的上下金屬層分別作切割處理，將切割后得到的矩形和多邊形進行歸類，并將通孔層的通孔分別映射到對應(yīng)的上下金屬層，使得上下金屬層經(jīng)過三角網(wǎng)格剖分后的形狀相同，并對所有矩形朝相同的矩形走向進行三角網(wǎng)格剖分，這樣所得到的三角形基本上相同，為之后的相同三角形歸類打基礎(chǔ)，最后分別對每層進行三角形歸類，在格林函數(shù)矩陣計算中，具有相同電流流向的三角形不再需要計算，提高仿真的速度，在整個三角網(wǎng)格剖分中，運用了多線程技木，使得三角網(wǎng)格的剖分更快。在集成電路的具體設(shè)計中，設(shè)計者首先根據(jù)系統(tǒng)需求制定設(shè)計目標，然后選擇合適的電路結(jié)構(gòu)來實現(xiàn)設(shè)計。電路結(jié)構(gòu)確定后，設(shè)計者根據(jù)設(shè)計要求先設(shè)計晶體管，使性能達到各項設(shè)計要求。然后利用電感、電容和電阻等無源器件對電路進行匹配，從而使電路能夠在需要的狀態(tài)下工作，使用電路仿真輔助設(shè)計，調(diào)試并優(yōu)化電路的各個參數(shù)。當完成電路設(shè)計與仿真后，就按照電路進行版圖設(shè)計。設(shè)計者需要規(guī)劃無源器件和有源的擺放位置、高頻信號線的走線路徑以及必要的隔離設(shè)計等。設(shè)計版圖還需要進行設(shè)計規(guī)則檢查，以確保版圖的布局可以實際被實現(xiàn)。完成版圖的設(shè)計后，需要對ニ維平面進行三角網(wǎng)格剖分，并加入厚度信息，轉(zhuǎn)為三維圖形，并為仿真提供了必要的數(shù)據(jù)，之后進行仿真，完成三維快速電磁場仿真后查看結(jié)果是否滿足設(shè)計要求，如果滿足設(shè)計要求，則進行下一歩，將設(shè)計送代エ廠流片。如果未達到設(shè)計要求，則需修改原設(shè)計。本發(fā)明中提出的一種射頻集成電路三角網(wǎng)格剖分的方法，在三維電磁場仿真的設(shè)計流程中起到了重要的作用，對圖形做了更多的處理，在電磁場仿真中，無需花費很多時間做ニ維模型到三維模型的提取、轉(zhuǎn)換與建立工作。設(shè)計者只需提取版圖，然后提供平面圖形和エ藝技術(shù)信息，便可由ニ維的版圖直接獲得三維模型。
因為版圖只有平面信息，所以首先需要在原有的設(shè)計中加載エ藝技術(shù)，エ藝技術(shù)包含器件結(jié)構(gòu)的厚度以及器件材料的信息，如，電導(dǎo)率，介電常數(shù)，損耗等。對于采用相同エ藝的集成電路設(shè)計，則只需要做一次加載エ藝技術(shù)即可。選擇版圖中需要進行三維電磁場仿真的部分，按照關(guān)聯(lián)性將它們劃分為ー個単元或多個單元。因為擁有了厚度信息，所以這些單元由版圖經(jīng)過三角網(wǎng)格剖分處理后直接生成三維模型結(jié)構(gòu)，直接應(yīng)用三維電磁場仿真，對劃分的各個單元進行分析。
上面結(jié)合附圖對本發(fā)明的實施方式作了詳細說明，但是本發(fā)明并不限于上述實施方式，在本領(lǐng)域普通技術(shù)人員所具備的知識范圍內(nèi)，還可以在不脫離本發(fā)明宗g的前提下做出各種變化。
權(quán)利要求
1.一種射頻集成電路三角網(wǎng)格剖分的方法，包括如下步驟 對金屬層做三角網(wǎng)格剖分并加入高度信息； 對所有生成的三角形進行合并，生成點索引和邊索引； 對每層電流相同的三角形分別進行歸類， 其特征在于能夠根據(jù)預(yù)先設(shè)定的三角網(wǎng)格邊緣的最大寬度對金屬層做三角網(wǎng)格剖分，在上述步驟之前還包括步驟將金屬層切割成矩形和多邊形，然后分別對矩形和多邊形進行二角網(wǎng)格首1J分。
2.根據(jù)權(quán)利要求I所述一種射頻集成電路三角網(wǎng)格剖分的方法，其特征在于所述將金屬層切割成矩形和多邊形包括如下步驟 (1)對每個通孔層中的通孔進行合并； (2)對合并后的所有通孔進行處理，將通孔層中的通孔分別映射到對應(yīng)的上下金屬層； (3)對金屬層圖形進行切割，切割生成矩形和多邊形； (4)對金屬層中的通孔進行處理； (5)將金屬層對應(yīng)的通孔層上的通孔，分別映射到切割后的矩形和多邊形。
3.根據(jù)權(quán)利要求2所述一種射頻集成電路三角網(wǎng)格剖分的方法，其特征在于所述步驟(I)中包括如下步驟 (a)針對每個通孔層中所有通孔進行處理，使得所有通孔層中通孔的起始點和點的方向統(tǒng)一； (b)針對每個通孔層，取出其中一個通孔作為通孔①； (c)取得該通孔層中通孔的最短邊長度； Cd)針對通孔①，遍歷該通孔層中剩下的通孔，如果有通孔②與通孔①的橫向距離不大于最短邊的I. 5倍，則取得這兩個通孔的邊框，用該邊框的圖形替代通孔①，并移除通孔②； (e)判斷是否遍歷了所有通孔，是則繼續(xù)，否則返回步驟(c)； Cf)取得該通孔層中通孔的最短邊長度； (g)針對通孔①，遍歷該通孔層中剩下的通孔，如果有通孔②與通孔①的垂直距離不大于最短邊的I. 5倍，則取得這兩個通孔的邊框，用該邊框的圖形替代通孔①，并移除通孔②； (h)判斷是否遍歷了所有通孔，是則結(jié)束，否則返回步驟(f)。
4.根據(jù)權(quán)利要求2所述一種射頻集成電路三角網(wǎng)格剖分的方法，其特征在于所述步驟(2)中對通孔層中的通孔分別映射到對應(yīng)的上下金屬層，包括如下步驟 Ca)若通孔層與對應(yīng)的金屬層同一位置的通孔一個包含另一個，則用被包含的替代包含的； (b)若通孔層與對應(yīng)的金屬層同一位置的通孔相交，則用它們的交集代替它們兩個。
5.根據(jù)權(quán)利要求2所述一種射頻集成電路三角網(wǎng)格剖分的方法，其特征在于所述步驟(3)中針對金屬板中每個圖形的切割工作包括如下步驟 Ca)按圖形邊的走向，對圖形的每條邊計算出邊的走向和斜率； (b)取出圖形中的一條邊作為邊①；(C)針對邊①，遍歷該圖形剩下的所有邊，如果有邊②與邊①的方向不同且斜率相同，通過兩條線相互做垂線，能夠構(gòu)成一個矩形； (d)判斷該圖形是否包含該矩形，是則繼續(xù)，否則返回步驟(C); (e)將該矩形填入相應(yīng)的數(shù)據(jù)結(jié)構(gòu)； (f)將剩下的圖形標記為多邊形； (g)判斷剩下的多邊形圖形是否能切割，是則返回步驟(a)，否則繼續(xù)； (h)合并相鄰的多邊形。
6.根據(jù)權(quán)利要求2所述一種射頻集成電路三角網(wǎng)格剖分的方法，其特征在于所述步驟(4)中對金屬層中的通孔的處理，是針對金屬板中每個圖形進行操作的，包括如下步驟 (a)取出該圖形切割后所有矩形或多邊形中的一個，標記為①； (b)判斷是否取完該圖形切割后所有的矩形或多邊形，是則合并相鄰的多邊形，結(jié)束，否則繼續(xù)； (C)取出該圖形中的一個通孔，標記為②； (d)判斷是否取完該圖形中所有的通孔，是則返回步驟(a)，否則繼續(xù)； (e)判斷①是否是多邊形，是則進入分支i，否則進入分支ii； 其中，分支i包括如下步驟 (i )判斷①是否包含②，是則繼續(xù)，否則返回步驟(c)； (ii)將①記錄到數(shù)據(jù)結(jié)構(gòu)中，并移除②，后返回步驟(c)； 分支ii包括如下步驟 (i )判斷①是否包含或者與②相交，是則繼續(xù)，否則返回步驟(c)； (ii)判斷對①是否能再切割，是則進入分支iii，否則進入分支iv ； 其中，分支iii包括如下步驟 [i ]判斷對①再切割后是否包含②，是則進入分支V，否則進入分支vi ； 其中分支V :將包含②的矩形標記為多邊形，且移除②，并將切割后的其它圖形標記為矩形，返回步驟(C); 分支Vi :將切割后的圖形標記為矩形，與②相交的圖形標記為多邊形，返回步驟(C)； 分支iv包括如下步驟 [i ]判斷①是否包含②，是則繼續(xù)，否則進入分支vi ; [ ]將①標記為多邊形，并且移除②，返回步驟(C)。
7.根據(jù)權(quán)利要求2或6所述一種射頻集成電路三角網(wǎng)格剖分的方法，其特征在于所述步驟(5)采用步驟(4)操作方法對金屬層對應(yīng)的通孔層上的通孔進行映射的操作，但之前需要判斷金屬層對應(yīng)的通孔層上的通孔是否在步驟(4)中金屬層的通孔中，如果在，那么就不需要執(zhí)行步驟(5)的映射操作。
8.根據(jù)權(quán)利要求I所述一種射頻集成電路三角網(wǎng)格剖分的方法，其特征在于所述對矩形進行三角網(wǎng)格剖分中，朝相同的矩形走向進行三角網(wǎng)格剖分操作。
9.根據(jù)權(quán)利要求I所述一種射頻集成電路三角網(wǎng)格剖分的方法，其特征在于所述對多邊形進行三角網(wǎng)格剖分中，要求三角形外圍網(wǎng)格化密度高，內(nèi)部網(wǎng)格化密度低，且三角形的最小角度不低于20°。
10.根據(jù)權(quán)利要求I所述一種射頻集成電路三角網(wǎng)格剖分的方法，其特征在于所述將金屬層切割成矩形和多邊形的操作中，對于電容層需要特殊處理，與之對應(yīng)的金屬層中 的通孔需要做三角網(wǎng)格剖分，并且與電容層的三角網(wǎng)格剖分一致。
全文摘要
本發(fā)明涉及一種射頻集成電路三角網(wǎng)格剖分的方法，通過將金屬層切割成矩形和多邊形，再對切割生成的矩形和多邊形，分別根據(jù)預(yù)先設(shè)定的三角網(wǎng)格邊緣的最大寬度做三角網(wǎng)格剖分處理，最后生成三角形的點索引和邊索引，并對每層電流相同的三角形分別進行歸類。本發(fā)明設(shè)計的一種射頻集成電路三角網(wǎng)格剖分的方法，不僅能夠增強三角網(wǎng)格剖分的質(zhì)量和效率，而且能夠提高電磁場仿真速度。
文檔編號G06F17/50GK102663161SQ201210069828
公開日2012年9月12日 申請日期2012年3月16日 優(yōu)先權(quán)日2012年3月16日
發(fā)明者代文亮, 凌峰, 夏守明, 蔣歷國 申請人:蘇州芯禾電子科技有限公司