度调整值。
[0050] S07 :由网线宽度调整值来调整几何子段的形状及位置。得到网线宽度调整值后， 调整相应的几何子段的宽度、形状和/或位置，由此实现对每根网线的宽度、形状和/或位 置的调整。检测调整后的网线宽度值、相邻网线之间的间距并选择性地进行调整，使其满足 用户预设的工艺参数；
[0051] 再进入S04步骤，计算调整后的几何子段和/或网线的电阻参数并与预设电阻参 数进行比较来选择性地进行再次调整。直到所有网线的电阻差值均小于标准电阻参数时， 输出当前布线结果。
[0052] 本发明还提供一种应用本发明等电阻布线方法的等电阻布线装置，该等电阻布线 装置可与布线软件连接。
[0053] 图2所示为本发明等电阻布线装置的结构示意图。如图2所示，等电阻布线装置 包括区域识别模块10、分割布线模块20、计算分析模块30和调整输出模块50。
[0054] 用于识别待布线区域的几何参数的区域识别模块。几何参数可以为待布线区域 的形状、大小、位置和待布线端口信息，待布线端口信息为初始和/或终结端口的数目与位 置。用户可通过鼠标、触摸、滑动的方式选择待布线区域的大小，并通过鼠标/触摸选中或 点击的方式读取起始端口和终结端口的信息。
[0055] 区域识别模块10将识别的几何参数输出至用于基于几何参数将待布线区域分割 成串列的几何子段并产生初始布线的分割布线模块20。分割布线模块20根据待布线区域 的大小、形状和待布线端口信息对待布线区域进行自动划分，将待布线区域划分成凸四边 形或三角形的几何子段。然后，分割布线模块20对待布线区域进行初始布线，从而初始所 布的网线也被分割成串列的几何子段。其中，初始布线以等网线宽的方式产生。
[0056] -种具体的实施方式，调整输出模块50还包括检测模块502,用于检测待布线区 域分割后的几何子段是否为凸四边形或三角形。如果检测到部分几何子段不是凸四边形或 者三角形，则分割布线模块20对该区域进行二次分割，直到所有几何子段为凸四边形或三 角形。便于计算分析模块30计算各个几何子段的电阻值。检测模块502进一步检测初始 布线的网线是否完全位于待布线区域内部和/或所有网线是否在同一个金属布线层。检测 当前布线是否完全位于待布线区域内部的目的在于避免当前网线进入其他布线区域影响 其他区域的布线秩序。
[0057] 计算分析模块30用于计算至少一个几何子段和/或每根网线的电阻参数。计算 分析模块30根据分割布线模块20产生的初始布线和划分的几何子段，计算每个几何子段 和每根网线的电阻参数。电阻参数至少包括：每根网线的电阻值、每个几何子段的电阻值、 待布线区域所有网线的平均电阻值和电阻差值，其中，电阻差值为每根网线的电阻值和平 均电阻值之差，即每根网线均具有一个电阻差值。计算分析模块30根据几何子段的电阻值 计算得到每根网线的电阻值。
[0058] 调整输出模块50用于基于电阻参数与预设电阻参数的比较来适应性地调整相应 的几何子段和/或网线的几何特征和/或位置。调整输出模块包括比较模块501，比较模块 501用于比较电阻差值和预设电阻参数的大小，当电阻差值大于预设电阻参数时，比较模块 501输出一个判断信号至计算分析模块30,计算分析模块30基于该判断信号计算该网线对 应的每个几何子段的网线宽度调整值并反馈至调整输出模块50。调整输出模块50基于网 线宽度调整值对几何子段的形状、宽度和位置进行调整，从而使整条网线的形状、宽度和位 置得到调整。
[0059] -种具体的实施方式，在调整的过程中，检测模块502检测调整后的网线宽度值 是否满足最小线宽值，相邻网线之间的间距是否满足最小间距值。以保证调整后的网线宽 度满足工艺要求的最小线宽值和最小间距值，从而不影响信号的传输。相邻网线满足最小 间距值使得相邻网线间的电磁干扰保持在可接受的范围内，从而不会干扰信号间的正常通 讯。用户在进行等电阻布线之间，可预先输入最小线宽值和最小间距值。
[0060] 当所有网线的电阻差值均小于预设电阻参数时，调整输出模块50输出当前布线 结果。
[0061] 本发明的等电阻布线装置还包括数据存储模块40,计算分析模块30将网线的编 号及对应的几何子段的编号存储在数据存储模块中。计算分析模块30计算出几何子段的 电阻值后将电阻值对应的存储到对应的编号中，便于后续得到每根网线的电阻值。数据存 储模块40进一步用于存储预设电阻参数、最小线宽值和最小间距值，并用于存储网线宽度 调整值、网线调整后的网线宽度值和位置。
[0062] 下面结合附图详细描述本发明所涉及到的待布线区域分割方法、几何子段的电阻 计算方法和网线宽度调整值的计算方法。
[0063] 待布线区域分割方法：
[0064] 图3为本发明待布线区域的分割示意图。如图3所示，图中实线所包围的区域即 为待布线区域。从图3中可知，经过分割后将待布线区域分割为三个串列的不规则的凸四 边形。
[0065] 图4为本发明待布线区域的另一种分割示意图。如图4所示，经过分割布线模块 20对待布线区域进行分割后，将待布线区域分割成了一个三角形和两个凸四边形的串联。
[0066] 在图3和图4中，LORO和L3R3边上的四个小方块代表网线端口 PIN，起始边LORO 和终结边L3R3的PIN数目根据实际情况而定。
[0067] 经过分割布线模块20的分割，待布线区域中的每根网线也被分割成若干个几何 子段，计算分析模块30计算每根网线的每个几何子段的电阻值，对每根网线的几何子段的 电阻值进行累加得到对应网线的电阻值。具体的，在分割布线模块20对待布线区域的进行 分割之前，计算分析模块30对待布线区域的每根网线进行编号，如NI、N2、N3……Nn。在每 根网线被分割成若干个小的几何子段后，计算分析模块20对每根网线的每个几何子段进 行相应的编号。如Nl的每个几何子段标记为N10、Nil、N12......Nlm，NI的每个几何子段标 记为N20、N21、N22……N2m，其中η彡1，m彡1。计算出每个几何子段的电阻值后，按照其 编号累加就可得到对应的网线的电阻值。
[0068] 具体的，分割布线模块20通过以下三种方法对待布线区域进行分割。
[0069] 方法一：根据角平分线最先与外边、其他角平分线、起始边和终结边中的一个相交 的情况做出相应的内边，由此将待布线区域分割成凸四边形和/或三角形。如图3和图4 中的LlRl和L2R2分别为Z L0L1L2和Z L1L2L3的角平分线。
[0070] 具体的，找出不在起始边LORO和/或终结边L3R3上的一个顶点，并以顶点构成的 角向待布线区域内作其角平分线；
[0071] 如图3所示，若角平分线最先与对面的某条外边相交，该顶点与该相交点之间可 作为一条内边，如图3中的L2R2和L1R1。则将待布线区域L0R0R1R2R3L3L2L1分成了三个 几何子段，分别为凸四边形L2L3R3R2、凸四边形L1L2R2R1和凸四边形L0L1R1R0。
[0072] 如图4所示，若角平分线先与另一角平分线相交，连接两相交的角平分线对应的 顶点作为内边，如图4中的LlRl和L2R2.将待布线区域分割成凸四边形L2L3R3R1、三角形 L1L2R1和凸四边形L0L1R1R0。
[0073] 若角平分线与起始边和/或终结边中的一条相交，连接该顶点与起始边和/或终 结边上的任意一个顶点作为内边。例如，若图3中的L2R2和LORO相交，则连接顶点L2和顶 点RO，分别构成内边L2R0。在R0R3为直线的情况下，将待布线区域分割成了三角形L0L1R0 和凸四边形R0L2L3R3。
[0074] 若划分出的四边形段不是凸四边形或三角形，再次对该四边形段进行分割使其满 足凸四边形或三角形。
[0075] 方法二：
[0076] 1假设左右两边顶点的集合分别是L = {L。、Lp……Lp}，R = {R。、Rp……Rj， 其中UR。为起始边，LpRq为终结边；
[0077] 2 记
0 < i < p，其中 IL1L0I 表示 1^和 L。 之间的距离。同样，即
，0 < i < q，显然，0 < Xi, yi < 1 ;
[0078] 3 -般情况下，0 < X1S χ2···< xp pO < yf y 2···< yq 丨，若存在 i 使得 xi+1< X i， 贝1J去掉1^或L i+1中的任意一个点，即将L ;和L i+1两个点合并为一个点；
[0079] 4对于Xi，若有y_j使得Xi= y_j，则LiRj作为分段的内边，否则，找到y_j< Xi< y_j+1， 在外边RjRwi上找到R' i，使得
；L1R';作为分 段的内边。同理对1进行同样的操作；
[0080] 5由于非线性性，通过迭代法寻找R',的坐标：首先找到线段R ^1上的R /使得
;再判断V 的位置是在R 乂或R /R]+1上；用类似的方法可得到 R/，R/，直到R/与取整后的坐标相同。
[0081] 方法三：使除起始边和终结边上的顶点的其余顶点与最近的顶点相连。具体的，除 去在起始边和终结边上的顶点外，将其他所有的顶点与其对面最近的顶点相