專利名稱：線路圖的線段換層方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于一種圖形數(shù)據(jù)修改方法，特別是一種線路圖的線段換層方法。
背景技術(shù)：
在印刷電路的設(shè)計過程中，先期的計算機(jī)繪圖設(shè)計是相當(dāng)重要的工作之一，其中運(yùn)用計算機(jī)繪制印刷電路板的作業(yè)又分成兩個部分，一個是前面的定位處理(placement)作業(yè)，另一個是后面的線路布局(layout)作業(yè)。 由于目前的印刷電路板大部份都是多層板的設(shè)計結(jié)構(gòu)，因此，線路圖也是需要分層繪制，現(xiàn)在一般電路布局人員在進(jìn)行線路布局作業(yè)時，通常一個層面進(jìn)行線路繪制，通過設(shè)定布線寬度、鎖定連接與布置線段等步驟以完成一條線段，并將每一條線段連接后，以完成一條線路。 在一個電路組件到另一個電路組件之間的布線過程中，可能因為布線規(guī)則而需要繪制特殊線段，例如，T字線路，而這類的特殊線段一般都要通過好幾個繪制步驟來完成，然而，在電路布局人員好不容易完成線路繪制后，才發(fā)現(xiàn)目前線路配置的層面是錯誤時，此時，則需將原本已繪制完成的線路刪除，并于切換至正確層面上后，重新上述的線路繪制過程，如此，將會耗費(fèi)許多時間，而影響印刷電路板的設(shè)計效率。

發(fā)明內(nèi)容
鑒于以上的問題，本發(fā)明提供一種線路圖的線段換層方法，通過將選取的線段進(jìn)行換層配置的處理，并根據(jù)線距規(guī)則檢查目標(biāo)層面的配置空間是否足夠進(jìn)行換層配置，藉以提升印刷電路板的設(shè)計質(zhì)量與效率。 因此，本發(fā)明所揭露的線路圖的線段換層方法，應(yīng)用于計算機(jī)可執(zhí)行的線路圖布局軟件上，用以將選取的線段從一來源層面置換至一 目標(biāo)層面，包含有下列步驟確認(rèn)選取一線段，并擷取線段的來源層別值；提供一窗口輸入接口，以擷取使用者輸入的目標(biāo)層別值；根據(jù)線段的坐標(biāo)值判斷線段類型；根據(jù)線段的坐標(biāo)值檢查目標(biāo)層別值對應(yīng)的目標(biāo)層面是否有足夠的配置空間；于確認(rèn)配置空間足夠時，將線段從來源層別值對應(yīng)的來源層面置換至目標(biāo)層別值對應(yīng)的目標(biāo)層面；提供一線距數(shù)據(jù)庫，以根據(jù)一線距規(guī)則檢查線段移動后的位置是否符合線距規(guī)則的要求；根據(jù)線段類型調(diào)整線段的坐標(biāo)值，以移動線段于目標(biāo)層面預(yù)定進(jìn)行配置的位置；及于確認(rèn)配置空間不足夠時，則顯示一無法直接置換的信息。
另外，本發(fā)明所揭露的線路圖的線段換層方法，應(yīng)用于計算機(jī)可執(zhí)行的線路圖布局軟件上，用以將選取的線段從一來源層面置換至一 目標(biāo)層面，包含有下列步驟確認(rèn)選取一線段，并擷取線段的來源層別值；提供一窗口輸入接口，以擷取使用者輸入的目標(biāo)層別值；根據(jù)線段的坐標(biāo)值檢查目標(biāo)層別值對應(yīng)的目標(biāo)層面是否有足夠的配置空間；及于確認(rèn)配置空間足夠時，將線段從來源層別值對應(yīng)的來源層面置換至目標(biāo)層別值對應(yīng)的目標(biāo)層面；于確認(rèn)配置空間不足夠時，調(diào)整線段的坐標(biāo)值，以移動線段至目標(biāo)層面預(yù)定進(jìn)行配置的位置；提供一線距數(shù)據(jù)庫，以根據(jù)一線距規(guī)則檢查線段移動后的位置是否符合線距規(guī)則的
3要求；及于確認(rèn)線段移動后的位置無法符合線距規(guī)則的要求時，則顯示一無法直接置換的信息。 藉由這種線路圖的線段換層方法，提供電路布局人員將選取的線段從來源層面置換至指定的目標(biāo)層面，以省去重新繪制線段的時間，并可依據(jù)線距規(guī)則檢查目標(biāo)層面的配置空間是否足夠進(jìn)行換層配置，以使配置后的線段仍可符合布線規(guī)則的要求，進(jìn)而提升印刷電路板的設(shè)計質(zhì)量與效率。 有關(guān)本發(fā)明的特征與實作，茲配合圖示作最佳實施例詳細(xì)說明如下。


圖1為本發(fā)明第一實施例的方法步驟流程 圖2為本發(fā)明第二實施例的方法步驟流程 圖3為本發(fā)明的線段調(diào)整示意 圖4為本發(fā)明的另一線段調(diào)整示意 圖5為本發(fā)明的線段交叉示意 圖6為本發(fā)明的線段未交叉示意圖。
主要組件符號說明
10
11
12
13
14
20
30
具體實施例方式
請參照圖l，為本發(fā)明第一實施例的方法步驟流程圖。如圖1所示，本發(fā)明的線路圖的線段換層方法，應(yīng)用于計算機(jī)可執(zhí)行的線路圖布局軟件上，用以將選取的線段從一來源層面置換至一目標(biāo)層面，其線段換層方法包含有下列步驟 首先，確認(rèn)選取一線段，并擷取線段的一個來源層別值(步驟100)，由于線路圖中各線段都對應(yīng)有擺設(shè)位置的坐標(biāo)值，因此，可通過鼠標(biāo)的坐標(biāo)值以及鼠標(biāo)的左鍵按壓信號，來判斷目前選取哪一條線段。被選取的線段可以反白顯示效果呈現(xiàn)，以供電路布局者進(jìn)行識別。其中通過擷取線段目前所在層面的層別值，以取得來源層別值。另外，可通過線段的起始坐標(biāo)值與終止坐標(biāo)值計算出被選取的線段于二維坐標(biāo)軸上的水平長度與垂直長度。
接下來，提供一個窗口輸入接口，以擷取使用者輸入的一個目標(biāo)層別值(步驟110)，其中窗口輸入接口包含有一個目標(biāo)層面的輸入字段、一個確認(rèn)功能的輸入按鍵與一個取消功能的輸入按鍵。通過擷取使用者于目標(biāo)層面的輸入字段中輸入的數(shù)值，以取得目標(biāo)層別值。 根據(jù)線段的坐標(biāo)值判斷線段類型(步驟120)，其中線段類型為垂直線或并行線?？赏ㄟ^線段的起始坐標(biāo)值與終止坐標(biāo)值的關(guān)系判斷線段為垂直線或并行線，例如垂直線的
線
,殳巨巨巨巨，殳隹
st 足足足足 st
線線線線線線標(biāo)
4起始坐標(biāo)與終止坐標(biāo)中的X坐標(biāo)值皆為相同，而并行線的起始坐標(biāo)與終止坐標(biāo)中的Y坐標(biāo)值皆為相同。 根據(jù)線段的坐標(biāo)值檢查目標(biāo)層別值對應(yīng)的目標(biāo)層面是否有足夠的配置空間？(步驟130)，其中可通過線段上各點(diǎn)的坐標(biāo)值檢查目標(biāo)層別值對應(yīng)的目標(biāo)層面中的區(qū)域，是否會與其它線段產(chǎn)生線段重疊或交叉的情況，來判斷是否有足夠的配置空間。
于確認(rèn)配置空間足夠時，將線段從來源層別值對應(yīng)的來源層面置換至目標(biāo)層別值對應(yīng)的目標(biāo)層面(步驟140)，其中將來源層面上被選取的線段的圖形數(shù)據(jù)復(fù)制到目標(biāo)層面上相對應(yīng)的位置上，并于圖形數(shù)據(jù)復(fù)制完成后，刪除來源層面上被選取線段的圖形數(shù)據(jù)。
接下來，提供一線距數(shù)據(jù)庫，以根據(jù)一線距規(guī)則檢查線段移動后的位置是否符合線距規(guī)則的要求(步驟150)，其中當(dāng)線段移動后的位置滿足配置空間后，再進(jìn)一步根據(jù)線距規(guī)則檢查線段移動后的位置與其它線段的位置之間的間距值是否線距規(guī)則的要求。
當(dāng)線段移動后的位置與其它線段的位置之間的間距值不符線距規(guī)則的要求時，則根據(jù)線段類型調(diào)整線段的坐標(biāo)值，以移動線段于目標(biāo)層面預(yù)定進(jìn)行配置的位置(步驟160)，并于移動程序完成后，回到步驟150，繼續(xù)檢查線段移動后的位置是否線距規(guī)則的要求。其中若線段類型為并行線時，可通過將被選取的線段的Y坐標(biāo)值加l，或者，通過將被選取的線段的Y坐標(biāo)值減1，以使線段往二維坐標(biāo)軸的垂直方向移動；若線段類型為垂直線時，可通過將被選取的線段的X坐標(biāo)值加l，或者，通過將被選取的線段的X坐標(biāo)值減1，以使線段往二維坐標(biāo)軸的水平方向移動。 于確認(rèn)配置空間不足夠時，則顯示無法直接置換的信息(步驟170)，其中通過顯
示無法直接置換的信息，可提示電路布局者進(jìn)行線段位置的手動調(diào)整作業(yè)。 請參照圖2，為本發(fā)明第二實施例的方法步驟流程圖。如圖2所示，本發(fā)明的線路
圖的線段換層方法，應(yīng)用于計算機(jī)可執(zhí)行的線路圖布局軟件上，用以將選取的線段從一來
源層面置換至一目標(biāo)層面，其線段換層方法包含有下列步驟 首先，確認(rèn)選取一線段，并擷取線段的一個來源層別值(步驟200)，由于線路圖中各線段都對應(yīng)有擺設(shè)位置的坐標(biāo)值，因此，可通過鼠標(biāo)的坐標(biāo)值以及鼠標(biāo)的左鍵按壓信號，來判斷目前選取哪一條線段。被選取的線段可以反白顯示效果呈現(xiàn)，以供電路布局者進(jìn)行識別。其中通過擷取線段目前所在層面的層別值，以取得來源層別值。另外，可通過線段的起始坐標(biāo)值與終止坐標(biāo)值計算出被選取的線段于二維坐標(biāo)軸上的水平長度與垂直長度。
接下來，提供一個窗口輸入接口，以擷取使用者輸入的一個目標(biāo)層別值(步驟210)，其中窗口輸入接口包含有一個目標(biāo)層面的輸入字段、一個確認(rèn)功能的輸入按鍵與一個取消功能的輸入按鍵。通過擷取使用者于目標(biāo)層面的輸入字段中輸入的數(shù)值，以取得目標(biāo)層別值。 根據(jù)線段的坐標(biāo)值檢查目標(biāo)層別值對應(yīng)的目標(biāo)層面是否有足夠的配置空間？
(步驟220)，其中可通過線段上各點(diǎn)的坐標(biāo)值檢查目標(biāo)層別值對應(yīng)的目標(biāo)層面中的區(qū)域，
是否會與其它線段產(chǎn)生線段重疊或交叉的情況，來判斷是否有足夠的配置空間。 于確認(rèn)配置空間足夠時，將線段從來源層別值對應(yīng)的來源層面置換至目標(biāo)層別值
對應(yīng)的目標(biāo)層面(步驟230)，其中將來源層面上被選取的線段的圖形數(shù)據(jù)復(fù)制到目標(biāo)層面
上相對應(yīng)的位置上，并于圖形數(shù)據(jù)復(fù)制完成后，刪除來源層面上被選取線段的圖形數(shù)據(jù)。 于確認(rèn)配置空間不足夠時，調(diào)整線段的坐標(biāo)值，以移動線段于目標(biāo)層面預(yù)定進(jìn)行配置的位置(步驟240)，其中可通過增加或減少被選取的線段的Y坐標(biāo)值，以使線段往二維坐標(biāo)軸的垂直方向移動，或者，可通過增加或減少被選取線段的X坐標(biāo)值，以使線段往二維坐標(biāo)軸的水平方向移動。 提供一線距數(shù)據(jù)庫，以根據(jù)一線距規(guī)則檢查線段移動后的位置是否符合線距規(guī)則
的要求(步驟250)，其中當(dāng)線段移動后的位置滿足配置空間后，再進(jìn)一步根據(jù)線距規(guī)則檢
查線段移動后的位置與其它線段的位置之間的間距值是否線距規(guī)則的要求。 于確認(rèn)線段移動后的位置無法符合線距規(guī)則的要求時，則顯示無法直接置換的信
息(步驟260)，其中通過顯示無法直接置換的信息，可提醒電路布局者進(jìn)行線段位置的手
動調(diào)整作業(yè)。 請參照圖3，為本發(fā)明的線段調(diào)整示意圖。如圖3所示，線段10表示從來源層面移動至目標(biāo)層面的線，而線段20表示目標(biāo)層面上已配置的線，標(biāo)準(zhǔn)線30的位置表示相鄰兩線段間的標(biāo)準(zhǔn)距離。線段10與標(biāo)準(zhǔn)線30相隔一線距l(xiāng)l，而線段20與標(biāo)準(zhǔn)線30相隔一線距12。 因此，通過線距數(shù)據(jù)庫中的線距規(guī)則檢查線段10移動至目標(biāo)層面后的位置是否線距規(guī)則的要求，接著，發(fā)現(xiàn)線段10與標(biāo)準(zhǔn)線30相隔有一線距l(xiāng)l，且線段10為水平線，因此，通過自動將線段10的Y坐標(biāo)值持續(xù)減l，使線段10移動至標(biāo)準(zhǔn)線30的位置，以符合線距規(guī)則的要求，進(jìn)而減少線段換層后的處理步驟。 請參照圖4，為本發(fā)明的另一線段調(diào)整示意圖。如圖4所示，線段10表示從來源層面移動至目標(biāo)層面的線，而線段20表示目標(biāo)層面上已配置的線，標(biāo)準(zhǔn)線30的位置表示相鄰兩線段間的標(biāo)準(zhǔn)距離。線段10與線段20相隔一線距13，而線段10與標(biāo)準(zhǔn)線30相隔一線距14。 因此，通過線距數(shù)據(jù)庫中的線距規(guī)則檢查線段10移動至目標(biāo)層面后的位置是否線距規(guī)則的要求，接著，發(fā)現(xiàn)線段10與標(biāo)準(zhǔn)線30相隔有一線距14，且線段10為水平線，因此，通過自動將線段10的Y坐標(biāo)值持續(xù)減l，使線段10移動至標(biāo)準(zhǔn)線30的位置，以符合線距規(guī)則的要求，進(jìn)而減少線段換層后的處理步驟。同樣的，垂直線的調(diào)整方式為增加或減少被選取的線段的X坐標(biāo)值，來改變垂直線的位置，在此不再贅述。 請參照圖5，為本發(fā)明的線段交叉示意圖。如圖5所示，線段10表示從來源層面移動至目標(biāo)層面的線，而線段20表示目標(biāo)層面上已配置的線。其中通過根據(jù)線段10的坐標(biāo)與線段20的坐標(biāo)可判斷出兩線段是否交叉。線段10的起始坐標(biāo)值為(xl，yO)，線段10的終止坐標(biāo)值為(x2， y0)。線段20的起始坐標(biāo)值為(x3， yl)，線段10的終止坐標(biāo)值為(x4，y2)。首先，可比較線段10與線段20的起始坐標(biāo)值中的X坐標(biāo)值，若起始坐標(biāo)值X3介于起始坐標(biāo)值XI與終止坐標(biāo)值X2之間，則再進(jìn)一步比較線段10與線段20的起始坐標(biāo)值中的Y坐標(biāo)值，若起始坐標(biāo)值YO介于起始坐標(biāo)值Yl與終止坐標(biāo)值Y2之間，則可判斷出線段10與線段20交叉。 請參照圖6，為本發(fā)明的線段未交叉示意圖。如圖6所示，首先，可比較線段10與線段20的起始坐標(biāo)值中的X坐標(biāo)值，若起始坐標(biāo)值X3介于起始坐標(biāo)值XI與終止坐標(biāo)值X2之間，則再進(jìn)一步比較線段10與線段20的起始坐標(biāo)值中的Y坐標(biāo)值，若起始坐標(biāo)值YO未介于起始坐標(biāo)值Yl與終止坐標(biāo)值Y2之間，則可判斷出線段10與線段20未交叉。
綜合以上所述，本發(fā)明的線路圖的線段換層方法，提供電路布局人員將選取的線段從來源層面置換至指定的目標(biāo)層面，以省去重新繪制線段的時間，并可依據(jù)線距規(guī)則檢查目標(biāo)層面的配置空間是否足夠進(jìn)行換層配置，以使配置后的線段仍可符合布線規(guī)則的要求，進(jìn)而提升印刷電路板的設(shè)計質(zhì)量與效率。 雖然本發(fā)明已以較佳實施例揭露如上，然其并非用以限定本發(fā)明，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
一種線路圖的線段換層方法，應(yīng)用于計算機(jī)可執(zhí)行的線路圖布局軟件上，用以將選取的線段從一來源層面置換至一目標(biāo)層面，其特征在于，該方法包含有下列步驟確認(rèn)選取一線段，并擷取該線段的一來源層別值；提供一窗口輸入接口，以擷取使用者輸入的一目標(biāo)層別值；根據(jù)該線段的坐標(biāo)值判斷一線段類型；根據(jù)該線段的坐標(biāo)值檢查該目標(biāo)層別值對應(yīng)的該目標(biāo)層面是否有足夠的配置空間；于確認(rèn)該配置空間足夠時，將該線段從該來源層別值對應(yīng)的該來源層面置換至該目標(biāo)層別值對應(yīng)的該目標(biāo)層面；提供一線距數(shù)據(jù)庫，以根據(jù)一線距規(guī)則檢查該線段移動后的該位置是否符合該線距規(guī)則的要求；根據(jù)該線段類型調(diào)整該線段的該坐標(biāo)值，以移動該線段至該目標(biāo)層面預(yù)定進(jìn)行配置的位置；及于確認(rèn)該配置空間不足夠時，則顯示一無法直接置換的信息。
2. 如權(quán)利要求1所述的線路圖的線段換層方法，其特征在于，該線段類型為垂直線或并行線。
3. 如權(quán)利要求1所述的線路圖的線段換層方法，其特征在于，在根據(jù)該線段類型調(diào)整該線段的該坐標(biāo)值，以移動該線段于該目標(biāo)層面預(yù)定進(jìn)行配置的位置的步驟中，是通過增加或減少該線段的Y坐標(biāo)值，以使該線段往一垂直方向移動。
4. 如權(quán)利要求1所述的線路圖的線段換層方法，其特征在于，在根據(jù)該線段類型調(diào)整該線段的該坐標(biāo)值，以移動該線段于該目標(biāo)層面預(yù)定進(jìn)行配置的位置的步驟中，是通過增加或減少該線段的X坐標(biāo)值，以使該線段往一水平方向移動。
5. —種線路圖的線段換層方法，應(yīng)用于計算機(jī)可執(zhí)行的線路圖布局軟件上，用以將選取的線段從一來源層面置換至一 目標(biāo)層面，其特征在于，該方法包含有下列步驟確認(rèn)選取一線段，并擷取該線段的一來源層別值；提供一窗口輸入接口 ，以擷取使用者輸入的一 目標(biāo)層別值；根據(jù)該線段的坐標(biāo)值檢查該目標(biāo)層別值對應(yīng)的該目標(biāo)層面是否有足夠的配置空間；于確認(rèn)該配置空間足夠時，將該線段從該來源層別值對應(yīng)的該來源層面置換至該目標(biāo)層別值對應(yīng)的該目標(biāo)層面；于確認(rèn)該配置空間不足夠時，調(diào)整該線段的該坐標(biāo)值，以移動該線段至該目標(biāo)層面預(yù)定進(jìn)行配置的位置，其中通過增加或減少該線段的Y坐標(biāo)值，以使該線段往一垂直方向移動，以及通過增加或減少該線段的X坐標(biāo)值，以使該線段往一水平方向移動；提供一線距數(shù)據(jù)庫，以根據(jù)一線距規(guī)則檢查該線段移動后的該位置是否符合該線距規(guī)則的要求；及于確認(rèn)該線段移動后的該位置無法符合該線距規(guī)則的該要求時，則顯示一無法直接置換的信息。
全文摘要
本發(fā)明公開了一種線路圖的線段換層方法，應(yīng)用于計算機(jī)可執(zhí)行的線路圖布局軟件上，用以將選取的線段從一來源層面置換至一目標(biāo)層面，包含有下列步驟確認(rèn)選取一線段，并擷取線段的來源層別值；提供一個窗口輸入接口，以擷取使用者輸入的目標(biāo)層別值；根據(jù)線段的坐標(biāo)值判斷線段類型；根據(jù)線段的坐標(biāo)值檢查目標(biāo)層別值對應(yīng)的目標(biāo)層面是否有足夠的配置空間；于確認(rèn)配置空間足夠時，將線段從來源層別值對應(yīng)的來源層面置換至目標(biāo)層別值對應(yīng)的目標(biāo)層面；提供線距數(shù)據(jù)庫，以根據(jù)線距規(guī)則檢查線段移動后的位置是否線距規(guī)則的要求；根據(jù)線段類型調(diào)整線段的坐標(biāo)值，以移動線段于目標(biāo)層面預(yù)定進(jìn)行配置的位置。
文檔編號G06F17/50GK101770524SQ20081018776
公開日2010年7月7日 申請日期2008年12月31日 優(yōu)先權(quán)日2008年12月31日
發(fā)明者楊芳瑛, 林圣潁 申請人:英業(yè)達(dá)股份有限公司