CN101211382A - 自动修正线路图图框的方法 - Google Patents

Abstract

本发明公开了一种自动修正线路图图框的方法，应用于计算机可执行的线路图布局软件上，利用程序判别出线路图在转图后所产生的线段交错、分离的部分，并自动修正成完整的线路图，借以增加判读线路图的便利性与减少人工检查程序，进而加快作业流程。

Description

自动修正线路图图框的方法

技术领域

本发明涉及一种线路图修正方法，特别是涉及一种可判别并修正线路图线段瑕疵问题的线路图修正方法。

背景技术

在印刷电路板的设计过程中，先前的计算机绘图设计是相当重要的工作之一，其中运用计算机绘制印刷电路板的作业主要又分成两个部分，一个是前面的定位处理(placement)作业，另一个是后面的线路布局作业。

当机构部门的研究人员将编辑完成的线路图转文件给印刷电路板部门的研究人员时，会出现线路图线段交错、分离等图框不完整的问题，而导致印刷电路板部门的研究人员需要再次手动修正线路图，此过程容易造成人为疏失与延长产品设计的作业流程。

请参考图1，为目前线路图转文件过程产生线段交错、分离问题的示意图，由于机构部门与印刷电路板部门采用不同的公制单位绘制线路图，而导致线路图转换过程产生线段交叉或无法接续的问题，如图1中，面对线段交错部分A与线段分离部分B，印刷电路板部门的研究人员需要再次修正线段位置，以使线路图能供印刷电路板部门的研究人员继续使用。

因此，由于采用不同公制单位进行线路图绘制的部门，在检查线路图时，会产生线段交错或分离的情形(即线段瑕疵问题)，进而使各部门研究人员在判读线路图时产生问题，同时基于上述问题，使得各部门研究人员须再次修改线路图，进一步造成人力资源的浪费。

发明内容

本发明的目的在于提供一种自动修正线路图图框的方法(Method ForAuto-Correcting A Frame Of A Circuit Diagram)，通过程序找出线路图中具有线段瑕疵的问题，并将有问题的线段自动删除或连接，以修正成完整的线路图，借以节省人力资源与加快产品设计的作业流程。

为了实现上述目的，本发明提供了一种自动修正线路图图框的方法，应用于计算机可执行的线路图布局软件上，用以修正线路图在转图后所产生的图框中线段瑕疵问题，包括有下列步骤：

首先，针对线段瑕疵问题中的线段交错情形，通过搜寻线路图中产生交叉的线段，并设定线段交叉处为第一节点，再计算交叉线段中各线段端点的交叉点与距离最近的第一节点间的一个以上超出线段；接着，将各个超出线段予以删除，借以解决线段瑕疵的问题。

而针对线段瑕疵问题中的线段分离情形，通过搜寻线路图中未产生交叉的线段，并预先计算线段端点的延伸线段，接着，设定与延伸线段产生线段交叉的交叉点为第二节点，再连接延伸线段所在的线段端点至距离最近的第二节点，借以解决线段瑕疵的问题。

借助这种自动修正线路图图框之方法，各部门仍可维持目前使用的公制单位绘制线路图，当检查到使用不同公制单位绘制的线路图时，程序自动将线路图中产生线段瑕疵的问题予以修正，从而让各部门研究人员在判读线路图时更为方便，并节省人力资源与加快产品设计的作业流程。

下面结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的限定。

附图说明

图1为现有技术的线段交错与分离问题的示意图；

图2A与图2B为本发明实施例的流程图；

图3为本发明实施例对照图1的线段交错部分的放大示意图；

图4为本发明实施例对照图1的线段分离部分的放大示意图；及

图5为本发明实施例的线路图框示意图。

其中，附图标记：

10     第一线段

10a    超出线段

11     第一节点

12     端点

20       第二线段

30       第三线段

30a      超出线段

31       第一节点

32       端点

40       第四线段

40b      延伸线段

41       端点

50       第五线段

51       端点

50b      延伸线段

60       第二节点

200      线路图框

A        线段交错部分

B        线段分离部分

步骤100  在线路图的图框上设定一起始点

步骤101  以起始点出发沿构成图框的线段路径上执行一检查程序

步骤1011 搜寻线段路径上产生交叉的线段，并设定线段交叉处为第一节点

步骤1012 计算交叉线段与对应第一节点距离最近的线段端点

步骤1013 搜寻线段路径上未产生交叉的线段，并预先计算线段端点的延伸线段

步骤1014 设定延伸线段与其它线段产生交叉的线段交叉处为第二节点

步骤103  在找出线段瑕疵问题时，执行一线段修正程序

步骤1031 删除线段端点与第一节点间的一超出线段

步骤1032 连接延伸线段所在的线段端点至距离最近的第二节点

步骤104    确认回到起始点时，结束检查程序

具体实施方式

请参考图2A与图2B，为本发明实施例的流程图。如图所示，本发明的自动修正线路图图框的方法包括有下列步骤：

首先，在线路图的图框上设定一起始点(步骤100)，其中起始点的坐标值可由计算机通过随机方式决定，或者由使用者决定，接着，计算机以起始点出发沿构成图框的线段路径上执行一检查程序(步骤101)，以找出图框的线段瑕疵问题，其中检查程序还包括有搜寻线段路径上产生交叉的线段，并设定线段交叉处为第一节点(步骤1011)，其中交叉处指每一条线段相互重叠的点，而第一节点的设定方式可例如是利用程序搜寻出线路图中的每一条线段的坐标以及产生交叉的线段，并将各线段与相邻线段中具有相同坐标值的点设定为第一节点。

接着，在步骤1011后，计算交叉线段与对应第一节点距离最近的线段端点(步骤1012)，以获得超出线段，其中端点指每一条线段最末端的点，而超出线段的计算方式可例如是利用程序找出交叉线段中的端点坐标与交叉线段中的第一节点坐标，并计算出每一个端点坐标与第一节点坐标间的距离，从而取得各线段端点与距离最近的第一节点间的线段。另外，熟悉该项技术的人员可以轻易获知，若线段路径上不具有交叉的线段(即线段交错情形)时，则步骤1011与步骤1012可以省略。

若线段路径上并没有产生交叉的线段时，则搜寻线段路径上未产生交叉的线段，并预先计算线段端点的一延伸线段(步骤1013)，其中延伸线段指将原有线段沿直线方线延长，而延伸线段的计算方式可例如是利用程序依据各线段的端点(每一线段具有两个端点)计算出每一条线段的线性方程式，例如y＝ax+b……(1)，将已知的端点P1(x1，y1)、端点P2(x2，y2)代入式(1)即可获得线性方程式。

接着，设定延伸线段与其它线段产生交叉的线段交叉处为第二节点(步骤1014)，其中步骤1014中的交叉处指每一条延伸线段相互重叠的点，而第二节点的设定方式可例如是利用程序搜寻出线路图中的每一条延伸线段的坐标，并将各延伸线段与相邻延伸线段中具有相同坐标值的点设定为第二节点。另外，熟悉该项技术的人员可以轻易获知，若线段路径上不具有未交叉的线段(即线段分离情形)时，则步骤1013与步骤1014可以省略。

在找出线段瑕疵问题时，执行线段修正程序(步骤103)，其中线段修正程序还包含有删除线段端点与第一节点间的超出线段(步骤1031)，其中删除的部分指从第一节点至距离最近的端点间的线段，且包含删除端点本身，以解决线段交错问题。另外，熟悉该项技术的人员可以轻易获知，若步骤1011与步骤1012省略，则步骤1031也可随着省略。

若线段路径上为未产生交叉的线段时，则连接延伸线段所在的线段端点至距离最近的第二节点(步骤1032)，其中线段连接方式可例如是利用程序搜寻出延伸线段所在的线段端点坐标，将此线段端点坐标与距离最近的第二节点坐标相连接，以解决线段分离问题。另外，熟悉该项技术的人员可以轻易获知，若步骤1013与步骤1014省略时，则步骤1032也可随着省略。

在计算机确认回到起始点时，则结束检查程序(步骤104)，其中步骤104可以例如是通过检查坐标值是否相同来判断是否回到起始点。另外，熟悉该项技术的人员可以轻易获知，本发明实施例中的步骤1011与步骤1012可与步骤1013与1014相互对调，即先执行步骤1013与1014，再执行步骤1011与步骤1012，此时步骤1031与步骤1032也作对应调整，上述变化也属于本发明的范畴。

请参考图3，为本发明实施例对照图1的线段交错部分的放大示意图。如图3所示，通过检查程序发现线段瑕疵问题，而此线段瑕疵问题为线段交错，在线段交错部分A中包含有第一线段10、第二线段20与第三线段30，其中第一线段10与第二线段20相交叉的交叉点为第一节点11，第一线段10的最末端点为端点12，第二线段20与第三线段30相交叉的交叉点为第一节点31，第三线段30的最末端点为端点32，首先，利用程序搜寻出第一线段10的第一节点11坐标与端点12坐标，再计算出第一节点11坐标与端点12间的距离，在确认第一节点11坐标与端点12间的距离为最短时，将此设定为超出线段10a，最后，将超出线段10a与端点12予以删除。

同理，利用程序搜寻出第三线段30的第一节点31坐标与端点32坐标，再计算出第一节点31坐标与端点32间的距离，在确认第一节点31坐标与端点32间的距离为最短时，将此设定为超出线段30a，最后，将超出线段30a与端点32予以删除。

请参考图4，为本发明实施例对照图1的线段分离部分的放大示意图。如图4所示，通过检查程序发现线段瑕疵问题，而此线段瑕疵问题为线段分离，在线段分离部分B中包含有第四线段40与第五线段50，其中第四线段40的最末端点为端点41，由第四线段40的直线方向延长的线段为延伸线段40b，第五线段50的最末端点为端点51，由第五线段50的直线方向延长的线段为延伸线段50b，第四线段40的延伸线段40b与第五线段50的延伸线段50b相交叉的点为第二节点60，首先，利用程序搜寻出延伸线段40b与延伸线段50b所在的线段端点41的坐标与端点51的坐标，再将端点41、端点51与距离最近的第二节点60相连接，另外，请参考图5，为本发明实施例的线路图框示意图，如图5所示，线路图框200已无线段交错与线段分离的问题。

综合以上所述，本发明的自动修正线路图图框的方法，利用程序自动判断出线路图中线段瑕疵的问题，并予以修正成完整的线路图，借以解决因不同公制单位绘制而成的线路图所产生的问题，进而节省人力资源与加快产品设计的作业流程。

当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (5)

1.一种自动修正线路图图框的方法，应用于计算机可执行的线路图布局软件上，用以修正该线路图在转图后所产生的线段瑕疵问题，其特征在于，包含有下列步骤：

在该线路图的图框上设定一起始点；

以该起始点出发沿构成该图框的一线段路径上执行一检查程序，以找出该图框的该线段瑕疵问题；

在找出该线段瑕疵问题时，执行一线段修正程序；及

确认回到该起始点时，结束该检查程序。

2.根据权利要求1所述的自动修正线路图图框的方法，其特征在于，该检查程序还包含有下列步骤：

搜寻该线段路径上产生交叉的线段，并设定线段交叉处为一第一节点；及

计算交叉线段与对应该第一节点距离最近的一线段端点。

3.根据权利要求2所述的自动修正线路图图框的方法，其特征在于，该线段修正程序还包含有删除该线段端点与该第一节点间的一超出线段的步骤。

4.根据权利要求1所述的自动修正线路图图框的方法，其特征在于，该检查程序包含有下列步骤：

搜寻该线段路径上未产生交叉的线段，并预先计算该线段端点的一延伸线段；及

设定该延伸线段与其它线段产生交叉的线段交叉处为一第二节点。

5.根据权利要求2所述的自动修正线路图图框的方法，其特征在于，该线段修正程序还包含有连接该延伸线段所在的线段端点至距离最近的该第二节点的步骤。

Images