线长修正方法与计算机可读取存储媒体的制作方法

xiaoxiao2020-9-10  16

专利名称:线长修正方法与计算机可读取存储媒体的制作方法
技术领域
本发明涉及一种电路布局,特别是涉及在电路布局中的一种线长修正方法。
背景技术
在进行印制电路板(printed circuit board, PCB)板的布局设计时,常常需 要配置多个焊点,然后在这些焊点之间配置各种不同的网线(net),以使相关的 各个焊点可以彼此电性连接。前述焊点包括组件焊接盘(bonding pad of component)、过孔(via hole)与测试点(test point)等。图1是说明一般过 孔透过网线连接至其它焊点的布局图。于图1中,在利用电子设计自动化 (Electronic Design Automation,简称EDA)工具完成电路布局后,过孔110透 过网线120连接至其它焊点(未绘示)。基于电路布局的某些考虑,网线120可能 会以偏心方向连接至过孔110。亦即,网线120是经过一个转角后才连接到焊点的 代表坐标(即过孔110的圆心坐标,图中"+ "位置)。在计算网线120的线长时, EDA工具会以网线120的中线长度做为网线120的线长。然而,在过孔110范围内 的实际电流路径(实际线长)却不会是图中所示的转角路径。因此,EDA工具所估 算出的线长(网线120的物理线长)与实际线长之间便存在着误差。

发明内容
本发明的目的在于修正线长,使电路布局中的物理线长与实际线长趋近于一致。
因此,本发明提出一种线长修正方法。其特征在于所述线长修正方法包括
取得焊点的代表坐标;依照所述焊点的代表坐标搜寻网线,其中所述网线中的相接 线段的其中一端坐标与所述焊点的代表坐标相同;计算所述网线与所述焊点的边缘
相交处的交点坐标;于所述网线中,消除所述交点坐标至所述焊点的代表坐标之间 的所有线段;以及将一直线段加入所述网线中,其中所述直线段的二个端点坐标分别为所述交点坐标与所述焊点的代表坐标。
在本发明的一实施例中,上述线长修正方法还包括检查所述网线于所述焊
点的范围内的部分网线是否为直线。前述焊点可以是组件焊接盘(bonding pad of component)、 过孑L (via hole)或测试点(test point)等。
本发明提出一种计算机可读取存储媒体,用以存储计算机程序。所述计算机 程序用以加载至计算机系统中并且使得所述计算机系统执行所述的线长修正方法。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手 段,并可依照说明书的内容予以实施,以下以本发明的较佳实施例并配合附图详细 说明如后。


图1是说明一般过孔透过网线连接至其它焊点的布局图。
图2是依据本发明的实施例说明一种线长修正方法的流程图。
图3是依据本发明的实施例说明图1的布局经过线长修正后的电路布局图。
图4是依据本发明的实施例说明另一种线长修正方法的流程图。
具体实施例方式
以下结合附图及较佳实施例,对依据本发明提出的线长修正方法其特征及 其功效,详细说明如后。下述实施例亦可以计算机程序的形式实现之,并利用 计算机可读取存储媒体存储此一计算机程序,以利计算机执行下述线长修正方法。
请参照图l,在利用EDA工具完成电路布局后,过孔110透过网线120连 接至其它焊点(未绘示)。基于电路布局的某些考虑,网线120中的线段 (segment) 121可能会以偏心方向进入过孔110的范围,然后在过孔110的范 围以90度连接网线120中的另一线段122。亦即,网线120是经过一个转角后 才连接到焊点的代表坐标(即过孔110的圆心坐标,图中"+ "位置)。如前 所述,在计算线长时,EDA工具会以网线120的中线长度做为网线120的线长。 因此,EDA工具所估算出的线长(网线120的物理线长)与实际线长之间便存 在着误差。图2是依据本发明的实施例说明一种线长修正方法的流程图。首先针对欲
修正的焊点取得其代表坐标(步骤S210)。前述焊点可以是组件焊接盘(bonding pad of component)、过孑L (via hole)或测试点(test point)等。而依据 焊点的几何形状与EDA工具对焊点的定义,焊点的代表坐标定义也有所不同。 在此假设所欲处理的焊点是一个圆形过孔110,并将过孔110的圆心坐标定义 为焊点的代表坐标。在取得焊点的代表坐标后,接下来要进行步骤S220,以便 依照焊点的代表坐标去搜寻网线。亦即,从电路布局的所有网线中,找出其中 一条网线,而此网线中有一个线段(称为相接线段)的其中一端坐标与焊点的 代表坐标相同。例如,图1中针对欲修正的过孔110,可以取得其圆心坐标。 然后,依照过孔110的圆心坐标可以找到网线120,因为网线120中有一个相 接线段122,而相接线段122的其中一端坐标与过孔110的圆心坐标相同。
请参照图2,接下来计算网线与焊点的边缘相交处的交点坐标CP (步骤 S230),然后将交点坐标CP与焊点的代表坐标之间的线段修正为直线段(步 骤S240)。于本实施例中,步骤S240包含子步骤S241与S242。于步骤S241 中,于所述网线中,消除交点坐标CP至焊点的代表坐标之间的所有线段。然 后进行步骤S242,以将直线段加入所述网线中,其中所述直线段之二个端点坐 标分别为交点坐标CP与焊点的代表坐标。
例如,图3是依据本发明的实施例说明图1的布局经过线长修正后的电路 布局图。请参照图1与图3,完成步骤S220后,接下来计算网线120与过孔 110的边缘相交处的交点坐标CP。在几何图学中,求取直线(线段121)与圆 周(过孔110的边缘)二者的交点坐标(图1中的交点坐标CP)是众所周知的, 故不在此详述。接下来,在网线120中,消除交点坐标CP至过孔110的圆心 坐标之间的所有线段(即线段123与线段122)。然后将直线段122'加入网 线120中。直线段122'的二个端点坐标分别为交点坐标CP与过孔110的圆心 坐标。因此,网线120的线长可以被修正,而使电路布局中的物理线长与实际 线长趋近于一致。
本发明所属领域的技术人员可以依据本发明的精神与上述实施例的教示, 而以不同的步骤来实现本发明。例如,图4是依据本发明的实施例说明另一种 线长修正方法的流程图。本实施例的部分内容可以参照图2的相关说明实施之,故不在此赘述。其中不同处在于,在完成步骤S220后,接下来要进行步骤S410。 在步骤S410中,要检査网线于焊点范围内的部分网线是否为直线。若是 焊点范围内的部分网线不是直线(像图l所示的布局,在过孔110范围内的部 分网线存在至少一个转角),则接下来要进行步骤S230与S240,以修正此一 网线的线长。反之,若步骤S410的判断结果表示焊点范围内的部分网线已经 是直线了,便不需要修正该网线了 (步骤S420)。本发明所属领域的技术人员 可以任何手段实现步骤S410,例如,检查所述相接线段的另一端坐标是否在所 述焊点的范围内,藉以判断于焊点范围内的部分网线是否为直线。以图l为例, 检査相接线段122的另一端坐标BP是否在过孔110的范围内。由于相接线段 122的端坐标BP在过孔110的范围内,因此可以判断,网线120在过孔110范 围内的部分网线不是直线(存在至少一个转角)。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的 限制,虽然本发明己以较佳实施例揭示如上,然而并非用以限定本发明,任何 熟悉本专业的技术人员,在不脱离本发明技术方案范围内,当可利用上述揭示 的结构及技术内容作出些许的更动或修饰为等同变化的等效实施例,但是凡是 未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任 何简单修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
权利要求
1、一种线长修正方法,其特征在于所述线长修正方法包括取得焊点的代表坐标;依照所述焊点的代表坐标搜寻一网线,其中所述网线中的一相接线段的其中一端坐标与所述焊点的代表坐标相同;计算所述网线与所述焊点的边缘相交处的交点坐标;于所述网线中,消除所述交点坐标至所述焊点的代表坐标之间的所有线段;以及将一直线段加入所述网线中,其中所述直线段的二个端点坐标分别为所述交点坐标与所述焊点的代表坐标。
2、 根据权利要求l所述的线长修正方法,其特征在于其还包括 检查所述网线于所述焊点的范围内的部分网线是否为直线。
3、 根据权利要求l所述的线长修正方法,其特征在于其还包括检査所述相接线段的另一端坐标是否在所述焊点的范围内。
4、 根据权利要求l所述的线长修正方法,其特征在于所述焊点为过孔。
5、 根据权利要求1所述的线长修正方法,其特征在于所述焊点为组件焊 接盘。
6、 一种计算机可读取存储媒体,用以存储计算机程序,所述计算机程序 用以加载至计算机系统中并且使得所述计算机系统执行如权利要求1所述的线 长修正方法。
全文摘要
本发明公开了一种线长修正方法与计算机可读取存储媒体。此方法包括取得焊点的代表坐标;依照所述焊点的代表坐标搜寻网线,其中所述网线中的相接线段的其中一端坐标与所述焊点的代表坐标相同;计算所述网线与所述焊点的边缘相交处的交点坐标;于所述网线中,消除所述交点坐标至所述焊点的代表坐标之间的所有线段;以及将一直线段加入所述网线中,其中所述直线段的二个端点坐标分别为所述交点坐标与所述焊点的代表坐标。
文档编号H05K3/00GK101472397SQ200710307359
公开日2009年7月1日 申请日期2007年12月28日 优先权日2007年12月28日
发明者琴 王, 范文纲 申请人:英业达股份有限公司

最新回复(0)