本發(fā)明涉及平板顯示eda設(shè)計(jì)工具技術(shù)領(lǐng)域，特別是涉及一種異形版圖中基于軌道的緊湊布線(xiàn)方法。

背景技術(shù)：

在平板顯示eda設(shè)計(jì)中，對(duì)于異形面板設(shè)計(jì)廠商，像素區(qū)端口與ic區(qū)端口之間經(jīng)常需要進(jìn)行布線(xiàn)。一般情況下，ic區(qū)端口按照一條水平或垂直的直線(xiàn)分布，像素區(qū)端口按照一條曲線(xiàn)分布，如圓形手表輪廓、曲邊矩形手機(jī)輪廓、vr設(shè)備輪廓等異形顯示屏。對(duì)于設(shè)計(jì)工具來(lái)說(shuō)，需要同時(shí)對(duì)成百上千的像素區(qū)-ic區(qū)端口進(jìn)行布線(xiàn)，并且還要滿(mǎn)足設(shè)計(jì)的幾何約束。一般的三段式fanout布線(xiàn)器，如最小間距布線(xiàn)器、蛇形布線(xiàn)器，只能應(yīng)對(duì)起始/終止端口基本分布在一條直線(xiàn)上的場(chǎng)景，面對(duì)此場(chǎng)景則無(wú)能為力。

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

為了解決現(xiàn)有技術(shù)存在的不足，本發(fā)明的目的在于提供一種異形版圖中基于軌道的緊湊布線(xiàn)方法，能夠在直線(xiàn)分布的ic端口和曲線(xiàn)分布的像素區(qū)端口之間布線(xiàn)，滿(mǎn)足設(shè)計(jì)的幾何約束，并且布線(xiàn)緊貼像素區(qū)以節(jié)省空間。

為實(shí)現(xiàn)上述目的，本發(fā)明提供的異形版圖中基于軌道的緊湊布線(xiàn)方法，包括以下步驟：

（1）確定像素區(qū)端口的引導(dǎo)折線(xiàn)；（2）對(duì)像素區(qū)端口和ic區(qū)端口進(jìn)行匹配、分組；（3）確定第一對(duì)匹配端口對(duì)的中心線(xiàn)；（4）基于第一對(duì)匹配端口對(duì)的中心線(xiàn)，確定當(dāng)前匹配端口對(duì)的中心線(xiàn)；（5）生成布線(xiàn)輪廓。

進(jìn)一步地，所述步驟（1）確定像素區(qū)端口的引導(dǎo)折線(xiàn)，是將像素區(qū)端口的包絡(luò)線(xiàn)或者沿像素區(qū)端口指定的折線(xiàn)確定為像素區(qū)端口的引導(dǎo)折線(xiàn)。

進(jìn)一步地，所述步驟（2）中對(duì)像素區(qū)端口和ic區(qū)端口進(jìn)行匹配的具體方式為：按照x或者y方向?qū)山M端口進(jìn)行排序，再按照排序順序一一匹配兩組端口中的像素區(qū)端口和ic區(qū)端口。

進(jìn)一步地，所述步驟（2）中對(duì)像素區(qū)端口和ic區(qū)端口進(jìn)行分組的方式為：按照匹配的端口對(duì)的x或者y方向坐標(biāo)差值的正負(fù)性對(duì)匹配的端口對(duì)進(jìn)行分組。

進(jìn)一步地，在所述步驟（2）和（3）之間，還包括步驟：對(duì)每組匹配端口中的匹配端口對(duì)進(jìn)行排序，按照匹配端口對(duì)的排序順序進(jìn)行布線(xiàn)。

進(jìn)一步地，所述步驟（3）確定第一對(duì)匹配端口對(duì)的中心線(xiàn)，是將第一對(duì)匹配端口對(duì)中像素區(qū)端口、ic區(qū)端口的中心延長(zhǎng)線(xiàn)分別與引導(dǎo)折線(xiàn)相交，得到第一對(duì)匹配端口對(duì)的中心線(xiàn)。

所述步驟（4）基于第一對(duì)匹配端口對(duì)的中心線(xiàn)，確定當(dāng)前匹配端口對(duì)的中心線(xiàn)，進(jìn)一步包括以下步驟：

（71）對(duì)前一對(duì)匹配端口對(duì)的中心線(xiàn)進(jìn)行點(diǎn)鏈拆分，并按照彎折向量及幾何條件對(duì)拆分后的線(xiàn)段進(jìn)行平移及求交，得到初始的當(dāng)前匹配端口對(duì)的中心線(xiàn)；（72）對(duì)當(dāng)前匹配端口對(duì)的像素區(qū)端口、ic區(qū)端口的中心延長(zhǎng)線(xiàn)，以及引導(dǎo)折線(xiàn)與初始的當(dāng)前匹配端口對(duì)的中心線(xiàn)進(jìn)行求交，得到最終的當(dāng)前匹配端口對(duì)的中心線(xiàn)；（73）重復(fù)執(zhí)行步驟（71）、（72），得到每組匹配端口中剩余匹配端口對(duì)的中心線(xiàn)。

所述步驟（71）進(jìn)一步包括以下步驟：

（81）對(duì)前一對(duì)匹配端口對(duì)的中心線(xiàn)進(jìn)行點(diǎn)鏈拆分，將擁有n個(gè)點(diǎn)的點(diǎn)鏈按照點(diǎn)鏈順序拆分為n-1個(gè)線(xiàn)段；（82）對(duì)拆分后的線(xiàn)段按照彎折向量及幾何條件進(jìn)行平移；（83）對(duì)平移后的線(xiàn)段按照點(diǎn)鏈順序求交點(diǎn)，并根據(jù)幾何條件濾掉不符合規(guī)矩的交點(diǎn)；（84）按照點(diǎn)鏈順序連接剩余的交點(diǎn)，作為初始的當(dāng)前匹配端口對(duì)的中心線(xiàn)。

所述步驟（72）進(jìn)一步包括以下步驟：

（91）對(duì)當(dāng)前匹配端口對(duì)的引導(dǎo)折線(xiàn)、像素區(qū)端口的中心延長(zhǎng)線(xiàn)，以及初始的當(dāng)前匹配端口對(duì)的中心線(xiàn)進(jìn)行求交，得到中間的當(dāng)前匹配端口對(duì)的中心線(xiàn)；（92）對(duì)當(dāng)前匹配端口對(duì)的ic區(qū)端口的中心延長(zhǎng)線(xiàn)與中間的當(dāng)前匹配端口對(duì)的中心線(xiàn)進(jìn)行求交，得到最終的當(dāng)前匹配端口對(duì)的中心線(xiàn)。

進(jìn)一步地，所述步驟（5）生成布線(xiàn)輪廓，是根據(jù)匹配端口對(duì)的中心線(xiàn)和設(shè)置的電學(xué)約束，緊貼異形像素區(qū)進(jìn)行布線(xiàn)。

本發(fā)明的異形版圖中基于軌道的緊湊布線(xiàn)方法，可以成功的解決異形面板中像素區(qū)端口與ic區(qū)端口之間的布線(xiàn)問(wèn)題，并且布線(xiàn)緊貼像素區(qū)，有效地節(jié)省了面板空間。

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

附圖說(shuō)明

附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說(shuō)明書(shū)的一部分，并與本發(fā)明的實(shí)施例一起，用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中：

圖1為根據(jù)本發(fā)明的異形版圖中基于軌道的緊湊布線(xiàn)方法流程圖；

圖2為根據(jù)本發(fā)明的像素區(qū)-ic區(qū)端口布線(xiàn)過(guò)程示意圖；

圖3為根據(jù)本發(fā)明的軌道布線(xiàn)參數(shù)對(duì)話(huà)框界面的示意圖；

圖4為根據(jù)本發(fā)明的像素區(qū)-ic區(qū)布線(xiàn)端口選擇示意圖；

圖5為根據(jù)本發(fā)明的引導(dǎo)折線(xiàn)選擇示意圖；

圖6為根據(jù)本發(fā)明的布線(xiàn)結(jié)果示意圖。

具體實(shí)施方式

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

圖1為根據(jù)本發(fā)明的異形版圖中基于軌道的緊湊布線(xiàn)方法流程圖，下面將參考圖1，對(duì)本發(fā)明的異形版圖中基于軌道的緊湊布線(xiàn)方法進(jìn)行詳細(xì)描述。

在步驟101，確定像素區(qū)端口的引導(dǎo)折線(xiàn)。

該步驟中，一般選取像素區(qū)端口的包絡(luò)線(xiàn)，作為像素區(qū)端口的引導(dǎo)折線(xiàn)（guideline）。在此定義，像素區(qū)端口的引導(dǎo)折線(xiàn)及其它平行于引導(dǎo)折線(xiàn)的平行線(xiàn)為軌道。

當(dāng)然，引導(dǎo)折線(xiàn)也可沿著像素區(qū)端口手畫(huà)，或者通過(guò)程序自動(dòng)生成。

在步驟102，對(duì)像素區(qū)端口和ic區(qū)端口進(jìn)行匹配、分組。

該步驟中，匹配的具體方式為：按照x或者y（水平或者豎直）方向?qū)山M端口進(jìn)行排序，再按照排序順序一一匹配兩組端口中的像素區(qū)端口和ic區(qū)端口。

分組的方式為：按照每對(duì)匹配的端口對(duì)的x或者y方向坐標(biāo)差值（offset）的正負(fù)性對(duì)每對(duì)匹配的端口對(duì)進(jìn)行分組。具體而言，按照匹配順序計(jì)算匹配端口對(duì)的offset，offset正負(fù)性相同的匹配端口對(duì)分為一組。

在步驟103，按照匹配端口對(duì)的坐標(biāo)差值，對(duì)每組匹配端口中的匹配端口對(duì)進(jìn)行升序排序。

該步驟中，匹配端口對(duì)的排序順序，作為匹配端口對(duì)的布線(xiàn)順序。

在步驟104，根據(jù)每組匹配端口中第一對(duì)匹配端口對(duì)的像素區(qū)端口、ic區(qū)端口的中心延長(zhǎng)線(xiàn)，以及引導(dǎo)折線(xiàn)，確定第一對(duì)匹配端口對(duì)的中心線(xiàn)。圖2為根據(jù)本發(fā)明的像素區(qū)-ic區(qū)端口布線(xiàn)過(guò)程示意圖，如圖2所示，將當(dāng)前匹配端口組中第一對(duì)匹配端口對(duì)中像素區(qū)端口、ic區(qū)端口的中心延長(zhǎng)線(xiàn)分別與引導(dǎo)折線(xiàn)相交，得到第一對(duì)匹配端口對(duì)的中心線(xiàn)。

在步驟105，根據(jù)前一對(duì)匹配端口對(duì)的中心線(xiàn)，以及當(dāng)前匹配端口對(duì)中的像素區(qū)端口、ic區(qū)端口的中心延長(zhǎng)線(xiàn)，以及引導(dǎo)折線(xiàn)，確定當(dāng)前匹配端口對(duì)的中心線(xiàn)。

該步驟中，以每組匹配端口中第一對(duì)匹配端口對(duì)的中心線(xiàn)為基礎(chǔ)，生成每組匹配端口中剩余匹配端口對(duì)的中心線(xiàn)。

生成剩余匹配端口對(duì)的中心線(xiàn)的具體方式為：

1）首先，對(duì)前一對(duì)匹配端口對(duì)的中心線(xiàn)進(jìn)行點(diǎn)鏈拆分，將擁有n個(gè)點(diǎn)的點(diǎn)鏈按照點(diǎn)鏈順序拆分為n-1個(gè)線(xiàn)段；然后，對(duì)拆分后的線(xiàn)段按照彎折向量及幾何條件進(jìn)行平移；其次，對(duì)平移后的線(xiàn)段按照點(diǎn)鏈順序求交點(diǎn)，并根據(jù)幾何條件濾掉不符合規(guī)矩的交點(diǎn)；最后，按照點(diǎn)鏈順序連接剩余的交點(diǎn)，作為初始的當(dāng)前匹配端口對(duì)的中心線(xiàn)，如圖2中虛線(xiàn)所示。

2）首先，對(duì)當(dāng)前匹配端口對(duì)的引導(dǎo)折線(xiàn)、像素區(qū)端口的中心延長(zhǎng)線(xiàn)，以及初始的當(dāng)前匹配端口對(duì)的中心線(xiàn)進(jìn)行求交，得到中間的當(dāng)前匹配端口對(duì)的中心線(xiàn)；然后，對(duì)當(dāng)前匹配端口對(duì)的ic區(qū)端口的中心延長(zhǎng)線(xiàn)與中間的當(dāng)前匹配端口對(duì)的中心線(xiàn)進(jìn)行求交，得到最終的當(dāng)前匹配端口對(duì)的中心線(xiàn)。其中，對(duì)初始的當(dāng)前匹配端口對(duì)的中心線(xiàn)或者中間的當(dāng)前匹配端口對(duì)的中心線(xiàn)進(jìn)行求交時(shí)，均采用點(diǎn)鏈拆分線(xiàn)段并對(duì)線(xiàn)段求交的方式進(jìn)行。

3）重復(fù)執(zhí)行步驟1）、2），得到每組匹配端口中剩余匹配端口對(duì)的中心線(xiàn)。

在步驟106，根據(jù)每對(duì)匹配端口對(duì)的中心線(xiàn)，以及用戶(hù)設(shè)置的電學(xué)約束，生成布線(xiàn)輪廓。

該步驟中，按照用戶(hù)所設(shè)線(xiàn)寬作為電學(xué)約束，在中心線(xiàn)的基礎(chǔ)上生成輪廓，完成布線(xiàn)。布線(xiàn)緊貼異形像素區(qū)，以便節(jié)省空間。

下面結(jié)合具體的實(shí)施方式，詳細(xì)的說(shuō)明本發(fā)明的異形版圖中基于軌道的緊湊布線(xiàn)方法的應(yīng)用過(guò)程。

（1）啟動(dòng)軌道布線(xiàn)命令，根據(jù)電學(xué)約束設(shè)置布線(xiàn)參數(shù)。

圖3為根據(jù)本發(fā)明的軌道布線(xiàn)參數(shù)對(duì)話(huà)框界面的示意圖，如圖3所示，在aetherfpd工具中啟動(dòng)railrouting命令，在railrouting對(duì)話(huà)框中設(shè)置布線(xiàn)參數(shù)。

（2）選擇需要進(jìn)行布線(xiàn)操作的兩組端口。

圖4為根據(jù)本發(fā)明的像素區(qū)-ic區(qū)布線(xiàn)端口選擇示意圖，在編輯區(qū)域選擇布線(xiàn)需要連接的兩組端口，start端（首端）選擇排布在一條直線(xiàn)上的ic區(qū)端口，end端（末端）選擇排布在左下四分之一圓的像素區(qū)端口，圖4中對(duì)選擇的ic區(qū)端口及像素區(qū)端口進(jìn)行了局部放大顯示。如圖4所示，首端及末端選擇相應(yīng)的ic區(qū)端口及像素區(qū)端口后，在布線(xiàn)端口編輯區(qū)域，會(huì)通過(guò)匹配指示線(xiàn)（白色連線(xiàn)）連接布線(xiàn)端口，標(biāo)示出預(yù)生成布線(xiàn)的兩個(gè)端口。

（3）選擇guideline（引導(dǎo)折線(xiàn)）。

圖5為根據(jù)本發(fā)明的引導(dǎo)折線(xiàn)選擇示意圖，如圖5所示，箭頭所指折線(xiàn)即為選擇的guideline，guideline選擇成功后，會(huì)彈出提示“guidelineselected”。

（4）根據(jù)設(shè)計(jì)需求，完成布線(xiàn)。

圖6為根據(jù)本發(fā)明的布線(xiàn)結(jié)果示意圖，如圖6所示，布線(xiàn)緊貼像素區(qū)，有效地節(jié)省了面板空間。若布線(xiàn)結(jié)果滿(mǎn)足設(shè)計(jì)需求，則點(diǎn)擊生成布線(xiàn)的按鈕完成布線(xiàn)。

（5）繼續(xù)重復(fù)執(zhí)行步驟（1）-（4），完成其他組端口之間的布線(xiàn)。

本發(fā)明的異形版圖中基于軌道的緊湊布線(xiàn)方法，可以成功的解決異形面板中像素區(qū)端口與ic區(qū)端口之間的布線(xiàn)問(wèn)題，能夠在直線(xiàn)分布的ic端口和曲線(xiàn)分布的像素區(qū)端口之間布線(xiàn)，滿(mǎn)足設(shè)計(jì)的幾何約束，并且布線(xiàn)緊貼像素區(qū)，有效地節(jié)省面板空間。

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