[發明專利]布線路徑的顯示方法及其電腦可讀取的記錄媒體

無效

• 申請號: 200810083789.6
• 申請日: 2008-03-11
• 公開（公告）號: CN101533419A
• 公開（公告）日: 2009-09-16
• 發明（設計）人: 丁曉嬌;范文綱
• 申請（專利權）人: 英業達股份有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 陳 亮

1.一種布線路徑的顯示方法，適用于一電路板，該方法包括：

劃分該電路板為m乘n個區塊，其中該些區塊構成大小為m乘n的一矩陣，而m、n為正整數；

根據該電路板上一第一元件與一第二元件之間的一相對位置，決定一處理方向；

依據該處理方向區分該些區塊為至少一處理區塊組；

依序對每一上述處理區塊組進行一使用空間比例分析；以及

根據該使用空間比例分析的結果，標示每一上述處理區塊組中的該些區塊，以顯示該第一元件與該第二元件之間的至少一布線路徑。

2.如權利要求1所述的布線路徑的顯示方法，其特征在于，根據該第一元件與該第二元件之間的該相對位置來決定該處理方向的步驟包括：

若該第一元件與該第二元件之間的一水平距離大于或等于一垂直距離，則該處理方向為一水平方向；以及

若該水平距離小于該垂直距離，則該處理方向為一垂直方向。

3.如權利要求2所述的布線路徑的顯示方法，其特征在于，依據該處理方向區分該些區塊為上述處理區塊組的步驟包括：

若該處理方向為該水平方向，則將該電路板中位于同一直排的該些區塊劃分為同一個處理區塊組；以及

若該處理方向為該垂直方向，則將該電路板中位于同一橫排的該些區塊劃分為同一個處理區塊組。

4.如權利要求2所述的布線路徑的顯示方法，其特征在于，依序對每一上述處理區塊組進行該使用空間比例分析的步驟包括：

若該處理方向為該水平方向，則由最靠近該第一元件及該第二元件其中之一的該處理區塊組開始，沿著該水平方向并朝該第一元件及該第二元件其中之另一來依序地對每一上述處理區塊組進行該使用空間比例分析；以及

若該處理方向為該垂直方向，則由最靠近該第一元件及該第二元件其中之一的該處理區塊組開始，沿著該垂直方向并朝該第一元件及該第二元件其中之另一來依序地對每一上述處理區塊組進行該使用空間比例分析。

5.如權利要求1所述的布線路徑的顯示方法，其特征在于，對每一上述處理區塊組進行該使用空間比例分析的步驟包括：

計算該處理區塊組中，每一該些區塊的一空間使用比例。

6.如權利要求5所述的布線路徑的顯示方法，其特征在于，計算該區塊的該空間使用比例的步驟包括：

以該區塊的一已使用面積與一區塊面積的一比值來做為該空間使用比例。

7.如權利要求6所述的布線路徑的顯示方法，其特征在于，該已使用面積至少包括下列其中之一：一導孔面積、一線路面積及一接腳面積。

8.如權利要求5所述的布線路徑的顯示方法，其特征在于，在計算該處理區塊組中每一該些區塊的該空間使用比例的步驟之后還包括：

比較每一上述空間使用比例與一布線空間臨界值。

9.如權利要求8所述的布線路徑的顯示方法，其特征在于，還包括：

計算一區塊面積與一布線所需最小面積的一差值；以及

以該差值及該區塊面積的一比值來做為該布線空間臨界值。

10.如權利要求8所述的布線路徑的顯示方法，其特征在于，根據該使用空間比例分析的結果，標示該處理區塊組中的該些區塊，以顯示上述布線路徑的步驟包括：

在每一上述處理區塊組中，標示該空間使用比例小于或等于該布線空間臨界值的該些區塊。

11.如權利要求8所述的布線路徑的顯示方法，其特征在于，在比較每一上述空間使用比例與該布線空間臨界值的步驟之后還包括：

在每一上述處理區塊組中，由小至大排序所有小于或等于該布線空間臨界值的上述空間使用比例。

12.如權利要求11所述的布線路徑的顯示方法，其特征在于，根據該使用空間比例分析的結果，標示該處理區塊組中的該些區塊，以顯示上述布線路徑的步驟包括：

在每一上述處理區塊組中，依據上述空間使用比例的排序結果，以不同的顏色來標示對應的該區塊。

13.一種電腦可讀取的記錄媒體，用以存儲一程序，該程序用以載入至一電腦系統中，并使得該電腦系統執行如權利要求1所述的方法。