專利名稱：獲取信號線的布設(shè)路徑的方法
技術(shù)領(lǐng)域：
本發(fā)明是涉及一種信號線布設(shè)技術(shù)，更具體地，是涉及一種應(yīng)用 于通過例如個人電腦或服務(wù)器的數(shù)據(jù)處理裝置執(zhí)行的印刷電路板的布 線軟件中的獲取信號線的布設(shè)路徑的方法。
背景技術(shù)：
通常，印刷電路板是通過線路布局(Layout)以使設(shè)于該印刷電路 板的各元件電性連接并產(chǎn)生相應(yīng)的功能，目前，布線工程師對于印刷 電路板的線路布局通常是通過諸如Allegro、 Protd等各類布線軟件完 成。此外，隨著電子元件朝向小型化的發(fā)展，用以供設(shè)置各該電子元 件的印刷電路板也愈來愈小型化，進(jìn)而使得布設(shè)于該印刷電路板中的 物件(如電子元件以及連接各該電子元件的信號線)密集度愈來愈高。
通常，于印刷電路板中會平行布設(shè)有至少一對具有相同電氣屬性 的第一及第二信號線，而基于印刷電路板布設(shè)空間的考慮，在進(jìn)行線 路布局時，則可能在該第一及第二信號線之間布設(shè)第三信號線，以節(jié) 省布線空間，從而盡可能使該印刷電路板的尺寸設(shè)計順應(yīng)小型化發(fā)展 的趨勢。而目前對于上述布設(shè)第三信號線的做法是先通過人為于布線 軟件所提供的程序界面上選取欲布設(shè)區(qū)域的該第一及第二信號線，接 著，再通過人為捕捉該二信號線之間的中心點座標(biāo)，以將該第三信號 線布設(shè)于該二信號線之間。
但是，上述于該第一及第二信號線之間穿插布設(shè)該第三信號線的 方式，極可能因人為因素?zé)o法迅速找到準(zhǔn)確的中心點座標(biāo)，以供布設(shè) 該第三信號線，進(jìn)而造成時間上的浪費(fèi)；此外， 一對信號線的布設(shè)路 徑并非為單一的直線，可能存在至少一斜率發(fā)生改變的轉(zhuǎn)折點，如此，
則無疑增加于該第一及第二信號線之間尋找中心點座標(biāo)的難度；再者， 依據(jù)上述方式即使準(zhǔn)確尋找到該第一及第二信號線之間的中心點座 標(biāo)，并將該第三信號線布設(shè)于該第一及第二信號線之間，但，由于此
5階段并未考慮該第三信號線與該第一及第二信號線之間的線間距是否 超出線路布設(shè)規(guī)則允符之間距范圍，若是，則會影響該印刷電路板的 布線品質(zhì)，必須于后續(xù)在該印刷電路板中尋找其他布設(shè)空間，以重新 配置該第三信號線的布設(shè)位置，如此，無疑增加了信號線的布設(shè)時間。 綜上所述，如何提出一種獲取信號線的布設(shè)路徑的方法，以避免 現(xiàn)有技術(shù)中的種種缺點，實為目前需要解決的技術(shù)問題。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)的缺點，本發(fā)明的主要目的在于提供一種可節(jié) 約時間的獲取信號線的布設(shè)路徑的方法，以提高布線效率。
本發(fā)明的另一目的在于提供一種可有效節(jié)省布線空間的獲取信號 線的布設(shè)路徑的方法。
本發(fā)明的再一目的在于提供一種獲取信號線的布設(shè)路徑的方法， 以提升布線品質(zhì)。
為達(dá)上述目的及其他目的，本發(fā)明提供一種應(yīng)用于通過數(shù)據(jù)處理 裝置執(zhí)行的印刷電路板的布線軟件中的獲取信號線的布設(shè)路徑的方 法，其中，該印刷電路板具有至少一對具有至少"對具有相同電氣屬 性且平行布設(shè)的第一信號線以及第二信號線，且該布線軟件預(yù)設(shè)有布 設(shè)于該印刷電路板中的所有信號線的線寬屬性，該獲取信號線的布設(shè) 路徑的方法包括(1)于該布線軟件所提供的程序界面上選取欲布設(shè) 區(qū)域內(nèi)的該第一以及該第二信號線；(2)擷取待布設(shè)信號線的線寬屬 性，并依據(jù)該線寬屬性設(shè)定待布設(shè)信號線與所選取的該第一以及該第 二信號線之間的安全間距；(3)于該第一以及該第二信號線上偵測是 否有相對應(yīng)且符合預(yù)先定義的條件的分段點對，若是，則進(jìn)至步驟(5)， 若否，則進(jìn)至步驟(4); (4)于該第一或該第二信號線上擷取二個第 一基準(zhǔn)點，并于該每一第一基準(zhǔn)點上形成與該線段垂直的基準(zhǔn)線，并 使該基準(zhǔn)線跨設(shè)于該第二或該第一信號線上，以于該基準(zhǔn)線與該第二 或該第一信號線的交接處形成一第二基準(zhǔn)點，并于該第一或該第二信 號線上所形成的二基準(zhǔn)線上各取得一中心點，且判斷任一基準(zhǔn)線上的 中心點至其對應(yīng)的第一或該第二信號線上的第一基準(zhǔn)點或第二基準(zhǔn)點 的距離是否小于所設(shè)定的安全間距，若是，則結(jié)束該獲取信號線的布
6設(shè)路徑的方法，若否，則以直線連接該第一或該第二信號線上所形成 的二基準(zhǔn)線上的中心點，從而形成一用以供布設(shè)該待布設(shè)信號線于該 第一以及該第二信號線之間的布設(shè)路徑，且結(jié)束該獲取信號線的布設(shè) 路徑的方法；(5)依據(jù)偵測得到的每一分段點對，將該第一以及該第 二信號線分割為多個線段組，其中，每一線段組包括二線段；(6)于 每一線段組中的任一線段上擷取二個第一基準(zhǔn)點，并于該每一第一基 準(zhǔn)點上形成與該線段垂直的基準(zhǔn)線，且使該基準(zhǔn)線跨設(shè)于每一線段組 中的另一線段上，以于該基準(zhǔn)線與每一線段組中的另一線段的交接處 形成一第二基準(zhǔn)點，并于每一線段組上所形成的二基準(zhǔn)線上各取得一 中心點；(7)判斷任一基準(zhǔn)線上的中心點至其對應(yīng)的一線段組的第一 基準(zhǔn)點或第二基準(zhǔn)點的距離是否小于所設(shè)定的安全間距，若是，則結(jié) 束該獲取信號線的布設(shè)路徑的方法，若否，則進(jìn)至步驟(8); (8)以 直線連接每一線段組上所形成的二基準(zhǔn)線上的中心點，并至少延伸該 直線至與相臨線段組的直線交接處，以于該交接處形成一轉(zhuǎn)折點；以 及(20)以直線連接所有中心點以及轉(zhuǎn)折點，從而形成一用以供布設(shè) 該待布設(shè)信號線于該第一以及該第二信號線之間的布設(shè)路徑，且結(jié)束 該獲取信號線的布設(shè)路徑的方法。
承上所述，本發(fā)明的獲取信號線的布設(shè)路徑的方法是以對應(yīng)該平 行布設(shè)的第一及第二信號線繪制與其垂直的基準(zhǔn)線方式，分別于該第 一及第二信號線上形成基準(zhǔn)點，并于該第一及第二信號線上所形成的 基準(zhǔn)線上取得一中心點，且于判斷該中心點至該第一或該第二信號線 上的基準(zhǔn)點的距離不小于預(yù)設(shè)的安全間距后，依據(jù)于該第一以及該第 二信號線上偵測得到的分段點對，將該第一及第二信號線分割為多個 線段組，逐線段組選取對應(yīng)該二信號線夾合區(qū)域的至少二中心點，且 以直線連接各線段組的中心點，并至少延伸該直線至與相臨線段組的 直線交接處，以于該交接處形成一轉(zhuǎn)折點，最后，以直線連接所有中 心點及轉(zhuǎn)折點，形成一供布設(shè)該待布設(shè)信號線于該第一以及第二信號 線之間的布設(shè)路徑。由此，避免現(xiàn)有技術(shù)中因采用人為方式尋取欲布 設(shè)區(qū)域內(nèi)的二信號線的中心點座標(biāo)，而造成時間上的浪費(fèi)，此外，也 可通過本發(fā)明的獲取信號線的布設(shè)路徑的方法，將待布設(shè)的信號線布 設(shè)于該第一及第二信號線之間，以節(jié)省布線空間；再者，本發(fā)明的獲取信號線的布設(shè)路徑的方法提供一安全間距判斷機(jī)制，以防止不允符 該安全間距的待布設(shè)信號線布設(shè)于該第一及第二信號線之間，從而提 升布線品質(zhì)，進(jìn)而防止后續(xù)調(diào)整該待布設(shè)信號線的布設(shè)位置而造成時 間上的浪費(fèi)。


圖1是顯示本發(fā)明的獲取信號線的布設(shè)路徑的方法的操作流程示
意圖2A是顯示應(yīng)用本發(fā)明的獲取信號線的布設(shè)路徑的方法而得到 布設(shè)于該第一及第二信號線之間以供待布設(shè)信號線布設(shè)的路徑的一實 施例的示意圖2B是顯示應(yīng)用本發(fā)明的獲取信號線的布設(shè)路徑的方法而得到 布設(shè)于該第一及第二信號線之間的該待布設(shè)信號線的一實施例的示意 ，圖3A是顯示應(yīng)用本發(fā)明的獲取信號線的布設(shè)路徑的方法而得到 布設(shè)于該第一及第二信號線之間的多中心點及轉(zhuǎn)折點的示意圖3B是顯示應(yīng)用本發(fā)明的獲取信號線的布設(shè)路徑的方法而得到 位于該第一及第二信號線之間以供待布設(shè)信號線布設(shè)的路徑的示意 圖；以及
圖3C是顯示應(yīng)用本發(fā)明的獲取信號線的布設(shè)路徑的方法而得到 布設(shè)于該第一及第二信號線之間的該待布設(shè)信號線的示意圖。 元件標(biāo)號的簡單說明
I、 l'第一信號線
2待布設(shè)信號線
3、 3'第二信號線
I10~I31、 110，~131，第一基準(zhǔn)點
112^133、 H2， I33'第二基準(zhǔn)點
II、 12 轉(zhuǎn)折點 L10 L31、 L10， L31' 基準(zhǔn)線 L12 L32直線
M10 M31、 M10， M31' 中心點Pll、 P31 起始端
P12、 P32、 P13、 P33分段點
P14、 P34 終止端
Tl、 T2布設(shè)路徑
S100-S111 步驟
具體實施例方式
以下是通過特定的具體實例說明本發(fā)明的實施方式，熟悉此技藝 的人士可由本說明書所揭示的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點與功 效。
請參閱圖1，是顯示本發(fā)明的獲取信號線的布設(shè)路徑的方法的操作 流程示意圖。如圖所示，本發(fā)明的獲取信號線的布設(shè)路徑的方法是應(yīng) 用于通過數(shù)據(jù)處理裝置執(zhí)行的印刷電路板的布線軟件中，該數(shù)據(jù)處理 裝置是可例如為個人電腦、筆記型電腦、服務(wù)器或工作站等，而該布 線軟件則可例如為Allegro、 Protel等。于本實施例中，如圖2A (或圖 3A)所示，該印刷電路板是具有至少一對具有相同電氣屬性且平行布 設(shè)的第一信號線l ('或l')以及第二信號線3 (或3')，且該布線軟件 預(yù)設(shè)有布設(shè)于該印刷電路板中的所有信號線的線寬屬性。以下將一并 配合第2A至3C圖詳細(xì)說明本發(fā)明的獲取信號線的布設(shè)路徑的方法的 具體操作步驟。
首先執(zhí)行步驟SIOO，于該布線軟件所提供的程序界面上選取欲布 設(shè)區(qū)域內(nèi)的該第一以及該第二信號線l、 3 (如圖2A所示，或如圖3A 所示的1'、 3')。接著，進(jìn)行步驟S101。
在步驟S101中，自該布線軟件中擷取待布設(shè)信號線2的線寬屬性， 并依據(jù)該線寬屬性設(shè)定待布設(shè)信號線2與所選取的該第一以及該第二 信號線l、 3 (或r、 3，)之間的安全間距。接著，進(jìn)行步驟S102。
在步驟S102中，于該第一以及該第二信號線l、 3 (或1'、 3')是 否有相對應(yīng)且符合預(yù)先定義的條件的分段點對，若是(如圖3A至3C 所示)，則進(jìn)至步驟S107，若否(如圖2A及2B所示)，則進(jìn)至步驟 S103。其中，該預(yù)先定義的條件是該第一信號線1以及該第二信號線3 的斜率發(fā)生改變處(也即，該分段點對)，如圖3A所示，該分段點是
9(P12、 P32)、以及(P13、 P33)。
在步驟S103中，于該第一信號線1或該第二信號線3上擷取二個 第一基準(zhǔn)點(于本實施例中，以于該第一信號線1上擷取該第一基準(zhǔn) 點(110、 110')為例進(jìn)行說明，但不以此為限)，并于該每一第一基準(zhǔn) 點(110、 110，)上形成與該第一信號線1垂直的基準(zhǔn)線LIO、 L10'，并 使該基準(zhǔn)線LIO、 L10，跨設(shè)于該第二信號線3上，以于該基準(zhǔn)線LIO、 L10'與該第二信號線3的交接處形成一第二基準(zhǔn)點(112、 112，)。其中， 該第一基準(zhǔn)點以及該第二基準(zhǔn)點是分別位于該第一 以及第二信號線1、 3的相對內(nèi)側(cè)。接著，進(jìn)行步驟S104。
在步驟S104中，于該第一信號線1或該第二信號線3上所形成的 二基準(zhǔn)線LIO、 L10，上各取得一中心點(MIO、 MIO，)。接著，進(jìn)行步 驟S105。
在步驟S105中，判斷任一基準(zhǔn)線上L10或L10，的中心點(M10) 或(MIO，)至其對應(yīng)的第一信號線1或第二信號線3上的第一基準(zhǔn)點 (111)或(112，)或第二基準(zhǔn)點(112)或(112，)'的距離是否小于所 設(shè)定的安全間距，若否，則迸至步驟S106，若是，則結(jié)束該獲取信號 線的布設(shè)路徑的方法，其中，當(dāng)判斷出任一基準(zhǔn)線上L10或L10，的中 心點(M10)或(MIO，)至其對應(yīng)的第一信號線1或第二信號線3上 的第一基準(zhǔn)點(111)或(112，)或第二基準(zhǔn)點(112)或(112，)的距 離小于所設(shè)定的安全間距時，還輸出一提示信息，以傳達(dá)任一基準(zhǔn)線 上L10或L10'的中心點(M10)或(M10')至其對應(yīng)的第一信號線1 或第二信號線3上的第一基準(zhǔn)點(111)或(112，)或第二基準(zhǔn)點(112) 或G12')的距離小于所設(shè)定的安全間距的信息，而該提示信息是可以 屏幕顯示、聲音提示等方式予以輸出。
在步驟S106中，以直線連接該第一信號線1上所形成的二基準(zhǔn)線 LIO、 L10，上的中心點(MIO、 M10')，從而形成一平行該第一以及該 第二信號線1、 3之間的布設(shè)路徑T1，以供后續(xù)沿著布設(shè)路徑T1布設(shè) 該待布設(shè)信號線2 (如第2B圖所示)，由此，即可結(jié)束該獲取信號線 的布設(shè)路徑的方法。
在步驟S107中，于本實施例中，如圖3A所示，依據(jù)于該第一以 及該第二信號線l'、 3'上偵測得到的每一分段點對(P12、 P32)、以及
10(P13、 P33)，將該第一以及該第二信號線1，、 3，分割為三個線段組， 其中，每一線段組包括二線段。此外，為更明確了解應(yīng)用本發(fā)明的獲 取信號線的布設(shè)路徑的方法，于此，分別定義該第一以及該第二信號 線1'、 3'同側(cè)的一端作為后續(xù)偵測的起始端(Pll、 P31)，而另一端作 為后續(xù)偵測的終止端(P14、 P34),由該二分段點對(P12、 P32)、以 及(P13、 P33)分割形成的三個線段組分別為線段組(P11~~P12、 P31——P32)、線段組(P12——P13、 P32——P33 )、以及線段組
(P13-P14、 P33——P34)。接著，進(jìn)行步驟S108。
在步驟S108中，于每一線段組(P11——P12、 P31——P32)、線 段組(P12——P13、 P32——P33)、以及線段組(P13——P14、 P33~~P34)中的任一線段上擷取二個第一基準(zhǔn)點，分別為(II1 、II1，)、
(121、 121，)、以及(131、 131，)，并于該每一第一基準(zhǔn)點上形成與該 線段垂直的基準(zhǔn)線，分別為Lll、 Lll' ; L21、 L21，；以及L31、 L31'， 且使該基準(zhǔn)線跨設(shè)于每一線段組中的另一線段上，以于該基準(zhǔn)線與每 一線段組中的另'一線段的交接處形成一第二基準(zhǔn)點，分別為(113、 113，)、 (123、 123，)、以及(133、 133，)，并于每一線段組上所形成的二 基準(zhǔn)線上各取得一中心點，分別為點(Mll、 Mll，) 、 (M21、 M21')、 以及(M31、 M31')。其中，該第一基準(zhǔn)點以及該第二基準(zhǔn)點是分別位 于該第一以及第二信號線l'、 3'的相對內(nèi)側(cè)。接著，進(jìn)行步驟S109。
在步驟S109中，判斷任一基準(zhǔn)線上的中心點至其對應(yīng)的線段組的 第一基準(zhǔn)點或第二基準(zhǔn)點的距離是否小于所設(shè)定的安全間距，若是， 則結(jié)束該獲取信號線的布設(shè)路徑的方法，若否，則進(jìn)至步驟SllO，其 中，當(dāng)判斷出任一基準(zhǔn)線上的中心點至其對應(yīng)的線段組的第一基準(zhǔn)點 或第二基準(zhǔn)點的距離小于所設(shè)定的安全間距時，還輸出一提示信息， 以傳達(dá)任一基準(zhǔn)線上的中心點至其對應(yīng)的線段組的第一基準(zhǔn)點或第二 基準(zhǔn)點的距離小于所設(shè)定的安全間距的信息，而該提示信息是可以屏 幕顯示、聲音提示等方式予以輸出。
在步驟S110中，以直線L12、 L22、以及L32連接每一線段組
(P11——P12、 P31——P32)、線段組(P12——P13、 P32——P33)、 以及線段組(P13~~P14、 P33—~P34)上所形成的二基準(zhǔn)線上的中 心點，分別為點(Mll、 Mll，) 、 (M21、 M21')、以及(M31、 M31')，并至少延伸該直線至與相臨線段組的直線交接處，以于該交接處形成
一轉(zhuǎn)折點，具體而言，如圖3B所示，線段組(Pll——P12、P31—~P32) 中的直線L12與相臨線段組(P12~~P13、 P32—~P33)中的直線 L22相交而形成轉(zhuǎn)折點II，線段組(P12——P13、 P32——P33)中的 直線L22與相臨線段組(P13——P14、 P33——P34)中的直線L32相 交而形成轉(zhuǎn)折點I2。接著，進(jìn)行步驟Slll。
在步驟Slll中，以直線連接所有中心點(M11、M11，、M21、M21，、 M31、 M31')以及所有轉(zhuǎn)折點(11、 12)，從而形成一如圖3B所示的 平行該第一以及該第二信號線l'、 3'的軌跡布設(shè)路徑T2，以供后續(xù)沿 著該軌跡T2布設(shè)該待布設(shè)信號線2 (如圖3C所示)。
綜上所述，本發(fā)明的獲取信號線的布設(shè)路徑的方法是以對應(yīng)該平 行布設(shè)的第一及第二信號線繪制與其垂直的基準(zhǔn)線方式，使得該基準(zhǔn) 線與該第一及第二信號線相對內(nèi)側(cè)相交而形成一對基準(zhǔn)點，并于該第 一及第二信號線上所形成的基準(zhǔn)線上取得一中心點，且于判斷該中心 點至該第一或該第二信號線上的基準(zhǔn)點的距離不小于預(yù)設(shè)的安全間距 后，以該第一及第二信號線的斜率發(fā)生改變處作為偵測點，且以將該 第一及第二信號線分成多個線段組，并逐線段組選取二對應(yīng)該二信號 線夾合區(qū)域的中心點，且以直線連接各線段組的中心點，并至少延伸 該直線至與相臨線段組的直線交接處，以于該交接處形成一轉(zhuǎn)折點， 最后，以直線連接所有中心點及轉(zhuǎn)折點，生成一平行該第一以及第二 信號線的布設(shè)路徑，以供后續(xù)沿著該布設(shè)路徑布設(shè)該待布設(shè)信號線。
因此，應(yīng)用本發(fā)明的獲取信號線的布設(shè)路徑的方法，可避免現(xiàn)有 技術(shù)中因采用人為方式尋取欲布設(shè)區(qū)域內(nèi)的二信號線的中心點座標(biāo)， 而造成時間上的浪費(fèi)；此外，也可通過本發(fā)明的獲取信號線的布設(shè)路 徑的方法，將允符安全間距的待布設(shè)的信號線布設(shè)于該第一及第二信 號線之間，以節(jié)省布線空間；再者，本發(fā)明的獲取信號線的布設(shè)路徑 的方法提供一安全間距判斷機(jī)制，以防止不允符該安全間距的待布設(shè) 信號線布設(shè)于該第一及第二信號線之間，從而提升布線品質(zhì)，也可有 效防止后續(xù)調(diào)整該待布設(shè)信號線的布設(shè)位置而造成時間上的浪費(fèi)。
上述實施例僅例示性說明本發(fā)明的原理及其功效，而非用于限制 本發(fā)明。任何本領(lǐng)域技術(shù)人員均可在不違背本發(fā)明的精神及范疇下，對上述實施例進(jìn)行修飾與改變。因此，本發(fā)明的權(quán)利保護(hù)范圍，應(yīng)如 后述的權(quán)利要求所列。
權(quán)利要求
1、一種獲取布設(shè)路徑的方法，應(yīng)用于通過數(shù)據(jù)處理裝置執(zhí)行的印刷電路板的布線軟件中，其中，該印刷電路板具有至少一對具有相同電氣屬性且平行布設(shè)的第一信號線以及第二信號線，且該布線軟件預(yù)設(shè)有布設(shè)于該印刷電路板中的所有信號線的線寬屬性，該獲取信號線的布設(shè)路徑的方法包括(1)于該布線軟件所提供的程序界面上選取欲布設(shè)區(qū)域內(nèi)的該第一以及該第二信號線；(2)擷取待布設(shè)信號線的線寬屬性，并依據(jù)該線寬屬性設(shè)定待布設(shè)信號線與所選取的該第一以及該第二信號線之間的安全間距；(3)于該第一以及該第二信號線上偵測是否有相對應(yīng)且符合預(yù)先定義的條件的分段點對，若是，則進(jìn)至步驟(5)，若否，則進(jìn)至步驟(4)；(4)于該第一或該第二信號線上擷取二個第一基準(zhǔn)點，并于該每一第一基準(zhǔn)點上形成與該線段垂直的基準(zhǔn)線，并使該基準(zhǔn)線跨設(shè)于該第二或該第一信號線上，以于該基準(zhǔn)線與該第二或該第一信號線的交接處形成一第二基準(zhǔn)點，并于該第一或該第二信號線上所形成的二基準(zhǔn)線上各取得一中心點，且判斷任一基準(zhǔn)線上的中心點至其對應(yīng)的第一或該第二信號線上的第一基準(zhǔn)點或第二基準(zhǔn)點的距離是否小于所設(shè)定的安全間距，若是，則結(jié)束該獲取信號線的布設(shè)路徑的方法，若否，則以直線連接該第一或該第二信號線上所形成的二基準(zhǔn)線上的中心點，從而形成一用以供布設(shè)該待布設(shè)信號線于該第一以及該第二信號線之間的布設(shè)路徑，且結(jié)束該獲取信號線的布設(shè)路徑的方法；(5)依據(jù)偵測得到的每一分段點對，將該第一以及該第二信號線分割為多個線段組，其中，每一線段組包括二線段；(6)于每一線段組中的任一線段上擷取二個第一基準(zhǔn)點，并于該每一第一基準(zhǔn)點上形成與該線段垂直的基準(zhǔn)線，且使該基準(zhǔn)線跨設(shè)于每一線段組中的另一線段上，以于該基準(zhǔn)線與每一線段組中的另一線段的交接處形成一第二基準(zhǔn)點，并于每一線段組上所形成的二基準(zhǔn)線上各取得一中心點；(7)判斷任一基準(zhǔn)線上的中心點至其對應(yīng)的一線段組的第一基準(zhǔn)點或第二基準(zhǔn)點的距離是否小于所設(shè)定的安全間距，若是，則結(jié)束該獲取信號線的布設(shè)路徑的方法，若否，則進(jìn)至步驟(8)；(8)以直線連接每一線段組上所形成的二基準(zhǔn)線上的中心點，并至少延伸該直線至與相臨線段組的直線交接處，以于該交接處形成一轉(zhuǎn)折點；以及(9)以直線連接所有中心點以及轉(zhuǎn)折點，從而形成一用以供布設(shè)該待布設(shè)信號線于該第一以及該第二信號線之間的布設(shè)路徑，且結(jié)束該獲取信號線的布設(shè)路徑的方法。
2、 根據(jù)權(quán)利要求1所述的獲取信號線的布設(shè)路徑的方法，其中， 該預(yù)先定義的條件是該第一信號線以及第二信號線的斜率發(fā)生改變之 處。
3、 根據(jù)權(quán)利要求1所述的獲取信號線的布設(shè)路徑的方法，其中， 該第一基準(zhǔn)點以及該第二基準(zhǔn)點分別位于該第一以及第二信號線的相 對內(nèi)側(cè)。
4、 根據(jù)權(quán)利要求1所述的獲取信號線的布設(shè)路徑的方法，其中， 當(dāng)判斷出任一基準(zhǔn)線上的中心點至該第一或該第二信號線上的第一基 準(zhǔn)點或第二基準(zhǔn)點的距離小于所設(shè)定的安全間距時，還輸出一提示信 息，以傳達(dá)任一基準(zhǔn)線上的中心點至該第一或該第二信號線上的第一 基準(zhǔn)點或第二基準(zhǔn)點的距離小于所設(shè)定的安全間距的信息。
5、 根據(jù)權(quán)利要求1所述的獲取信號線的布設(shè)路徑的方法，其中， 當(dāng)判斷出任一基準(zhǔn)線上的中心點至其對應(yīng)的一線段組的第一基準(zhǔn)點或 第二基準(zhǔn)點的距離小于所設(shè)定的安全間距時，還輸出一提示信息，以 傳達(dá)任一基準(zhǔn)線上的中心點至其對應(yīng)的一線段組的第一基準(zhǔn)點或第二 基準(zhǔn)點的距離小于所設(shè)定的安全間距的信息。
6、 根據(jù)權(quán)利要求4或5所述的獲取信號線的布設(shè)路徑的方法，其中，該提示信息可以屏幕顯示、聲音提示等方式予以輸出。
全文摘要
本發(fā)明公開了一種獲取信號線的布設(shè)路徑的方法，應(yīng)用于一印刷電路板的布線軟件中，該印刷電路板具有第一及第二信號線，本發(fā)明是分別于該第一及第二信號線上形成基準(zhǔn)點，并于該第一及第二信號線上所形成的基準(zhǔn)線上取得一中心點，且于判斷該中心點至該第一或該第二信號線上的基準(zhǔn)點的距離不小于預(yù)設(shè)的安全間距后，將該第一及第二信號線分割為多個線段組，且逐每一線段組選取對應(yīng)該二信號線夾合區(qū)域的二中心點，且以直線連接各線段組的中心點，并至少延伸該直線至與相臨線段組的直線交接處，以于該交接處形成一轉(zhuǎn)折點，最后，以直線連接所有中心點及轉(zhuǎn)折點，形成一供布設(shè)該待布設(shè)信號線于該第一及第二信號線之間的布設(shè)路徑，從而解決現(xiàn)有的缺點。
文檔編號G06F17/50GK101452496SQ20071019708
公開日2009年6月10日 申請日期2007年12月6日 優(yōu)先權(quán)日2007年12月6日
發(fā)明者楊淑敏, 鋒 胡 申請人:英業(yè)達(dá)股份有限公司