陣列版圖生成方法是用于全面板版圖電阻電容提取的一種方法，本發(fā)明屬于EDA設(shè)計領(lǐng)域。

背景技術(shù)：

平板顯示（FPD）工藝技術(shù)的迅速發(fā)展，對于設(shè)計工具提出很大挑戰(zhàn)。電阻電容的計算直接影響到FPD的整體性能。對大規(guī)模版圖進行快速準確的電阻電容提取技術(shù)成為FPD設(shè)計工具中的關(guān)鍵技術(shù)之一。隨著分辨率越來越高，設(shè)計尺寸越來越大，尤其In Cell工藝的流行和對全面板設(shè)計的要求，全面板版圖電阻電容的精確計算更加耗時。傳統(tǒng)方法速度難以滿足設(shè)計要求。

在觸摸屏和像素的全面板設(shè)計中，通常會采用層次式設(shè)計方法，將觸摸屏單元和像素單元做成陣列，但是由于其它信號線的接入，以及設(shè)計人員的個人偏好，使得最終的版圖層次結(jié)構(gòu)復(fù)雜，陣列特征不再明顯存在。而且，F(xiàn)PD版圖中圖形復(fù)雜，電阻電容的精確提取是基于數(shù)值分析的方法，速度比較慢。因此直接進行全面板版圖的電阻電容精確提取非常耗時，甚至是不可行的。

如果版圖基于結(jié)構(gòu)簡單的可復(fù)用陣列，就能夠?qū)⑷姘灏鎴D的電阻電容提取轉(zhuǎn)化為計算少數(shù)重復(fù)圖形的電阻電容，再將結(jié)果進行簡單組合即可得到最終結(jié)果。由此，本文提出一種基于用戶設(shè)計的原始版圖生成為結(jié)構(gòu)簡單的可復(fù)用陣列版圖的方法。

技術(shù)實現(xiàn)要素：

本發(fā)明提出一種生成結(jié)構(gòu)簡單的可復(fù)用陣列的版圖的方法，這種方法首先對大規(guī)模的版圖中可復(fù)用圖形單元的大小進行選擇，其次對整個版圖進行分割，然后生成新的陣列單元，再對分割后的各個區(qū)域進行分組，并生成由相應(yīng)新陣列單元組成的陣列實例，最后，利用這些陣列實例再組成結(jié)構(gòu)簡單、有可復(fù)用陣列的、與原版圖等價的版圖。這樣的版圖就可以用于基于可重復(fù)陣列的版圖提取方法，從而加速全面板的電阻電容提取。本文將詳細闡述版圖可復(fù)用圖形單元大小選擇、版圖分割、區(qū)域分組和新版圖生成方法。

可復(fù)用圖形單元大小選擇是在原始版圖中選擇一定大小的區(qū)域作為可復(fù)用單元的大小。方法是：在原始版圖中的層次結(jié)構(gòu)中，尋找所有擁有陣列類型的實例，如果某種陣列單元的所有實例覆蓋的面積最大，則將該陣列單元的大小作為可重復(fù)性單元的大小。若面積最大的陣列單元有多種，則選取其中包含陣列單元數(shù)量最多的陣列單元的大小作為可復(fù)用單元的大小。如圖1所示為原始版圖，它由三個實例疊加構(gòu)成，即如圖2所示的由陣列單元1組成的4*3的陣列實例1，如圖3所示的由陣列單元2組成的8*6的陣列實例2，和如圖4所示的普通實例3。陣列實例1和陣列實例2所占面積相同，但是陣列實例2的陣列單元個數(shù)為48，大于陣列實例1的陣列單元個數(shù)12，因此我們選取陣列單元2的大小作為可重復(fù)性單元的大小w*h。

版圖切割方法：從選取的陣列單元所在的陣列實例的左下角開始，選取大小為w*h的區(qū)域，針對每一層位于該區(qū)域的所有圖形，首先進行圖形合并操作，將圖形數(shù)據(jù)記錄到候選的可復(fù)用圖形單元序列里，并為當(dāng)前區(qū)域標記對應(yīng)的可復(fù)用單元的序號。然后，從左到右，從下到上，依次選取大小為w*h的區(qū)域的，對每層的圖形做相同的操作，接著在已有的候選的可復(fù)用圖形單元序列里查找是否出現(xiàn)過圖形數(shù)據(jù)與當(dāng)前區(qū)域圖形數(shù)據(jù)相同的可復(fù)用圖形單元，若沒有則將當(dāng)前區(qū)域的圖形數(shù)據(jù)作為新的可復(fù)用圖形單元加到序列里，并為當(dāng)前區(qū)域標記對應(yīng)的可復(fù)用單元的序號，若有則為當(dāng)前區(qū)域標記對應(yīng)的可復(fù)用單元的序號。直到整個陣列區(qū)域都掃描過，得到了最終的可復(fù)用圖形單元序列和每個區(qū)域的序號。如圖5所示，可復(fù)用圖形單元序列有3個單元，版圖上各個區(qū)域標有相應(yīng)的序號1，序號2，序號3。

區(qū)域分組和新版圖生成方法：首先將每個可復(fù)用圖形單元生成一個新的陣列單元。然后，根據(jù)整個陣列區(qū)域的每個w*h的區(qū)域的標記序號，進行分組，將相鄰序號相同的最大矩形區(qū)域作為一個新的陣列實例，它的陣列單元是相應(yīng)序號的可復(fù)用圖形單元形成的陣列單元。再由這些陣列實例組成新的版圖。如圖6所示，新版圖由6個陣列實例組成：從下往上，第一、三、五行是由序號1的陣列單元組成的8*1的陣列實例，第二和第四行是由序號2的陣列單元組成的8*1的陣列實例，第六行是由序號3的陣列單元組成的8*1的陣列實例。

通過本文的方法我們將圖1中由于多個實例疊加導(dǎo)致失去陣列結(jié)構(gòu)的版圖轉(zhuǎn)換為圖6中結(jié)構(gòu)簡單的可復(fù)用陣列的版圖。這樣整個版圖的電阻電容計算就可以轉(zhuǎn)化為先計算各個陣列單元的電阻電容，再將結(jié)果進行相應(yīng)的組合，從而加速提取。

附圖說明：

圖1原始版圖

圖2原始版圖中的一個陣列實例1

圖3原始版圖中的一個陣列實例2

圖4原始版圖中的一個普通實例3

圖5版圖分割和區(qū)域分組

圖6新版圖

具體實施步驟：

結(jié)合一個具體的實例方法，操作流程步驟如下：

1）打開一個層次式版圖；

2）選擇可復(fù)用單元大小w*h，并得到陣列左下角(x, y)；

3）從(x, y)起，依次從左到右，從下到上，取大小為w*h的區(qū)域，對版圖進行分割，得到候選的可復(fù)用圖形單元序列，并對每個區(qū)域標記對應(yīng)序號；

4）對于每個可復(fù)用圖形單元生成一個新的可復(fù)用陣列單元；

5）根據(jù)區(qū)域標號，進行區(qū)域分組，并根據(jù)分組生成陣列實例；

6）由新的陣列實例組成新版圖。