[發明專利]一種從版圖圖形自動提取圖形拓撲關系的方法

無效

• 申請號: 201110269674.8
• 申請日: 2011-09-14
• 公開（公告）號: CN102760177A
• 公開（公告）日: 2012-10-31
• 發明（設計）人: 王勇;侯勁松;張萍;李寧
• 申請（專利權）人: 天津藍海微科技有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種從版圖圖形自動提取圖形拓撲關系的方法，基本含義是：分別沿X方向和Y方向提取版圖圖形的5種基本拓撲關系：寬度、間距、重疊、包含、和對齊。根據集成電路版圖的特性，這兩個一維方向的關系的總和即表示了整個二維版圖的拓撲關系。根據拓撲關系，通過改變關系間的約束值就可以自動產生具有相同拓撲結構的不同的版圖作為物理規則測試向量及可變參數單元，從而避免了完全依靠手工的測試向量開發過程。

具體步驟如下：

第一步：讀入版圖圖形數據，將多邊形切分成矩形。

第二步：將所有矩形的垂直邊沿X方向從小到大排序。

第三步：采用掃描線算法沿X軸掃描所有正對邊邊對，提取5種拓撲關系。

第四步：將所有矩形的水平邊沿Y方向從小到大排序。

第五步：采用掃描線算法沿Y軸掃描所有正對邊邊對，提取5種拓撲關系。

第六步：輸出結果。