專利名稱：：計算布線長度的方法
技術領域：
：本發明是有關于一種于布局中計算布線長度的方法，且特別是有關于一種計算焊墊之間的布線長度的方法。
背景技術：
：布局工程師在進行電路布局時，通常會利用電路布局程序來輔助設計。值得一提的是，過去在計算網線(Nets)布局中兩焊墊(Pad)之間的路徑長度時，是利用人工控制鼠標指標，在兩焊墊(Pad)之間的路徑中，一個節點一個節點地測量。亦即，先針對兩焊墊之間其中一個導線段(Segment)，先以人工方式測量出此一線段的兩端坐標，接著再由電路布局程序計算此導線段的長度。以此類推，針對兩焊墊之間其他導線段，以人工方式一個一個地測量出每一導線段的長度。最后，再以人工方式將此兩焊墊之間各導線段的長度加總起來，藉以獲得兩焊墊間的路徑長度。以下配合附圖作進一步的說明。圖1是一種網線布局示意圖。請參照圖1，其中P,Ps為焊墊，S,S,2為導線段(Segment)，V,Va為導孔(Via)，T,T6為轉折點(TransitionPoint)/節點。假設欲求取焊墊P,與焊墊P2之間的路徑長度。傳統計算兩焊墊之間的路徑長度的方法，首先是以人工方式，判斷出焊墊P,與焊墊P2之間的路徑。布局工程師可以通過觀察圖1，而以人工方式判斷出焊墊P,與焊墊P2之間的路徑包括導線段Sp導線段S2、導線段S4以及導線段S3。接著計算出焊墊P,至焊墊P2路徑中各導線段的長度。以下先以計算導線段s,的長度作為說明。首先，布局工程師以人工控制鼠標指標的方式，分別點選導線段S,的兩端(即焊墊P,與轉折點T。，藉以獲得焊墊P,與轉折點T,的坐標。由于導線段S,為直線，因此利用畢氏定理與焊墊P,與轉折點T,的坐標，即可計算出導線段S,的長度。接著再重復上述計算方式，分別求得導線段S2、S3與S4的長度。最后，再將導線段S,、S2、S3與S4的長度加總起來，如此即可求得焊墊P,與焊墊P2之間的路徑長度。值得一提的是，上述求取焊墊Pi與焊墊P2之間的路徑長度，必須以人工方式判斷出焊墊P,與焊墊P2之間的路徑需經由哪些導線段，此作法容易發生人為判斷錯誤。此外，還必須以人工控制鼠標指標點選每一段導線段兩端以測量每一段導線段的長度(以焊墊P,與P2之間的路徑為例，所連接的導線段共有S,、S2、S3與S4等4個導線段，故需以人工控制鼠標指標點選端點坐標達8次之多)，此作法相當浪費人力。不僅如此，隨著兩焊墊之間的距離愈遠，利用鼠標指標點選目標物的次數也會隨之上升，判斷兩焊墊間路徑的困難度也會大幅提升。很明顯的，傳統計算兩焊墊之間的路徑長度的方法，不但耗費人力與時間，且容易發生人為的坐標點選錯誤或兩焊墊間的路徑判斷錯誤的情形，進而求取到錯誤的線路長度。
發明內容本發明提供一種于布局中計算布線長度的方法，依據各導線段的坐標及長度，計算出各焊墊之間的布線長度，因此能節省測量布線長度的時間。本發明提出一種于布局中計算布線長度的方法，此線路布局包括具有多條導線段的一網線(net)。上述計算布線長度的方法包括獲得各個導線段的兩端坐標與長度。另外，依據上述導線段的兩端坐標，而從上述導線段中組合出多條串接路徑，其中各個串接路徑的兩端分別電性連接相異焊墊。再者，依據各個導線段的長度計算出各個串接路徑的長度。在本發明一實施例中，其中依據上述導線段的兩端坐標，而從上述導線段中組合出上述串接路徑的步驟，包括結合部分相串連的導線段，以形成至少一子串接路徑；以及依據該子串接路徑的兩端坐標所連接物件，而將該子串接路徑分類為"焊墊(Pad)-導孔(Via)"、"焊墊-焊墊"或"導孔-導孔"。在本發明一實施例中，其中依據各導線段的長度計算出各串接路徑的長度的步驟包括依據各該導線段的長度計算各該子串接路徑的長度，進而計算各串接路徑的長度。在本發明一實施例中，依據上述導線段的兩端坐標，而從上述導線段中組合出上述串接路徑的步驟包括從上述導線段中選擇第一導線段作為選擇路徑，其中選5擇路徑的第一端為焊墊。此外，若選擇路徑的第二端為焊墊，則選擇路徑為上述串接路徑之其一。在本發明一實施例中，依據上述導線段的兩端坐標，而從上述導線段中組合出上述串接路徑的步驟還包括將選擇路徑的第二端與一第二導線段進行結合，成為新選擇路徑，其中選擇路徑的第二端的坐標與第二導線段的第一端的坐標相同。此外，若第二導線段的第二端為焊墊，則新選擇路徑為該些串接路徑之其一。在本發明一實施例中，各個導線段為直線。在另一實施例中，各個導線段的長度是依據各個導線段的兩端坐標求得。本發明依據各導線段的兩端坐標得到焊墊之間的串接路徑，并利用各導線段的長度計算得到焊墊之間的布線長度，因此能節省測量布線長度的時間。為讓本發明的上述特征和優點能更明顯易懂，下文特舉幾個實施例，并配合附圖作詳細說明如下。圖l是一種線路布局示意圖。圖2是依照本發明第一實施例的一種計算布線長度的方法的流程圖。圖3是依照本發明第一實施例的一種依據各導線段的兩端坐標，而從各導線段中組合出多條串接路徑的流程圖。圖4是依照本發明第二實施例的一種步驟S202的流程圖。圖5是圖1經步驟S401所得到的線路布局示意圖。圖6是依照本發明第二實施例的一種步驟S203的流程圖。具體實施例方式如上所述，傳統計算兩焊墊間的線路長度，必須以人工方式判別兩焊墊間的路徑，再利用人工方式點選上述路徑的各線段的兩端坐標，進而計算各線段的長度，藉以獲得兩焊墊間的線路長度。此傳統作法不但耗費人力與時間，且容易發生人為誤判而得到錯誤的線路長度。有鑒于此，本發明的實施例則依據各導線段的兩端坐標得到各焊墊之間的串接路徑，并自動列出各焊墊間的線路長度，因此可省下大量的人力與時間，并可提升數據的正確性。第一實施例圖2是依照本發明第一實施例的一種計算布線長度之方法的流程圖。請合并參照圖1與圖2，本實施例中僅以圖1的線路布局為例進行說明，但本發明并不以此為限。首先由步驟S201，獲得各導線段的兩端坐標與長度。更詳細地說，于電路布局圖文件中均清楚定義各焊墊、各導孔、以及每一個導線段的兩端坐標，因此可以通過電子自動化手段自電路布局圖文件中擷取所選擇的網線中，所有的導線段及其兩端坐標。于本實施例中，是將所擷取的導線段記錄于該網線的導線段清單中。接下來，由于上述各導線段為直線，因此可依據畢氏定理與各導線段的兩端坐標計算出各導線段的長度，并可將各導線段的長度一并存儲于導線段清單中。接著由步驟S202，依據各導線段的兩端坐標，而從各導線段中組合出多條串接路徑。例如圖3是依照本發明第一實施例的一種依據各導線段的兩端坐標，而從各導線段中組合出多條串接路徑的流程圖。請合并參照圖2與圖3，在步驟S202中可包括步驟S301S304。首先由步驟S301，從各導線段中選擇一導線段作為一選擇路徑，其中選擇路徑的第一端為焊墊。由于導線段S,的第一端為焊墊P,，因此本實施例先以選擇導線段S,作為選擇路徑Pt—S1為例進行說明。接著由步驟S302，判別選擇路徑的第二端是否為焊墊。由于選擇路徑Pt—81的第一端與第二端分別為焊墊P,與轉折點Tp因此跳至步驟S304。接著將選擇路徑的第二端與另一導線段進行結合成為新選擇路徑(步驟S304)，其中選擇路徑的第二端的坐標與上述另一導線段的第一端的坐標相同。例如，依據選擇路徑的第二端(在此為導線段S!的第二端，即轉折點T。的坐標，而于電路布局圖文件中(或導線段清單中)搜尋相同端點坐標的其他導線段(亦即與轉折點T,相接的其他導線段)。由于，導線段S2的第二端坐標與選擇路徑Pt—51的第二端坐標相同，因此，本實施例將選擇路徑Pt—S1的第二端與導線段S2進行結合，而得到一新選擇路徑Pt—S1—S2，其中選擇路徑Pt—S1—S2的第一端與第二端分別為焊墊P,與導孔V"接著再執行步驟S302，由于選擇路徑PtslS2的第二端不是焊墊，因此再回到步驟S304。由于選擇路徑Pt—S1—S2的第二端的坐標不但與導線段S4的第一端的坐標相同，且與導線段Ss的第一端的坐標相同，因此可將選擇路徑Pt一w一S2分別與導線段S4或S5進行結合，進而得到新選擇路徑Pt—S1—S2—S4與Ptsl—S2S5，其中選擇路徑Ptsl—S2S4的第一端與第二端分別為焊墊與轉折點T2，選擇路徑PtS1S2S5的第一端與第二端分別為焊墊P！與導孔V2。再執行步驟S302,得知選擇路徑Ptsl—S2—S4與Pt_sl_S2_S5的第二端皆不是焊墊，因此回到步驟S304。接著在步驟S304中，依據選擇路徑PtSIS2S4可得到選擇路徑PtSIS2S4S3;此外依據選擇路徑Pt—S1—S2—S5可得到選擇路徑Pt—S1_S2—S5一S6與Pt—S1_S2S5—S8。再由步驟S302判別選擇路徑Pt—S1—S2—S4_S3、Pt—S1—S2—S5_S6與Pt—sl—S2—S5—S8的第二端是否為焊墊。由于選擇路徑ptSIS2S4S3的第二端為焊墊P2，因此選擇路徑PtSIS2S4S3則為多條串接路經的其中之一(步驟S303)。值得一提的是，選擇路徑Pt一s,一sw3的第二端的坐標并沒有和其他導線段的第一端的坐標相同，因此選擇路徑Pt—S1—S2_S4—S3不需再回到步驟S304而與另一導線段進行結合。另一方面，由于選擇路徑Pt—S1S2—S5—S6與Pt—S1—S2S5—S8的第二端不是焊墊，因此再執行步驟S304，藉以得到選擇路徑Pt—S1—S2—S5—S6—S7與Pt_sl_S2—S5—S8—S9。再執行步驟S302，得知選擇路徑Pt—S1_S2_S5—S6—S7與Pt—S1—S2—S5—S8—S9的第二端皆為焊墊，因此選擇路徑PtSIS2S5S6S7與PtSIS2S5S8S9分別為多條串接路經之其中之一(步驟S303)。由于選擇路徑Pt—S1—S2—S5—S8—S9的第二端的坐標與導線段S1()的第一端的坐標相同，因此必須再回到步驟S304，進而得到選擇路徑PtSIS2S5S8S9SlOo承上述，接著依據步驟S302、S304，可由選擇路徑Ptsl—S2^一S8S9SK)得到選擇路徑PtSIS2S5S8S9S10SU!再由選擇路徑PtSIS2S5S8S9S10Sll得到選擇路徑Pt—SI—S2—S5—S8—S9—S10—Sll—S12°由于選擇足各4仝Pt—SI—S2—S5—S8—S9—S10—Sll—S12白勺第一立而為燥墊，因此選擇路徑Pt—S1—S2—S5—S8—S9—S1Q—S11—su為多條串接路經之其中之一(步驟S303)。在此將上述選擇導線段Si作為選擇路徑Pt—S1所得到的各串接路徑整理于表一中。表一選擇導線段作為選擇路徑PtS1所得到的各串接路徑串接路經串接路徑的兩端PtSIS2S4S3焊墊P,與焊墊P2PtSIS2S5S6S7焊墊P!與焊墊P3PtSIS2S5S8S9焊墊P,與焊墊P4PtSIS2S5S8S9S10SUS12焊墊P,與焊墊P5以此類推，若選擇導線段S3作為選擇路徑Pt一s3可得到4個串接路徑，并將其整理于表二中。表二選擇導線段S3作為選擇路徑Ptj3可得到的各串接路徑<table>tableseeoriginaldocumentpage9</column></row><table>同理,于表三中。表三若選擇導線段S7作為選擇路徑Pt—S7可得到4個串接路徑，并將其整理選擇導線段S7作為選擇路徑PtS7可得到的各串接路徑<table>tableseeoriginaldocumentpage9</column></row><table>同理，于表四中。表四若選擇導線段S9作為選擇路徑Pt一s9可得到3個串接路徑，并將其整理選擇導線段S9作為選擇路徑PtS9可得到的各串接路徑<table>tableseeoriginaldocumentpage9</column></row><table>同理，若選擇導線段Su)作為選擇路徑Pt—s,o可得到l個串接路徑，并將其整理于表五中。表五選擇導線段Su)作為選擇路徑Pts,o可得到的各串接路徑串接路經串接路徑的兩端Pt一S10—Sll—S12焊墊P4與焊墊Ps同理，若選擇導線段Su作為選擇路徑Pt^2可得到4個串接路徑，并將其整理于表六中。表六選擇導線段Su作為選擇路徑Pt512可得到的各串接路徑串接路經串接路徑的兩端<table>tableseeoriginaldocumentpage10</column></row><table>請再參照圖2，經過上述步驟S202之后，接著可執行步驟S203，依據電路布局圖文件中(或導線段清單中)所記錄各導線段的長度計算出各串接路徑的長度。以表一的串接路徑為例。串接路徑Pt一s,—S2—S4—S3的長度為導線段S,、S2、S4與S3的長度加總。串接路徑Pt—S1—S2—S5—S6一"的長度為導線段S,、S2、S5、S6與S7的長度加總。串接路徑Pt一S,，S5—S8—S9的長度為導線段S,、S2、S5、Sg與S9的長度加總。串接路徑Pt—si—S2—S5—S8—S9—S10—Sll—S12的長度為導線段Si、S2、S5、Sg、S"Si。、S!！與S12的長度加總。熟習本領域技術者可以此類推表二表六的各串接路經的長度，在此不再贅述。如此一來，即可獲得圖1線路布局的各焊墊間的線路長度。綜合上述，對于使用者來說，本實施例的計算布線長度的方法，不但不需以人工方式判斷兩焊墊間的路徑，亦不需人工方式點選上述路徑的各線段的兩端坐標，即可獲得各焊墊間的線路長度。因此本實施例與傳統相較之下，省下了大量的人力成本與時間，同時并可提升數據的正確性。值得一提的是，雖然上述實施例中已經對計算布線長度的方法描繪出了一個可能的型態，但本發明的應用當不限制于此種可能的型態。以下再舉幾個實施例以便本領域具有通常知識者能夠更進一步的了解本發明的精神，并實施本發明。第二實施例請合并參照圖1與圖2，本實施例中僅以圖1的線路布局為例進行說明，但本發明并不以此為限。首先由步驟S201，通過電子自動化手段自電路布局圖文件所選擇的網線中，擷取所有的導線段及其兩端坐標。于本實施例中，是將所擷取的導線段記錄于該網線的導線段清單中。接下來，由于上述各導線段為直線，因此可依據畢氏定理與各導線段的兩端坐標計算出各導線段的長度，并可將各導線段的長度一并存儲于導線段清單中。值得注意的是，本實施例的步驟S202與步驟S203還可用其他實施方式實施之。例如圖4是依照本發明第二實施例的一種步驟S202的流程圖。步驟S202可包括S401S407。也就是說步驟S202可先透過步驟S401、S402，依據導孔與焊10墊，將網線分解成不同的子串接路徑。接著再由步驟S403S407，從各子串接路徑組合出多條串接路徑。以下則針對S401S407作更進一步的說明。圖5是圖1經步驟S401所得到的線路布局示意圖。請合并參照圖1、圖2、圖4與圖5。在本實施例中，標號與上述實施例相同者可參照上述實施例的實施方式。首先由步驟S401，結合部分相串連的導線段，以形成至少一子串接路徑。例如以導孔與焊墊為基準點，把網線分解為多個子串接路徑，亦即把具有共同轉折點的多條導線段結合為子串接路徑。更詳細地說，本實施例可將圖1的導線段S,與S2結合為圖5的子串接路徑S,+。同理，導線段S3與S4結合為子串接路徑S2+，導線段S5標示為子串接路徑S3+，導線段S6與S7結合為子串接路徑S4+，導線段Ss與S9結合為子串接路徑Ss+，導線段S,o、Sn、Su結合為子串接路徑S6+。接著由步驟S402，依據子串接路徑的兩端所連接物件，而將子串接路徑分類為"焊墊-導孔"、"焊墊-焊墊"或"導孔-導孔"。例如，將各物件的坐標與子串接路徑兩端的坐標進行比對，藉以將子串接路進進行分類。因此在本實施例中，子串接路徑S1+、S2+、S"與85+被分類為"焊墊-導孔"，子串接路徑S3+被分類為"導孔-導孔"，子串接路徑Se+被分類為"焊墊-焊墊"。在此將各子串接路徑的分類整理于下列表七表七各子串接路徑的分類子串接路徑子串接路徑的分類Si+、S2+、S4+與S5+焊墊-導孔s3+導孔-導孔§6+焊墊-焊墊承上述，接著可一并執行步驟S403與S407。在此先對步驟S403進行說明。步驟S403中，可依據上述表七中"焊墊-導孔"類的子串接路徑選擇一條作為選擇路徑，并先以選擇子串接路徑S,+作為選擇路徑Pt—51+為例進行說明。接著，由步驟S404，將選擇路徑與"焊墊-導孔"與"導孔-導孔"類的另一子串接路徑進行結合成為新選擇路徑。更詳細地說，可依據選擇路徑Pt一s,+第二端的坐標尋找可進行結合的子串接路徑。在本實施例中，選擇路徑Pt一sH第二端的坐標與子串接路徑S2+、S3+第一端的坐標相同，因此可得到新的選擇路徑Pt^+一s2+、Pt—S1+—S3+。接著步驟S405，判別選擇路徑PtS1+—S2+、Pt^^s3+的第二端是否為焊墊。由于選擇路徑Pt一SH一s2+的第二端為焊墊，因此選擇路徑Pt一sH—52+為串接路徑之其一(步驟S406)。另一方面，由于選擇路徑Pt—S1+—s3+的第二端為導孔，因此再回到步驟S404繼續與其他子串接路徑進行結合，進而可再得到選擇路徑Pt—S1+—S3+—54+與Pt—S1+—S3+—S5+。再由步驟S405，由于選擇路徑PtsHS3+s4+與PtS1+S3+S5+的第二端皆為焊墊，因此可判定選擇路徑Pt—S1+—S3+—S4+與Pt—S1+—s3+一s5+皆為串接路徑之其一(步驟S406)。在此將選擇子串接路徑SH作為選擇路徑PtsH所得到的各串接路徑整理于下列表八:表八選擇子串接路徑Si+作為選擇路徑Pt51+所得到的各串接路徑串接路經串接路徑的兩端Pt—S1+—S2+焊墊p,與焊墊p2PtSHS3+S4+焊墊與焊墊p3PtS1+S3+S5+焊墊與焊墊p4值得一提的是，由于上述步驟已將子串接路徑s,+作為串接路徑的可能性全部列出。因此在步驟S403中，當選擇其他子串接路徑作為選擇路徑時，可省略選擇路徑與子串接路徑SH進行組合可能性，藉以簡化步驟S202的復雜度。以下再以選擇子串接路徑S2+作為選擇路徑Pt—S2+(步驟S403)為例進行說明。基于上述理由，在本實施例中，選擇路徑Pt一S2+不需與子串接路徑S,+進行結合。因此，選擇路徑Pt—s2+僅需與子串接路徑S3+進行結合，進而得到選擇路徑Pt_S2+—53+(步驟S404)。接著由于選擇路徑Pt—s2+一s3+的第二端不是焊墊(步驟S405)，因此再將選擇路徑Pt—S2+—S3+分別與子串接路徑S4+、Ss+進行結合，藉以得到選擇路徑Pt—S2+—S3+—S4+、選擇路徑Pt—S2+—S3+—S5+(步驟S406)。由于選擇路徑PtS2+S3+S4+與PtS2+S3+S5+的第二端皆為焊墊(步驟S405)，因此選擇路徑Pt一S2+S3+一S4+與Pt—S2+S3+—S5+皆為多條串接路徑之其一(步驟S406)。在此將選擇子串接路徑S2+作為選擇路徑Pt一s2+時所得到的各串接路徑整理于下列表九表九選擇子串接路徑S2+作為選擇路徑Pt52+所得到的各串接路徑串接路經串接路徑的兩端Pt—S2+—S3+—S4+焊墊P2與焊墊P3PtS2+S3+S5+焊墊P2與焊墊P4同理，省略選擇路徑與子串接路徑S,+與S2+進行組合可能性，并重復步驟S403S406，當選擇子串接路徑S3+作為選擇路徑Pts3+可得到下列表十的串接路徑表十選擇子串接路徑S3+作為選擇路徑PtS3+所得到的各串接路徑串接路經串接路徑的兩端PtS4+S5+焊墊P3與焊墊P4同理，省略選擇路徑與子串接路徑S1+、S2+與S3+進行組合可能性，并重復步驟S403S406。當選擇子串接路徑S4+作為選擇路徑Pt—s4+已無法再得到其他串接路徑了，因此則完成步驟S403S406。另一方面，在步驟S407中，可將"焊墊-焊墊"類的各子串接路徑分別列為多條串接路徑之其一，因此得到下列表十一的串接路徑。表十一步驟S408所得到的串接路徑串接路經串接路徑的兩端PtS6+焊墊P4與焊墊P5上述步驟202已經組合出各串接路徑的可能性，接著再依據步驟S203則可求得各串接路徑的長度。例如，圖6是依照本發明第二實施例的一種步驟S203的流程圖。請參照圖l、圖5與圖6，本實施例中步驟S203包括了步驟S601、S602。首先由步驟S601，依據各導線段的長度計算各子串接路徑的長度。由于各導線段的長度可由圖2的步驟S201得知，據此可輕易計算出各子串接路徑的長度。例如，子串接路徑S,+的長度為導線段S,與S2的長度加總。子串接路徑S2+的長度為導線段&與S4的長度加總。子串接路徑S3+的長度與導線段Ss的長度相同。子串接路徑S4+的長度為導線段S6與S7的長度加總。子串接路徑S5+的長度為導線段Ss與S9的長度加總。子串接路徑Se+的長度為導線段SH)、Su與Su的長度加總。如此一來，即可求得各子串接路徑的長度。接著再由步驟S602，依據各子串接路徑的長度計算各串接路徑的長度。舉例來說，串接路徑Pt—S1+—S2+的長度為子串接路徑S,+與S2+的加總，以此類推其他串接路徑的長度的計算方法在此不再贅述。如此一來，即可獲得網線中各焊墊間的長度。此外，本實施例中利用步驟S401S407實現步驟S202可簡化組合各串接路徑的步驟的復雜度。另外，本實施例中利用S601、S602來實現步驟S203可減少計算各串接路徑的運算量。因此本實施例不但可達成與上述實施例相類似的功效，更可以簡化計算布線長度的方法的流程與復雜度。第三實施例請再參照圖2，熟習本領域技術者可依其需求改變上述實施例的各步驟，例如可在步驟S203或S204之后增設"對各串接路徑進行排列"的步驟，例如可依據各串接路徑的兩端坐標進行排列，又例如可依據各串接路徑的兩端焊墊編號進行排列，再例如可依據各串接路徑的長度進行排列，藉以讓使用者能輕易地尋找到其所要的信息。綜上所述，本發明依據各導線段的兩端坐標得到焊墊之間的串接路徑，并利用各導線段的長度計算得到焊墊之間的布線長度，因此能節省測量布線長度的時間。此外，本發明的諸實施例至少具有下列優點1.不需以人工方式判斷兩焊墊間的路徑，亦不需人工方式點選上述路徑的各線段的兩端坐標，即可獲得各焊墊間的線路長度。2.結合部分相串連的導線段，使各該導線段依據其兩端坐標而分類為"焊墊-導孔"、"焊墊-焊墊"與"導孔-導孔"，可進一步簡化計算布線長度的方法的流程與復雜度。3.將各串接路徑進行排列，可讓使用者能輕易地尋找到其所要的"(曰息。雖然本發明己以幾個實施例揭示如上，然其并非用以限定本發明，任何所屬
技術領域：
中具有通常知識者，在不脫離本發明的精神和范圍內，當可作些許更動與潤飾，因此本發明的保護范圍當以權利要求所界定的為準。權利要求1.一種于布局中計算布線長度的方法，該布局包括具有多條導線段的一網線，該計算布線長度的方法包括獲得各該導線段的兩端坐標與長度；依據該些導線段的兩端坐標，而從該些導線段中組合出多條串接路徑，其中各該串接路徑的兩端分別電性連接相異焊墊；以及依據各該導線段的長度計算出各該串接路徑的長度。2.如權利要求1所述的計算布線長度的方法，其中依據該些導線段的兩端坐標，而從該些導線段中組合出該些串接路徑的步驟，包括結合部分相串連的導線段，以形成至少一子串接路徑；以及依據該子串接路徑的兩端所連接物件，而將該子串接路徑分類為"焊墊-導孔"、"焊墊-焊墊"或"導孔-導孔"。3.如權利要求2所述的計算布線長度的方法，其特征在于，依據各該導線段的長度計算出各該串接路徑的長度的步驟，包括依據各該導線段的長度計算各該子串接路徑的長度；以及依據各該子串接路徑的長度計算各該串接路徑的長度。4.如權利要求1所述的計算布線長度的方法，其特征在于，依據該些導線段的兩端坐標，而從該些導線段中組合出該些串接路徑的步驟，包括從該些導線段中選擇一第一導線段作為一選擇路徑，其中該選擇路徑的第一端為焊墊。5.如權利要求4所述的計算布線長度的方法，其特征在于，依據該些導線段的兩端坐標，而從該些導線段中組合出該些串接路徑的步驟，還包括若該選擇路徑的第二端為焊墊，則該選擇路徑為該些串接路徑之其一。6.如權利要求4所述的計算布線長度的方法，其特征在于，依據該些導線段的兩端坐標，而從該些導線段中組合出該些串接路徑的步驟，還包括將該選擇路徑的第二端與一第二導線段進行結合，成為一新選擇路徑，其中該選擇路徑的第二端的坐標與該第二導線段的第一端的坐標相同。7.如權利要求6所述的計算布線長度的方法，其特征在于，依據該些導線段的兩端坐標，而從該些導線段中組合出該些串接路徑的步驟，還包括若該第二導線段的第二端為焊墊，則該新選擇路徑為該些串接路徑之其一。8.如權利要求1所述的計算布線長度的方法，其特征在于，各該導線段為直線。9.如權利要求1所述的計算布線長度的方法，其特征在于，各該導線段的長度是依據各該導線段的兩端坐標求得。全文摘要本發明公開了一種于布局中計算布線長度的方法，此線路布局包括多條導線段。上述計算布線長度的方法包括獲得各個導線段的兩端坐標與長度。另外，依據上述導線段的兩端坐標，而從上述導線段中組合出多條串接路徑，其中各個串接路徑的兩端分別電性連接相異焊墊。再者，依據各個導線段的長度計算出各個串接路徑的長度。因此能節省測量布線長度的時間。文檔編號G06F17/50GK101425102SQ20071018502公開日2009年5月6日申請日期2007年10月31日優先權日2007年10月31日發明者鄭永健申請人:英業達股份有限公司