[發明專利]對集成電路版圖數據進行區域索引的方法

有效

• 申請號: 201310487797.8
• 申請日: 2013-10-17
• 公開（公告）號: CN104572682B
• 公開（公告）日: 2017-12-05
• 發明（設計）人: 徐靚;張興洲;倪凌云;孫長江
• 申請（專利權）人: 上海華虹宏力半導體制造有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海浦一知識產權代理有限公司31211
• 代理人: 殷曉雪

1.一種對集成電路版圖數據進行區域索引的方法，其特征是，包括如下步驟：

第1步，在版圖數據中將包圍著原始圖形或圖形組合的一個中空閉合圖形指定為索引圖形，記錄索引圖形的各頂點坐標值；當對單個圖形進行區域索引，該單個圖形稱為原始圖形，記錄原始圖形的各頂點坐標值，在版圖數據中尋找出所有與原始圖形相同的、或等比例縮放的圖形；

第2步，根據索引圖形的各頂點坐標值，在版圖數據中尋找出所有與索引圖形相同的、或等比例縮放的圖形，稱為索引結果圖形；

第3步，將每一個索引結果圖形都轉換為多邊形圖形，稱為索引多邊形圖形；

第4步，計算各個索引多邊形圖形的最小外接矩形和最大內接矩形的各頂點坐標值；

第5步，將版圖數據逐層讀取并插入到一棵R*樹中，稱為第一R*樹；

第6步，如果版圖數據上的某一圖形，其最小外接矩形被某一個索引多邊形圖形的最大內接矩形所包圍，則將該圖形稱為索引多邊形圖形的內部圖形；

在版圖數據中尋找所有的索引多邊形圖形的內部圖形，并將其形成第二R*樹；在第一R*樹中刪除掉所有的索引多邊形圖形的內部圖形，作為第三R*樹；

第7步，如果版圖數據上的某一圖形，其最小外接矩形被所有的根據索引圖形轉換的多邊形圖形的最小外接矩形都完全沒有覆蓋，則將該圖形稱為索引多邊形圖形的外部圖形；

在版圖數據中尋找所有的索引多邊形圖形的外部圖形，并將其形成第四R*樹；在第三R*樹中刪除所有的索引多邊形圖形的外部圖形，作為第五R*樹，這是所有的索引多邊形圖形的邊界圖形。

2.根據權利要求1所述的對集成電路版圖數據進行區域索引的方法，其特征是，所述方法第1步中，當對多個圖形的組合進行區域索引，該多個圖形的組合稱為原始圖形組合；當原始圖形組合被一個中空閉合圖形所包圍，那么索引圖形就是該中空閉合圖形；所述中空閉合圖形包括保護環結構、標識層結構。

3.根據權利要求2所述的對集成電路版圖數據進行區域索引的方法，其特征是，所述方法第1步中，當原始圖形組合未被保護環結構、標識層結構所包圍，則在原始圖形組合的周圍尋找連線，只要有一條或多條連線構成了一個包圍著原始圖形組合的中空閉合圖形，那么索引圖形就是該中空閉合圖形。

4.根據權利要求1所述的對集成電路版圖數據進行區域索引的方法，其特征是， 所述方法第7步中，索引多邊形圖形的邊界圖形包括如下三種情況：

最小外接矩形跨越了某一索引多邊形圖形的最大內接矩形的內、外的版圖圖形；

最小外接矩形跨越了某一索引多邊形圖形的最小外接矩形的內、外的版圖圖形；

最小外接矩形跨越了某一索引多邊形圖形的最大內接矩形以內的區域、最大內接矩形以外且在最小外接矩形以內的區域、最小外接矩形以外的區域的版圖圖形。

5.根據權利要求1所述的對集成電路版圖數據進行區域索引的方法，其特征是，所述方法第7步中，索引多邊形圖形的內部圖形表示與原始圖形或圖形組合相同或等比例縮放的圖形或圖形組合，索引多邊形圖形的邊界圖形表示與原始圖形或圖形組合的連線相同或等比例縮放的連線。