1344609 九、發明說明： 【發明所屬之技術領域】 本發明係有關於一種訊號線佈設技術，更詳而言之， 鳒 係關於一種應用於透過例如個人電腦或伺服器之資料處 .理裝置執行之印刷電路板之佈線軟體中的獲取訊號線之 佈設路徑的方法。 【先前技術】 按，印刷電路板係透過線路佈局（Lay0ut)以使設於該 •印刷電路板之各元件電性連接並產生相應的功能，目前， 佈線工程師對於印刷電路板的線路佈局通常係藉由諸如 A1 legro、Protel等各類佈線軟體完成。此外，隨著電子 •元件朝向小型化的發展，用以設置電子元件之印刷電路板 亦愈來愈小型化，進而使得佈設於該印刷電路板中之物件 (如電子元件以及連接各該電子元件之訊號線）密集度愈 來愈高。 φ 通常，於印刷電路板中會平行佈設有至少一對具有相 同電氣屬性之弟一及第二訊號線，而基於印刷電路板佈設 空間的考量，在進行線路佈局時，則可能在該第一及第二 訊號線之間佈設第三訊號線，以節省佈線空間，俾盡可能 使該印刷電路板之尺寸設計順應小型化發展的趨勢。而目 月’J對於上述佈設第三訊號線的做法係先透過人為於佈線 軟體所提供之程式介面上選取欲佈設區域之該第一及第 一訊唬線，接著，再透過人為捕捉該二訊號線之間的中心 點座標，以將該第三訊號線佈設於該二訊號線之 110568 1344609 - Λ，': ’上述於該第一及第二訊號線之間穿插佈設該第三 .訊號線的方式，極可能因人為因素無法迅速找到準確的中 ,心點座標供佈設該第三訊號線，進而造成時間上的浪費； 此外，一對訊號線之佈設路徑並非為單一之直線，可能存 ‘在至γ斜率發生改變之轉折點，如此，則無疑增加於該 第一及第二訊號線之間尋找中心點座標之難度.；再者，依 據上述方式即使準確尋找到該第一及第二訊號線之間的 中心點座標，並將該第三訊號線佈設於該第一及第二訊號 •線之間，但，由於此階段並未考量該第三訊號線與該第一 及第二訊號線之間的線間距是否超出線路佈設規則允符 .之間距範圍，若是，則會影響該印刷電路板之佈線品質， •必須於後續在該印刷電路板中尋找其他佈設空間，以重新 配置該第三訊號線之佈設位置，如此，無疑增加了訊號線 的佈設時間。 综上所述’如何提出一種獲取訊號線之佈設路徑的方 籲法，以避免習知技術中之種種缺失，實為目前亟欲解決之 技術問題。 【發明内容】 雲於上述習知技術之缺點’本發明之一目的在於提供 一種可節約時間之獲取訊號線之佈設路徑的方法，以提高 钸線效率。 本發明之另一目的在於提供一種可有效節省佈線空 間之獲取訊號線之佈設路徑的方法。 本發明之再一目的在於提供一種獲取訊號線之佈設 110568 6 丄344609 路徑的方法，以提升佈線品質。 為達上述目的及其他目的，本發明提供一種應用於透 過資料處理裝置執行之㈣電路板之料軟體中之獲取 訊號線之佈設路徑的方法，其中，該印刷電路板具有至少 一對具有至少一對具有相同電氣屬性且平行佈設之第一 訊號線以及第二訊號線，且該佈線軟體預設有佈設於該印 刷電路板中之所有訊號線之線寬屬性，該獲取訊號線之佈 设路徑的方法包括：⑴於該佈線軟體所提供之程式介面 上選取欲佈設區域内之該第一以及該第二訊號線；⑵榻 取待佈設訊料之線寬屬性，並㈣該線寬屬性設定待佈 設訊號線與所選取之該第1及該第二訊號線之間的安 全間距；（3)於該第一以及該第二訊號線上偵測是否有相 對應且符合預先定義的條件之分段點對，若是，則進至步 ’ ^，則進至步驟⑷；⑷於該第—或該第二 線上擁取—個第—基準點，並於該每—第一基準點上形 成:、該線&垂直之基準線，並使該基準線跨^於該第二或 Γ1姐α號線上’以於該基準線與該第二或該第—訊號線 處形成第一基準點，並於該第—或該第二訊號線 形成之二基準線上各取得一中心點，且判斷任一基 線上之中心f i 5甘r*· ^ *' 士應之第一或該第二訊號線上之第一 ’準點9或第二基準點的距離是否小於所設定之安全間 右是’則結束該獲取訊號線之佈設路徑的方法，若否， 续^直線連接該第—或該苐二訊號線上所形成之二基準 之中心點，俾形成一用以供佈設該待佈設訊號線於該 J10568 7 1344609 .第一以及該第二訊號線之間之佈設路徑，且結束該獲取訊 ,號線之佈設路徑的方法；（5)依據依據偵測得到的每一分 ,段點對，將該第一以及該第二訊號線分割為複數個線段 組，其中，每一線段組係包括二線段；於每一線段組 中之任一線段上擷取二個第一基準點，並於該每一第一基 準點上形成與該線段垂直之基準線，且使該基準線跨設於 每一線段組中之另一線段上，.以於該基準線與每一線段組 中之另一線段之交接處形成一第二基準點，並於每一線段 #組上所形成之二基準線上各取得一中心點；（？）判斷任一 基準線上之中心點至其對應之一線段組之第一基準點或 第二基準點的距離是否小於所設定之安全間距，若是，則 -結束該獲取訊號線之佈設路徑的方法，若否，則進至步驟 (8)，（8)以直線連接每一線段組上所形成之二基準線上 之中心點，並至少延伸該直線至與相臨線段組之直線交接 處，以於該交接處形成一轉折點；以及（9)以直線連接所 籲有中心點以及轉折點，俾形成一用以供佈設該待佈設訊號 線於該第一以及該第二訊號線之間之佈設路徑，且結束該 獲取訊號線之佈設路徑的方法。 承上所述，本發明之獲取訊號線之佈設路徑的方法係 以對應該平行佈設之第一及第二訊號線繪製與其垂直之 基準線方式，分別於該第一及第二訊號線上形成基準點， 並於該第-及第二訊號線上所形成之基準線上取得一中 ^點，且於判斷該+心點至該第一或該第二訊號線上之基 準點的距離不小於預設之安全間距後，依據於該第一以及 110568 8 1344609 •該第二訊號線上偵測得到的分段點對，將該第一及第二訊 ，號線分割為複數個線段組，逐線段組選取對應該二訊號線 •夾合區域之至少=中心點，且以直線連接各線段組之中心 •點，並至少延伸該直線至與相臨線段組之直線交接處，以 :於該交接處形成-轉折點，最後，以直線連接所有中心點 及轉折點，形成一供佈設該待佈設訊號線於該第一以及第 二訊號線之間之佈設路徑。藉此，避免習知技術中因採用 人為方式尋取欲佈設區域内之二訊號線之中心點座標，而 ♦造成時間上的浪費，此外，亦可藉由本發明之獲取訊號線 之佈設路徑的方法，將待佈設之訊號線佈設於該第一及第 二訊號線之間，以節省佈線空間；再者，本發明之獲取訊 .號線之佈設路徑的方法提供一安全間距判斷機制，以防止 不允符e亥女全間距之待佈設訊號線佈設於該第一及第一 訊號線之間，俾提升佈線品質，進而防止後續調整該待佈 設訊號線之佈設位置而造成之時間上的浪費。 I【實施方式】 以下係藉由特定的具體實例說明本發明之實施方 式’熟悉此技藝之人士可由本說明書所揭示之内容輕易地 瞭解本發明之其他優點與功效。 請參閱第1圖，係顯示本發明之獲取訊號線之佈設路 徑的方法之操作流程示意圖。如圖所示，本發明之獲取訊 號線之佈設路徑的方法係應用於透過資料處理事置執行 之印刷電路板之佈線軟體中，該資料處理裝置係可例如為 個人電腦、筆記型電腦、伺服器或工作站等，而該佈線^ 110568 9 1344609 .體則可例如為Allegro、Protel等。於本實施例中，如第 2A圖（或第3A圖）所示，該印刷電路板係具有至少一對 •具有相同電氣屬性且平行佈設之第一訊號線丨（或Γ)以 及第二訊號線3(或3，），且該佈線軟體預設有佈設於該 ,·印刷電路板中之所有訊號線之線寬屬性。以下將一併配合 •第2Α至3C圖詳細說明本發明之獲取訊號線之佈設路徑的 方法之具體操作步驟。 首先執行步驟S100,於該佈線軟體所提供之程式介 _面上選取欲佈設區域内之該第_以及該第二訊號線 (如第2A圖所示，或如第3A圖所示之丨，、3,）。接著， 進行步驟S101。 於步驟S101中，自該佈線軟體中擷取待佈設訊號線 2之線寬屬性，並依據該線寬屬性設定待佈設訊號線2與 所？取之該第一以及該第二訊號線卜3(或Γ、3，)之間 的文全間距。接著，進行步驟sl〇2。1344609 IX. Description of the Invention: [Technical Field of the Invention] The present invention relates to a signal line layout technique, and more particularly, to an application for processing through a device such as a personal computer or a server. A method of obtaining a path for acquiring a signal line in a wiring software of a printed circuit board. [Prior Art] According to the printed circuit board, the circuit layout (Lay0ut) is used to electrically connect the components disposed on the printed circuit board and generate corresponding functions. Currently, the wiring engineer's circuit layout for the printed circuit board is usually It is completed by various wiring softwares such as A1 legro and Protel. In addition, as electronic components are moving toward miniaturization, printed circuit boards for arranging electronic components are becoming more and more miniaturized, thereby causing objects (such as electronic components and connecting the electronic components) disposed in the printed circuit board. The signal line) is getting more and more dense. φ Generally, at least one pair of the first and second signal lines having the same electrical properties are arranged in parallel in the printed circuit board, and based on the consideration of the layout space of the printed circuit board, when the line layout is performed, the first may be A third signal line is disposed between the second signal line to save wiring space, and the size of the printed circuit board is designed to conform to the trend of miniaturization. And the method of deploying the third signal line is to first select the first and first signal lines of the area to be laid out through the programming interface provided by the wiring software, and then manually capture the second line. a center point coordinate between the signal lines, the third signal line is disposed on the second signal line 110568 1344609 - Λ, ': 'The above-mentioned third and second signal lines are interspersed with the third signal. The way of the line is very likely that the accurate middle can not be quickly found due to human factors. The coordinates of the heart point are used to lay the third signal line, which causes waste of time. In addition, the route of the pair of signal lines is not a single straight line. Save 'in the turning point to the gamma slope change, so, undoubtedly increase the difficulty of finding the coordinates of the center point between the first and second signal lines. Moreover, according to the above method, even if the first and the first are accurately found a center point coordinate between the two signal lines, and the third signal line is disposed between the first and second signal lines, but since the stage does not consider the third signal line and the first Whether the line spacing between the second signal lines exceeds the line layout rule. If so, it will affect the wiring quality of the printed circuit board. • It is necessary to find other layout space in the printed circuit board later. Reconfiguring the location of the third signal line, thus undoubtedly increasing the routing time of the signal line. In summary, how to propose a method for obtaining the route 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 Clouds are disadvantages of the above-described prior art. One object of the present invention is to provide a method for saving time to route a signal line to improve the efficiency of the twist line. Another object of the present invention is to provide a method for efficiently arranging a route for acquiring a signal line of a wiring space. It is still another object of the present invention to provide a method for obtaining a path of 110568 6 丄 344609 for signal line to improve wiring quality. To achieve the above and other objects, the present invention provides a method for acquiring a routing path for acquiring a signal line in a software of a circuit board (4) executed by a data processing device, wherein the printed circuit board has at least one pair having at least one a first signal line and a second signal line having the same electrical property and arranged in parallel, and the wiring software is pre-set with a line width attribute of all signal lines disposed in the printed circuit board, and the routing path of the acquired signal line The method includes: (1) selecting the first and the second signal lines in the area to be laid out on a program interface provided by the wiring software; (2) selecting a line width attribute of the information to be laid, and (4) setting the line width attribute a safety distance between the signal line to be selected and the selected first and second signal lines; (3) detecting whether there is a corresponding and pre-defined condition on the first and second signal lines Segment pair, if yes, proceed to step '^, then to step (4); (4) to grab the first reference point on the first or second line, and at each of the first reference points And: the line & vertical reference line, and the reference line spans the second or Γ1 sister α line 'to form a first reference at the reference line and the second or the first signal line Pointing, and obtaining a center point on each of the first or the second signal line formed by the second signal line, and determining whether the center of any of the baselines is fi*r*·^*'s first or second Whether the distance between the first 'quasi-point 9 or the second reference point on the signal line is smaller than the set safety interval is 'the end of the route for obtaining the signal line, and if not, the line is connected to the first line or the line a center point of the second reference formed on the second signal line, and a routing path for routing the signal line to be laid between the first and the second signal line, and ending the acquisition, The method of routing the path of the line; (5) dividing the first and the second signal line into a plurality of line segment groups according to each point and segment pair obtained according to the detection, wherein each line segment group includes Second line segment; take two segments on any line segment in each line segment group a reference point, and a reference line perpendicular to the line segment is formed on each of the first reference points, and the reference line is spanned on another line segment in each line segment group, for the reference line and each A second reference point is formed at the intersection of another line segment in the one line segment group, and a center point is obtained on each of the two reference lines formed on each line segment group; (?) determining the center point of any reference line to Whether the distance between the first reference point or the second reference point of one of the line segment groups is less than the set safety interval, and if so, the method of obtaining the route for acquiring the signal line is ended, and if not, proceeding to step (8) (8) connecting a center point of two reference lines formed on 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; and 9) connecting the center point and the turning point in a straight line, 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 routing path of the acquiring signal line Methods. 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 middle point on the reference line formed on the first and second signal lines, and determining that the distance from the + point to the reference point on the first or second signal line is not less than a preset After the safety interval, according to the first and 110568 8 1344609 • the segmentation point pairs detected on the second signal line, the first and second signals are separated into a plurality of line segment groups, and the line segment group is selected. Corresponding to at least the center point of the second signal line and 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 the straight line intersection with the adjacent line segment group to: form at the intersection - a turning point. Finally, all the center points and the turning points are connected by 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 center point coordinates of the two signal lines in the area to be laid out are manually searched, and the time is wasted, and the path of the signal line is obtained by the present invention. The method of routing the signal line to be laid between the first and second signal lines to save wiring space; further, the method for routing the signal line of the present invention provides a safe spacing judging mechanism to Preventing the uninterrupted signal line to be disposed between the first and first signal lines, thereby improving the quality of the wiring, thereby preventing subsequent adjustment of the layout position of the signal line to be laid. waste. [Implementation] The following is a description of the embodiments of the present invention by way of specific examples. Those skilled in the art can readily appreciate the other advantages and advantages of the present invention from the disclosure herein. Referring to Fig. 1, there is shown a flow chart showing the operation of the method for obtaining a route for acquiring a signal line of the present invention. As shown in the figure, the method for obtaining a route for acquiring a signal line of the present invention is applied to a wiring software of a printed circuit board which is executed by a data processing device, and the data processing device can be, for example, a personal computer, a notebook computer, or a servo. Or workstation, etc., and the wiring can be, for example, Allegro, Protel, and the like. In this embodiment, as shown in FIG. 2A (or FIG. 3A), the printed circuit board has at least one pair of first signal lines (or Γ) and second signals having the same electrical properties and arranged in parallel. Line 3 (or 3,), and the wiring software is pre-set with the line width attribute of all the signal lines disposed in the printed circuit board. The specific operational 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 Figures 2 to 3C. First, in step S100, the first and second signal lines in the area to be arranged are selected on the program interface provided by the wiring software (as shown in FIG. 2A or as shown in FIG. 3A). , 3,). Next, step S101 is performed. In step S101, the line width attribute of the signal line 2 to be routed is extracted from the wiring software, and the signal line 2 to be set is set according to the line width attribute. The full spacing between the first and the second signal lines 3 (or Γ, 3,) is taken. Next, step sl2 is performed.
鲁1,於步驟S102中，於該第一以及該第二訊號線卜3(或 + )是否有相對應且符合預先定義的條件之分段點 从若疋（如第3A至3C圖所示），則進至步驟S107， 否（如第2A及2B圖所示），則進至步驟sl〇3。其中， :預先定義的條件係為該^ _訊號線1卩及該第二訊號 、’、，斜率發生改變處（亦即，該分段點對），如第3A ，所不’該分段點係為（分段點pl2、分段點p32)、以及 段點P13 '分段點P33)。 於步驟S103中’於該第一訊號線j或該第二訊號線 110568 10 1344609 • /擷取二個第-基準點（於本實施例中，係以於該第一 ，：Γ虎線\上擷取該第—基準點(11〇、11〇,)為例進行說 -旦不以此爲限），並於該每一第一基準點（110、110，） 上形成與該第一訊號線i垂直之基準線L10、L10,，並使 ‘該基準線L10、L10,跨設於該第二訊號線3上，以於該芙 .準線Ll〇、L10,與該第二訊號線3之交接處形成一第二二 準點（112、112，）。其中，該第一基準點以及該第二基^ ‘點:糸分別位於該第-以及第二訊號線卜3之相對内側。 _接著，進行步驟S104。 ;乂驟S104中，於該第一訊號線i或該第二訊號線 3上所形成之二基準線L1〇、u〇,上各取得一中心點 (M10、M10’）接著，進行步驟sl〇5。 於步驟S105中，判斷任一基準線上u〇或u〇，之中 心點（M10或ΜΠ)’）至其對應之第—訊號線}或第二訊號線 3上之第一基準點（111或Π2，）或第二基準點（112或112，） #的距離是否小於所設定之安全間距，若否，則進至步驟 Sl〇6,若是，則結束該獲取訊號線之佈設路徑的方法，其 中田判斷出任一基準線上L10或L10,之中心點（M10或 M10 )至其對應之第一訊號線j或第二訊號線3上之第一 基準點（111或112，）或第二基準點（112或n2，）的距離小 於所設定之安全間距時，復輸出一提示訊息，以傳達任一 基準線上L10或L10,之中心點（M10或M1〇，）至其對應之第 訊號線1或第二訊號線3上之第一基準點（111或112，） 或第一基準點（112或π 2 ’）的距離小於所設定之安全間 110568 11 1344609 距的訊息’而該提示訊息係以螢幕顯示與聲音提示之至少 其中一種方式予以輸出。 ， , 於步驟S106中，以直線連接該第一訊號線1上所形 成之二基準線Ll〇、L10,上之中心點（M10、M10，），俾形成 一平行該第一訊號線1以及該第二3之間之佈設路徑 τι，以供後續沿著佈設路徑T1佈設該待佈設訊號線2(如 第2B圖所示）’藉此’即可結束該獲取訊號線之佈設路 徑的方法。 鲁 於步驟S107中’於本實施例中，如第3A圖所示，依 據於該第一以及該第二訊號線1，、3，上偵測得到的每一分 段點對（分段點P12、分段點P32)、以及（分段點P13、分 段點P33) ’將該第一以及該第二訊號線丨，、3,分割為三 個線段組’其中，每一線段組係包括二線段。此外，為更 明確瞭解應用本發明之獲取訊號線之佈設路徑的方法，於 此’分別定義該第一以及該第二訊號線1，、3，同側之一端 鲁作為後續偵測之起始端（P11、p31)，而另一端作為後續偵 測之終止端（P14、P34)，由該二分段點對（分段點pi2、 分段點P32)、以及（分段點P13、分段點P33 )分割形成之 三個線段組係分別為線段組（起始端P11至至分段點pi2 之線^ jl、起始端p 31至分段點P 3 2之線段）、線段組（分段 點P12至分段點P13之線段、分段點P32至分段點p33 之線段）、以及線段組（分段點P13至終止端pi 4之線段、 分段點P33至終止端P34之線段）。接著，進行步驟sl〇8。 於步驟S108中’於每一線段組（起始端Pi丨至分段點 110568 12 1344609 P12之線段、起始端P3i至分段點p32之線段）、線段組（分 段點P12至分段點P13之線段、分段點pa至分段點P33 之線段）、以及線段組（分段點ρι 3至終止端ρι 4之線段、 分段點P33至終止端P34之線段）中之任一線段上擷取二 個第一基準點，分別為（Ι11、ηι,)、（121、121，）、以及 (131、131 )，並於該每一第一基準點上形成與該線段垂 直之基準線，分別為L11、Lu，； L21、L21,;以及L3i、 L31且使該基準線跨設於每一線段組中之另一線段上，Lu 1, in step S102, whether the first and the second signal line 3 (or +) have corresponding segmentation points that meet the pre-defined conditions (as shown in Figures 3A to 3C) Then, the process proceeds to step S107, and if no (as shown in Figs. 2A and 2B), the process proceeds to step sl3. Wherein: the pre-defined condition is that the signal line 1卩 and the second signal, ',, the slope changes (that is, the segment point pair), such as the 3A, the not The point is (segment point pl2, segment point p32), and segment point P13 'segment point P33). In step S103, 'the first signal line j or the second signal line 110568 10 1344609 • / draws two first-reference points (in the present embodiment, the first one is: the tiger line\ The first reference point (11〇, 11〇,) is taken as an example, and is not limited thereto, and is formed on the first reference point (110, 110,) The signal line i is perpendicular to the reference lines L10 and L10, and the reference lines L10 and L10 are spanned on the second signal line 3 for the directional line L1〇, L10, and the second signal. A junction of line 3 forms a second quaternary point (112, 112,). The first reference point and the second base ‘point: 糸 are respectively located on opposite sides of the first and second signal lines. Then, step S104 is performed. 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 i or the second signal line 3, and then step s1 is performed. 〇 5. In step S105, determining a center point (M10 or ΜΠ)' of any reference line u〇 or u〇 to its corresponding first signal line or a first reference point on the second signal line 3 (111 or Π2,) or the distance between the second reference point (112 or 112,) # is less than the set safety interval, if not, proceed to step S16, and if so, the method of acquiring the route of the signal line is ended, Wherein the field determines the center point (M10 or M10) of any reference line L10 or L10 to its corresponding first signal line j or the first reference point (111 or 112,) on the second signal line 3 or the second reference When the distance of the point (112 or n2,) is less than the set safety distance, a prompt message is output to convey the center point (M10 or M1〇,) of any reference line L10 or L10 to its corresponding signal line. 1 or the first reference point (111 or 112,) or the first reference point (112 or π 2 ') on the second signal line 3 is smaller than the set security zone 110568 11 1344609 distance message and the prompt message It is output in at least one of a screen display and an audible prompt. , in step S106, the two reference lines L1〇, L10 formed on the first signal line 1 are connected by a straight line, and the center points (M10, M10) are formed on the first signal line 1 to form a parallel first first signal line 1 and Between the second 3, the path τι is arranged for subsequently routing the signal line 2 to be laid along the routing path T1 (as shown in FIG. 2B), thereby ending the routing path of the acquired signal line . In step S107, in the embodiment, as shown in FIG. 3A, each segment point pair (segment point) detected on the first and the second signal lines 1, 3, P12, segmentation point P32), and (segmentation point P13, segmentation point P33) 'divide the first and the second signal line 丨, 3 into three line segment groups, wherein each line segment group Includes two line segments. 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 1 and 3 are respectively defined, and the one end of the same side is used as the starting end of the subsequent detection. (P11, p31), and the other end as the termination end of the subsequent detection (P14, P34), by the two-segment point pair (segment point pi2, segment point P32), and (segment point P13, segmentation Point P33) The three line segment groups formed by the segmentation are respectively a line segment group (a line from the start end P11 to the line of the segment point pi2 ^ jl, a line from the start end p 31 to the segment point P 3 2), and a line segment group (segment a line segment from the point P12 to the segment point P13, a segment from the segment point P32 to the segment point p33, and a line segment group (a line segment from the segment point P13 to the terminating end pi 4, a segment from the segment point P33 to the terminating end P34) . Next, step sl8 is performed. In step S108, in each line segment group (the starting point Pi丨 to the segment point 110568 12 1344609 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 point pa to a segment of the segment point P33), and a line segment group (a segment of the segment point ρι 3 to the terminating end ρι 4, a segment of the segment point P33 to the terminating end P34) Draw two first reference points, namely (Ι11, ηι,), (121, 121,), and (131, 131), and form a reference line perpendicular to the line segment at each of the first reference points , L11, Lu, L21, L21, and L3i, L31, and the reference line is placed on another line segment in each line segment group,
:於該基準線與每-線段組中之另—線段之交接處形成 一第二基準點’分別為⑴3、113，）、（123、123，)、以及 (=、133’）’並於每—線段組上所形成之：基準線上各 取知中 '"點，分別為點（Μ11、Μ1Γ)、（M21、M21’）、 以及（M31、Μ3Γ)。i中，哕笼 A唯 八 該弟一基準點以及該第二基準 點係分別位於該第一 7_ 及第—訊唬線1，、3,之相對内侧。 接者，進行步驟Sl〇9。 籲 於步驟S109中，判斷任一美 應之線段h 基料上之N點至其對 所設定之安3二點或第二基準點的距離是否小於 徑的方法，^距’右疋’則結束該獲取訊號線之佈設路 一基準線上：_ ’則進至步驟SU〇 ’其中，當判斷出任 ^線上之令心點至其對應之線段組之第一 弟^準點的距離小於所設定之安 不訊息，以傳達任—基準線上之中心 輸 之第一基準點或第二基準點;/、對應之線段組 距的訊息，而該 、'、於所設定之安全間 而叫不訊息係可以螢幕顯示、聲音提示等方 110568 13 1344609 式予以輸出。 ,ψ 於步驟S110中，以直線L12、L22、以及L32連接每 一線段纪（起始端P11至分段點P12之線段、起始端P31 至分段點P32之線段）、線段組（分段點P12至分段點pi3 ••之線段、分段點P 3 2至分段點p 3 3之線段）、以及線段組（分 段點P13至終止端pi4之線段、分段點P33至終止端P34 之線段）上所形成之二基準線上之中心點，分別為點 (Mil、Mil’）、（M21、M21，）、以及（M31、M31，），並至 #少延伸該直線至與相臨線段組之直線交接處，以於該交接 處形成一轉折點，具體而言，如第3B圖所示，線段組（起 •始端P11至分段點P12之線段、起始端P31至分段點P32 '之線段）中之直線L12與相臨線段組（分段點P12至分段點 P13之線段、分段點p32至分段點p33之線段）中之直線 L22相交而形成轉折點丨丨’線段組（分段點ρι 2至分段點 P13之線段、分段點P32至分段點p33之線段）中之直線 ❿L22與相臨線段組（分段點pis至終止端pi4之線段、分 段點P33至終止端P34之線段）中之直線L32相交而形成 轉折點12。接著，進行步驟silh 於步驟siii中，以直線連接所有中心點（M11、M11,、 M21、M21’、M31、M31’）以及所有轉折點（π、12)，俾形 成一如第3B圖所示之平行該第一以及該第二訊號線丨，' 3’之轨跡佈設路徑T2，以供後續沿著該軌跡以佈設該待 佈設訊號線2 (如第3C圖所示）。 综上所述，本發明之獲取訊號線之佈設路徑的方法係 110568 14 1344609 .以對應該平行佈設之第一及第二訊號線繪製與其垂直之 • 準線方式，使彳于該基準線與該第一及第二訊號線相對内 -侧相父而形成一對基準點，並於該第一及第二訊號線上所 .^成之基準線上取得一中心點，且於判斷該中心點至該第 .或該第—訊號線上之基準點的距離不小於預設之安全 .間距後’以該第一及第二訊號線之斜率發生改變處作為偵 測點，且以將該第一及第二訊號線分成多個線段組，並逐 線段組選取二對應該二訊號線夾合區域之中心點，且以直 •，連接各線段組之中心點’並至少延伸該直線至與相臨線 奴、'且之直線父接處，以於該交接處形成一轉折點，最後， ，直線連接所有中心點及轉折點，生成一平行該第一以及 .第二訊號線之佈設路徑，以供後續沿著該佈設路徑佈設該 待佈設訊號線。 因此，應用本發明之獲取訊號線之佈設路徑的方法， 可避免習知技術中因採用人為方式尋取欲佈設區域内之 _二訊號線之中心點座標’而造成時間上的浪費；此外，亦 可透過本發明之獲取訊號線之佈設路徑的方法，將允符安 王間距之待佈设之訊號線佈設於該第一及第二訊號線之 間，以節省佈線空間；再者，本發明之獲取訊號線之佈設 路徑的方法提供一安全間距判斷機制，以防止不允符該安 全間距之待佈設訊號線佈設於該第一及第二 間，俾提升佈線品質，亦可有效防止後續調整該待佈設訊 號線之佈设位置而造成時間上之浪費。 上述實施例僅例示性說明本發明之原理及其功效，而 110568 15 1344609 非用於限制本私日日^r 明。任何熟習此項技藝之 背本發明之精神乃L 人士均可在不違 變。因此，本Λ 述實施例進行修飾與改 範圍所列。 傻述之申请專利 【圖式簡單說明】 法之操發明之獲取訊號線之佈設路徑的方 第2Α圖係顯示應用本發明之獲取訊號線之佈設路徑 的方法而得到饰設於該第一及第二訊號線之間以供待佈 設訊號線佈設之路徑之一實施例之示意圖； 第2Β圖係顯示應用本發明之獲取訊號線之佈設路徑 的方法而#到佈言史於該第一及第二訊號線之間之該待佈 設訊號線之一實施例之示意圖； 第3Α圖係顯示應用本發明之獲取訊號線之佈設路徑 的方法而得到佈設於該第一及第二訊號線之間之複數中 心點及轉折點之示意圖； 第3Β圖係顯示應用本發明之獲取訊號線之佈設路徑 的方法而得到位於該第一及第二訊號線之間以供待佈設 訊號線佈設之路徑之示意圖；以及 第3C圖係顯示應用本發明之獲取訊號線之佈設路徑 的方法而得到佈設於該第一及第二訊號線之間之該待佈 设訊號線之示意圖。 【主要元件符號說明】 1、1， 第一訊號線 16 110568 1344609 2 待佈設訊號線 3 ' 3， 第二訊號線 '110 〜131、110,〜Ι3Γ 第一基準點 -112〜133 、 112,〜133’ 第二基準點 -11 ' 12 轉折點 _ L10〜L31 、 L10’〜L31’ 基準線 'L12-L32 直線 M10〜M31 、 M10,〜M31’ 中心點 Pll ' P31 起始端 * P12、P32、P13、P33 分段點 P14 、 P34 終止端 S100-S111 步驟 ΤΙ、T2 佈設路徑 • 17 110568: forming a second reference point '(1)3, 113,), (123, 123,), and (=, 133')' at the intersection of the reference line and the other line segment in each line segment group. Each line segment is formed: the '" points in the reference line are points (Μ11, Μ1Γ), (M21, M21'), and (M31, Μ3Γ). In the case of i, the cage A is only a reference point and the second reference point is located on the opposite side of the first 7_ and the first signal lines 1, 3, respectively. Then, proceed to step S1. In step S109, it is determined whether the distance from the N point on the base of any of the line segments h to the set point of the second point or the second reference point is less than the diameter, and the distance from the 'right' is Ending the route of the acquisition signal line: _ 'Go to step SU〇', when it is determined that the distance from the heart point of the line to the first line of the corresponding line group is less than the set The message is not transmitted to convey the first reference point or the second reference point of the center of the reference line; /, the corresponding line segment distance message, and the ', in the set security zone, the message is not called It can be output by screen display, voice prompt, etc. 110568 13 1344609. In step S110, each line segment (the line segment from the start end P11 to the segment point P12, the line segment from the start end P31 to the segment point P32) and the line segment group (segment point) are connected by straight lines L12, L22, and L32. Line segment from P12 to segment point pi3 ••, segment point P 3 2 to segment point p 3 3), and line segment group (line segment from segment point P13 to terminating end pi4, segment point P33 to terminating end) The center points on the two reference lines formed on the line segment P34 are points (Mil, Mil'), (M21, M21,), and (M31, M31,), and the line is extended to the phase. a straight line intersection of the line segment group to form a turning point at the intersection, specifically, as shown in FIG. 3B, the line segment group (from the starting point P11 to the segment point P12 line segment, the starting end P31 to the segment point) A straight line L12 in the line segment of P32 ' intersects with a straight line L22 in the line segment group (the line segment from the segment point P12 to the segment point P13, and the line segment from the segment point p32 to the segment point p33) to form a turning point 丨丨' The straight line in the line segment group (the line segment from the segment point ρι 2 to the segment point P13, and the segment from the segment point P32 to the segment point p33) L22 intersects with a straight line L32 in the adjacent line segment group (the line segment from the segment point pis to the terminating end pi4, and the line segment from the segment point P33 to the terminating end P34) to form a turning point 12. Next, the step silh is performed in step siii, and all the center points (M11, M11, M21, M21', M31, M31') and all the turning points (π, 12) are connected in a straight line, and the 俾 is formed as shown in FIG. 3B. Parallel to the first and second signal lines 丨, the track of '3' is routed T2 for subsequent routing along the track to route the signal line 2 to be laid (as shown in FIG. 3C). In summary, the method for obtaining a route for acquiring a signal line of the present invention is 110568 14 1344609. The first and second signal lines corresponding to the parallel arrangement are drawn perpendicularly to the alignment line so as to be adjacent to the reference line and The first and second signal lines form a pair of reference points relative to the inner-side father, and obtain a center point on the first and second signal lines, and determine the center point to The distance between the reference point on the first or the first signal line is not less than the preset security. After the interval, the change occurs in the slope of the first and second signal lines as the detection point, and the first and The second signal line is divided into a plurality of line segment groups, and the center point of the two signal line clamping regions is selected by the line segment group group, and the center point of each line segment group is connected, and the line is at least extended to be adjacent to each other. The line slave, 'and the straight line of the parent joint, to form a turning point at the intersection, and finally, the straight line connects all the center points and the turning point, and generates a routing path parallel to the first and second signal lines for subsequent Along the layout path The signal line to be laid. 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 coordinate of the _2 signal line in the area to be arranged; The signal line to be routed by the An Wang interval can be disposed between the first and second signal lines to save wiring space by the method for obtaining the route of the signal line of the present invention; The invention provides a method for judging the route of the signal line to provide a safe spacing judging mechanism to prevent the unconfigured signal lines that do not allow the safety spacing from being disposed in the first and second spaces, thereby improving the quality of the wiring and effectively preventing subsequent Adjusting the layout position of the signal line to be laid is a waste of time. The above embodiments are merely illustrative of the principles and effects of the present invention, and 110568 15 1344609 is not intended to limit the private day. Any person skilled in the art will be able to do so without departing from the spirit of the invention. Therefore, the embodiments of the present invention are modified and modified. The patent application of the idiot [simplified description of the drawing] The second drawing of the method for obtaining the signal line of the invention is shown in the first method of applying the route for obtaining the signal line of the present invention. A schematic diagram of an embodiment of a path for routing signal lines to be routed between second signal lines; FIG. 2 is a diagram showing a method for applying a route for acquiring a signal line according to the present invention. A schematic diagram of an embodiment of the signal line to be routed between the second signal lines; and FIG. 3 is a view showing a method for obtaining a route for acquiring a signal line according to the present invention, which is disposed between the first and second signal lines Schematic diagram of the complex center point and the turning point; FIG. 3 is a schematic diagram showing the path of the routing line for obtaining the signal line of the present invention to obtain a path between the first and second signal lines for routing the signal line to be laid. And the 3C figure shows that the method for obtaining the routing path of the signal line of the present invention is used to obtain the signal line to be laid between the first and second signal lines. Intentions. [Main component symbol description] 1, 1, first signal line 16 110568 1344609 2 To be laid signal line 3 ' 3, second signal line '110 ~ 131, 110, ~ Ι 3 Γ first reference point -112~133, 112, ~133' Second reference point -11 '12 turning point _ L10~L31, L10'~L31' Base line 'L12-L32 Straight line M10~M31, M10, ~M31' Center point Pll ' P31 Start end * P12, P32, P13, P33 Segment point P14, P34 Terminating end S100-S111 Step ΤΙ, T2 Layout path • 17 110568