CN104217046B - 布线方法和装置 - Google Patents

Abstract

本申请公开了一种布线方法和布线装置，其中，该布线方法包括：获取布线区域的开始边位置信息和结束边位置信息，其中，开始边位置信息包括：开始边的信息、开始端子的信息、开始端子与开始边的接触信息，结束边位置信息包括：结束边的信息、结束端子的信息、结束端子与结束边的接触信息，开始端子和结束端子的数量为一个或多个；在布线区域内根据分割线和布线间距生成布线图形，其中，布线图形用于指示从开始端子到结束端子之间的布线，分割线包括开始边和结束边。通过本申请，解决了相关技术中布线方法所存在的问题，提出了一种新的布线方法，从而提高了布线质量。

Description

布线方法和装置

技术领域

本申请涉及电路设计领域，具体而言，涉及布线方法和装置。

背景技术

随着中小尺寸面板发展迅速，触摸屏及视高分辨率的网膜屏的产量急剧增加，对单元面积布线密度以及布线电阻、电容要求都有大幅提高，线宽、线间距也变的越来越小，在这种情况下，设计人员的设计压力日益增大。

尤其在布线阶段，液晶电路布线需要支持任意角度、变线宽、禁止出现锐角布线，同时要求布线尽可能做到等电阻或者按指定电阻值进行连接。但是在目前的液晶面板设计流程中，布线环节还主要依赖手工或借助一些简单的辅助工具完成版图的绘制，由于布线任务本身复杂度极高，导致布线工作量大，容易出错，设计周期长，一旦布局稍有改变，基本上需要重新设计，给设计人员造成很大的压力，同时也延长了设计周期，增加了设计成本。

由于目前液晶板图设计基本上都沿用集成电路（Integrated Circuit，简称为IC）的版图设计工具，在集成电路设计自动化领域，尽管针对IC的自动布线器产品已经非常成熟，但由于受液晶面板布线环境及液晶面板布线具体目标（例如，要求支持任意角度布线，布线适应Panel（即面板）外轮廓、变线宽、等电阻连接等）的限制，IC的布线工具无法有效解决液晶布线问题。

针对相关技术中的布线方法存在的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术存在的上述问题，目前尚未提出有效的解决方案，为此，本申请的主要目的在于提供一种布线方法和装置，以解决上述问题。

根据本申请的一个方面，提供了一种布线方法，包括：获取布线区域的开始边位置信息和结束边位置信息，其中，所述开始边位置信息包括：开始边的信息、开始端子的信息、所述开始端子与所述开始边的接触信息，所述结束边位置信息包括：结束边的信息、结束端子的信息、所述结束端子与所述结束边的接触信息，所述开始端子和所述结束端子的数量为一个或多个；在所述布线区域内根据分割线和布线间距生成布线图形，其中，所述布线图形用于指示从所述开始端子到所述结束端子之间的布线，所述分割线包括所述开始边和所述结束边。

优选地，在所述布线区域内根据所述分割线和所述布线间距生成所述布线图形包括：检查所述开始端子与所述结束端子是否合法；在确定合法的情况下，在所述布线区域根据所述分割线和所述布线间距生成所述布线图形。

优选地，在确定非法的情况下，所述方法还包括：对所述开始端子和/或所述结束端子进行调整；确定调整后的所述开始端子和所述结束端子合法。

优选地，所述合法包括：所述开始端子和所述结束端子的数量相同，且所述开始端子的排列顺序和与所述开始端子的端子图形相对应的所述结束端子的排列顺序相同。

优选地，对所述开始端子和/或所述结束端子进行调整包括以下至少之一：删除所述开始端子和/或所述结束端子中的一个或多个；根据端子图形删除仅在所述开始端子或所述结束端子中出现的端子；对所述开始端子和所述结束端子进行排序。

优选地，所述分割线包括：根据分割线添加算法得到的有效的分割线，或者用户输入的有效的分割线。

优选地，在所述布线区域内根据所述分割线和所述布线间距生成所述布线图形包括：确定所述分割线中每条分割线上的间隔点；根据所述间隔点和所述布线间距生成所述布线图形。

优选地，根据以下之一的方式确定所述分割线中每条分割线上的所述间隔点：确定所述开始端子或所述结束端子中相邻的端子中心的、在所述开始边或所述结束边上的中心点为所述间隔点；确定所述开始端子或所述结束端子中相邻的端子中心的、在所述开始边或所述结束边上的中心点在分割线上的投影为所述间隔点；确定将分割线均分的点为所述间隔点，其中，均分得到的线段的数量与所述开始端子或所述结束端子的数量相同；确定经过该分割线的上一条分割线上的间隔点，且与所述布线区域的两对边均平行的线与该分割线的交点为所述间隔点。

优选地，根据所述间隔点和所述布线间距生成所述布线图形包括：确定所述布线图形的边与所述分割线的第一交点，确定所述布线图形的中心线与所述分割线的第二交点，其中所述中心线是根据所述间隔点得到的；根据所述第一交点、所述第二交点和所述布线间距确定所述布线图形的外形点列；根据所述外形点列生成所述布线图形。

优选地，在所述布线区域内根据所述分割线和所述布线间距生成所述布线图形包括：通过延长所述开始端子或所述结束端子的引出线，或者通过添加所述开始端子或所述结束端子的引出线，调整与所述开始边或所述结束边相邻的分割线之间的布线图形的布线间距。

优选地，通过输入的信息确定所述布线间距。

优选地，在多层布线的情况下，在每一层的所述布线区域分别获取开始边位置信息和结束边位置信息，并在每一层分别生成所述布线图形。

优选地，生成所述布线图形包括：生成所述布线图形的预览图形，并在布线参数未变化的情况下，将所述预览图形转换成所述布线图形，其中，所述布线参数包括：所述分割线和所述布线间距；和/或，生成所述布线图形，并在所述布线参数未变化而重新生成新的布线图形的情况下，直接显示所述布线图形。

优选地，生成所述布线图形包括：生成所述布线图形的预览图形，并计算所述预览图形中每个配线的电阻；显示所述电阻分布结果。

优选地，所述布线区域为多边形，其中，所述多边形中除所述开始边与所述结束边之外的其他的边被分为连续的第一侧边和连续的第二侧边，所述第一侧边和所述第二侧边上的顶点个数不相同。

根据本申请的另一个方面，还提供了一种布线装置，包括：获取模块，用于获取布线区域的开始边位置信息和结束边位置信息，其中，所述开始边位置信息包括：开始边的信息、开始端子的信息、所述开始端子与所述开始边的接触信息，所述结束边位置信息包括：结束边的信息、结束端子的信息、所述结束端子与所述结束边的接触信息，所述开始端子和所述结束端子的数量为一个或多个；生成模块，用于在所述布线区域内根据分割线和布线间距生成布线图形，其中，所述布线图形用于指示从所述开始端子到所述结束端子之间的布线，所述分割线包括所述开始边和所述结束边。

优选地，所述生成模块，用于检查所述开始端子与所述结束端子是否合法；并在确定合法的情况下，在所述布线区域根据所述分割线和所述布线间距生成所述布线图形。

优选地，所述装置还包括：调整模块，用于对所述开始端子和/或所述结束端子进行调整；确定模块，用于确定调整后的所述开始端子和所述结束端子合法。

优选地，所述合法包括：所述开始端子和所述结束端子的数量相同，且所述开始端子的排列顺序和与所述开始端子的端子图形相对应的所述结束端子的排列顺序相同。

优选地，所述调整模块用于以下至少之一：删除所述开始端子和/或所述结束端子中的一个或多个；根据端子图形删除仅在所述开始端子或所述结束端子中出现的端子；对所述开始端子和所述结束端子进行排序。

优选地，所述分割线包括：根据分割线添加算法得到的有效的分割线，或者用户输入的有效的分割线。

优选地，所述生成模块用于确定所述分割线中每条分割线上的间隔点，并根据所述间隔点和所述布线间距生成所述布线图形。

优选地，所述生成模块用于根据以下之一的方式确定所述分割线中每条分割线上的所述间隔点：确定所述开始端子或所述结束端子中相邻的端子中心的、在所述开始边或所述结束边上的中心点为所述间隔点；确定所述开始端子或所述结束端子中相邻的端子中心的、在所述开始边或所述结束边上的中心点在分割线上的投影为所述间隔点；确定将分割线均分的点为所述间隔点，其中，均分得到的线段的数量与所述开始端子或所述结束端子的数量相同；确定经过该分割线的上一条分割线上的间隔点，且与所述布线区域的两对边均平行的线与该分割线的交点为所述间隔点。

优选地，所述生成模块用于：确定所述布线图形的边与所述分割线的第一交点，确定所述布线图形的中心线与所述分割线的第二交点，其中所述中心线是根据所述间隔点得到的；根据所述间隔点、所述第一交点、所述第二交点和所述布线间距确定所述布线图形的外形点列；根据所述外形点列生成所述布线图形。

优选地，所述生成模块，用于通过延长所述开始端子或所述结束端子的引出线，或者通过添加所述开始端子或所述结束端子的引出线，调整与所述开始边或所述结束边相邻的分割线之间的布线图形的布线间距。

优选地，通过输入的信息确定所述布线间距。

优选地，在多层布线的情况下，所述获取模块用于在每一层的所述布线区域分别获取开始边位置信息和结束边位置信息，所述生成模块用于在每一层分别生成所述布线图形。

优选地，所述生成模块用于：生成所述布线图形的预览图形，并在布线参数未变化的情况下，将所述预览图形转换成所述布线图形，其中，所述布线参数包括：所述分割线和所述布线间距；和/或生成所述布线图形，并在所述布线参数未变化而重新生成新的布线图形的情况下，直接显示所述布线图形。

优选地，所述装置还包括：计算模块，用于计算所述布线图形中每个配线的电阻；显示模块，用于显示所述电阻分布结果。

优选地，所述布线区域为多边形，其中，所述多边形中除所述开始边与所述结束边之外的其他的边被分为连续的第一侧边和连续的第二侧边，所述第一侧边和所述第二侧边上的顶点个数不相同。

通过本申请，采用了获取布线区域的开始边位置信息和结束边位置信息，并在所述布线区域内根据分割线和布线间距生成布线图形的方式，其中，所述开始边位置信息包括：开始边的信息、开始端子的信息、所述开始端子与所述开始边的接触信息，所述结束边位置信息包括：结束边的信息、结束端子的信息、所述结束端子与所述结束边的接触信息，所述开始端子和所述结束端子的数量为一个或多个，所述布线图形用于指示从所述开始端子到所述结束端子之间的布线，所述分割线包括所述开始边和所述结束边的方式。本申请解决了相关技术中的布线方法存在的问题，提供了一种布线方法，从而提高了布线质量。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1是根据本申请实施例的布线方法的流程示意图；

图2是根据本申请优选实施例的电路自动布线方法的流程示意图；

图3是根据本申请优选实施例的取得开始边位置信息的流程示意图；

图4是根据本申请优选实施例的接触边的示意图；

图5是根据本申请优选实施例的端子检查过程的流程示意图；

图6a是根据本申请优选实施例的删除水平方向端子的示意图；

图6b是根据本申请优选实施例的删除垂直方向端子的示意图；

图7是根据本申请优选实施例的删除不存在端子的示意图；

图8a是根据本申请优选实施例的端子顺序不一致的示意图一；

图8b是根据本申请优选实施例的端子顺序不一致的示意图二；

图9是根据本申请优选实施例的分割线编辑和排序的流程示意图；

图10是根据本申请优选实施例的分割线选取的示意图；

图11a是根据本申请优选实施例的分割线排序位置的示意图一；

图11b是根据本申请优选实施例的分割线排序位置的示意图二；

图11c是根据本申请优选实施例的分割线排序位置的示意图三；

图12是根据本申请优选实施例的配置参数的示意图；

图13是根据本申请优选实施例的生成的布线图形结果的示意图；

图14是根据本申请优选实施例的开始边的间隔点选取的示意图；

图15是根据本申请优选实施例的取第一条分割线上的间隔点的示意图；

图16是根据本申请优选实施例的特殊情况下取间隔点的示意图；

图17是根据本申请优选实施例的普通分割线取间隔点的示意图；

图18a是根据本申请优选实施例的确定布线图形在结束边上顶点的示意图一；

图18b是根据本申请优选实施例的确定布线图形在结束边上顶点的示意图二；

图19是根据本申请优选实施例的确定第一条分割线上的交点的示意图；

图20是根据本申请优选实施例的确定其他分割线上的交点的示意图；

图21是根据本申请优选实施例的调整前的布线图形的示意图；

图22是根据本申请优选实施例的调整后的布线图形的示意图；

图23是根据本申请优选实施例的调整前的另一布线图形的示意图；

图24是根据本申请优选实施例的调整后的另一布线图形的示意图；

图25是根据本申请优选实施例的自动引出线位置的示意图；

图26是根据本申请优选实施例的取布线图形外形点列的流程示意图；

图27是根据本申请优选实施例的取布线图形顶点的示意图；

图28是根据本申请优选实施例的添加引出线后的布线图形的示意图；

图29是根据本申请优选实施例的另一取布线图形顶点的示意图；

图30是根据本申请实施例的布线装置的结构框图；

图31是根据本申请实施例的布线装置的优选结构框图；

图32是根据本申请优选实施例的电阻计算方法的流程示意图；

图33是根据本申请优选实施例的布线系统的构架示意图。

具体实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

在以下描述中，除非另外指明，否则将参考由一个或多个计算机执行的动作和操作的符号表示来描述本申请的各实施例。其中，计算机包括个人计算机、服务器、移动终端等各种产品，使用了CPU、单片机、DSP等具有处理芯片的设备均可以称为计算机。由此，可以理解，有时被称为计算机执行的这类动作和操作包括计算机的处理单元对以结构化形式表示数据的电信号的操纵。这一操纵转换了数据或在计算机的存储器系统中的位置上维护它，这以本领域的技术人员都理解的方式重配置或改变了计算机的操作。维护数据的数据结构是具有数据的格式所定义的特定属性的存储器的物理位置。然而，尽管在上述上下文中描述本申请，但它并不意味着限制性的，如本领域的技术人员所理解的，后文所描述的动作和操作的各方面也可用硬件来实现。

转向附图，其中相同的参考标号指代相同的元素，本申请的原理被示为在一个合适的计算环境中实现。以下描述基于所述的本申请的实施例，并且不应认为是关于此处未明确描述的替换实施例而限制本申请。

需要说明的是，在附图的流程示意图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程示意图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

本实施例提供了一种布线方法，图1是根据本申请实施例的布线方法的流程示意图，如图1所示，包括如下步骤：

步骤S102，获取布线区域的开始边位置信息和结束边位置信息，其中，开始边位置信息包括：开始边的信息、开始端子的信息、开始端子与开始边的接触信息，结束边位置信息包括：结束边的信息、结束端子的信息、结束端子与结束边的接触信息，开始端子和结束端子的数量为一个或多个；

步骤S104，在布线区域内根据分割线和布线间距生成布线图形，其中，布线图形用于指示从开始端子到结束端子之间的布线，分割线包括开始边和结束边。

通过上述步骤，采用获取到的开始边位置信息和结束边位置信息后，再根据分割线和布线间距生成布线图形的方式。在上述方式中，通过适当的分割线和布线间距，能够实现不同要求的布线，得到能够满足不同要求的布线图形，例如当线网密度较大时，采用较小的布线间距则能够生成满足要求的布线图形。通过上述步骤解决了相关技术中的布线方式所存在的问题，提高了布线质量。

优选地，在布线区域内根据分割线和布线间距生成布线图形包括：检查开始端子与结束端子是否合法；在确定合法的情况下，在布线区域根据分割线和布线间距生成布线图形。其中，合法是指开始端子和结束端子的数量相同、端子图形类型和排序相对应。例如，开始端子从左至右分别为A、B、C（其中A、B、C表示端子图形的类型），结束端子从左至右也分别为A、B、C，则认为开始端子和结束端子是合法的。通过这样的方式，能够在生成布线图形之前排除干扰，以避免因开始端子和结束端子不对应而无法生成或生成无效的布线图形。

在上述优选实施方式中，若开始端子和结束端子是非法的，则可以对开始端子和/或结束端子进行调整，在确定调整后的开始端子和结束端子合法之后，再生成布线图形。

优选地，通过以下至少之一的方式对开始端子或结束端子进行调整：删除开始端子和/或结束端子中的一个或多个；根据端子图形删除仅在开始端子或结束端子中出现的端子；对开始端子和结束端子进行排序。通过上述的一次或多次处理，最终能够使开始端子和结束端子合法。

优选地，得到分割线有多种方式，例如，通过分割线添加算法得到，或者通过用户输入得到。并且，用于生成布线图形的分割线是有效地分割线，该有效分割线和分割线添加算法根据不同的需求可以灵活设置。在优选实施例中提供了一种有效分割线的判断方法和分割线添加算法的实例，以供参考。并且，通过选取不同的有效的分割线，可以实现任意角度的布线。

在一个优选的实施方式中，提供了一种在布线区域内根据分割线和布线间距生成布线图形的方式，包括：确定分割线中每条分割线上的间隔点；根据间隔点和布线间距生成布线图形。其中，布线间距包括布线图形中的相邻的两个从一个开始端子到一个结束端子的图形（称为一条布线图形）之间的距离，而该距离在分割线上的投影的中点位置为该间隔点。通过这样的方式能够使得布线图形中的每一条布线图形能够均匀分布。

优选地，可以根据以下之一的方式确定分割线中每条分割线上的间隔点：确定开始端子或结束端子中相邻的端子中心的、在开始边或结束边上的中心点为间隔点；确定开始端子或结束端子中相邻的端子中心的、在开始边或结束边上的中心点在分割线上的投影为间隔点；确定将分割线均分的点为间隔点，其中，均分得到的线段的数量与开始端子或结束端子的数量相同；确定经过该分割线的上一条分割线上的间隔点，且与布线区域的两对边均平行的线与该分割线的交点为间隔点。

优选地，布线图形是根据外形点列生成的，该外形点列是指布线图形中的每一条布线图形的顶点的集合，通过对这些顶点进行遍历和连接，最终得到布线图形。在这种情况下，根据间隔点和布线间距生成布线图形包括：确定布线图形的边与分割线的第一交点，确定布线图形的中心线与分割线的第二交点，其中，中心线是根据间隔点得到的；根据第一交点、第二交点和布线间距确定布线图形的外形点列；根据外形点列生成布线图形。其中，外形点列包括第一交点、由布线间距和间隔点确定的每一条分割线上的交点，以及由第二交点得到的布线图形的边的顶点。

优选地，在开始边与相邻的分割线之间，以及在结束边与相邻的分割线之间的布线图形由于端子图形、端子引出线的因素，可能导致布线间距不能够满足预定要求，此时，在生成布线图形时，可以对布线图形进一步优化，例如：通过延长开始端子或结束端子的引出线，或者通过添加开始端子或结束端子的引出线，调整与开始边或结束边相邻的分割线之间的布线图形的布线间距。通过对引出线的延长或添加，能够尽量使更多的布线间距满足实际的要求，从而提高了布线质量。

优选地，上述的布线间距是可以根据实际需要进行调整的，为了达到预定的布线间距或者预定的布线线宽，可以通过用户输入的信息确定布线间距。通过该方式，可以实现可变线宽。

在一个优选的实施方式中，可以通过上述的方法实现多层布线，在多层布线的情况下，根据上述的方法，在每一层的布线区域分别获取开始边位置信息和结束边位置信息，并在每一层分别生成布线图形。

优选地，布线图形的输出是通过对布线参数的处理得到的，为了节约系统资源，可以提供中间结果保存功能，例如，在生成布线图形时，先对布线参数进行正常的处理，生成布线图形的预览图形，并将该布线图形的预览图形作为中间结果保存起来；在布线参数未变化的情况下，若用户决定生成最终的布线图形，则直接将预览图形转换成布线图形，其中，布线参数包括：分割线和布线间距。又例如，对布线参数进行正常的处理，生成布线图形后，将布线图形作为中间结果保存起来，并在布线参数未变化而用户又重新生成新的布线图形的情况下，直接显示之前保存的布线图形。

优选地，生成布线图形还包括：生成布线图形的预览图形，计算预览图形中每个配线的电阻；并显示所述电阻分布结果。通过显示的电阻分布结果，可以用于判断该电阻是否满足设计要求，在不满足设计要求的情况下，可以更改布线参数，重新生成新的布线图形的预览图形，知道该预览图形的电阻满足设计要求的情况下，生成布线图形。通过该方式，能够支持对不同布线指定不同的电阻值进行布线。

优选地，上述的布线区域为多边形的情况下，可以通过对分割线的编辑，实现对第一侧边和第二侧边上的顶点的个相同或者数不相同的布线区域进行布线。其中，第一侧边和第二侧边分别是指被多边形中的开始边与结束边分隔出的两条连续的侧边。

优选地，本申请还可以提供一个用于执行上述实施例的计算机程序以及保存上述计算机程序的载体，即本申请上述实施例可以通过一个合适的计算体系结构来进行符合自然规律的运行过程。另外，尽管在上述上下文中描述本申请，但上述用于实现执行步骤的计算机程序并不意味着是限制性的，所描述的动作和操作的各方面也可用硬件来实现。

本申请的原理可以使用其它通用或专用计算或通信环境或配置来操作。适用于本申请的众所周知的计算系统、环境和配置的示例包括但不限于，个人计算机、服务器，多处理器系统、基于微处理的系统、小型机、大型计算机、智能设备、终端（包括移动终端）、以及包括任一上述系统或设备的分布式计算环境。

下面结合优选的实施例进行说明。

本优选实施例提供了一种电路自动布线方法，图2是根据本申请优选实施例的电路自动布线方法的流程示意图，如图2所示，包括如下步骤：

步骤S202，取得布线区域；

步骤S204，取得开始边位置信息；

步骤S206，取得结束边位置信息；

步骤S208，端子检查；

步骤S210，判断是否需要自动生成分割线；判断为是，则执行步骤S212，否则执行步骤S214；

步骤S212，自动生成分割线；

步骤S214，输入分割线编辑、排序；

步骤S216，分割线显示、保存；

步骤S218，根据分割线生成配线图形（即布线图形）；

步骤S220，配线图形保存；

步骤S222，生成日志文件。

下面对上述各步骤进行详细说明。

在步骤S202中，通过用户指定点以及图层取得布线区域图形，图形类型为多边形。

在步骤S204中，收集开始边、端子、以及端子与开始边的接触边。

图3是根据本申请优选实施例的取得开始边位置信息的流程示意图，如图3所示，包括如下步骤：

步骤S302，根据指定点取得开始边；

步骤S304，判断端子指定模式；判断为是，则执行步骤S308，否则执行步骤S306；

步骤S306，收集开始端的端子图形以及各端子对应的接触边；

步骤S308，取得开始端的端子图形，以及各端子对应的接触边。

其中，在步骤S204中包括：在步骤S202中取得的布线区域图形上，选取一条离用户指定点最近的边，作为开始边。较优地，开始边（或结束边）为水平（或竖直），对于取得的开始边（或结束边）为非水平（竖直）的情况，则报错。

在步骤S204中还包括：收集端子（Port）和端子实例、端子图形，并且取得与开始边的接触边。其中，端子是电路版图设计中用于连接线网的端口；端子在电路单元（Cell）中表现为图形，并带有线网名称等信息，通常是矩形形状；端子图形即用于描述端子的形状的图形；当一个电路单元（假定为父单元）引用了另一个含有端子电路单元（也称子单元），相对于父单元，子单元中的端子被称为端子实例。图4是根据本申请优选实施例的接触边的示意图，如图4所示，与开始边接触的端子和端子实例均作为对象。

步骤S206可以参照步骤S204执行，在此不再赘述。

在步骤S208中，端子检查包括：编辑开始端与结束端的端子，以及检查编辑后的端子是否合法。图5是根据本申请优选实施例的端子检查过程的流程示意图，如图5所示，包括如下步骤：

步骤S502，端子检查；

步骤S504，判断是否是指定端子图形，若是则执行步骤S504，否则执行步骤S506；

步骤S506，将开始边位置存在但结束边位置不存在的端子删除；

步骤S508，将结束边位置存在但开始边位置不存在的端子删除；

步骤S510，开始边与结束边位置的端子图形数目不相等时，将较多部分删除，使数目相同；

步骤S512，判断开始边或结束边是否有不存在的端子图形，若是，结束流程，否则执行步骤S514；

步骤S514，判断在端子指定模式时，开始边与结束边端子顺序是否不一致。

上述步骤S510针对多边形（POLYGON，简称为POLY）模式中，开始端与结束端的端子数目不一致的情况，在该步骤中，删除端子较多部分的端子，使开始端与结束端的端子数目相同，其中，POLY模式是将图形作为连线目标，POLY图形不带有线网信息。删除端子的顺序以端子的X值大小为基准，按照从小到大的方向删除。图6a是根据本申请优选实施例的删除水平方向端子的示意图，图6b是根据本申请优选实施例的删除垂直方向端子的示意图，如图6a和图6b所示，水平时，按照从左到右的顺序，垂直时，按照从下到上的顺序。

上述步骤S506和步骤S508针对PORT指定模式中，开始端（或结束端）存在的，但端子在结束端（或开始端）中不存在的情况。图7是根据本申请优选实施例的删除不存在端子的示意图，如图7所示，在该步骤中，分别将开始端和结束端中不存在的端子删除。

在上述步骤S208中还包括端子合法性检查，以确定端子合法：1）开始端与结束端的端子数目相同。2）在PORT指定模式时，开始端与结束端的端子顺序必须保持一致，其中，PORT模式是将端子或端子实例作为连线目标，PORT图形带有线网信息。图8a是根据本申请优选实施例的端子顺序不一致的示意图一，图8b是根据本申请优选实施例的端子顺序不一致的示意图二，如图8a和图8b所示，示出了两种端子的顺序不相同的情况。

需要说明的是，只有同时满足上面两个条件，即端子通过合法性检查，才继续执行后续步骤，否则中止执行，并报错退出。

针对上述步骤S214中的分割线编辑、排序，在本优选实施例中提供了一种方式，图9是根据本申请优选实施例的分割线编辑和排序的流程示意图，如图8所示，假设输入的前n-1根分割线应该在布线区域之内，并且是有序的；同时，开始边（开始边也被看做是一条分割线）也在布线区域之内且有序的。因此，在该流程中只需要针对输出的最后一根分割线（即第n根分割线）进行编辑和排序。

需要说明的是，在下文的描述中，除非特别强调之外，所称的第一根分割线和最后一根分割线均不包括开始边和结束边，而是分别指与开始边或结束边相邻的分割线。

分割线的编辑和排序包括如下步骤：

步骤S902，判断分割线是否不存在，若是则结束，否则执行步骤S904；

步骤S904，编辑最后一根分割线，取被配线区域包含部分；

步骤S906，判断最后一条分割线是否在配线区域之外，若是则结束，否则执行步骤S908；

步骤S908，判断最后一根分割线长度是否不够（即是否小于所有间距之和），若是则结束，否则执行步骤S910；

步骤S910，检查当前分割线是否为输入的前n-1根分割线，例如，依次访问前n-1条分割线，如：1，2，…，n-1，假定访问计数器为i，检查的就是i是否到达了n-1。若是，则执行步骤S918，否则执行步骤S912；

步骤S912，判断当前分割线长度是否不够，若是，则结束，否则执行步骤S914；

步骤S914，判断当前分割线与最后一条分割线是否相交，若是则执行步骤S916，否则执行步骤S910；

步骤S916，以前n-1根分割线，生成配线图形，执行完后继续执行步骤S910；

步骤S918，判断开始边与最后一根分割线是否相交，若是，则执行步骤S920，否则执行步骤S922；

步骤S920，以前n-1根分割线，生成配线图形；

步骤S922，判断结束边与最后一根分割线是否相交，若是，则执行步骤S924，否则执行步骤S926；

步骤S924，以前n-1根分割线，生成配线图形；

步骤S926，逐个判断最后一根分割线在前n-1根分割线中的位置是否有效，即，判断最后一根分割线与前n-1根分割线的位置关系。若是则执行步骤S928，否则结束；

步骤S928，利用当前分割线和配线区域，构造一个用来判断分割线顺序的区域；

步骤S930，取最后一根分割线在判断区域的部分；

步骤S932，判断最后一根分割线是否与判断区域相交，若是，则执行步骤S934，否则执行步骤S926；

步骤S934，利用当前分割线和配线区域，构造一个用来判断分割线顺序的区域，执行完后继续执行步骤S926。

例如，在上述步骤S904中，取得分割线在布线区域内的部分作为有效分割线，以用来计算最后的布线图形。图10是根据本申请优选实施例的分割线选取的示意图，如图10所示，分割线p1p2、p3p4、p5p6和p7p8经过编辑后，结果分别为图中黑点之间的部分。例如，如果选取的分割线为p1p2，该分割线在布线区域之外，不存在有效的分割线部分，故报错结束，不继续执行后续的步骤。

在上述步骤S914-步骤S934中，用于对分割线排序。首先判断最后一根分割线在前n-1根分割线中位置，然后将最后一根分割线插入到该位置，使整体分割线有序。

其中，判断最后一根分割线位置方法包括：

1）利用开始边、当前分割线和布线区域，构建一个判断分割线顺序的区域。

2）取最后一根分割线在该区域中的部分。

3）不存在包含部分时，取下一根分割线继续判断；存在包含部分时，将最后一根分割线插入到当前分割线之前。

图11a是根据本申请优选实施例的分割线排序位置的示意图一，图11b是根据本申请优选实施例的分割线排序位置的示意图二，其中，开始端子下方的矩形区域为分割线1与开始边在布线区域中取得的判断区域，图11c是根据本申请优选实施例的分割线排序位置的示意图三，其中，开始端子下方的矩形区域和四边形区域为分割线2与开始边在布线区域中取得的判断区域。如图11a、11b和11c所示，插入分割线被插入到分割线2之前。

在步骤S216中包括将输入分割线（有效部分）或者自动生成的分割线以高亮的方式显示。

在步骤S216中包括将输入分割线（有效部分）或者自动生成的分割线保存到配置文件中。

在步骤S218中，包括利用取得的分割线以及设置参数来生成布线图形。该步骤中包括如下的流程：

步骤1，添加开始端分割线；

步骤2，添加结束端分割线；

步骤3，取得间隔点在每条分割线上的位置；

步骤4，取得结果布线图形的边与每条分割线的交点；

步骤5，取得结果布线图形的中心线与每条分割线的交点；

步骤6，取得结果布线图形的外形点列；

步骤7，取得结果布线图形开始边、结束边以及向端子延伸（即PortSnap）部分，其中PortSnap部分用于避免布线在端子处断开；

步骤8，检查结果布线图形是否合法；

步骤9，输出布线结果图形；

步骤10，计算结果布线图形的信息（例如，长度、面积、电阻等）。

图12是根据本申请优选实施例的配置参数的示意图，如图12所示，图中示出了第二根分割线（即Second Wire Side，其中结束边被称为第一分割线First Wire Side）与结束边之间的间距被设置为20时的参数设置界面。

图13是根据本申请优选实施例的生成的布线图形结果的示意图，如图13所示，示出了在图12所示的参数设置下生成的布线图形结果。

在上述的步骤3中，包括取得布线图形之间的间隔在分割线上的位置。该步骤包括如下流程：

步骤31，取得开始边上的间隔点；

步骤32，取得结束边上的间隔点；

步骤33，根据开始边上对应点的位置取得间隔点；

步骤34，根据结束边上对应点的位置取得间隔点；

步骤35，根据前一条分割线上对应的位置取得间隔点；

步骤36，按照端子个数、间隔取得当前分割线上的间隔点；

步骤37，重复步骤34、35、36，直到全部分割线处理完成。

图14是根据本申请优选实施例的开始边的间隔点选取的示意图，如图14所示，步骤31包括取得开始边上相邻两个端子的间隔的中心点作为间隔点。

步骤32可参照步骤31执行，在此不再赘述。

在步骤33中，开始边存在引出线时，自动添加一条分割线，在该步骤中包括取得在自动添加的该分割线上的间隔点。例如，图15是根据本申请优选实施例的取第一条分割线上的间隔点的示意图，如图15所示，以开始边上的间隔点为基准点作开始边的垂线，与第一条分割线的交点作为第一条分割线上的间隔点。

步骤34可参照步骤33执行，在此不再赘述。

在步骤35中，提供了一种特殊情况下取间隔点的方法，例如，分割线与前一条分割线所包含区域的两边垂直（水平）时，以前一条分割线上的间隔点为基准点作与两边平行的线，将平行线与分割线的交点作为当前分割线上的间隔点。

图16是根据本申请优选实施例的特殊情况下取间隔点的示意图，如图16所示，p1p3与p2p4均为垂直方向，过图中间隔点的两条线分别平行于两边p1p3和p2p4。

在步骤36中，提供了一种取普通分割线的间隔点的方法，其中普通分割线是指除开始边、结束边、第一根分割线、最后一根分割线以及上述特殊情况下的分割线之外的其他分割线。

图17是根据本申请优选实施例的普通分割线取间隔点的示意图，如图17所示，在该步骤中，按照分割线的长度、配线间距（即布线间距）和端子数目进行平均分配，取得分割点，使得每段布线在分割线上的长度相同。

在步骤4中，包括根据取得的间隔点和设置间距，取得每个布线图形的边与所有分割线之间的交点。该步骤包括如下的流程：

步骤41，遍历每个结果布线图形与结束边的交点；

步骤42，遍历每个结果布线图形与开始边的交点；

步骤43，遍历布线图形与中间每条分割线的交点；

步骤44，根据开始边上的交点，计算布线图形与第一条分割线的交点；

步骤45，根据结束边上的交点，计算布线图形与倒数第一条分割线的交点；

步骤46，结束边位置存在引出线时，判断取得交点是否满足间距要求，不满足时重新取得交点；

步骤47，取得布线图形与当前分割线的交点；

步骤48，存在引出线时，判断取得交点是否满足间距要求，不满足时重新取得交点；

步骤49，开始边位置无引出线，判断上面取得交点是否满足间距要求，不满足时重新取得；

步骤410，结束边位置无引出线，判断上面取得交点是否满足间距要求，不满足时重新取得；

步骤411，重复步骤47至步骤410，直至处理完全部布线。

在步骤41中，取得结果布线图形在结束边上的顶点时，图18a是根据本申请优选实施例的确定布线图形在结束边上顶点的示意图一，图18b是根据本申请优选实施例的确定布线图形在结束边上顶点的示意图二，如图18a和图18b所示，包括：

1）没有设置引出线的宽度时，以端子的接触边的两个定点，作为布线图形与开始边的交点，如图18a所示。

2）设置了引出线的宽度时，以接触边的中心点为中心，扩展指定宽度（即引出线宽度）得到的两个顶点，作为布线图形与开始边的交点，如图18b所示。

步骤42可参照步骤41执行，在此不再赘述。

在步骤44中，包括取第一条分割线上的交点。开始边存在引出线时，自动添加一条分割线，该步骤用来取得布线的边与该分割线上的交点。图19是根据本申请优选实施例的确定第一条分割线上的交点的示意图，如图19所示，包括以开始边上的交点作为基准点作开始边的垂线，与第一条分割线的交点作为布线图形与第一条分割线的交点，其中空心点表示在第一条分割线上取得的交点。

在步骤45中，还包括取最后一条分割线上的交点，方法可参照上述取第一条分割线上的交点，在此不再赘述。

在步骤47中，还包括取其它分割线上的交点，图20是根据本申请优选实施例的确定其他分割线上的交点的示意图，如图20所示，包括连接相邻两条分割线上对应的间隔点的线作为中心线，以用户设置的布线间距（即配线间距）进行扩展，得到的边与分割线的交点作为布线图形与分割线的交点，即图中空心的点。

在步骤48、步骤49和步骤410中，提供了几种调整分割线上的交点的情形。

图21是根据本申请优选实施例的调整前的布线图形的示意图，在步骤48中，存在引出线时，生成布线图形如图21所示，由于与第一条分割线（图中左起第一条虚线）的交点之间的间距小于用户设定的布线间隔，导致该段布线间（图中圆圈中所示的位置）的间距不满足要求。

对于该种情况，需要修正第一条分割线上的交点。图22是根据本申请优选实施例的调整后的布线图形的示意图，在图22中，延长引出线（图中两个圆圈之间的边），使结果布线图形中右边的圆圈所在位置的间距为设置的布线间距。

图23是根据本申请优选实施例的调整前的另一布线图形的示意图，在步骤49和410中，无引出线时，生成布线图形如图23所示，由于与开始边（或结束边）的交点（图中圆圈中所示的位置）之间的间距小于用户设定的布线间隔，导致该段布线（图中圆圈中所示的位置）间的间距不满足要求。

对于这种情况，需要给其中一个端子生成一段引出线，以保证两布线之间的间距。图24是根据本申请优选实施例的调整后的另一布线图形的示意图，在图24中，添加了一条引出线（图中两个圆圈之间的边），使结果布线图形中右边的圆圈所在位置的间距为设置的布线间距。

在步骤5中，包括取得布线的中心线与各个分割线之间的交点。该步骤包括如下的流程：

步骤51，逐条分割线位置取得；

步骤52，逐个布线图形取得；

步骤53，如果是第一条分割线且有第一侧引出线，开始边位置引出线为自动时，计算中心点的位置；

步骤54，如果是倒数第二条分割线且有第二侧引出线，结束边位置为自动时，计算中心点的位置；

步骤55，结束边位置引出线为自动时，计算中心点的位置。

在上述步骤53（或步骤54）中包括：取自动引出线位置中心点。引出线设置为自动时，取得中心线与引出线的交点。图25是根据本申请优选实施例的自动引出线位置的示意图，如图25所示，包括：取布线图形与前两条分割线的交点，如图中pnt1、pnt2、pnt3、pnt4，分别取pnt1-pnt2和pnt3-pnt4的中心点作直线，与开始边（或结束边）上中心点（图中黑点）的垂线相交，取得的交点作为布线图形的中心线上的一个顶点。

在上述步骤中包括取分割线上中心点，例如，以布线图形与分割线的两个交点的中心点作为目标点。如图25所示，pnt1-pnt2的中心点作为布线图形中心线与该分割线的交点。

在上述步骤6中包括取得的布线图形与分割线的交点，来生成布线图形的外形点，图26是根据本申请优选实施例的取布线图形外形点列的流程示意图，如图26所示，包括如下步骤：

步骤S2602，判断是否可逐个PORT生成配线图形，若是则执行步骤S2604，否则结束；

步骤S2604，取得配线图形在结束边位置的左侧的端子snap点；

步骤S2606，取得配线图形在结束边位置的左边顶点；

步骤S2608，判断结束位置是否有引出线，若是，则执行步骤S2610，否则执行步骤S2612；

步骤S2610，取得结束位置左边的矫正点，确保配线的间距；

步骤S2612，逐条分割线之间取得配线图形左边的顶点；

步骤S2614，判断是否是倒数第二条分割线，且第二侧引出线不为零，若是，则执行步骤S2616，否则执行步骤S2618；

步骤S2616，结束边为自动计算引出线，作结束边垂线与配线图形的边计算交点；

步骤S2618，判断是否是倒数第二条分割线，且第二侧引出线小于0，若是，则执行步骤S2620，否则执行步骤S2622；

步骤S2620，结束边无引出线时，为保证结束位置配线间距满足要求，使用矫正边与配线图形的边计算交点，执行完成后继续执行步骤S2622；

步骤S2622；判断是否是第一条分割线，且第一侧引出线不为0，若是，则执行步骤S2624，否则执行步骤S2626；

步骤S2624，开始边为自动计算引出线，作开始边垂线与配线图形的边计算交点；

步骤S2626，判断是否是倒数第一条分割线，且第一侧引出线小于0，若是，则执行步骤S2628，否则执行步骤S2630；

步骤S2628，开始边五引出线是，为保证开始位置配线间距满足要求，使用矫正边与配线图形的边计算交点；

步骤S2630，取得配线图形在开始边位置左边顶点；

步骤S2632，取得配线图形在开始边位置左边的端子；

步骤S2634，取得配线图形的右边顶点，方法与左边顶点的取得方法相同；

步骤S2636，判断是否需要进行对齐网格（OnGrid）操作，其中OnGrid操作是指将图形顶点对齐到网格点上，若是则执行步骤S2638，否则，执行步骤S2602；

步骤S2638，取得配线输出层的网格（Grid）值；

步骤S2640，将配线图形的所有顶点对齐到网格上，执行完成后继续执行步骤S2602。

在上述流程中，取布线图形顶点包括：结束端设置引出线时，结束位置布线图形间的间距小于用户指定的布线间隔，解决方法是延长引出线，给布线图形取一个矫正点，使间距满足要求。在生成布线图形时，需要将该矫正点插入到布线图形的外形点列当中。

图27是根据本申请优选实施例的取布线图形顶点的示意图，如图27所示，取布线图形顶点还包括：取布线图形与前两条分割线的交点p1、p2、p3、p4，以结束边上的交点为基准点作结束边的垂线，分别取它们与p1p3、p2p4的交点，作为布线图形的顶点（如图27中所示的空心点）。

结束端无引出线时，取布线图形顶点包括：结束位置的布线图形之间的间距可能小于指定的布线间距，此时需要给端子添加引出线。图28是根据本申请优选实施例的添加引出线后的布线图形的示意图，如图28所示，调整后p1p2和p3p4的交点为布线图形的顶点。需要说明的是p1p2和p3p4的交点并不一定在分割线上，而可能在p1p2或p3p4的延长线上。

在开始端引出线为自动时取布线图形顶点，或开始端无引出线时取布线图形顶点的方法可参照上述介绍的结束端取顶点的方法，在此不再赘述。

在上述流程中，取布线图形顶点还包括以下方式：

图29是根据本申请优选实施例的另一取布线图形顶点的示意图，如图29所示，为取分割线2位置的port2对应布线图形的顶点。首先取得与分割线3、2的交点p1、p2、p3、p4，再取得与分割线2、1的交点p5、p6、p7、p8，分别取得线段p1p3、p2p4、p5p7、p6p8计算交点，取得交点即为布线图形的顶点。

在上述步骤S220中，包括布线图形保存，例如，将取得的布线图形外形点列存放到配置文件中。

在上述步骤S222中，包括生成LOG（日志）文件。

采用本优选实施例中的布线方式，可以实现下列功能：

（1）布线区域编辑功能，例如：提供绘制布线区域的功能；在绘制布线区域时，可以设定当前线段的角度；在绘制布线区域时，可以取消设定的当前线段的角度；指定布线区域后，可以编辑布线区域；编辑布线区域时，可移动编辑布线区域的某一条边；编辑布线区域时，可移动编辑布线区域的某一个顶点（相应的两条边会移动）；编辑布线区域时，可切除布线区域的某一部分；布线区域编辑时，具有恢复功能。

（2）自动生成布线功能，例如：可以按照指定的布线间隔在布线区域内生成互相平行的布线；可以指定布线的理论最小线宽；布线结束后，能够在对话框中显示布线的电阻值和实际最小线宽；可以显示电阻值的曲线；在对话框中显示电阻值的范围、最大相邻间隔和透光率；必须设定布线层的表面电阻（Sheet Resistance）；可以设定关键尺寸偏差（Critical Dimension Bias，简称为CDBias）值，由于设备或工艺限制，设计结果与实际加工结果的CD值存在一定程度的偏差，为了弥补该偏差，在设计时会加以考虑，预先增加一个工艺余量，即CDBias，例如，在本优选实施例中的CD值包括线宽（布线宽度）；显示的电阻值是考虑了CDBias值后的电阻值；如果是两层布线，相邻的布线（不同层）间隔可以是0或负值；如果是两层布线，可以指定同层的布线间隔；如果是两层布线，可以分别指定每一层布线的最小线宽；如果是两层布线，必须设定每一布线层的Sheet Resistance；如果是两层布线，可以分别指定每一层布线的CDBias值；可以调电阻布线；调电阻后电阻值单调变化；可以设定透光率（误差在1%以内）；提供OnGrid功能；可以指定布线的输出层；若没有指定布线的输出层，则布线输出到端子所在的层；在取得FineAcres的许可时，可以用FineAcres来计算电阻值；将布线的电阻値、最小线宽通过对话框进行一览显示；点击对话框中的信息，相应的布线高亮显示进行确认；可以将当前的结果保留到中断文件中；打开中断文件，程序自动执行，得到上次的结果。

（3）提供预览功能，例如：提供布线的预览功能；预览时，提供外形线和中心线两种模式。

（4）分割线管理功能，例如：指定布线区域后，程序自动产生分割线；提供分割线的添加和删除的功能；提供分割线的显示功能。

（5）提供中间结果保存功能，例如：参数没有变化而执行程序时，直接显示上次的结果（不重新计算）；布线预览后，不修改参数而输出布线，则直接将预览的结果转化成最终布线，输出，不重新计算；提供参数的保存和导入功能；对于布线结果，提供最小线宽（width_error）、重叠（short_error）、出界（area_over_error）、自相交（cross_error）、端子未连接（connect_error）和锐角（angle_error）等错误检查；布线平行于参考边；当端子未连接时，不进行电阻调整。

通过上述优选实施例，实现了液晶面板驱动IC像素端子、以及面板外围驱动IC相互之间在指定区域内的自动布线，同时支持任意角度、可变线宽、多层布线，以及满足最小线宽、最小限间距、特定电阻值等约束，可以提高设计效率，提高液晶面板品质，缩短设计周期，节约设计成本。

本实施例还提供了一种布线装置，该装置用于实现上述布线方法。在该装置中涉及的相应功能的描述在上述方法中已经进行过详细的描述和说明，在此不再赘述。

图30是根据本申请实施例的布线装置的结构框图，如图30所示，该装置包括：获取模块302和生成模块304，其中，获取模块302，用于获取布线区域的开始边位置信息和结束边位置信息，其中，开始边位置信息包括：开始边的信息、开始端子的信息、开始端子与开始边的接触信息，结束边位置信息包括：结束边的信息、结束端子的信息、结束端子与结束边的接触信息，开始端子和结束端子的数量为一个或多个；生成模块304耦合至上述获取模块302，用于在布线区域内根据分割线和布线间距生成布线图形，其中，布线图形用于指示从开始端子到结束端子之间的布线，分割线包括开始边和结束边。

通过上述装置，采用获取模块302获取布线区域的开始边位置信息和结束边位置信息，生成模块304在布线区域内根据分割线和布线间距生成布线图形的方式，在上述方式中，通过适当的分割线和布线间距，能够实现不同要求的布线，得到能够满足不同要求的布线图形，例如当线网密度较大时，采用较小的布线间距则能够生成满足要求的布线图形。通过上述步骤解决了相关技术中的布线方式所存在的问题，提高了布线质量。

本实施例中所涉及到的模块、单元可以通过软件的方式实现，也可以通过硬件的方式来实现。本实施例中所描述的模块、单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取模块302和生成模块304。其中，这些模块的名称在某些情况下并不构成对该模块本身的限定，例如，获取模块还可以描述为“用于获取布线区域的开始边位置信息和结束边位置信息的模块”。

优选地，生成模块304，用于检查开始端子与结束端子是否合法；并在确定合法的情况下，在布线区域根据分割线和布线间距生成布线图形。

图31是根据本申请实施例的布线装置的优选结构框图一，如图31所述，优选地，该装置还包括：调整模块312，用于对开始端子和/或结束端子进行调整；确定模块314耦合至上述调整模块312，用于确定调整后的开始端子和结束端子合法。该装置用于在开始端子与结束端子非法的情况下，对开始端子和/或结束端子进行调整。

优选地，上述的合法包括：开始端子和结束端子的数量相同，且开始端子的排列顺序和与开始端子的端子图形相对应的结束端子的排列顺序相同。

优选地，调整模块312用于以下至少之一：删除开始端子和/或结束端子中的一个或多个；根据端子图形删除仅在开始端子或结束端子中出现的端子；对开始端子和结束端子进行排序。

优选地，分割线包括：根据分割线添加算法得到的有效的分割线，或者用户输入的有效的分割线。

优选地，生成模块304用于确定分割线中每条分割线上的间隔点，并根据间隔点和布线间距生成布线图形。

优选地，生成模块304用于根据以下之一的方式确定分割线中每条分割线上的间隔点：确定开始端子或结束端子中相邻的端子中心的、在开始边或结束边上的中心点为间隔点；确定开始端子或结束端子中相邻的端子中心的、在开始边或结束边上的中心点在分割线上的投影为间隔点；确定将分割线均分的点为间隔点，其中，均分得到的线段的数量与开始端子或结束端子的数量相同；确定经过该分割线的上一条分割线上的间隔点，且与布线区域的两对边均平行的线与该分割线的交点为间隔点。

优选地，生成模块304用于确定布线图形的边与分割线的第一交点，确定布线图形的中心线与分割线的第二交点，其中，中心线是根据间隔点得到的；根据间隔点、第一交点、第二交点和布线间距确定布线图形的外形点列；以及根据外形点列生成布线图形。

优选地，生成模块304用于通过延长开始端子或结束端子的引出线，或者通过添加开始端子或结束端子的引出线，调整与开始边或结束边相邻的分割线之间的布线图形的布线间距。

优选地，通过输入的信息确定布线间距。

优选地，在多层布线的情况下，获取模块302用于在每一层的布线区域分别获取开始边位置信息和结束边位置信息，生成模块304用于在每一层分别生成布线图形。

优选地，生成模块304用于：生成布线图形的预览图形，并在布线参数未变化的情况下，将预览图形转换成布线图形，其中，布线参数包括：分割线和布线间距；和/或，生成布线图形，并在布线参数未变化而重新生成新的布线图形的情况下，直接显示布线图形。

优选的，生成模块304还用于生成布线图形的预览图形，计算预览图形中每个配线的电阻，并显示电阻分布结果。

在一个优选的实施例中，提供了一种电阻的计算方法，图32是根据本申请优选实施例的电阻计算方法的流程示意图，如图32所示，该方法包括如下步骤：

步骤S3202，指定配线区域和端子图形；

步骤S3204，指定连接线条件，对分割线进行编辑排序，预览；

步骤S3206，配线中心线，外形线的计算；

步骤S3208，判断是否用FineAcres（绩达特软件（中国）有限公司的一款高精度电阻计算工具）计算电阻，若是，则执行步骤S3210，否则执行步骤S3212；

步骤S3210，通过FinneAcres进行电阻的计算；

步骤S3212，通过配线长与配线宽的比值（Length/Width，简称为L/W）进行电阻的计算；

步骤S3214，判断是否按照预览后的配线输出，若是，则执行步骤S3216，否则执行步骤S3204；

步骤S3216，配线的输出；

步骤S3218，输出文件的输出。

图33是根据本申请优选实施例的布线系统的构架示意图，如图33所示，在输入部分，指定系统运行所需的各种信息，包括用户输入的约束条件、配置（ini）文件、版图数据库。其中，版图数据库中包含了像素（TFT）阵列及连写端子、驱动IC及连线端子信息、版图中的其他电路单元信息。在处理部分，读取版图信息及用户输入布线约束文件，通过自动搜索和处理，实现驱动IC与像素之间的连线，并进行电阻优化。在输出部分，将布线结果写入到版图数据库中，更新相关配置文件，输出日志（log）信息以及其他的相关系统提示信息。

优选地，布线区域为多边形，其中，多边形中除开始边与结束边之外的其他的边被分为连续的第一侧边和连续的第二侧边，第一侧边和第二侧边上的顶点个数不相同。

上述优选的实施方式是可以结合使用的。另外，如本申请所使用的，术语“模块”或“单元”可以指在布线装置上执行的软件对象或例程。此处所描述的不同模块和单元可被实现为在布线装置上执行（例如，作为单独的线程）的对象或进程，同时，上述布线装置使用硬件或软件和硬件的组合的实现也是可能并被构想的。

显然，本领域的技术人员应该明白，上述的本申请的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本申请不限制于任何特定的硬件和软件结合。

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (28)

1.一种布线方法，其特征在于包括：

获取液晶面板中布线区域的开始边位置信息和结束边位置信息，其中，所述开始边位置信息包括：开始边的信息、开始端子的信息、所述开始端子与所述开始边的接触信息，所述结束边位置信息包括：结束边的信息、结束端子的信息、所述结束端子与所述结束边的接触信息，所述开始端子和所述结束端子的数量为一个或多个；

在所述布线区域内根据分割线和布线间距生成布线图形，其中，所述布线图形用于指示从所述开始端子到所述结束端子之间的布线，所述分割线包括所述开始边和所述结束边；

其中，一条所述布线图形包括：从一个所述开始端子到一个所述结束端子的图形，其中，在没有设置引出线的宽度的情况下，以所述开始端子与所述开始边的接触的两个顶点，作为所述布线图形与所述开始边的交点；在设置引出线的宽度的情况下，以所述开始端子与所述开始边的接触边的中心点为中心，扩展指定宽度得到两个顶点，作为所述布线图形与所述开始边的交点；

其中，所述布线区域为多边形，其中，所述多边形中除所述开始边与所述结束边之外的其他的边被分为第一侧边和第二侧边，所述第一侧边和所述第二侧边上的顶点个数不相同；

其中，所述分割线用于连接所述第一侧边和所述第二侧边。

2.根据权利要求1所述的方法，其特征在于，在所述布线区域内根据所述分割线和所述布线间距生成所述布线图形包括：

检查所述开始端子与所述结束端子是否合法；

在确定合法的情况下，在所述布线区域根据所述分割线和所述布线间距生成所述布线图形。

3.根据权利要求2所述的方法，其特征在于，在确定非法的情况下，所述方法还包括：

对所述开始端子和/或所述结束端子进行调整；

确定调整后的所述开始端子和所述结束端子合法。

4.根据权利要求2所述的方法，其特征在于，所述合法包括：

所述开始端子和所述结束端子的数量相同，且所述开始端子的排列顺序和与所述开始端子的端子图形相对应的所述结束端子的排列顺序相同。

5.根据权利要求3所述的方法，其特征在于，对所述开始端子和/或所述结束端子进行调整包括以下至少之一：

删除所述开始端子和/或所述结束端子中的一个或多个；

根据端子图形删除仅在所述开始端子或所述结束端子中出现的端子；

对所述开始端子和所述结束端子进行排序。

6.根据权利要求1所述的方法，其特征在于，所述分割线包括：

根据分割线添加算法得到的有效的分割线，或者用户输入的有效的分割线。

7.根据权利要求1所述的方法，其特征在于，在所述布线区域内根据所述分割线和所述布线间距生成所述布线图形包括：

确定所述分割线中每条分割线上的间隔点；

根据所述间隔点和所述布线间距生成所述布线图形。

8.根据权利要求7所述的方法，其特征在于，根据以下之一的方式确定所述分割线中每条分割线上的所述间隔点：

确定所述开始端子或所述结束端子中相邻的端子中心的、在所述开始边或所述结束边上的中心点为所述间隔点；

确定所述开始端子或所述结束端子中相邻的端子中心的、在所述开始边或所述结束边上的中心点在分割线上的投影为所述间隔点；

确定将分割线均分的点为所述间隔点，其中，均分得到的线段的数量与所述开始端子或所述结束端子的数量相同；

确定经过该分割线的上一条分割线上的间隔点，且与所述布线区域的两对边均平行的线与该分割线的交点为所述间隔点。

9.根据权利要求7所述的方法，其特征在于，根据所述间隔点和所述布线间距生成所述布线图形包括：

确定所述布线图形的边与所述分割线的第一交点，确定所述布线图形的中心线与所述分割线的第二交点，其中所述中心线是根据所述间隔点得到的；

根据所述第一交点、所述第二交点和所述布线间距确定所述布线图形的外形点列，其中，所述外形点列指每一条所述布线图形的顶点的集合；

根据所述外形点列生成所述布线图形。

10.根据权利要求1所述的方法，其特征在于，在所述布线区域内根据所述分割线和所述布线间距生成所述布线图形包括：

通过延长所述开始端子或所述结束端子的引出线，或者通过添加所述开始端子或所述结束端子的引出线，调整与所述开始边或所述结束边相邻的分割线之间的布线图形的布线间距。

11.根据权利要求1所述的方法，其特征在于，通过输入的信息确定所述布线间距。

12.根据权利要求1至11中任一项所述的方法，其特征在于，在多层布线的情况下，在每一层的所述布线区域分别获取开始边位置信息和结束边位置信息，并在每一层分别生成所述布线图形。

13.根据权利要求1至11中任一项所述的方法，其特征在于，生成所述布线图形包括：

生成所述布线图形的预览图形，并在布线参数未变化的情况下，将所述预览图形转换成所述布线图形，其中，所述布线参数包括：所述分割线和所述布线间距；和/或，

生成所述布线图形，并在所述布线参数未变化而重新生成新的布线图形的情况下，直接显示所述布线图形。

14.根据权利要求1至11中任一项所述的方法，其特征在于，生成所述布线图形包括：

生成所述布线图形的预览图形，并计算所述预览图形中每个配线的电阻；

显示所述电阻分布结果。

15.一种布线装置，其特征在于包括：

获取模块，用于获取液晶面板中布线区域的开始边位置信息和结束边位置信息，其中，所述开始边位置信息包括：开始边的信息、开始端子的信息、所述开始端子与所述开始边的接触信息，所述结束边位置信息包括：结束边的信息、结束端子的信息、所述结束端子与所述结束边的接触信息，所述开始端子和所述结束端子的数量为一个或多个；

生成模块，用于在所述布线区域内根据分割线和布线间距生成布线图形，其中，所述布线图形用于指示从所述开始端子到所述结束端子之间的布线，所述分割线包括所述开始边和所述结束边；

其中，一条所述布线图形包括：从一个所述开始端子到一个所述结束端子的图形，其中，在没有设置引出线的宽度的情况下，以所述开始端子与所述开始边的接触的两个顶点，作为所述布线图形与所述开始边的交点；在设置引出线的宽度的情况下，以所述开始端子与所述开始边的接触边的中心点为中心，扩展指定宽度得到两个顶点，作为所述布线图形与所述开始边的交点；

其中，所述布线区域为多边形，其中，所述多边形中除所述开始边与所述结束边之外的其他的边被分为第一侧边和第二侧边，所述第一侧边和所述第二侧边上的顶点个数不相同；

其中，所述分割线用于连接所述第一侧边和所述第二侧边。

16.根据权利要求15所述的装置，其特征在于，所述生成模块，用于检查所述开始端子与所述结束端子是否合法；并在确定合法的情况下，在所述布线区域根据所述分割线和所述布线间距生成所述布线图形。

17.根据权利要求16所述的装置，其特征在于，所述装置还包括：

调整模块，用于对所述开始端子和/或所述结束端子进行调整；

确定模块，用于确定调整后的所述开始端子和所述结束端子合法。

18.根据权利要求16所述的装置，其特征在于，所述合法包括：

所述开始端子和所述结束端子的数量相同，且所述开始端子的排列顺序和与所述开始端子的端子图形相对应的所述结束端子的排列顺序相同。

19.根据权利要求17所述的装置，其特征在于，所述调整模块用于以下至少之一：

删除所述开始端子和/或所述结束端子中的一个或多个；

根据端子图形删除仅在所述开始端子或所述结束端子中出现的端子；

对所述开始端子和所述结束端子进行排序。

20.根据权利要求15所述的装置，其特征在于，所述分割线包括：

根据分割线添加算法得到的有效的分割线，或者用户输入的有效的分割线。

21.根据权利要求15所述的装置，其特征在于，所述生成模块用于确定所述分割线中每条分割线上的间隔点，并根据所述间隔点和所述布线间距生成所述布线图形。

22.根据权利要求21所述的装置，其特征在于，所述生成模块用于根据以下之一的方式确定所述分割线中每条分割线上的所述间隔点：

确定所述开始端子或所述结束端子中相邻的端子中心的、在所述开始边或所述结束边上的中心点为所述间隔点；

确定所述开始端子或所述结束端子中相邻的端子中心的、在所述开始边或所述结束边上的中心点在分割线上的投影为所述间隔点；

确定将分割线均分的点为所述间隔点，其中，均分得到的线段的数量与所述开始端子或所述结束端子的数量相同；

确定经过该分割线的上一条分割线上的间隔点，且与所述布线区域的两对边均平行的线与该分割线的交点为所述间隔点。

23.根据权利要求21所述的装置，其特征在于，所述生成模块用于：

确定所述布线图形的边与所述分割线的第一交点，确定所述布线图形的中心线与所述分割线的第二交点，其中所述中心线是根据所述间隔点得到的；

根据所述间隔点、所述第一交点、所述第二交点和所述布线间距确定所述布线图形的外形点列，其中，所述外形点列指每一条所述布线图形的顶点的集合；

根据所述外形点列生成所述布线图形。

24.根据权利要求15所述的装置，其特征在于，所述生成模块，用于通过延长所述开始端子或所述结束端子的引出线，或者通过添加所述开始端子或所述结束端子的引出线，调整与所述开始边或所述结束边相邻的分割线之间的布线图形的布线间距。

25.根据权利要求15所述的装置，其特征在于，通过输入的信息确定所述布线间距。

26.根据权利要求15至25中任一项所述的装置，其特征在于，在多层布线的情况下，所述获取模块用于在每一层的所述布线区域分别获取开始边位置信息和结束边位置信息，所述生成模块用于在每一层分别生成所述布线图形。

27.根据权利要求15至25中任一项所述的装置，其特征在于，所述生成模块用于：

生成所述布线图形的预览图形，并在布线参数未变化的情况下，将所述预览图形转换成所述布线图形，其中，所述布线参数包括：所述分割线和所述布线间距；和/或

生成所述布线图形，并在所述布线参数未变化而重新生成新的布线图形的情况下，直接显示所述布线图形。

28.根据权利要求15至25中任一项所述的装置，其特征在于，所述装置还包括：

计算模块，用于计算所述布线图形中每个配线的电阻；

显示模块，用于显示所述电阻分布结果。