专利名称：信号线调整方法及系统的制作方法
技术领域：
本发明涉及一种信号线调整技术，更具体地，涉及一种用以重新 调整通过布线软件布设于该印刷电路板上的两个信号线的布设顺序的 信号线调整方法及系统。
背景技术：
一般，需对印刷电路板进行布线设计以使设于该印刷电路板的各元件电性连接并发挥相应功效，目前，电子工程师对于印刷电路板(PCB) 的线路布局(Layout)通常是通过诸如Allegro、 Protel等各类布线软件程 序完成。但是，在实际布线过程中，可能由于印刷电路板中的元件布 局发生变动或其他人为因素等造成已经布设好的信号线顺序不合理， 需要布线操作人员重新调整上述信号线的布设顺序，即重新调整各该 信号线所连接的元件(例如引脚或通孔)。当遇到上述状况时，目前的通常做法是以手动方式调整各该信号 线的布设顺序，也即，首先选取待交换的两个信号线，然后，截断各 该信号线两端与对应连接的元件的连接关系，接着，交换上述两个信 号线两端所连接的元件并进行连接。然，采用上述信号线调整方式， 布线操作人员需依序选取各该信号线两端重复执行"截断——交换 ——连接"等一系列操作，不但操作繁琐，而且，尤其是当信号线很长 时，布线操作人员需来回滑动鼠标在各该信号线两端反复执行上述操 作歩骤，如此一来，无疑大幅地增加布线工作量及布线所花费的时间， 进而影响布线效率且容易产生错误的布线结果。综上所述，如何提出一种可自动调整两个信号线之间的布设顺序 的信号线调整方法及系统，以避免现有技术中的种种缺点，以令信号 线布设顺序的调整操作快速且方便，进而达到节省时间、提高信号线 布设顺序的调整效率的功效，实为目前需要解决的技术问题。发明内容鉴于上述现有技术的缺点，本发明的主要目的在于提供一种可自 动调整两个信号线之间的布设顺序的信号线调整方法及系统，从而使 得信号线布设顺序的调整操作快速且方便，进而提高信号线布设顺序 的调整效率以及布线操作的正确率。本发明的另一 目的在于提供一种信号线调整方法及系统，以节省 信号线调整时间以及大量人力的耗费。为达上述目的及其他目的，本发明提供一种信号线调整方法。本 发明的信号线调整方法应用于一印刷电路板的布线软件中，用以重新 调整通过该布线软件布设于该印刷电路板上的待交换的两个信号线的 布设顺序，各该信号线于其两端分别具有包含座标信息及允许出线宽 度信息的属性数据的连接端口，该信号线调整方法包括以下步骤(1) 于该印刷电路板选取待交换的两个信号线，以获取各该信号线两端的 连接端口的属性数据，并定义各该信号线同侧的一端作为信号线调整 的起始端，而另一端作为信号线调整的终止端；(2)自该起始端开始， 选定各该信号线位于起始端的两个连接端口 ，并定义各该连接端口的 其中之一作为信号线调整的第一连接端口，而另一连接端口作为信号 线调整的第二连接端口； (3)依据所获取的连接端口的座标信息，以该 第一连接端口为圆心确定与该第二连接端口相连的信号线相切的圆， 以得到一第一截断点；(4)依据所获取的连接端口的座标信息，以该第 二连接端口作为该圆的圆外一点，生成一与该圆相切且与该第一连接 端口相连的信号线相交的切线，得到一第二截断点；(5)分别删除该第一连接端口至该第二截断点、及该第二连接端口至该第一截断点的线段；(6)分别连接该第一连接端口至该第一截断点、以及该第二连接端 口至该第二截断点，以形成新的线段；(7)选定各该信号线的另一端的 两个连接端口 ，并定义各该信号线位于该另一端的选定端的各该连接 端口的其中之一作为信号线调整的第一连接端口，而另一连接端口作 为信号线调整的第二连接端口； (8)判断选定端是否为起始端，若是， 则进至步骤(9)，若否，则返回步骤(3);以及(9)依据交换后的各该信号 线连接的连接端口所允许的出线宽度信息，调整各该信号线的布设宽 度，并结束该调整过程。于本发明的信号线调整方法中，于上述步骤(6)后，还包括(6-1) 判断该新的线段与对应连接的各该信号线所形成的夹角是否符合一预 设的角度值范围，若是，则进至步骤(7)，若否，则进至步骤(6-2);以及(6-2)依据该预设的角度值调整上述新的线段与对应连接的各该 信号线的夹角，接着进至步骤(7)。此外，该第一截断点是为该圆与该第二连接端口相连的信号线相 切的切点。该第二截断点是为该切线与该第一连接端口相连的信号线相交的交点。该连接端口是可为引脚(pin)或通孔(via)。为达上述相同的目的，本发明还提供一种信号线调整系统。本发 明的信号线调整系统应用于一印刷电路板的布线软件中，用以重新调 整通过该布线软件布设于该印刷电路板上的待交换的两个信号线的布 设顺序，各该信号线于其两端分别具有包含座标信息及允许出线宽度信息的属性数据的连接端口，该信号线调整系统包括用以于该印刷电路板选取待交换的两个信号线，以获取各该信号线两端的连接端口 的属性数据，并定义各该信号线的起始端与终止端，且自该起始端开 始并朝该终止端方向依序选定各该信号线位于同一端的两个连接端 口 ，并定义各该连接端口的其中之一作为信号线调整的第一连接端口 ，而另一连接端口作为信号线调整的第二连接端口的选定模块；用以依 据该选定模块所获取的连接端口的座标信息，以该第一连接端口为圆 心确定与该第二连接端口相连的信号线相切的圆，以得到一第一截断 点，并以该第二连接端口作为该圆的圆外一点，生成一与该圆相切且 与该第一连接端口相连的信号线相交的切线，以得到一第二截断点的 确定模块；以及用以依据该选定模块所定义的第一及第二连接端口以及该确定模块所得到的第一及第二截断点，分别删除该第一连接端口 至该第二截断点、及该第二连接端口至该第一截断点的线段，并分别 连接该第一连接端口至该第一截断点、以及该第二连接端口至该第二 截断点，以形成新的线段，并于各该信号线两端的连接端口均交换完 毕，依据交换后的各该信号线连接的连接端口所允许的出线宽度信息， 调整各该信号线的布设宽度的处理模块。在本发明的信号线调整系统中，该处理模块还包括判断该新的线 段与对应连接的各该信号线所形成的夹角是否符合一预设的角度值范围，若否，则依据该预设的角度值调整上述新的线段与对应连接的各 该信号线的夹角。再者，该第一截断点为该圆与该第二连接端口相连的信号线相切 的切点。该第二截断点是为该切线与该第一连接端口相连的信号线相交的交点。该连接端口是可为引脚(pin)或通孔(via)。相比于现有技术，本发明主要是先行通过选取待交换的两个信号 线，并读取各该信号线两端的连接端口的属性数据，然后，通过各该 信号线同一端的两个连接端口的其中之一 (定义为第一连接端口)为 圆心而形成的圆所确定的与另一连接端口 (定义为第二连接端口)相 连的信号线相切的切点，得到一第一截断点，并以第二连接端口作为 该圆的圆外一点，生成一与该圆相切且与该第一连接端口相连的信号 线相交的切线，得到一第二截断点，接着，依据该第一及第二截断点， 删除各该信号线两端至相应截断点的线段，然后，交换各该信号线两 端的连接端口，并自动连接交换后的连接端口至原信号线的各截断点 的线段，得以达成上述两个信号线的连接端口的交换连接，最后，依 据交换后的各该信号线连接的连接端口的属性数据，调整各该信号线 的布设宽度，从而使得信号线布设顺序的调整操作快速且方便，省时 省力，进而提高信号线布设顺序的调整效率。
图1是本发明的信号线调整方法的操作流程示意图； 图2A至2D是应用本发明的信号线调整方法的两个信号线的较佳 实施例的示意图；以及图3是本发明的信号线调整系统的基本架构方块示意图。 主要元件符号说明1信号线调整系统11选定模块13确定模块15 处理模块A、 B信号线C圆11 第一截断点12 第二截断点 Pl 第一连接端口 P2 第二连接端口Ll、 L2 新线段ei、 e2 夹角S100 S110 步骤具体实施方式
以下是通过特定的具体实例说明本发明的实施方式，本领域技术 人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功 效。本发明也可通过其他不同的具体实例加以施行或应用，本说明书 中的各项细节也可基于不同观点与应用，在不背离本发明的精神下进 行各种修饰与变更。请参阅图i，显示本发明的信号线调整方法的操作流程示意图。如 图所示，本发明的信号线调整方法应用于--印刷电路板的布线软件中， 用以重新调整通过该布线软件布设于该印刷电路板上的待交换的两个 信号线的布设顺序，其中，各该信号线于其两端分别具有包含座标信 息及允许出线宽度信息的属性数据的连接端口，该连接端口可例如为引脚(pin)或通孔(via)等。此外，该印刷电路板的布线软件可为Protd 布线软件、Allegro布线软件、CAD布线软件或者Mentor布线软件等， 但不以此为限。以下将一并配合图2A至2D详细说明本发明的信号线 调整方法的具体操作步骤。如图1所示，首先执行步骤S100，于该印刷电路板选取待交换的 两个信号线，以获取各该信号线两端的连接端口的属性数据，并定义 各该信号线同侧的一端作为信号线调整的起始端，而另一端作为信号 线调整的终止端。接着，进行步骤S101。在步骤S101中，自该起始端开始，选定各该信号线位于起始端的 两个连接端口，并定义各该连接端口的其中之一作为信号线调整的第 一连接端口，而另一连接端口作为信号线调整的第二连接端口。接着 进行步骤S102。在步骤S102中，依据所获取的连接端口的座标信息，以该第一连 接端口为圆心确定与该第二连接端口相连的信号线相切的圆，以得到 一第一截断点，其中，该第一截断点是为该圆与该第二连接端口相连 的信号线相切的切点。具体而言，该作为圆心的第一连接端口的定义 是依据各该信号线的实际布设形态而选定者。接着进行步骤S103。在步骤S103中，依据所获取的连接端口的座标信息，以该第二连接端口作为该圆的圆外一点，生成一与该圆相切且与该第一连接端口 相连的信号线相交的切线，得到一第二截断点，其中，该第二截断点 是为该切线与该第一连接端口相连的信号线相交的交点。接着进行步骤S104。在步骤S104中，分别删除该第一连接端口至该第二截断点、及该 第二连接端口至该第一截断点的线段。接着进行歩骤S105。在步骤S105中，分别连接该第一连接端口至该第一截断点、以及 该第二连接端口至该第二截断点，以形成新的线段，从而交换各该信 号线位于该选定端所连接的连接端口。接着进行步骤S106。在步骤S106中，判断上述新的线段与对应连接的各该信号线所形 成的夹角是否符合一预设的角度值范围，若是，则进至步骤S108，若 否，则进至歩骤S107。在步骤S107中，依据该预设的角度值调整上述新的线段与各该信 号线的夹角。接着进至步骤S108。在步骤S108中，选定各该信号线的另一端的两个连接端口，并定 义各该信号线位于该另一端的选定端的各该连接端口的其中之一作为 信号线调整的第一连接端口，而另一连接端口作为信号线调整的第二 连接端口。接着进行步骤S109。在步骤S109中，判断选定端是否为起始端，若是，则进至步骤 SllO，若否，则返回至步骤S102。在步骤SllO中，依据交换后的各该信号线连接的连接端口所允许 的出线宽度信息，调整各该信号线的布设宽度，并结束本实施例的信 号线调整过程。为更明确了解应用本发明的信号线调整方法的具体调整操作步 骤，在此将配合图2A至2D所示的已选取的两个信号线A、 B及其中一端的两个连接端口P1、 P2为例作进一步说明。首先，获取各该信号线A及B位于同一端的连接端口P1、 P2的属性数据，于本实施例中，属性数据包括座标信息及允许出线宽度信息信息。其次，依据各该信号线A及B的实际布设形态，定义该连接端口 Pl、 P2的其中之一作为信号线调整的第一连接端口，如图2A所示， 于本实施例中，定义该连接端口P1为第一连接端口，但并非以上述实 施例所述为限，而另一连接端口 P2则定义为信号线调整的第二连接端 □。另外，如图2A所示，依据所获取的连接端口的座标信息，以该第 一连接端口 Pl为圆心确定与该第二连接端口 P2相连的信号线B相切 的圆C，以得到第一截断点Il，并以该第二连接端口P2作为该圆C的 圆外一点，生成与该圆C相切且与该第一连接端口 Pl相连的信号线A 相交的切线，以得到第二截断点I2。再者，分别删除该第一连接端口 Pl至该第二截断点12、及该第二 连接端口 P2至该第一截断点II的线段，得到如图2B所示的连线状况， 以供后续进行连接端口的交换操作。接着，分别连接该第一连接端口Pl至该第一截断点Il、以及该第 二连接端口 P2至该第二截断点12，以如图2C所示，形成新的线段Ll、 L2，从而交换各该信号线A、 B位于该选定端所连接的连接端口。之后，判断上述新的线段L2、 L1与对应连接的各该信号线A、 B 所形成的夹角ei、 e2是否符合一预设的角度值范围，于本实施例中， 是以夹角不小于135°为例作为预设的角度值范围，但不以此为限。若 否，也即夹角小于135 如图2C所示，此时eK135Q为不符合的情形， 而e2〉135G为符合的情形，则依据该预设的角度值(135Q)调整上述新 的线段L1与对应连接的该信号线B的夹角ei，得到如图2D所示的线 段。最后，选定各该信号线A、 B的另一端也即终止端的两个连接端 口 (未图示)，重复执行上述步骤，待各该信号线A、 B两端的连接 端口均交换连接完毕，依据交换后的各该信号线A、 B连接的连接端 口所允许的出线宽度信息，调整各该信号线A、 B的布设宽度，由此 即可自动完成所选取的两个信号线A、 B的调整操作，有效地避免了现有技术中需通过手工交换信号线所带来的繁琐操作，进而提高信号 线布设顺序的调整效率。执行上述信号线调整方法，是通过如图3所示的信号线调整系统1 得以实现。请参阅图3，本发明的信号线调整系统1是应用于一印刷电路板的例如Allegro、 Protel、 CAD或者Mentor等布线软件中，用以重 新调整通过该布线软件布设于该印刷电路板上的待交换的两个信号线 的布设顺序，其中，各该信号线于其两端分别具有包含座标信息及允 许出线宽度信息的属性数据的连接端口，更具体地，该连接端口是可 例如为引脚(pin)或通孔(via)等。如图3所示，本发明的信号线调整系统l包括选定模块ll、确定 模块13、以及处理模块15，以下即对本发明的信号线调整系统1的上 述各组件进行详细说明。该选定模块11用以提供使用者于该印刷电路板选取待交换的两个 信号线，以获取各该信号线两端的连接端口的属性数据，并定义各该 信号线同侧的一端作为信号线调整的起始端，而另一端作为信号线调 整的终止端，且自该起始端开始并朝该终止端方向依序选定各该信号 线位于同一端的两个连接端口，并定义各该连接端口的其中之一作为 信号线调整的第一连接端口，而另一连接端口作为信号线调整的第二 连接端口。更具体地，该第一及第二连接端口的定义是依据各该信号 线的实际布设形态而选定者，以方便后续对各该信号线两端所连接的 连接端口的交换操作。该确定模块13用以依据该选定模块11所获取的连接端口的座标 信息，以该第一连接端口为圆心确定与该第二连接端口相连的信号线 相切的圆，以得到一第一截断点，并以该第二连接端口作为该圆的圆 外一点，生成一与该圆相切且与该第一连接端口相连的信号线相交的 切线，以得到一第二截断点。其中，该第一截断点是为该圆与该第二 连接端口相连的信号线相切的切点。该第二截断点是为该切线与该第 一连接端口相连的信号线相交的交点。该处理模块15用以依据该选定模块11所定义的第一及第二连接 端口以及该确定模块13所得到的第一及第二截断点，分别删除该第一 连接端口至该第二截断点、及该第二连接端口至该第一截断点的线段，并分别连接该第一连接端口至该第一截断点、以及该第二连接端口至 该第二截断点，以形成新的线段，从而交换各该信号线位于该选定端 所连接的连接端口，此时，该处理模块15复需判断上述新的线段与对 应连接的各该信号线所形成的夹角是否符合一预设的角度值范围，若 否，则依据该预设的角度值调整上述新的线段与对应连接的各该信号 线的夹角，待各该信号线两端的连接端口均交换完毕，依据交换后的 各该信号线连接的连接端口所允许的出线宽度信息，调整各该信号线 的布设宽度，并结束该调整过程。综上所述，本发明的信号线调整方法及系统主要是先行通过选取 待交换的两个信号线，并读取各该信号线两端的连接端口的属性数据， 然后，通过各该信号线同一端的两个连接端口的其中之一 (定义为第 一连接端口)为圆心而形成的圆所确定的与另一连接端口 (定义为第 二连接端口)相连的信号线相切的切点，得到一第一截断点，并以第 二连接端口作为该圆的圆外一点，生成一与该圆相切且与该第一连接 端口相连的信号线相交的切线，得到一第二截断点，接着，依据该第 一及第二截断点，删除各该信号线两端至相应截断点的线段，然后， 交换各该信号线两端的连接端口，并自动连接交换后的连接端口至原 信号线的各截断点的线段，得以达成上述两个信号线的交换连接，最 后，依据交换后的各该信号线连接的连接端口的属性数据，调整各该 信号线的布设宽度。因此，应用本发明的信号线调整方法及系统，可自动完成所选取 的两个信号线的交换调整操作，以避免现有技术中需通过手工交换信 号线所带来的繁琐操作，节省了信号线调整时间，以及大量人力的耗 费，进而提高信号线布设顺序的调整效率。上述实施例仅例示性说明本发明的原理及其功效，而非用于限制 本发明。任何本领域技术人员均可在不违背本发明的精神及范畴下， 对上述实施例进行修饰与改变。因此，本发明的权利保护范围，应如 权利要求所列。
权利要求
1. 一种信号线调整方法，应用于一印刷电路板的布线软件中，用以重新调整通过该布线软件布设于该印刷电路板上的待交换的两个信号线的布设顺序，各该信号线于其两端分别具有包含座标信息及允许出线宽度信息的属性数据的连接端口，该信号线调整方法包括以下步骤(1)于该印刷电路板选取待交换的两个信号线，以获取各该信号线两端的连接端口的属性数据，并定义各该信号线同侧的一端作为信号线调整的起始端，而另一端作为信号线调整的终止端；(2)自该起始端开始，选定各该信号线位于起始端的两个连接端口，并定义各该连接端口的其中之一作为信号线调整的第一连接端口，而另一连接端口作为信号线调整的第二连接端口；(3)依据所获取的连接端口的座标信息，以该第一连接端口为圆心确定与该第二连接端口相连的信号线相切的圆，以得到一第一截断点；(4)依据所获取的连接端口的座标信息，以该第二连接端口作为该圆的圆外一点，生成一与该圆相切且与该第一连接端口相连的信号线相交的切线，得到一第二截断点；(5)分别删除该第一连接端口至该第二截断点、及该第二连接端口至该第一截断点的线段；(6)分别连接该第一连接端口至该第一截断点、以及该第二连接端口至该第二截断点，以形成新的线段；(7)选定各该信号线的另一端的两个连接端口，并定义各该信号线位于该另一端的选定端的各该连接端口的其中之一作为信号线调整的第一连接端口，而另一连接端口作为信号线调整的第二连接端口；(8)判断选定端是否为起始端，若是，则进至步骤(9)，若否，则返回步骤(3)；以及(9)依据交换后的各该信号线连接的连接端口所允许的出线宽度信息，调整各该信号线的布设宽度，并结束该调整过程。
2. 根据权利要求1所述的信号线调整方法，在上述步骤(6)后，还包括(6-1)判断该新的线段与对应连接的各该信号线所形成的夹角是 否符合一预设的角度值范围，若是，则进至步骤(7)，若否，则进至步 骤(6-2);以及(6-2)依据该预设的角度值调整上述新的线段与对应连接的各该信号线的夹角，接着进至步骤(7)。
3. 根据权利要求1所述的信号线调整方法，其中，该第一截断点为该圆与该第二连接端口相连的信号线相切的切点。
4. 根据权利要求1所述的信号线调整方法，其中，该第二截断点为该切线与该第一连接端口相连的信号线相交的交点。
5. 根据权利要求3或4所述的信号线调整方法，其中，该连接端 口是为引脚及通孔的其中之一。
6. —种信号线调整系统，应用于一印刷电路板的布线软件中，用 以重新调整通过该布线软件布设于该印刷电路板上的待交换的两个信 号线的布设顺序，各该信号线于其两端分别具有包含座标信息及允许出线宽度信息的属性数据的连接端口，该信号线调整系统包括选定模块，用以于该印刷电路板选取待交换的两个信号线，以获 取各该信号线两端的连接端口的属性数据，并定义各该信号线的起始 端与终止端，且自该起始端开始并朝该终止端方向依序选定各该信号 线位于同一端的两个连接端口，并定义各该连接端口的其中之一作为 信号线调整的第一连接端口，而另一连接端口作为信号线调整的第二连接端口 ；确定模块，用以依据该选定模块所获取的连接端口的座标信息， 以该第一连接端口为圆心确定与该第二连接端口相连的信号线相切的 圆，以得到一第一截断点，并以该第二连接端口作为该圆的圆外一点， 生成一与该圆相切且与该第一连接端口相连的信号线相交的切线，以 得到一第二截断点；以及处理模块，用以依据该选定模块所定义的第一及第二连接端口以 及该确定模块所得到的第一及第二截断点，分别删除该第一连接端口 至该第二截断点、及该第二连接端口至该第一截断点的线段，并分别 连接该第一连接端口至该第一截断点、以及该第二连接端口至该第二 截断点，以形成新的线段，并于各该信号线两端的连接端口均交换完 毕，依据交换后的各该信号线连接的连接端口所允许的出线宽度信息， 调整各该信号线的布设宽度。
7. 根据权利要求6所述的信号线调整系统，其中，该处理模块还 包括判断该新的线段与对应连接的各该信号线所形成的夹角是否符合 一预设的角度值范围，若否，则依据该预设的角度值调整上述新的线 段与对应连接的各该信号线的夹角。
8. 根据权利要求6所述的信号线调整系统，其中，该第一截断点 为该圆与该第二连接端口相连的信号线相切的切点。
9. 根据权利要求6所述的信号线调整系统，其中，该第二截断点为该切线与该第一连接端口相连的信号线相交的交点。
10. 根据权利要求8或9所述的信号线调整系统，其中，该连接端 口是为引脚及通孔的其中之一。
全文摘要
一种信号线调整方法及系统，应用于印刷电路板的布线软件中，先通过选取待交换的两个信号线，读取信号线两端的连接端口的属性数据，通过信号线同一端的两个连接端口的其中之一(定义为第一连接端口)为圆心确定的圆与另一连接端口(定义为第二连接端口)相连的信号线相切的切点，得到第一截断点，并以该第二连接端口作为该圆的圆外一点，生成与该圆相切且与第一连接端口相连的信号线相交的切线，得到第二截断点，依据第一及第二截断点，删除信号线两端至相应截断点的线段，交换连接端口，并将其自动连接至原信号线的各截断点的线段，依据交换后的连接端口的属性数据，调整信号线的布设宽度，由此提高信号线布设顺序的调整效率和布线操作的正确率。
文档编号G06F17/50GK101281547SQ20071009107
公开日2008年10月8日 申请日期2007年4月6日 优先权日2007年4月6日
发明者范文纲, 韦启锌 申请人:英业达股份有限公司