本發(fā)明涉及eda工具中版圖設(shè)計技術(shù)領(lǐng)域，特別是涉及一種集成電路版圖中快速切除銳角的方法。

背景技術(shù)：

目前集成電路設(shè)計中，隨著對集成度、功耗、性能等的諸多要求，電路規(guī)模越來越大、尺寸越來越小。集成電路制造工藝從微米、亞微米、深亞微米進入了納米時代，可靠性設(shè)計成為新一代集成電路版圖設(shè)計中不得不面對的一個重大挑戰(zhàn)。在集成電路版圖設(shè)計過程中，存在的銳角就像是一根天線，會收集電荷，導(dǎo)致電位升高，對良率和可靠性造成致命危害，而通過手工切除銳角不僅會加大版圖設(shè)計的工作量，而且也容易導(dǎo)致出現(xiàn)切除位置偏差的問題。

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

為了解決現(xiàn)有技術(shù)存在的不足，本發(fā)明的目的在于提供一種集成電路版圖中快速切除銳角的方法，能夠在集成電路版圖設(shè)計中，方便用戶切除銳角，提高用戶的工作效率，還能夠有效地避免用戶手工操作帶來的偏差問題。

為實現(xiàn)上述目的，本發(fā)明提供的集成電路版圖中快速切除銳角的方法，包括以下步驟：

（1）采集多邊形的數(shù)據(jù)，確定待切除的銳角；（2）根據(jù)放大尺寸、切除距離及切除模式，對放大后的多邊形切除銳角；（3）將放大后的多邊形的切除結(jié)果應(yīng)用到放大前的多邊形上。

所述步驟（1）中確定待切除的銳角，進一步包括以下步驟：

（21）將多變形的邊長代入余弦定理，計算得到多邊形中每個角對應(yīng)的角度值；（22）將角度值與預(yù)設(shè)的角度取值范圍作對比，在取值范圍內(nèi)的角度對應(yīng)的角作為待切除的銳角。

所述步驟（2）進一步包括以下步驟：

（31）根據(jù)放大尺寸，以多邊形的中心點為基點，對多邊形進行放大復(fù)制；（32）根據(jù)切除距離及切除模式，定義切除邊，采用切除邊對放大后的多邊形進行銳角切除。

進一步地，所述切除距離是指，放大前的多邊形的待切除銳角的頂點與切除邊之間的垂直距離。

進一步地，切除距離的取值模式包括：絕對值模式及相對值模式。

進一步地，所述絕對值模式是指，將預(yù)設(shè)的切除距離直接作為切除距離；所述相對值模式是指，將預(yù)設(shè)的切除距離乘以放大尺寸后作為切除距離。

進一步地，所述切除模式包括：垂直正交模式及垂直非正交模式。

進一步地，所述垂直正交模是指，放大前的多邊形有正交邊時，切除邊與放大后的多邊形的正交邊做垂直處理；所述垂直非正交模式是指，放大前的多邊形沒有正交邊時，切除邊與放大后的多邊形的邊不做正交處理。

所述步驟（2）進一步還包括以下步驟：

預(yù)先校驗放大尺寸、切除距離及切除模式是否合理，是則根據(jù)放大尺寸、切除距離及切除模式，對放大后的多邊形切除銳角；否則報錯，獲取并校驗新的放大尺寸、切除距離及切除模式是否合理。

本發(fā)明的集成電路版圖中快速切除銳角的方法，能夠快速有效地切除銳角，并可以根據(jù)用戶指定的“切除距離”和“角度”，快速有效地在指定位置自動切除銳角，大大地降低用戶的工作量，還能夠有效地避免用戶手工操作帶來的錯位問題，提高版圖設(shè)計的效率。

本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實施本發(fā)明而了解。

附圖說明

附圖用來提供對本發(fā)明的進一步理解，并且構(gòu)成說明書的一部分，并與本發(fā)明的實施例一起，用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的限制。在附圖中：

圖1為根據(jù)本發(fā)明的集成電路版圖中快速切除銳角的方法流程圖；

圖2為根據(jù)本發(fā)明的切除距離采用絕對值模式及相對值模式切除銳角的對比示意圖；

圖3為根據(jù)本發(fā)明的垂直正交模式及垂直非正交模式切除銳角的對比示意圖；

圖4為根據(jù)本發(fā)明的切除參數(shù)命令對話框的界面截圖；

圖5為根據(jù)本發(fā)明的相對值、垂直非正交模式的切除結(jié)果示意圖；

圖6為根據(jù)本發(fā)明的絕對值、垂直正交模式的切除結(jié)果示意圖；

圖7為根據(jù)本發(fā)明的相對值、垂直正交模式的切除結(jié)果示意圖；

圖8為根據(jù)本發(fā)明的絕對值、垂直非正交模式的切除結(jié)果示意圖。

具體實施方式

以下結(jié)合附圖對本發(fā)明的優(yōu)選實施例進行說明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。

圖1為根據(jù)本發(fā)明的集成電路版圖中快速切除銳角的方法流程圖，下面將參考圖1，對本發(fā)明的集成電路版圖中快速切除銳角的方法進行詳細描述。

在步驟101，采集多邊形的數(shù)據(jù)，確定待切除的銳角。

該步驟中，首先，對待切割的電路版圖中的多邊形進行數(shù)據(jù)采集，并將采集的數(shù)據(jù)放置在臨時文件中；

然后，將臨時文件中采集的多變形的邊長代入余弦定理進行計算，得到多邊形中每個角對應(yīng)的角度值；余弦定理計算公式為：a²+b²=c²-2abcos(γ)

其中，a、b、c為三角形三邊的邊長，γ為a、b兩邊夾角的角度值。

采用余弦定理計算多邊形中每個角對應(yīng)的角度值時，需要預(yù)先對多邊形中每個角構(gòu)建三角形。例如，對多邊形進行三角剖分，將剖分結(jié)果三角形中多邊形中每個角所在的三角形，作為構(gòu)建的三角形?；蛘?，將多邊形中每個角及其兩邊直接作為三角形的兩邊，構(gòu)建三角形。

最后，將所得的多邊形的角度值代入對比模塊，與對比模塊中的角度取值范圍（<90度）作對比，角度值在取值范圍內(nèi)的多邊形的角作為待切除的銳角。

在步驟102，根據(jù)放大尺寸，以多邊形的中心點為基點，對多邊形進行放大復(fù)制。

在步驟103，根據(jù)切除距離及切除模式，對放大后的多邊形切除銳角。

該步驟中，根據(jù)切除距離及切除模式，定義切除邊，采用切除邊對放大后的多邊形進行銳角切除。

其中，切除距離是指，放大前的多邊形的待切除銳角的頂點與切除邊之間的垂直距離。

切除距離可以采用不同的取值模式，其中一種取值模式為絕對值模式，即將預(yù)設(shè)的切除距離直接作為切除距離，其中另一種取值模式為相對值模式，即將預(yù)設(shè)的切除距離乘以放大尺寸后作為切除距離。

圖2為根據(jù)本發(fā)明的切除距離采用絕對值模式及相對值模式切除銳角的對比示意圖，其中，放大尺寸=2、切除距離=1.414。圖2中左側(cè)，采用絕對值模式，此時切除距離的取值為1.414；圖2中右側(cè)，采用相對值模式，此時切除距離的取值為2×1.414=2.828。

而切除模式包括：垂直正交模式，以及垂直非正交模式。

垂直正交模式是指，放大前的多邊形有正交邊時，切除邊與放大后的多邊形的正交邊做垂直處理。垂直非正交模式是指，放大前的多邊形沒有正交邊時，切除邊與放大后的多邊形的邊不做正交處理。

圖3為根據(jù)本發(fā)明的垂直正交模式及垂直非正交模式切除銳角的對比示意圖，其中，圖3中左側(cè)為垂直正交模式，圖3中右側(cè)為垂直非正交模式。并且，圖3中左側(cè)采用絕對值模式，圖3中右側(cè)采用相對值模式，其中，放大尺寸=2、切除距離=1.414。

在采用切除邊對放大后的多邊形切除銳角時，切除邊位于放大前的多邊形與放大后的多邊形之間。

在上述過程中，也可以根據(jù)需求，對切除距離、切除模式，以及切除邊進行新的自適應(yīng)定義。

在步驟104，將放大后的多邊形的切除結(jié)果應(yīng)用到放大前的多邊形上。

下面結(jié)合具體的實施方式，詳細的說明本發(fā)明的集成電路版圖中快速切除銳角的方法的應(yīng)用過程。

（1）圖4為根據(jù)本發(fā)明的切除參數(shù)命令對話框的界面截圖，如圖4所示，用戶可以通過size和truncatevalue選項，指定切角的放大尺寸和切除距離，還可以通過absolutevalue（取值模式）選項，設(shè)置切角的切除距離為絕對值或者相對值，還可以通過keeporthogonaledges（切除模式）選項，設(shè)置切角的切除邊是否垂直于放大后的多邊形的正交邊。用戶在設(shè)置完畢切除參數(shù)后，可以通過點擊版圖編輯器中的圖形的方式，選擇電路版圖中待切割的多邊形，并通過點擊apply或ok選項的方式，啟動相對應(yīng)的切除參數(shù)命令，對電路版圖中待切割的多邊形進行銳角的切除。

（2）圖5為根據(jù)本發(fā)明的相對值、垂直非正交模式的切除結(jié)果示意圖。如圖5所示，用戶通過size和truncatevalue選項，指定切角的放大尺寸和切除距離后，并未勾選absolutevalue和keeporthogonaledges選項，以相對值、不垂直于放大后的多邊形的正交邊的方式，對電路版圖中待切割的多邊形進行了銳角切除。

（3）圖6為根據(jù)本發(fā)明的絕對值、垂直正交模式的切除結(jié)果示意圖。如圖6所示，用戶通過size和truncatevalue選項，指定切角的放大尺寸和切除距離后，勾選了absolutevalue和keeporthogonaledges選項，以絕對值、垂直于放大后的多邊形的正交邊的方式，對電路版圖中待切割的多邊形進行了銳角切除。

（4）圖7為根據(jù)本發(fā)明的相對值、垂直正交模式的切除結(jié)果示意圖。如圖7所示，用戶通過size和truncatevalue選項，指定切角的放大尺寸和切除距離后，未勾選absolutevalue選項，并勾選了keeporthogonaledges選項，以相對值、垂直于放大后的多邊形的正交邊的方式，對電路版圖中待切割的多邊形進行了銳角切除。

（5）圖8為根據(jù)本發(fā)明的絕對值、垂直非正交模式的切除結(jié)果示意圖。如圖8所示，用戶通過size和truncatevalue選項，指定切角的放大尺寸和切除距離后，勾選了absolutevalue選項，并未勾選keeporthogonaledges選項，以絕對值值、不垂直于放大后的多邊形的正交邊的方式，對電路版圖中待切割的多邊形進行了銳角切除。

（6）若用戶自定義切角的放大尺寸和切除距離不合理，在自動切除銳角過程中，切除參數(shù)命令可以自動調(diào)整切角的切除距離，根據(jù)切角的角度值，設(shè)置合理的數(shù)值。

本發(fā)明的集成電路版圖中快速切除銳角的方法，能夠快速有效地切除銳角，并可以根據(jù)用戶自定義的“切除距離”和“角度”，快速有效地在指定位置自動切除所選圖形的銳角，大大地降低用戶的工作量，還能夠有效地避免用戶手工操作帶來的錯位問題，提高版圖設(shè)計的效率。

本領(lǐng)域普通技術(shù)人員可以理解：以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，盡管參照前述實施例對本發(fā)明進行了詳細的說明，對于本領(lǐng)域的技術(shù)人員來說，其依然可以對前述各實施例記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。