[發明專利]一種版圖邊界提取方法及裝置

有效

• 申請號: 201610565874.0
• 申請日: 2016-07-18
• 公開（公告）號: CN107633524B
• 公開（公告）日: 2020-09-29
• 發明（設計）人: 陳嵐;陳巍巍;龍爽;王家蕊
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: G06T7/13
• 分類號: G06T7/13;G06F30/392
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 李金;王寶筠

1.一種版圖邊界提取方法，其特征在于，包括：

獲取集成電路版圖中每個矩形子模塊的頂點；

對所述集成電路版圖中的矩形子模塊進行邊界提取，其中所述邊界提取過程包括：將所述集成電路版圖中相鄰的至少兩個矩形子模塊進行組合，以組合的每個所述矩形子模塊的頂點為依據，對組合的每個矩形子模塊的邊界進行整合，得到組合至少兩個矩形子模塊后形成的模塊的邊界；

將所述模塊與其他未組合的所述矩形子模塊和/或者其他所述模塊進行組合，每組合一次對組合后得到的模塊進行邊界提取直至組合后的模塊為所述集成電路版圖；

以組合成所述集成電路版圖的組成主體的頂點為依據，對所述組成主體的邊界進行整合，得到集成電路版圖的邊界，其中所述組成主體為組成所述集成電路版圖的模塊的集合，或者所述組成主體為組成所述集成電路版圖的模塊和矩形子模塊的集合。

2.根據權利要求1所述的方法，其特征在于，將所述集成電路版圖中相鄰的至少兩個矩形子模塊進行組合，以組合的每個所述矩形子模塊的頂點為依據，對組合的每個矩形子模塊的邊界進行整合，得到組合至少兩個矩形子模塊后形成的模塊的邊界，包括：

將所述集成電路版圖中相鄰的兩個矩形子模塊進行組合，且任意一個矩形子模塊僅包括組合得到的一個模塊中，組合所述模塊的兩個矩形子模塊中一個矩形子模塊記為第一矩形子模塊，另一個矩形子模塊記為第二矩形子模塊；

以所述第一矩形子模塊和所述第二矩形子模塊的頂點坐標為依據，獲取所述第一矩形子模塊相對于所述第二矩形子模塊的插入點和結束點，以及所述第二矩形子模塊相對于所述第一矩形子模塊的開始點；

按照所述第二矩形子模塊的頂點順序，將所述第二矩形子模塊的頂點從所述開始點起依次插入到所述第一矩形子模塊的頂點中，得到所述模塊的頂點集合，所述第二矩形子模塊的頂點位于所述插入點和所述結束點之間；

以所述模塊的頂點集合中的頂點順序為依據，連接所述頂點集合中各個頂點以得到所述模塊的邊界。

3.根據權利要求2所述的方法，其特征在于，按照所述第二矩形子模塊的頂點順序，將所述第二矩形子模塊的頂點從所述開始點依次插入到所述第一矩形子模塊的頂點中，包括：

當所述第二矩形子模塊和所述第一矩形子模塊中包括相同坐標的頂點時，從所述第二矩形子模塊和所述第一矩形子模塊中刪除所述相同坐標的頂點；

按照所述第二矩形子模塊的頂點順序，將所述第二矩形子模塊中剩余的頂點從所述開始點起依次插入到所述第一矩形子模塊的剩余頂點中，所述第二矩形子模塊中剩余的頂點位于所述插入點和所述結束點之間。

4.根據權利要求1所述的方法，其特征在于，將所述集成電路版圖中相鄰的至少兩個矩形子模塊進行組合，以組合的每個所述矩形子模塊的頂點為依據，對組合的每個矩形子模塊的邊界進行整合，得到組合至少兩個矩形子模塊后形成的模塊的邊界，包括：

將所述集成電路版圖中相連的兩個矩形子模塊進行組合，且任意一個矩形子模塊僅包括組合得到的一個模塊中；

獲取所述模塊的邊界點，所述模塊的邊界點為僅包括在一個所述矩形子模塊中的頂點；

基于所述模塊的邊界點坐標，獲取所述模塊的邊界點順序；

以所述模塊的邊界點順序為依據，連接各個邊界點以得到所述模塊的邊界。

5.根據權利要求4所述的方法，其特征在于，獲取所述模塊的邊界點，包括：

計算所述兩個矩形子模塊的頂點在兩個所述矩形子模塊中出現的次數，將出現次數為奇數的頂點作為所述模塊的邊界點；

或者

計算所述兩個矩形子模塊的頂點坐標，將坐標不相同的頂點作為所述模塊的邊界點。

6.根據權利要求1至5任意一項所述的方法，其特征在于，將所述集成電路版圖中相鄰的至少兩個矩形子模塊進行組合，包括：按照矩形子模塊頂點的X坐標從小到大的順序進行掃描，將X坐標相同的頂點所在的矩形子模塊進行組合。