专利名称：布线路径的显示方法及其电脑可读取的记录媒体的制作方法
技术领域：
本发明是有关于一种布线方法，且特别是有关于一种显示电路板的可布线路 径的方法，以及存储实现上述方法的程序的电脑可读取的记录媒体。
背景技术：
在电路板(Circuit Board)的设计流程中，布线阶段无疑是最复杂、变化最 大，同时也是最为关键的一环。其中，布线的完善与否以及是否能确保信号的完整 性等议题，更会直接地影响使用该电路板之产品的效能及可靠度。除此之外，布线 阶段所需要的时间也与设计流程进行的快慢息息相关。
影响布线成功与否的因素相当多，而无论是不同的产品或不同的电路设计， 对于布线的要求也都不尽相同。因此即便是相当具有经验的工程师，在处理一个较 为复杂的电路设计时，往往还是会因为无法成功的完成某些元件之间的布线动作， 而必须重新布线。举例来说，随着电路板上元件数量的激增，布线密度也相对地提 高。因此工程师在对一块设计十分复杂的电路板进行布线时，可能会面临空间不足 而导致部分元件无法顺利连接，进而必须花费更多的时间来寻找布线路径。
然而在大多数的情况下，由于无法确定电路板上是否还存在可供布线的路径， 工程师不得不将已经布好的线路全数删除，并再次地对电路板进行重新布线动作。 不难想见，这样的处理方式不仅会浪费许多时间，同时也会对设计流程造成负面影 响。
发明内容
有鉴于此，本发明提供一种布线路径的显示方法，自动显示在电路板上所有 能用以布线的路径，据以避免不必要的重新布线动作，进而提升工作效率。
本发明提供一种电脑可读取的记录媒体，所存储的程序在执行后得以显示电 路板上的布线路径，进而让工程师在进行布线动作时感到更为便利。本发明提出一种布线路径的显示方法，适用于电路板。此方法首先将电路板 划分为m乘n个区块。其中，所划分的区块构成一个大小为m乘n的矩阵，而m、
n为正整数。接着，根据电路板上第一元件与第二元件之间的相对位置来决定处理 方向。在依据处理方向将所有区块区分为至少一个处理区块组之后，依序地对每个 处理区块组进行使用空间比例分析。最后，根据使用空间比例分析的结果来标示每 个处理区块组中的区块，进而显示第一元件与第二元件之间的至少一个布线路径。
在本发明的一实施例中，其中根据第一元件与第二元件之间的相对位置来决 定处理方向的步骤包括若第一元件与第二元件之间的水平距离大于或等于垂直距 离，则判断处理方向为水平方向。而在第一元件与第二元件之间的水平距离小于垂 直距离时，判断处理方向为垂直方向。
在本发明的一实施例中，其中依据处理方向将区块区分为数个处理区块组的 步骤包括在处理方向为水平方向时，将电路板中位于同一直排的所有区块划分为同 一个处理区块组。并且在处理方向为垂直方向时，将电路板中位于同一横排的所有 区块划分为同一个处理区块组。
在本发明的一实施例中，其中依序对每个处理区块组进行使用空间比例分析 的步骤包括在处理方向为水平方向时，由最靠近第一元件或第二元件的处理区块组 开始，沿着水平方向并朝另一个元件依序地对每个处理区块组进行使用空间比例分 析。而在处理方向为垂直方向时，则由最靠近第一元件或第二元件的处理区块组开 始，沿着垂直方向并朝另一个元件依序地对每个处理区块组进行使用空间比例分 析。
在本发明的一实施例中，其中对处理区块组进行使用空间比例分析的步骤包 括计算处理区块组中每个区块的空间使用比例。而计算空间使用比例的步骤包括以 区块的已使用面积与区块面积的比值来做为空间使用比例。其中，已使用面积可以 是导孔(via)面积、线路(trace)面积或接脚(pin)面积等等。
在本发明的一实施例中，在计算处理区块组中每个区块的空间使用比例的步 骤之后，还包括比较每个空间使用比例与布线空间临界值。其中，还包括计算区块 面积与布线所需最小面积的差值，并且以上述差值及区块面积的比值来做为布线空 间临界值。
在本发明的一实施例中，其中根据使用空间比例分析的结果，标示处理区块组中的区块以显示上述布线路径的步骤包括在每个处理区块组中，标示空间使用比 例小于或等于布线空间临界值的区块。
在本发明的一实施例中，在比较每个空间使用比例与布线空间临界值的步骤 之后，还包括在每个处理区块组中，由小至大排序所有小于或等于布线空间临界值 的空间使用比例。而根据使用空间比例分析的结果来显示布线路径的步骤包括在每 个处理区块组中，依据上述空间使用比例的排序结果，以不同的颜色来标示对应的 区块。
从另一观点来看，本发明提出一种电脑可读取的记录媒体，用以存储一程序。 其中此程序可用来执行上述布线路径的显示方法。
本发明将电路板划分为数个区块，并且按照特定的顺序逐步分析每个区块是 否还具有可供布线的空间。最后将所有具有布线空间的区块标示出来，进而显示两 个元件之间所有可用以布线的路径。如此一来，在电路板具有成功布线的可能性的 前提下，明确地提示工程师所有可以布线的路径，进而达到提升电路板布线效率的 目的。
为让本发明的上述特征和优点能更明显易懂，下文特举较佳实施例，并配合 附图，作详细说明如下。
图1是依照本发明的一实施例所绘示的布线路径的显示方法的流程图。 图2是依照本发明的一实施例所绘示的电路板的示意图。
图3是依照本发明的另一实施例所绘示的电路板的示意图。 图4是依照本发明的一实施例所绘示的对处理区块组进行使用空间比例分析，
并根据分析结果显示布线路径的流程图。
图5是依照本发明的另一实施例所绘示的对处理区块组进行使用空间比例分
析，并根据分析结果显示布线路径的流程图。
具体实施例方式
随着电路板设计日趋复杂化，布线所需要的时间更成为影响产品设计流程的 主要因素之一。若有一套机制能正确地显示电路板上所有可供布线的路径，再结合工程师的实务经验，势必能大幅提升电路板布线的效率。本发明便是基于上述观点 进而发展出的一种布线路径的显示方法及其电脑可读取的记录媒体。为了使本发明 的内容更为明了，以下特举实施例做为本发明确实能够据以实施的范例。
图1是依照本发明的一实施例所绘示的布线路径的显示方法的流程图。本实 施例是用以说明显示电路板上第一元件与第二元件之间，所有可能的布线路径的详 细步骤。请参阅图1，首先如步骤U0所示，将电路板划分为m乘n个区块。其中， 划分而成的上述区块将构成一个大小为m乘n的矩阵(m、 n为正整数)。
接下来如步骤120所示，根据在电路板上欲布线的第一元件与第二元件之间 的相对位置来决定处理方向。举例来说，本实施例首先取得以第一元件及第二元件 做为顶点所构成的矩形，接着再以此矩形的长宽比例来决定处理方向。进一步来说， 倘若第一元件与第二元件之间的水平距离大于或等于垂直距离，则处理方向为水平 方向；反之，若第一元件与第二元件之间的水平距离小于垂直距离，则处理方向为 垂直方向。为了方便说明，在以下的实施例中分别以元件A及元件B来表示在电 路板上需要布线的第一元件与第二元件。请参阅图2，在此实施例中，电路板200 被划分为49 (7x7)个区块，假设电路板200上的元件A需要连接至元件B，由于 元件A与元件B之间的水平距离x大于垂直距离y，因此处理方向为水平方向。 然而如图3所示，在被划分为30 (6x5)个区块的电路板300中，由于元件A与元 件B之间的水平距离x小于垂直距离y，因此处理方向为垂直方向。
确定处理方向之后，在步骤130中，依据处理方向将电路板上的所有区块区 分为至少一个处理区块组。以图2之电路板200为例，由于处理方向为水平方向， 因此将电路板上位于同一直排的所有区块划分为同一个处理区块组(例如处理区块 组210)。也就是说，电路板200上的所有区块将被区分成7个处理区块组。然而 在图3所示的电路板300中，由于处理方向为垂直方向，因此在电路板300上位于 同一横排的所有区块将被视为一个处理区块组(例如处理区块组310)。在经过步 骤130后，电路板300上的所有区块将被区分为6个处理区块组。
接下来如步骤140所示，依序地对电路板上的每个处理区块组进行使用空间 比例分析。以图2所示的电路板200为例，其处理方向为水平方向，因而在此实施 例中是由最靠近元件A的处理区块组210开始，沿着水平方向并朝元件B依序地 对电路板200上的每个处理区块组进行使用空间比例分析。然而如图3所示，若处理方向为垂直方向，则是由最靠近元件A的处理区块组310开始，沿着垂直方向 并朝元件B来依序地对电路板300上的每个处理区块组进行使用空间比例分析。
最后在步骤150中，在对每个处理区块组进行使用空间比例分析后，根据使 用空间比例分析的结果来标示各个处理区块组中的区块，据以显示第一元件与第二 元件(例如元件A及元件B)之间所有可能的布线路径。
图4是依照本发明的一实施例所绘示的对处理区块组进行使用空间比例分析， 并根据分析结果显示布线路径的流程图。请参阅图4，首先在步骤410中，首先对 电路板上的每个处理区块组，计算处理区块组所包括的每个区块的空间使用比例。 本实施例是以区块的已使用面积以及区块面积的比值来做为空间使用比例。其中， 己使用面积可以是导孔(via)面积、线路(trace)面积，或接脚(pin)面积等等， 在此并不限制其范围。
接着在步骤420中，将每个区块的空间使用比例与布线空间临界值进行比较。 在进行比较之前，根据布线所需最小面积与区块面积来计算布线空间临界值。在本 实施例中，首先计算出区块面积与布线所需最小面积之间的差值，接着再以上述差 值以及区块面积的比值来做为布线空间临界值。倘若一个区块的空间使用比例大于 布线空间临界值，便表示该区块已不具有多余的空间可供布线。因此如步骤430 所示，仅标示出空间使用比例小于或等于布线空间临界值的区块。
待以图4所示的流程对电路板上的每个处理区块组进行处理之后，每个处理 区块组中尚有可布线空间的区块将会被特别地标示出来，而这些被特别标示的区块 便会形成数条由第一元件通往第二元件的路径。据此，工程师便能从中选择一条最 适当的路径来做为第一元件以及第二元件之间的布线路径。
除了以上述方法来显示布线路径之外，在另一实施例中例如是以不同的颜色 来标示在每个处理区块组中空间使用比例大小不同的区块。详细步骤如图5所示。 由于图5的步骤510及520与图4的步骤410与420相同或相似，故在此不在赘述。 请参阅步骤530，在计算一处理区块组所包括的各个区块的空间使用比例之后，将 所有小于或等于布线空间临界值的空间使用比例，进行由小到大的排序动作。换句 话说，由于空间使用比例大于布线空间临界值的区块表示不再具有可供布线的空 间，因此，所有大于布线空间临界值的空间使用比例会被排除在排序动作之外。在 本实施例中，例如是在计算每个区块的空间使用比例之后，便将其与布线空间临界值进行比较，并且以冒泡排序(bubble sort)法来进行排序动作。然而，各种排序 演算法均可用来实施此一步骤，排序方法并不用以限定本发明的范围。
在将处理区块组中小于或等于布线空间临界值的所有空间使用比例排序之 后，如步骤540所示，依据空间使用比例的排序结果，以不同的颜色来标示对应的 区块。在一实施例中，是根据排序结果并以亮度依次减弱的颜色来标示对应的区块。 也就是以亮度不同的同一颜色来进行标示。举例来说，在同一个处理区块组中，具 有最小空间使用比例的区块将以亮度最高的色彩(例如亮度最高的绿色)来标示之， 而随着空间使用比例的增加，用以标示区块的色彩亮度也跟着降低(例如依序使用 亮度递减的绿色来标示)。如此一来，在电路板上的每个处理区块组均完成如图5 所示的使用空间比例分析以及标示动作后，工程师可以直接看到在第一元件以及第 二元件之间数条亮度不同的曲线或区域，而这些曲线或区域所对应的区块均具有足 够的空间可供布线之用(其中，亮度越高的曲线或区域表示可供布线的空间越大)。 据此，工程师便能根据需求轻松地从中选取最恰当的路径，进而完成电路板的布线 动作。
值得一提的是，上述布线路径的显示方法可于任何具有处理器的电脑系统上 来执行。换言之，将上述实施例设计为一程序，并利用电脑可读取的存储媒体(例 如存储器、光盘或硬盘)来存储此程序，在将程序载入至电脑系统之后，便可在电 脑系统上执行上述实施例所述的布线路径的显示方法。
综上所述，本发明所述的布线路径的显示方法及其电脑可读取的记录媒体至 少具有下列优点
1. 根据布线起讫点的相对位置，以对应的处理方向来逐步取得并显示 电路板上所有可供布线的区域，据此提升电路板布线的便利性。
2. 将电路板划分为数个区块，并且以分组的方式从中取得仍具有可布 线空间的区块。如此一来能减少每次进行比较动作的区块数目，进而增加比较与判 断的速度。
3. 在电路板仍具有可布线空间的情况下，显示所有可能的布线路径以 供选择。据此有效地避免不必要的重新布线动作，进而縮短布线所需要的时间，并 提高布线成功的机率与效率。
虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许更动与 润饰，因此本发明的保护范围当以权利要求所界定的为准。
权利要求
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所述的方法。
全文摘要
本发明公开了一种布线路径的显示方法及其电脑可读取的记录媒体。此方法首先将电路板划分为m乘n个区块，其中上述区块构成一个大小为m乘n的矩阵，而m、n为正整数。接着，根据电路板上第一元件与第二元件之间的相对位置来决定处理方向。在依据处理方向将所有区块区分为至少一个处理区块组后，依序地对每个处理区块组进行使用空间比例分析。最后，根据使用空间比例分析的结果，标示每个处理区块组中的区块，据以显示第一元件与第二元件之间的至少一条布线路径。如此一来可减少重新布线的机率，进而增加电路板的布线效率。
文档编号G06F17/50GK101533419SQ200810083789
公开日2009年9月16日 申请日期2008年3月11日 优先权日2008年3月11日
发明者丁晓娇, 范文纲 申请人:英业达股份有限公司