专利名称：应用于单层绕线轨迹的分析方法及其装置的制作方法
技术领域：
本发明是关于一种绕线(routing)轨迹的分析方法及其装置，尤其是关于单层绕 线轨迹的分析方法及其装置。
背景技术：
随着制程的发展，现今的集成电路相较于以往具有更高的复杂度及更小的体积， 而此种特性也增加芯片输出/入连接的困难度。据此，一种具有较高集成密度及较多输出 /入接脚数的倒装芯片封装技术即孕育而生。倒装芯片封装是一种可将半导体器件连接至 外部电路的技术，其中所述的外部电路可包含封装装载器(package carrier)或是印刷电 路板(printed circuit board)等。相较于其它封装技术，倒装芯片封装技术的优点包含 具有更多可用于输出入连接的面积、可以较少的干扰达到较高的传输速率，以及可防止外 在环境因素干扰信号。倒装芯片封装技术是使用沉积于芯片衬垫上的焊球(solder bump)以和外部电路 连接，其中所述的焊球是于最终的晶圆制作阶段沉积于晶圆顶层的焊球衬垫(bump pad)。 为安装所述的芯片于一外部电路，所述的芯片是反置以使其顶层向下，以使其焊球衬垫对 齐所述的外部电路的衬垫。图1显示一倒装芯片封装的示意图。如图1所示，一芯片100 是反置以安装于一封装装载器200，其中所述的芯片100的顶层具有若干个焊球衬垫102， 其是藉由若干个焊球104连接于所述的封装装载器200上。所述的芯片100亦具有若干个 导线结合衬垫(wire bonding pad)或称驱动衬垫(driver pad) 106。图2显示所述的芯片 100的截面图。如图2所示，为降低电路设计的复杂度及达到减少更改设计的目的，所述的 芯片100具有一称为重新分布层(re-distribution layer)的额外的金属层于所述的芯片 100的顶层金属层上，以连接所述的驱动衬垫106至所述的焊球衬垫102。据此，所述的芯片100是于其重新分布层上进行绕线以连接所述的焊球衬垫102 及所述的驱动衬垫106。然而，由于所述的重新分布层是在晶圆制作阶段形成，其绕线方式 具有角度的限制，且必须满足制程的设计规则(design rule)。换言之，所述的芯片100必 须在重重限制下以单层绕线的方式在所述的重新分布层内绕线，而此种限制大幅增加绕线 的困难度。现存绕线轨迹的分析方法多半针对芯片内的绕线，亦即在可由多层金属层进行绕 线的环境下进行绕线分析，其需符合的绕线规则相对而言较为宽松。由于在此种环境下，绕 线可在多层金属层间进行，故其中一层金属层可仅容纳单一维度的绕线。据此，所述的绕线 轨迹的分析方法是根据单一维度的绕线数量进行分析。换言之，所述的绕线轨迹的分析方 法是定义在单一维度下可容纳固定的绕线数量，若超过所述的固定的绕线数量，则所述的 芯片的绕线不符合其绕线规则。然而，由于倒装芯片封装是于重新分布层上完成单层绕线，其必须包含两个维度 的绕线轨迹。又，重新分布层上的所述的绕线轨迹不允许彼此绕线交错。因此，现存针对芯 片内的绕线轨迹的分析方法无法适用于单层的绕线轨迹。
目前存在一种整数线性编程(integer linear programming)算法用以计算应用 倒装芯片封装技术时的绕线轨迹。整数线性编程算法包含两个阶段第一阶段是全盘式的 决定一倒装芯片内的各驱动衬垫及对应的焊球衬垫间连接的绕线轨迹，第二阶段再辅以细 节式的完成所述的绕线轨迹。然而，整数线性编程算法的其中一缺点即是其需耗费大量时 间运算。对于讲求效率及研发成本的业界而言，整数线性编程算法并不符合使用上的需求。 其次，整数线性编程算法虽然是针对单层的绕线轨迹进行分析，然其仅限制在一二维面积 下可通过的绕线数量，而未对各种不同的绕线轨迹进行考虑。因此，为避免违反绕线规则， 整数线 性编程算法的限制条件往往过于严格而无法真实反映欲分析的单层绕线可容许的 绕线轨迹，故使得所述的单层绕线无法达到最佳化的绕线轨迹。据此，业界所需要的是一种应用于单层绕线轨迹的分析方法及用以实现的装置， 其可根据各绕线的绕线轨迹分析其是否符合绕线规则，故可比现有的分析方法更接近最佳 化的绕线轨迹。
发明内容
本发明所提供的应用于单层绕线轨迹的分析方法与装置通过划分所述单层绕线 轨迹所在的平面成若干个虚拟四边形，并根据所述的虚拟四边形内的各绕线轨迹的平面特 性判断所述的绕线轨迹是否符合一绕线规则。本发明提供一种应用于单层绕线轨迹的分析方法，其中所述的绕线轨迹是连接若 干个连接单元，所述的绕线方法包含下列步骤定义以四个连接单元为顶点的一虚拟四边 形，其中所述的虚拟四边形内不包含所述的四个连接单元以外的连接单元；以及根据所述 的虚拟四边形内的各绕线轨迹的平面特性判断所述的绕线轨迹是否符合一绕线规则，其中 所述的平面特性包含其绕线轨迹是由所述的虚拟四边形的何边进出。本发明提供一种用以分析单层的绕线轨迹的装置，其中所述的绕线轨迹是连接若 干个连接单元，所述的装置包含一分类单元、一计算单元和一判断单元。所述的分类单元是 根据一虚拟四边形内的绕线轨迹进行分类，其中所述的虚拟四边形是以四个连接单元为顶 点，且所述的虚拟四边形内不包含连接单元。所述的计算单元是根据所述的分类单元所提 供的分类结果计算所述的绕线轨迹间的距离对应关系。所述的判断单元是根据所述的计算 单元所提供的计算结果判断所述的绕线轨迹是否符合一绕线规则。本发明所提供的应用于单层绕线轨迹的分析方法与装置通过划分所述单层绕线 轨迹所在的平面成若干个虚拟四边形，并根据所述的虚拟四边形内的各绕线轨迹的平面特 性判断所述的绕线轨迹是否符合一绕线规则。据此，本发明所提供的应用于单层绕线轨迹 的分析方法与装置相较于现有的分析方法能更深入分析一单层的绕线轨迹，故可更接近最 佳化的绕线轨迹。
图1显示一倒装芯片封装的示意图；图2显示一倒装芯片封装芯片的截面图；图3显示一倒装芯片的若干个驱动衬垫及焊球衬垫间的绕线轨迹；图4显示根据本发明的一实施例的应用于单层绕线轨迹的分析方法的流程图5显示根据本发明的一实施例的一虚拟四边形；
图6显示根据本发明的另一实施例的一虚拟四边形；图7显示根据本发明的一实施例的一绕线规则所需计算的间距；图8显示根据本发明的另一实施例的一绕线规则所需计算的间距；图9显示根据本发明的另一实施例的一绕线规则所需计算的间距；图10显示根据本发明的另一实施例的一虚拟四边形；图11显示根据本发明的一实施例的一绕线规则所需计算的间距；图12显示根据本发明的另一实施例的一绕线规则所需计算的间距；图13显示根据本发明的另一实施例的一绕线规则所需计算的间距；图14显示根据本发明的一实施例的一种绕线轨迹；及图15显示根据本发明的一实施例的用以分析单层的绕线轨迹的装置的示意图。
具体实施例方式本发明所提供的应用于单层绕线轨迹的分析方法及用以实现的装置，是将所述的 单层绕线轨迹所在的平面划分成若干个虚拟四边形，其中每一虚拟四边形皆为最小单位的 四边形，亦即所述的虚拟四边形不包含连接单元。其次，根据所述的虚拟四边形内的各绕线 轨迹的平面特性，判断所述的绕线轨迹是否符合一绕线规则。据此，本发明所提供的应用于 单层绕线轨迹的分析方法及用以实现的装置相较于现有的分析方法能更深入分析一单层 的绕线轨迹，故可更接近最佳化的绕线轨迹。图3显示一倒装芯片的若干个驱动衬垫及焊球衬垫间的绕线轨迹，其中所述的驱 动衬垫是以方块表示，而所述的焊球衬垫是以八角形表示。本发明所提供的应用于单层绕 线轨迹的分析方法及用以实现的装置是用以分析类似图3所示的绕线轨迹是否符合一绕 线规则。较佳的，本发明所提供的应用于单层绕线轨迹的分析方法及用以实现的装置若判 断某一条绕线轨迹不符合所述的绕线规则，即调整所述的不符合所述的绕线规则的绕线轨 迹以使其得以符合所述的绕线规则。图4显示根据本发明的一实施例的应用于单层绕线轨迹的分析方法的流程图，其 中所述的单层绕线轨迹是连接若干个连接单元。若应用于倒装芯片封装的绕线方式，则所 述的连接单元即为倒装芯片的衬垫。在步骤Si，划分所述的单层绕线轨迹所在的平面成若 干个虚拟四边形，并进入步骤S2，其中各虚拟四边形皆以四个连接单元为其顶点，且所述的 虚拟四边形内不包含连接单元。在步骤S2，选定一虚拟四边形，根据所述的虚拟四边形内的 各绕线轨迹的平面特性判断所述的绕线轨迹是否符合一绕线规则，并进入步骤S3，其中所 述的平面特性包含其绕线轨迹是由所述的虚拟四边形的何边进出。在步骤S3，若有不符合 所述的绕线规则的绕线轨迹，则调整所述的虚拟四边形内的绕线轨迹以使其符合所述的绕 线规则，并进入步骤S4。在步骤S4，决定是否已分析完所有所述的虚拟四边形内的绕线轨 迹。若是，则结束本方法流程，否则回到步骤S2。再次参照图3的绕线轨迹，若应用图4所示的方法，在步骤Si，可将所述的焊球衬 垫所构成的平面划分为16个虚拟四边形，其中每个虚拟四边形的顶点皆为一焊球衬垫，且 所述的虚拟四边形内不包含焊球衬垫。图5显示根据步骤Sl所划分的一虚拟四边形。如图5所示，所述的虚拟四边形内并无任何连接单元，故其为一单层绕线轨迹所构成的平面的最小单位的四边形。在本发明 的一实施例中，是将所述的虚拟四边形内的各绕线轨迹依据其平面特性将所述的绕线轨迹 分类成六种类型。所述的分类方式如下所示。
若将图5所示的所述的虚拟四边形的上边定义成第一边，所述的虚拟四边形的 右边定义成第二边，所述的虚拟四边形的左边定义成第三边，以及所述的虚拟四边形的下 边定义成第四边，则第一类型的绕线轨迹是于所述的虚拟四边形的一第一边及一第二边进 出，第二类型的绕线轨迹是于所述的虚拟四边形的所述的第一边及一第三边进出，第三类 型的绕线轨迹是于所述的虚拟四边形的所述的第三边及一第四边进出，第四类型的绕线轨 迹是于所述的虚拟四边形的所述的第二边及所述的第四边进出，第五类型的绕线轨迹是于 所述的虚拟四边形的所述的第三边及所述的第二边进出，以及第六类型的绕线轨迹是于所 述的虚拟四边形的所述的第一边及所述的第四边进出。根据绕线轨迹的转折方式，可再进一步区分所述的绕线轨迹具有135度的转折或 是90度的转折。图6显示一具有90度转折绕线轨迹的虚拟四边形。步骤S2是根据一虚 拟四边形内的各绕线轨迹的平面特性判断所述的绕线轨迹是否符合一绕线规则。在本发明 的一实施例中，在步骤S2，即针对所述的虚拟四边形内最内层的绕线轨迹计算其转折处的 相应位置，亦即计算如图6所示的转折处Pl至P4的相应坐标。所述的转折处的相应坐标 可用于后续绕线规则的判断。较佳的，所述的绕线规则可进一步包含判断所述的第五类型的绕线轨迹及所述的 第六类型的绕线轨迹的间距是否同时存在。上述绕线规则是用以确保所述的虚拟四边形内 不会同时容纳第五类型及第六类型的绕线轨迹，以避免绕线交错的现象发生。较佳的，所述的绕线规则可进一步包含判断所述的第一类型的绕线轨迹及所述的 第二类型的绕线轨迹的最短间距是否大于一固定值，判断所述的第二类型的绕线轨迹及所 述的第三类型的绕线轨迹的最短间距是否大于一固定值，判断所述的第三类型的绕线轨迹 及所述的第四类型的绕线轨迹的最短间距是否大于一固定值，以及判断所述的第一类型的 绕线轨迹及所述的第四类型的绕线轨迹的最短间距是否大于一固定值。图7显示上述绕线 规则所需计算的间距。如图7所示，所述的绕线规则是用以确保所述的虚拟四边形内可容 纳相邻而属于不同类型的绕线轨迹。较佳的，所述的绕线规则可进一步包含判断所述的第一类型的绕线轨迹及所述的 第三类型的绕线轨迹的最短间距是否大于一固定值，以及判断所述的第二类型的绕线轨迹 及所述的第四类型的绕线轨迹的最短间距是否大于一固定值。图8显示上述绕线规则所需 计算的间距。如图8所示，所述的绕线规则是用以确保所述的虚拟四边形内可容纳对角而 属于不同类型的绕线轨迹。较佳的，所述的绕线规则可进一步包含判断所述的第一类型的绕线轨迹及所述的 第三类型的绕线轨迹的间距是否可容许所述的第五类型或第六类型的绕线轨迹通过，以及 判断所述的第二类型的绕线轨迹及所述的第四类型的绕线轨迹的间距是否可容许所述的 第五类型或第六类型的绕线轨迹通过。图9显示上述绕线规则所需计算的间距。如图9所 示，所述的绕线规则是用以确保所述的第一至第四类型的绕线轨迹不会使所述的第五及第 六类型的绕线轨迹难以达成。图10显示一具有135度转折绕线轨迹的虚拟四边形。在步骤S2，即针对所述的虚拟四边形内最内层的绕线轨迹计算其转折处的相应位置，亦即计算如图10所示的转折处 Pl至P8的相应坐标。所述的转折处的相应坐标可用于后续绕线规则的判断。
类似于针对图6所示的具有90度转折绕线轨迹的虚拟四边形，针对图10具有135 度转折绕线轨迹的虚拟四边形的绕线规则可包含判断所述的第五类型的绕线轨迹及所述 的第六类型的绕线轨迹的间距是否同时存在，判断所述的第一类型的绕线轨迹及所述的第 二类型的绕线轨迹的最短间距是否大于一固定值，判断所述的第二类型的绕线轨迹及所述 的第三类型的绕线轨迹的最短间距是否大于一固定值，判断所述的第三类型的绕线轨迹及 所述的第四类型的绕线轨迹的最短间距是否大于一固定值，判断所述的第一类型的绕线轨 迹及所述的第四类型的绕线轨迹的最短间距是否大于一固定值，判断所述的第一类型的绕 线轨迹及所述的第三类型的绕线轨迹的最短间距是否大于一固定值，以及判断所述的第二 类型的绕线轨迹及所述的第四类型的绕线轨迹的最短间距是否大于一固定值，图11及图 12显示上述绕线规则所需计算的间距。类似的，所述的绕线规则亦可进一步包含判断所述的第一类型的绕线轨迹及所述 的第三类型的绕线轨迹的间距是否可容许所述的第五类型或第六类型的绕线轨迹通过，以 及判断所述的第二类型的绕线轨迹及所述的第四类型的绕线轨迹的间距是否可容许所述 的第五类型或第六类型的绕线轨迹通过。图13显示上述绕线规则所需计算的间距。然而， 不同于针对具有90度转折绕线轨迹的虚拟四边形的绕线规则，即使所述的第五类型或第 六类型的水平或垂直间距难以容纳所述的第五类型或第六类型的绕线轨迹通过，其仍可以 转折方式通过，如图14所示，故可另针对此种绕线方式进行判断。在图4的步骤S3，若有不符合所述的绕线规则的绕线轨迹，即调整所述的虚拟四 边形内的绕线轨迹以使其符合所述的绕线规则。图15显示根据本发明的一实施例的用以分析单层的绕线轨迹的装置的示意图。 如图15所示，所述的装置1500包含一分类单元1510、一计算单元1520、一判断单元1530 及一调整单元1540。所述的分类单元1510是根据一虚拟四边形内的绕线轨迹进行分类，其 中所述的虚拟四边形是以四个连接单元为顶点，且所述的虚拟四边形内不包含连接单元。 所述的计算单元1520是根据所述的分类单元1510所提供的分类结果计算所述的绕线轨迹 间的距离对应关系。所述的判断单元1530是根据所述的计算单元1520所提供的计算结果 判断所述的绕线轨迹是否符合一绕线规则。所述的调整单元1540是根据所述的判断单元 1530所提供的判断结果调整不符合所述的绕线规则的绕线轨迹。对应上述的绕线规则，所述的分类单元1510是根据一虚拟四边形内的绕线轨迹 进行分类，并输出第一至第六类型的绕线轨迹的数量。所述的计算单元1520是根据所述的 绕线轨迹的数量计算所述的绕线轨迹的转折处的相应坐标。所述的判断单元1530则根据 所述的相应坐标及所述的绕线轨迹的数量判断所述的虚拟四边形内的绕线轨迹是否符合 所述的绕线规则。所述的调整单元1540则相应的调整所述的绕线轨迹。在分析具有135度转折绕线轨迹的虚拟四边形时，所述的计算单元1520及所述的 判断单元1530可根据下列的伪码进行计算输入:p, u, w, s, (vl, v2, v3, v4, v5, v6)输出“符合”或“不符合”if V5V6 > 0
return 不符合；θ = Ji /8 ；
(x1 Y1) = (p-utan θ - (w+s) V1 tan θ , p-u- (w+s) V1)；(x2, y2) = (p-u- (w +s) V1, p-utan θ - (w+s) Vjan θ )；(x3, y3) = (u+(w+s) v2，p-utan θ - (w+s) v2tan θ )；(x4, y4) = (utan θ + (w+s) V2 tan θ , p-u- (w+s) v2)；(x5, y5) = (utan θ + (w+s) V3 tan θ，u+ (w+s) v3)；(x6, y6) = (u+(w +s) v3, utan θ + (w+s) v3tan θ )；(x7, y7) = (p-u- (w+s) V4, utan θ + (w+s) v4tan θ )；(x8, y8) = (p-utan θ - (w+s) v4tan θ，u+ (w+s) v4)；t5 = wv5+s (v5+l)；t6 = wv6+s (v6+l)；if yry8 < t5 或 y4-y5 < t5 或 x2_x3 < t6 或 x7_x6 < t6return 不符合；if X1 +x2 -X5-X6 < V^s或少3 +y4 -y7 -ys < -J2sreturn 不符合；if v5 > 0 y4 ^ Y1 y4-y8return 不符合；if v5 > 0 Y1 ^ y4 Yry5 < t5 Kxl +x2-x5-x6 < -Jltireturn 不符合；if v6 > 0 x7 ^ X2 χ7-χ3 < t6 JeL^3 + -^7 ->"8 < V2r6return 不符合；if v6 > 0 X2 ^ x7 χ2-χ6 < t6 Kyl + ^2 -^5 -^6 < V^6return 不符合；return 符合；其中，ρ为连接单元间的距离，u为连接单元宽的一半，w为绕线的宽度，s为绕线 间所需最小间距，而Vl至v6分别为第一至第六类型的绕线轨迹的数量。在分析具有90度转折绕线轨迹的虚拟四边形时，所述的计算单元1520及所述的 判断单元1530可根据下列的伪码进行计算输入:p, u, w, s, (vl, v2, v3, v4, v5, v6)输出“符合”或“不符合”if V5V6 > 0return 不符合；(x1 Y1) = (p-u- (w+s) V1, p-u- (w+s) V1)；(x2, y2) = (u+(w+s) v2，p-u_ (w+s) v2)；(x3, y3) = (u+(w+s) v3, u+(w+s) v3)；(x4, y4) = (p-u+(w+s) v4，u+(w+s) v4)；t5 = wv5+s (v5+l)；
t6 = wv6+s (v6+l)；if yry4 < t5 或 y2_y3 < t5 或 x「x2 < t6 或 x4_x3 < t6return 不符合；
土|7^>1_；(；3)<^或7^(72-少4)<>9return 不符合；if V5 > 0 且 y2 彡 yi 且 y2_y4 < t5return 不符合；if V5 > 0 且 yi 彡 y2 且 y「y3 < t5return 不符合；if V6 > 0 且 X4 彡 X1 且 X4-X2 < t6return 不符合；if V6 > 0 且 X1 彡 X4 且 x「x3 < t6return 不符合；return 符合；其中，ρ为连接单元间的距离，u为连接单元宽的一半，w为绕线的宽度，s为绕线 间所需最小间距，而Vl至v6分别为第一至第六类型的绕线轨迹的数量。综上所述，本发明所提供的应用于单层绕线轨迹的分析方法及用以实现的装置， 是将所述的单层绕线轨迹所在的平面划分成若干个虚拟四边形，其中每一虚拟四边形皆为 最小单位的四边形，亦即所述的虚拟四边形不包含连接单元。其次，根据所述的虚拟四边形 内的各绕线轨迹的平面特性，判断所述的绕线轨迹是否符合一绕线规则。据此，本发明所提 供的应用于单层绕线轨迹的分析方法及用以实现的装置相较于现有的分析方法能更深入 分析一单层的绕线轨迹，故可更接近最佳化的绕线轨迹。熟悉本技术的人士可得知，本发明 所提供的应用于单层绕线轨迹的分析方法及用以实现的装置不限于应用于倒装芯片封装 的绕线轨迹分析，而应及于任何单层绕线轨迹的分析，例如印刷电路板的绕线轨迹的分析。本发明的技术内容及技术特点已揭示如上，然而熟悉本领域的技术人员仍可能基 于本发明的教示及揭示而作种种不背离本发明精神的替换及修饰。因此，本发明的保护范 围应不限于实施例所揭示的内容，而应包括各种不背离本发明的替换及修饰，并为本专利 申请权利要求所涵盖。
权利要求
1.一种应用于单层绕线轨迹的分析方法，所述的绕线轨迹是连接若干个连接单元，其 特征在于所述的分析方法包含下列步骤定义以四个连接单元为顶点的一虚拟四边形，其中所述的虚拟四边形内不包含所述的 四个连接单元以外的连接单元；及根据所述的虚拟四边形内的各绕线轨迹的平面特性判断所述的绕线轨迹是否符合一 绕线规则，其中所述的平面特性包含其绕线轨迹是由所述的虚拟四边形的哪一边进出。
2.根据权利要求1所述的分析方法，其特征在于，其进一步包含下列步骤根据判断结果调整不符合所述的绕线规则的绕线轨迹。
3.根据权利要求1所述的分析方法，其特征在于，其中所述的虚拟四边形为矩形。
4.根据权利要求1所述的分析方法，其特征在于，其中所述的绕线轨迹根据其平面特 性可定义为一第一类型、一第二类型、一第三类型、一第四类型、一第五类型及一第六类型， 其中所述的第一类型的绕线轨迹是于所述的虚拟四边形的一第一边及一第二边进出，所述 的第二类型的绕线轨迹是于所述的虚拟四边形的所述的第一边及一第三边进出，所述的第 三类型的绕线轨迹是于所述的虚拟四边形的所述的第三边及一第四边进出，所述的第四类 型的绕线轨迹是于所述的虚拟四边形的所述的第二边及所述的第四边进出，所述的第五类 型的绕线轨迹是于所述的虚拟四边形的所述的第三边及所述的第二边进出，而所述的第六 类型的绕线轨迹是于所述的虚拟四边形的所述的第一边及所述的第四边进出，其中所述的 第一边为所述的第四边的对边。
5.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线规则包含所述的第 一类型的绕线轨迹及所述的第二类型的绕线轨迹的最短间距是否大于一固定值。
6.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线规则包含所述的第 二类型的绕线轨迹及所述的第三类型的绕线轨迹的最短间距是否大于一固定值。
7.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线规则包含所述的第 三类型的绕线轨迹及所述的第四类型的绕线轨迹的最短间距是否大于一固定值。
8.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线规则包含所述的第 一类型的绕线轨迹及所述的第四类型的绕线轨迹的最短间距是否大于一固定值。
9.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线规则包含所述的第 一类型的绕线轨迹及所述的第三类型的绕线轨迹的最短间距是否大于一固定值。
10.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线规则包含所述的第 二类型的绕线轨迹及所述的第四类型的绕线轨迹的最短间距是否大于一固定值。
11.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线规则包含所述的第 一类型的绕线轨迹及所述的第三类型的绕线轨迹的间距是否可容许所述的第五类型或第 六类型的绕线轨迹通过。
12.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线规则包含所述的第 二类型的绕线轨迹及所述的第四类型的绕线轨迹的间距是否可容许所述的第五类型或第 六类型的绕线轨迹通过。
13.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线规则包含所述的第 五类型的绕线轨迹及所述的第六类型的绕线轨迹的间距是否同时存在。
14.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线轨迹的转折夹角为c135 度。
15.根据权利要求4所述的分析方法，其特征在于，其中所述的绕线轨迹的转折夹角为 90度。
16.一种用以分析单层的绕线轨迹的装置，所述的绕线轨迹是连接若干个连接单元，所 述的装置包含一分类单元，根据一虚拟四边形内的绕线轨迹进行分类，其中所述的虚拟四边形是以 四个连接单元为顶点，且所述的虚拟四边形内不包含连接单元；一计算单元，根据所述的分类单元所提供的分类结果计算所述的绕线轨迹间的距离对 应关系；及一判断单元，根据所述的计算单元所提供的计算结果判断所述的绕线轨迹是否符合一 绕线规则。
17.根据权利要求16的装置，其特征在于，其进一步包含一调整单元，根据所述的判断单元所提供的判断结果调整不符合所述的绕线规则的绕 线轨迹。
18.根据权利要求16的装置，其特征在于，其中所述的虚拟四边形为矩形。
19.根据权利要求16的装置，其特征在于，其中所述的绕线轨迹的类型包含一第一类 型、一第二类型、一第三类型、一第四类型、一第五类型及一第六类型，其中所述的第一类型 的绕线轨迹是于所述的虚拟四边形的一第一边及一第二边进出，所述的第二类型的绕线轨 迹是于所述的虚拟四边形的所述的第一边及一第三边进出，所述的第三类型的绕线轨迹是 于所述的虚拟四边形的所述的第三边及一第四边进出，所述的第四类型的绕线轨迹是于所 述的虚拟四边形的所述的第二边及所述的第四边进出，所述的第五类型的绕线轨迹是于所 述的虚拟四边形的所述的第三边及所述的第二边进出，而所述的第六类型的绕线轨迹是于 所述的虚拟四边形的所述的第一边及所述的第四边进出，其中所述的第一边为所述的第四 边的对边。
20.根据权利要求19的装置，其特征在于，其中所述的绕线规则包含所述的第一类型 的绕线轨迹及所述的第二类型的绕线轨迹的最短间距是否大于一固定值。
21.根据权利要求19的装置，其特征在于，其中所述的绕线规则包含所述的第二类型 的绕线轨迹及所述的第三类型的绕线轨迹的最短间距是否大于一固定值。
22.根据权利要求19的装置，其特征在于，其中所述的绕线规则包含所述的第三类型 的绕线轨迹及所述的第四类型的绕线轨迹的最短间距是否大于一固定值。
23.根据权利要求19的装置，其特征在于，其中所述的绕线规则包含所述的第一类型 的绕线轨迹及所述的第四类型的绕线轨迹的最短间距是否大于一固定值。
24.根据权利要求19的装置，其特征在于，其中所述的绕线规则包含所述的第一类型 的绕线轨迹及所述的第三类型的绕线轨迹的最短间距是否大于一固定值。
25.根据权利要求19的装置，其特征在于，其中所述的绕线规则包含所述的第二类型 的绕线轨迹及所述的第四类型的绕线轨迹的最短间距是否大于一固定值。
26.根据权利要求19的装置，其特征在于，其中所述的绕线规则包含所述的第一类型 的绕线轨迹及所述的第三类型的绕线轨迹的间距是否可容许所述的第五类型或第六类型 的绕线轨迹通过。
27.根据权利要求19的装置，其特征在于，其中所述的绕线规则包含所述的第二类型 的绕线轨迹及所述的第四类型的绕线轨迹的间距是否可容许所述的第五类型或第六类型 的绕线轨迹通过。
28.根据权利要求19的装置，其特征在于，其中所述的绕线规则包含所述的第五类型 的绕线轨迹及所述的第六类型的绕线轨迹的间距是否同时存在。
29.根据权利要求16的装置，其特征在于，其中所述的绕线轨迹的转折夹角为135度。
30.根据权利要求16的装置，其特征在于，其中所述的绕线轨迹的转折夹角为90度。
全文摘要
本发明涉及一种应用于单层绕线轨迹的分析方法及其装置，其中所述的绕线轨迹是连接若干个连接单元，所述的绕线方法包含下列步骤定义以四个连接单元为顶点的一虚拟四边形，其中所述的虚拟四边形内不包含所述的四个连接单元以外的连接单元；以及根据所述的虚拟四边形内的各绕线轨迹的平面特性判断所述的绕线轨迹是否符合一绕线规则，其中所述的平面特性包含其绕线轨迹是由所述的虚拟四边形的哪一边进出。
文档编号H01L21/00GK102054660SQ20091020962
公开日2011年5月11日 申请日期2009年10月30日 优先权日2009年10月30日
发明者张宸峰, 张耀文, 李柏纬, 林依洁, 林忠纬, 沈勤芳, 许天彰, 邱显仕 申请人:新思科技有限公司