200931289 .九、發明說明： .【發明所屬之技術領域】 ' 本發明係有關於一種訊號線佈設技術，更詳而言之， ，係關於一種應用於透過例如個人電腦或伺服器之資料處 •理裝置執行之印刷電路板之佈線軟體中的獲取訊號線之 佈設路徑的方法。 【先前技術】 按印刷電路板係透過線路佈局（Lay〇ut)以使設於該 〇印刷！路板之各元件電性連接並產生相應的功倉巨，目前， 佈線工程師對於印刷電路板的線路佈局通常係藉由諸如 Allegro、Protel等各類佈線軟體完成。此外，隨著電子 兀件朝向小型化的發展，用以設置電子元件之印刷電路板 亦愈來愈小型化，進而使得佈設於該印刷電路板中之物件 (如電子το件以及連接各該電子元件之訊號線）密集度愈 來愈高。 ❹ 通常’於印刷電路板中會平行佈設有至少一對具有相 同電軋屬ϋ之第一及第二訊號線，而基於印刷電路板佈設 空間的考量，在進行線路佈局時，則可能在該第一及第二 訊號線之間佈设第三訊號線，以節省佈線空間，俾盡可能 使該印刷電路板之尺寸設計順應小型化發展的趨勢。而目 前對於上述佈r第三訊號線的做法係先透過人為於佈線 軟體所提供之程式介面上選取欲佈設區域之該第一及第 二訊號線’接著，再透過人為捕捉該二訊號線之間的中心 點座仏α將該第二訊號線佈設於該二訊號線之間。 110568 200931289 然，上述於該第一及第二訊號線之間穿插佈設該第三 訊號線的方式，極可能因人為因素無法迅速找到準確的中 *心點座標供佈設該第三訊號線，進而造成時間上的浪費； .此外，一對訊號線之佈設路徑並非為單一之直線，可能存 在至少一斜率發生改變之轉折點，如此，則無疑增加於該 第一及第二訊號線之間尋找中心點座標之難度；再者，依 據上述方式即使準確尋找到該第一及第二訊號線之間的 中心點座標’並將該第三訊號線佈設於該第一及第二訊號 Ο線之間’但’由於此階段並未考量該第三訊號線與該第一 及第二=號線之間的線間距是否超出線路佈設規則允符 之間距範圍，若是，則會影響該印刷電路板之佈線品質， 必須於後續在該印刷電路板中尋找其他佈設空間，以重新 配置該第三訊號線之佈設位置，如此’無疑增加了訊號線 的佈設時間。 ’T、上所述如何提出一種獲取訊號線之佈設路徑的方 0法’以避免習知技術中之種種缺失，實為目前亟欲解決之 技術問題。 【發明内容】 一鑒」上述S知技術之缺點，本發明之一目的在於提供 Z可節約㈣之獲取喊線之佈設路徑的方法，以提高 佈線效率。 種可有效節省佈線空 種獲取訊號線之佈設 本發明之另-目的在於提供一 間之獲取sfl號線之佈設路徑的方法 本發明之再-目的在於提供一 110568 6 200931289 .路徑的方法，以提升佈線品質。 • 為達上述目的及其他目的’本發明提供一種應用於透 ‘過資料處理裝置執行之印刷電路板之佈線軟體中之獲取 .訊號線之佈設路徑的方法，其中，該印刷電路板具有至少 ，一對具有至少一對具有相同電氣屬性且平行佈設之第一 -δί1號線以及第二訊號線，且該佈線軟體預設有佈設於該印 刷電路板中之所有訊號線之線寬屬性，該獲取訊號線之佈 设路徑的方法包括：（丨）於該佈線軟體所提供之程式介面 Ο上選取欲佈設區域内之該第一以及該第二訊號線；（2)擷 取待佈设訊號線之線寬屬性，並依據該線寬屬性設定待佈 設訊號線與所選取之該第一以及該第二訊號線之間的安 全間距；（3)於該第一以及該第二訊號線上偵測是否有相 對應且符合預先定義的條件之分段點對，若是，則進至步 驟（5)，若否，則進至步驟（4); (4)於該第一或該第二訊 號線上擷取二個第一基準點，並於該每一第一基準點上形 〇成與該線段垂直之基準線，並使該基準線跨設於該第二或 該f-訊號線上，以於該基準線與該第二或該第一訊號線 之交接處形成-第二基準點，並於該第一或該第二訊號線 斤形成之一基準線上各取得一中心點，且判斷任一基準 2之中〜點至其對應之第_或該第二訊號線上之第一 基準點曰或第二基準點的距離是否小於所設定之安全間 距:右是’則結束該獲取訊號線之佈設路徑的方法，若否， ^直，連接該第—或該第二訊號線上所形成之二基準 u點’俾形成-用以供佈設該待佈設訊號線於該 110568 7 200931289 * 該第二訊號線之間之佈設路徑，且結束該獲取訊 •號線之佈設路徑的方法；⑸依據依據_得到的每—分 • f點=，將該第—以及該第：訊號線分割為複數個線段 •、:’其中’每-線段組係包括二線段；⑻於每一線段组 •中之任-線段上擷取二個第一基準點，並於該每一第一基 點上形成與該線段垂直之基準線，且使該基準線跨設ς 每-線段組中之另-線段上，以於該基準線與每一線段組 中之另一線段之交接處形成一第二基準點，並於每一線段 〇組上所形成之二基準線上各取得一中心點；（7)判斷任一 基準線上之中心點至其對應之一線段組之第一基準點或 第一基準點的距離是否小於所設定之安全間距，若是則 結束該獲取訊號線之佈設路徑的方法，若否，則進至步驟 (8 )，（ 8 )以直線連接每一線段組上所形成之二基準線上 之中心點，並至少延伸該直線至與相臨線段組之直線交接 處，以於該交接處形成一轉折點；以及（9)以直線連接所 ❹有中心點以及轉折點，俾形成一用以供佈設該待佈設訊號 線於該第一以及該第二訊號線之間之佈設路徑，且結束該 獲取訊號線之佈設路徑的方法。 承上所述，本發明之獲取訊號線之佈設路徑的方法係 以對應該平行佈設之第一及第二訊號線繪製與其垂直之 基準線方式，分別於該第一及第二訊號線上形成基準點， 並於該第一及第二訊號線上所形成之基準線上取得一中 心點，且於判斷該中心點至該第一或該第二訊號線上之基 準點的距離不小於預設之安全間距後，依據於該第一以及 8 110568 200931289 該第二訊號線上偵測得到的分段點對，將該第一及第二訊 .號線分割為複數個線段組，逐線段組選取對應該二訊號線 .夾合區域之至少二中心點，且以直線連接各線段組之中心 -點，並至少延伸該直線至與相臨線段組之直線交接處，以 •於該交接處形成一轉折點，最後，以直線連接所有中心點 -及轉折點，形成一供佈設該待佈設訊號線於該第一以及第 二訊號線之間之佈設路徑。藉此，避免習知技術中因採用 人為方式尋取欲佈設區域内之二訊號線之中心點座標，而 Ο造成時間上的浪費，此外，亦可藉由本發明之獲取訊號線 之佈叹路控的方法，將待佈設之訊號線佈設於該第一及第 二訊號線之間，以節省佈線空間；再者，本發明之獲取訊 號線=佈設路經的方法提供一安全間距判斷機制’以防止 不允符該安全間距之待佈設訊號線佈設於該第一及第二 訊號線之間，俾提升佈線品質，進而防止後續調整該待佈 "又訊號線之佈設位置而造成之時間上的浪費。 ❹ 【實施方式】 以下係藉由特定的具體實例說明本發明之實施方 式，熟悉此技藝之人士可由本說明書所揭示之内容輕易地 瞭解本發明之其他優點與功效。 -清參閱帛1圖，係顯示本發明之獲取訊號線之佈設 j的方法之操作流程不意圖。如圖所示，本發明之獲取 、、’友之佈B又路徑的方法係應用於透過資料處理裝置執 =印刷電路板之佈線軟體巾，職料處理裝置係 葦》己型電展、飼服器或工作站等，而該佈線軟 110568 9 200931289 體則可例如為A1 legro、Protel等。於本實施例中，如第 ,2A圖（或第3A圖）所示，該印刷電路板係具有至少—對 _具有相同電氣屬性且平行佈設之第一訊號線丨（或丨，）以 及第二訊號線3(或3，），且該佈線軟體預設有佈設於該 刷電路板中之所有訊號線之線寬屬性。以下將一併配合 第2AS 3C®詳細說明本發明之獲取訊號線之佈設路徑的 方法之具體操作步驟。 首先執行步驟S100,於該佈線軟體所提供之程式介 〇面上選取欲佈設區域内之該第—以及該第二訊號線1、3 (如第2A圖所示，或如第3A圖所示之1，、3，）。接著， 進行步驟S101。 於步驟S101中，自該佈線軟體中掘取待佈設訊號線 2之線寬屬&，並依據該線寬屬性設定待佈^訊號線2與 所k取之該第一以及該第二訊號線^3(或1，、3，）之間 的安全間距。接著，進行步驟S102。 〇，、於步8驟S102中，於該第一以及該第二訊號線卜3(或 1 疋否有相對應且符合預先定義的條件之分段點 二*疋（如第3A至3C圖所示）’則進至步驟S107 ’ 右否（=第2A及2B圖所示），則進至步驟sl〇3。其中， 先疋義的條件係為該第—訊號線工以及該第二訊號200931289 . Nine, invention description: . [Technical field to which the invention pertains] ' The present invention relates to a signal line layout technique, and more particularly, to a data application through, for example, a personal computer or a server. A method of obtaining a route for acquiring a signal line in a wiring software of a printed circuit board executed by a device. [Prior Art] According to the printed circuit board, the line layout (Lay〇ut) is used to make the printing on the !! The components of the circuit board are electrically connected and the corresponding power is generated. At present, the layout of the printed circuit board by the wiring engineer is usually completed by various wiring softwares such as Allegro and Protel. In addition, as the electronic components are oriented toward miniaturization, printed circuit boards for arranging electronic components are becoming more and more miniaturized, thereby causing objects (such as electronic components) connected to the printed circuit boards and connecting the respective electronic components. The signal line of the component is becoming more and more dense. ❹ Generally, at least one pair of first and second signal lines having the same electric rolling order are arranged in parallel in the printed circuit board, and based on the layout space of the printed circuit board, when the line layout is performed, A third signal line is disposed between the first and second signal lines to save wiring space, and the size of the printed circuit board is designed to conform to the trend of miniaturization. The current practice of the third signal line is to first select the first and second signal lines of the area to be laid out by the programming interface provided by the wiring software, and then manually capture the two signal lines. The center point 仏α is disposed between the two signal lines. 110568 200931289 However, the manner in which the third signal line is interposed between the first and second signal lines is likely to be unable to quickly find an accurate center point coordinate for laying the third signal line due to human factors. In addition, the path of a pair of signal lines is not a single straight line, there may be at least one turning point where the slope changes, so it is undoubtedly increased to find the center between the first and second signal lines. The difficulty of the coordinates; in addition, according to the above method, even if the center point coordinate between the first and second signal lines is accurately found and the third signal line is disposed between the first and second signal lines 'But' because this stage does not consider whether the line spacing between the third signal line and the first and second = line exceeds the range between the line layout rules, and if so, it will affect the printed circuit board. For the wiring quality, it is necessary to find other layout space in the printed circuit board to reconfigure the layout position of the third signal line, so that the signal line is undoubtedly increased. Set time. 'T. How to propose a method for obtaining the routing path of the signal line' to avoid various defects in the prior art is a technical problem that is currently being solved. SUMMARY OF THE INVENTION One of the objects of the present invention is to provide a method for saving the route of the shouting line by Z (Z) to improve the wiring efficiency. Another aspect of the present invention is to provide a method for obtaining a routing path for an sfl line. The present invention further provides a method for providing a path of 110568 6 200931289. Improve wiring quality. The present invention provides a method for obtaining a route for acquiring a signal line in a wiring software of a printed circuit board executed by a data processing device, wherein the printed circuit board has at least a pair of at least one pair of first-δί1 lines and second signal lines having the same electrical properties and arranged in parallel, and the wiring software pre-sets a line width attribute of all signal lines disposed in the printed circuit board, The method for obtaining the routing path of the signal line includes: (丨) selecting the first and the second signal lines in the area to be arranged on the programming interface provided by the wiring software; (2) capturing the signal to be laid a line width attribute of the line, and according to the line width attribute, setting a safety distance between the signal line to be laid and the selected first and second signal lines; (3) detecting on the first and second signal lines Measure whether there is a corresponding point pair that meets the pre-defined conditions, and if so, proceeds to step (5), if not, proceeds to step (4); (4) to the first or second signal Online Two first reference points are formed on the first reference point to form a reference line perpendicular to the line segment, and the reference line is spanned on the second or the f-signal line for the reference Forming a second reference point at a junction of the line and the second or the first signal line, and obtaining a center point on each of the first or second signal lines forming a reference line, and determining any reference 2 Whether the distance from the first to the corresponding _ or the first reference point 曰 or the second reference point on the second signal line is less than the set safety interval: the right is 'the end of the routing path of the acquisition signal line The method, if not, is connected to the first or the second reference u point formed on the second signal line to form a signal line to be disposed on the 110568 7 200931289 * the second signal line Between the layout of the path, and the method of routing the acquisition signal line; (5) according to the basis of _ obtained per point = f point =, the first and the: signal line is divided into a plurality of line segments •, : 'Where the 'per-line segment group includes two line segments; (8) each The first group of points is selected from the segment group, and the first reference point is drawn on the line segment, and a reference line perpendicular to the line segment is formed on each of the first base points, and the reference line is spanned in the group of each line segment. On the other line segment, a second reference point is formed at the intersection of the reference line and another line segment in each line segment group, and a center point is obtained on each of the two reference lines formed on each line segment group; (7) determining whether the distance from the center point of any reference line to the first reference point or the first reference point of the corresponding one of the line segment groups is less than the set safety distance, and if so, the method of ending the routing path of the acquisition signal line If not, proceed to step (8), (8) connecting the center points of the two reference lines formed on each line segment group in a straight line, and extending at least the straight line to the intersection with the line segment of the adjacent line segment group, Forming a turning point at the intersection; and (9) connecting the center point and the turning point in a straight line, and forming a routing path for routing the signal line to be laid between the first signal line and the second signal line And ending the acquisition signal The method of routing path. According to the above description, the method for routing a signal line of the present invention is to draw a reference line pattern perpendicular to the first and second signal lines disposed in parallel, and form a reference on the first and second signal lines respectively. And obtaining a center point on the reference line formed on the first and second signal lines, and determining that the distance from the center point to the reference point on the first or second signal line is not less than a preset safety interval Then, according to the segmentation point pairs detected by the first and 8 110568 200931289 on the second signal line, the first and second signal lines are divided into a plurality of line segment groups, and the line segment group selection corresponds to two a signal line. at least two center points of the clamping area, and connecting the center-point of each line segment group in a straight line, and extending at least the straight line to a straight line intersection with the adjacent line segment group, to form a turning point at the intersection, Finally, all the center points - and the turning points are connected in a straight line to form a routing path for routing the signal line to be laid between the first and second signal lines. Therefore, in the prior art, the central point coordinates of the two signal lines in the area to be arranged are manually obtained, and the time is wasted, and the sigh road of the signal line can also be obtained by the present invention. The method of controlling, routing the signal line to be laid between the first and second signal lines to save wiring space; further, the method for obtaining the signal line of the present invention=providing a path provides a safe spacing judging mechanism In order to prevent the unconfigured signal line that does not allow the safety spacing from being disposed between the first and second signal lines, the quality of the wiring is improved, thereby preventing the subsequent adjustment of the position of the to-be-wired line. Waste on. [Embodiment] The embodiments of the present invention are described below by way of specific examples, and those skilled in the art can readily understand other advantages and effects of the present invention from the disclosure. - The reference to Fig. 1 shows the operational flow of the method for obtaining the layout of the signal line of the present invention. As shown in the figure, the method for obtaining the path of the invention and the path of the friend's cloth B is applied to the data processing device to execute the wiring software towel of the printed circuit board, and the material processing device system is used to display the electric exhibition and the feeding service. Or a workstation or the like, and the wiring soft 110568 9 200931289 may be, for example, A1 legro, Protel, or the like. In the present embodiment, as shown in FIG. 2A (or FIG. 3A), the printed circuit board has at least one pair of first signal lines (or 丨,) having the same electrical properties and arranged in parallel. The two signal lines 3 (or 3,), and the wiring software pre-sets the line width attribute of all the signal lines disposed in the brush circuit board. The specific operation steps of the method for obtaining the routing path of the signal line of the present invention will be described in detail below in conjunction with the 2AS 3C®. First, step S100 is executed to select the first and the second signal lines 1 and 3 in the area to be arranged on the program interface provided by the wiring software (as shown in FIG. 2A or as shown in FIG. 3A). 1, 1, 3,). Next, step S101 is performed. In step S101, the line width of the signal line 2 to be routed is extracted from the wiring software, and the first and second signals to be routed and the second signal are set according to the line width attribute. The safe spacing between lines ^3 (or 1, 3,). Next, step S102 is performed. 〇, in step S102, in the first and the second signal line 3 (or 1 有 whether there is a corresponding segmentation point 2*疋 (as shown in Figures 3A to 3C) ”)) to proceed to step S107 ′′ right (= 2A and 2B), then proceed to step s1〇3, wherein the first condition is the first signal line and the second Signal
，国之斜率發生改變處（亦即，該分段點對），如第3A 該分段點係為（分段點p12、分段點P32)、以及（分 仅跖、分段點P33)。 於步驟S103 Φ， 中於該弟一訊號線1或該第二訊號線 10 110568 200931289 ，3上擷取二個第一基準點（於本實施例中，係以於該第一 4讯號線1上擷取該第一基準點（Π0、11〇，）為例進行說 -明，但不以此爲限），並於該每一第一基準點（11〇、11〇,) .上形成與該第一訊號線丨垂直之基準線u〇、u〇,，並使 .該基準線L10、L10,跨設於該第二訊號線3上，以於該基 _準線L10、L10,與該第二訊號線3之交接處形成一第二基 準點（112、112 )。其中，該第一基準點以及該第二基準 點係分別位於該第一以及第二訊號線丨、3之相對内側。 ©接著，進行步驟S1 〇4。 於步驟S104中，於該第一訊號線j或該第二訊號線 3上所形成之二基準線L1〇、u〇，上各取得一中心點 (M10、M10’）。接著’進行步驟sl〇5。 於步驟S105中，判斷任一基準線上u〇或u〇，之中 心點（M10或M10，）至其對應之第一訊號線i或第二訊號線 3上之第一基準點（Iu或112〇或第二基準點（I。或ία，） 〇的距離是否小於所妓之安全間距，若否，則進至步驟 S106,若是，則結束該獲取訊號線之佈設路徑的方法，其 中’當判斷出任—基準線上LIU UQ，之中心點（M1〇或 M10，）至其對應之第—訊號線丨或第二訊號線3上之第一 基準點（111或112，）或第二基準點⑴2或112，）的距離小 於所設定之安全間距時，復輸出一提示訊息，以傳達任一 基準線上L10或L10,之中心點（Ml0或M10，）至其對應之第 一訊號線1或第二訊號線3上之第一基準點（In或ιΐ2，） 或第二基準點（112或112，）的距離小於所設定之安全間 110568 11 200931289 ，距的訊息，而該提示訊息係以螢幕顯示與聲音提示之至少 ,其中一種方式予以輸出。 - 於步驟S106中，以直線連接該第一訊號線丨上所形 .成之二基準線L10、L10,上之中心點（M1〇、M1〇，），俾形成 .一平行該第一訊號線1以及該第二3之間之佈設路徑 .τι’以供後續沿著佈設路徑T1佈設該待佈設訊號線 第2B圖所示），藉此，即可結束該獲取訊號線之佈設路 徑的方法。 Ο 於步驟S107中，於本實施例中，如第3A圖所示，依 據於該第一以及該第二訊號線Γ、3,上偵測得到的每一分 段點對（分段點Ρ12、分段點Ρ32)、以及（分段點ρΐ3、分 段點Ρ33)，將該第一以及該第二訊號線丨，、3，分割為三 個線段組，其中，每一線段組係包括二線段。此外，為更 明確瞭解應用本發明之獲取訊號線之佈設路徑的方法於 此，分別定義該第一以及該第二訊號線丨，、3,同侧之一端 〇作為後續偵測之起始端（Ρ11、Ρ31)，而另一端作為後續偵 測之終止端（Ρ14、Ρ34)，由該二分段點對（分段點ρ12、 分段點Ρ32)、以及（分段點ρΐ3、分段點Ρ33)分割形成之 一個線丨又組係分別為線段組（起始难ρ 11至至分段點ρ 12 之線段、起始端Ρ31至分段點Ρ32之線段）、線段組（分段 點Ρ12至分段點ρ 13之線段、分段點ρ 3 2至分段點ρ 3 3 之線段）、以及線段組（分段點Ρ13至終止端Ρ14之線段、 分段點Ρ33至終止端Ρ34之線段）。接著，進行步驟sl〇8。 於步驟S108中，於每一線段組（起始端pii至分段點 110568 12 200931289 P12之線段、起始端P3i至分段點p32之線段）、線段組（分 段點P12至分段點P13之線段、分段點p32至分段點P33 之線段）、以及線段組（分段點pi3至終止端pi4之線段、 分段點P33至終止端P34之線段）中之任一線段上擷取二 個第一基準點，分別為（111、111，）、（121、121,)、以及 (131、131 )，並於該每一第一基準點上形成與該線段垂 直之基準線，分別為Lll、Lll，； L21、L21，；以及L31、 L31’，且使該基準線跨設於每一線段組中之另一線段上，The slope of the country changes (that is, the segment point pair), as in section 3A, the segment point is (segment point p12, segment point P32), and (minute only, segment point P33). In step S103 Φ, the first reference point is extracted from the first signal line 1 or the second signal line 10 110568 200931289 , 3 (in the embodiment, the first 4 signal line is used) The first reference point (Π0, 11〇,) is taken as an example, but is not limited thereto, and is applied to each of the first reference points (11〇, 11〇,). Forming a reference line u 〇, u 丨 perpendicular to the first signal line 〇, and causing the reference line L10, L10 to straddle the second signal line 3 for the base _ alignment line L10, L10 A second reference point (112, 112) is formed at the intersection with the second signal line 3. The first reference point and the second reference point are respectively located on opposite sides of the first and second signal lines 丨, 3. © Next, proceed to step S1 〇 4. In step S104, a center point (M10, M10') is obtained on each of the two reference lines L1, u, formed on the first signal line j or the second signal line 3. Then proceed to step sl5. In step S105, determining a center point (M10 or M10) of any reference line u〇 or u〇 to a first reference point (Iu or 112) on the corresponding first signal line i or second signal line 3 〇 or the second reference point (I. or ία,) whether the distance of 〇 is less than the safe distance of the ,, if not, proceeding to step S106, and if so, ending the method of obtaining the routing path of the signal line, wherein Determining the center point (M1〇 or M10,) of the LIU UQ on the reference line to the corresponding first signal point or the first reference point (111 or 112,) on the second signal line 3 or the second reference point (1) When the distance between 2 or 112,) is less than the set safety distance, a prompt message is output to convey the center point (M10 or M10) of any reference line L10 or L10 to its corresponding first signal line 1 or The distance between the first reference point (In or ιΐ2) or the second reference point (112 or 112,) on the second signal line 3 is smaller than the set security interval 110568 11 200931289, and the prompt message is At least one of the screen display and the sound prompt is output- in step S106, a line connecting the two reference lines L10, L10 formed on the first signal line ,, and a center point (M1 〇, M1 〇,) on the first signal line 俾, forming a parallel first signal Between the line 1 and the second 3, a path .τι' is provided for subsequent routing along the routing path T1, as shown in FIG. 2B of the to-be-routed signal line, thereby ending the routing path of the acquired signal line. method. In step S107, in the embodiment, as shown in FIG. 3A, each segment point pair detected on the first and the second signal lines Γ, 3 (segment point Ρ 12) a segmentation point 32), and (a segmentation point ρΐ3, a segmentation point Ρ33), dividing the first and the second signal lines 丨, 3 into three line segment groups, wherein each line segment group includes Second line segment. In addition, in order to more clearly understand the method for applying the route for acquiring the signal line of the present invention, the first and the second signal lines 、, 3 are respectively defined, and one end of the same side is used as the start end of the subsequent detection ( Ρ11, Ρ31), and the other end is used as the termination end of the subsequent detection (Ρ14, Ρ34), by the two-segment point pair (segment point ρ12, segment point Ρ32), and (segment point ρΐ3, segment point Ρ33) One of the lines formed by the division is a line segment group (a line segment starting from ρ 11 to segment point ρ 12 , a line segment starting from Ρ 31 to segment point Ρ 32), and a line segment group (segment point Ρ 12) a line segment to the segment point ρ 13 , a segment segment ρ 3 2 to a segment line ρ 3 3 ), and a line segment group (the segment from the segment point Ρ 13 to the terminating end Ρ 14 , the segment point Ρ 33 to the terminating end Ρ 34) Line segment). Next, step sl8 is performed. In step S108, in each line segment group (the starting point pii to the segment point 110568 12 200931289 P12 line segment, the starting end P3i to the segment point p32 line segment), the line segment group (the segment point P12 to the segment point P13 a line segment, a segment of the segment point p32 to the segment point P33), and a line segment group (a line segment from the segment point pi3 to the terminating end pi4, a segment segment from the segment point P33 to the terminating end P34) The first reference points are (111, 111,), (121, 121,), and (131, 131), and a reference line perpendicular to the line segment is formed on each of the first reference points, respectively L11, L11, L21, L21, and L31, L31', and the reference line is spanned on another line segment in each line segment group,
以於該基準線與每—線段組中之另—線段之交接處形成 一第二基準點，分別為⑴3、113，）、（123、123，）、以及 (=133 )’並於每—線段組上所形成之二基準線上各 取％•中〜點，分別為點（Mu、M11，）、（纽、贈，）、 以及(]\131、1131’)。其巾，好笙 贫堆 具中該第一基準點以及該第二基準 點係分別位於該第—以及第_ 及弟一訊唬線1、3,之相對内侧。 接者，進行步驟S109。 Ο 於步驟S109中，判斷任一基準線 應之線段組之第—基準點& T點至，、對 所讯定”入„ 半點次第一基準點的距離是否小於 徑的方法，若否取訊號線之佈設路 右否，則進至步驟sn〇， -基準線上之中心點至其對應 ：：出任 第二基進赴ΑΑ π a Μ又、、且之第一基準點或 基準的距離小於所設定 示訊息’以傳軸-基轉上之復輸出一提 之第-基準點或第二基準點“、對應之線段組 距的訊息，而今接_ # έ ·、於所設定之安全間 ^不訊息係可以螢幕顯示、聲音提示等方 110568 13 200931289 式予以輸出。 , 於步驟S110中，以直線L12、L22、以及L32連接每 -一線段組（起始端P11至分段點P12之線段、起始端P31 ，至分段點P32之線段）、線段組（分段點pi 2至分段點pi 3 -之線段、分段點P32至分段點P33之線段）、以及線段組（分 段點P13至終止端P14之線段、分段點P33至終止端P34 之線段）上所形成之二基準線上之中心點，分別為點 (Mil、Μ1Γ) 、（M21、Μ2Γ)、以及（M31、Μ3Γ)，並至 Ο少延伸該直線至與相臨線段組之直線交接處，以於該交接 處形成一轉折點，具體而言，如第3B圖所示’線段組（起 始端P11至分段點P12之線段、起始端p3i至分段點pa 之線段）中之直線L12與相臨線段組（分段點pi 2至分段點 P13之線段、分段點P32至分段點p33之線段）中之直線 L22相交而形成轉折點n，線段組（分段點pi2至分段點 P13之線段、分段點P32至分段點p33之線段）中之直線 ❹L22與相臨線段組（分段點pi3至終止端pi4之線段、分 段點P33至終止端P34之線段）中之直線L32相交而形成 轉折點12。接著，進行步驟sill。 於步驟S111中’以直線連接所有中心點（Ml 1、Μ1Γ、 M21 M21 M31、M31，）以及所有轉折點⑴、12)，俾形 成一如第3B圖所示之平行該第-以及該第二訊號線1，、 3’之執跡佈設路徑T2 ’以供後續沿著該執跡T2佈設該待 佈設訊號線2(如第3C圖所示）。 ”丁上斤述本發明之獲取訊號線之佈設路徑的方法係 110568 14 200931289 —以對應該平行佈設之第一及第二訊號線繪製與其垂直之 ‘基準線方式’使得該基準線與該第一及第二訊號線相對内 -侧相交而形成一對基準點，並於該第一及第二訊號線上所 ，形成之基準線上取得一中心點，且於判斷該中心點至該第 -一或該第二訊號線上之基準點的距離不小於預設之安全 -間距後，以該第一及第二訊號線之斜率發生改變處作為偵 測點，且以將該第一及第二訊號線分成多個線段組，並逐 線段組選取二對應該二訊號線夾合區域之中心點，且以直 C)線連接各線段組之中心點，並至少延伸該直線至與相臨線 段組之直線交接處，以於該交接處形成一轉折點，最後， 以直線連接所有中心點及轉折點，生成一平行該第一以及 第二訊號線之佈設路徑，以供後續沿著該佈設路徑佈設該 待佈設訊號線。 因此，應用本發明之獲取訊號線之佈設路徑的方法， 可避免習知技術中因採用人為方式尋取欲佈設區域内之 ❾二訊號線之中心點座標，而造成時間上的浪費；此外，亦 可透過本發明之獲取訊號線之佈設路徑的方法，將允符安 全間距之待佈設之㈣線佈設於該第—及第二訊號線之 間’以節省佈線空間；再者，本發明之獲取訊號線之佈設 路徑的方法提供一安全間距判斷機制，以防止不允符該安 =間距之待佈設訊號線佈設於該第—及第H線之 品質，亦可有效防止後續調整該待佈設訊 就線之佈故位置而造成時間上之浪費。 上述實施例僅例示性說明本發明之原理及其功效，而 110568 15 200931289 -非用於限制本發明。任何熟習此項技藝之人士均可在不違 *背本發明之精神及範疇下，對上述實施例進行修飾與改 -變。因此，本發明之權利保護範圍，應如後述之申請^利 ,範圍所列。 【圖式簡單說明】 - 第1圖係顯示本發明之獲取訊號線之佈設路徑的方 法之操作流程示意圖； 第2A圖係顯示應用本發明之獲取訊號線之佈設路徑 Ο的方法而得到佈設於該第一及第二訊號線之間以供待佈 設訊號線佈設之路徑之一實施例之示意圖； 第2B圖係顯示應用本發明之獲取訊號線之佈設路徑 的方法而得到佈設於該第一及第二訊號線之間之該待佈 設訊號線之一實施例之示意圖； 第3 Α圖係顯示應用本發明之獲取訊號線之佈設路徑 的方法而得到佈設於該第一及第二訊號線之間之複數中 ❹心點及轉折點之示意圖； 第3B圖係顯示應用本發明之獲取訊號線之佈設路# 的方法而得到位於該第一及第二訊號線之間以供待佈設 訊號線佈設之路徑之示意圖；以及 第3C圖係顯示應用本發明之獲取訊號線之佈設路徑 的方法而得到佈設於該第一及第二訊號線之間之該待佈 設訊號線之示意圖。 【主要元件符號說明】 ι、ι 第一訊號線 110568 16 200931289 待佈設訊號線 ,3、3， -110 〜13卜 110,〜Ι3Γ 112〜133 、 112,〜133, ♦ II、12 L10〜L31 、 L10,〜L31， L12-L32 M10〜M3卜 M10,〜M31， Pll 、 P31 ® P12 、 P32 、 P13 、 P33 P14 、 P34 S100〜Sill ΤΙ、T2 第二訊號線 第一基準點 第二基準點 轉折點 基準線 直線 中心點 起始端 分段點 終止端 步驟 佈設路徑A second reference point is formed at the intersection of the reference line and another line segment in each line segment group, respectively (1) 3, 113,), (123, 123,), and (= 133 ) 'and each The two reference lines formed on the line segment are taken from %·medium to point, respectively (Mu, M11,), (New, Gift,), and (]\131, 1131'). The first reference point and the second reference point in the lean stack are located on opposite sides of the first and the _th and the first one, respectively. Then, proceed to step S109.步骤 In step S109, it is determined whether the first reference point & T point of the line segment group to which any reference line should be, and the method for determining whether the distance from the first reference point of the half point is smaller than the diameter, or not If the route of the signal line is set to the right, go to step sn〇, - the center point of the reference line to its corresponding point:: the distance from the second base to the first reference point or the reference It is smaller than the message “Set the reference point or the second reference point” of the repeated output of the message “Transfer axis-based rotation”, and the corresponding line segment distance message, and now _ # έ ·, in the set security The message can be outputted by the screen display, the voice prompt, etc. 110568 13 200931289. In step S110, each line segment group is connected by a straight line L12, L22, and L32 (starting end point P11 to point point point P12) Line segment, start end P31, line segment to segment point P32), line segment group (line segment from segment point pi 2 to segment point pi 3 -, line segment from segment point P32 to segment point P33), and line segment group ( Line segment from segment point P13 to terminating end P14, line from segment point P33 to terminating end P34 The center points on the two reference lines formed on the segment are respectively (Mil, Μ1Γ), (M21, Μ2Γ), and (M31, Μ3Γ), and the line extending to the adjacent line segment is reduced to a junction to form a turning point at the intersection, specifically, as shown in FIG. 3B, the line segment group (the line segment of the starting end P11 to the segment point P12, the line segment of the starting end p3i to the segment point pa) The straight line L12 intersects the straight line L22 in the adjacent line segment group (the line segment of the segment point pi 2 to the segment point P13, and the line segment of the segment point P32 to the segment point p33) to form a turning point n, the line segment group (the segment point pi2) a straight line 22L22 and an adjacent line segment group in the line segment to the segment point P13, the segment point P32 to the line segment of the segment point p33) (the line segment from the segment point pi3 to the terminating end pi4, the segment point P33 to the terminating end P34) The straight line L32 in the line segment intersects to form the turning point 12. Then, the step sill is performed. In step S111, all the center points (Ml 1, Μ1 Γ, M21 M21 M31, M31, and all the turning points (1), 12) are connected by a straight line,俾 forming parallel to the first and the second signal line 1 as shown in FIG. 3B, 3''''''''''''''''''''''''''''''''''''''''''''' Method 110568 14 200931289 - drawing a 'baseline mode' perpendicular to the first and second signal lines corresponding to the parallel arrangement such that the reference line intersects the first and second signal lines with respect to the inner side to form a pair a reference point, and obtaining a center point on the formed reference line on the first and second signal lines, and determining that the distance from the center point to the reference point of the first one or the second signal line is not less than a preset After the security-pitch, the change of the slope of the first and second signal lines is used as a detection point, and the first and second signal lines are divided into a plurality of line segment groups, and the two pairs of line-by-line segments are selected. The center line of the sandwiching area of the two signal lines, and connecting the center point of each line segment group with a straight C) line, and extending at least the straight line to a straight line intersection with the adjacent line segment group, to form a turning point at the intersection, and finally , connect all in a straight line The heart point and the turning point generate a routing path parallel to the first and second signal lines for subsequently routing the signal line to be laid along the routing path. Therefore, the method for obtaining the route of the signal line of the present invention can avoid the waste of time in the prior art by artificially finding the center point coordinates of the second signal line in the area to be arranged; According to the method for obtaining a route of the signal line of the present invention, the (four) line to be safely spaced is disposed between the first and second signal lines to save wiring space; further, the present invention The method for obtaining the routing path of the signal line provides a safety spacing judging mechanism to prevent the quality of the signal line to be laid which is not allowed to be arranged in the first and second lines, and can effectively prevent the subsequent adjustment of the to-be-arranged The news caused a waste of time on the location of the line. The above-described embodiments are merely illustrative of the principles of the invention and its efficacy, and 110568 15 200931289 - is not intended to limit the invention. Any person skilled in the art can modify and modify the above embodiments without departing from the spirit and scope of the invention. Therefore, the scope of the protection of the present invention should be as set forth in the appended claims. BRIEF DESCRIPTION OF THE DRAWINGS - Fig. 1 is a flow chart showing the operation of the method for obtaining a routing path of a signal line according to the present invention; and Fig. 2A is a view showing a method for applying a path Ο for acquiring a signal line of the present invention. A schematic diagram of an embodiment of the path between the first and second signal lines for routing signal lines to be laid; FIG. 2B is a view showing the method for obtaining the routing path of the signal line according to the present invention. And a schematic diagram of an embodiment of the signal line to be laid between the second signal line; and the third drawing shows the method for obtaining the routing path of the signal line according to the present invention, and the method is disposed on the first and second signal lines. A schematic diagram of the center point and the turning point in the plural; FIG. 3B shows a method of applying the route line # of the signal line of the present invention to obtain a signal line between the first and second signal lines for the signal line to be laid. Schematic diagram of the route of the layout; and FIG. 3C shows the method of obtaining the route for acquiring the signal line of the present invention to obtain the route between the first and second signal lines A schematic diagram of the signal line is laid out. [Main component symbol description] ι, ι First signal line 110568 16 200931289 To be laid signal line, 3, 3, -110 ~ 13 Bu 110, ~ Ι 3 Γ 112~133, 112, ~133, ♦ II, 12 L10~L31 , L10, ~ L31, L12-L32 M10 ~ M3 Bu M10, ~ M31, Pll, P31 ® P12, P32, P13, P33 P14, P34 S100~Sill ΤΙ, T2 Second signal line first reference point second reference point Turning point baseline straight line center point start end segment point end end step routing path
17 11056817 110568