[发明专利]一种电路原理图连线的生成方法

权利要求书

1.一种电路原理图连线的生成方法，其步骤包括：

1)接收电路描述的数据；

2)确定该数据中待连线的元器件的端口位置和方向；

3)确定连线的转折点；

4)按位置存储连线以及元器件位置；

5)按需连接各个转折点。

2.根据权利要求1所述的电路原理图连线的生成方法，其特征在于，所述2)步骤包括如下子步骤：

i)将所有带连线的元器件按照对角位置排序；

ii)按元器件大小和相对的端口位置求取端口绝对位置；

iii)根据端口的坐标与元器件对角坐标比较来确定端口的方向。

3.根据权利要求2所述的电路原理图连线的生成方法，其特征在于，还包括如下步骤：

iv)跟据端口在元器件的一侧来确定引出的导线的方向。

4.根据权利要求1所述的电路原理图连线的生成方法，其特征在于，所述步骤3)包括如下子步骤：

a)用折线连接要连接的元器件的首末端口；

b)判断并选出与折线段重叠的元器件，将所述与折线段重叠的元器件的边界按照所需距离进行扩充，再求取各扩充后元器件边界交叠形成的区域，将该区域定义为连通区域；

c)基于b)步骤所得连通区域和a)步骤所得折线，判断并选取折线与联通区域交叠后分割该连通区域边界线产生的两部分中的转折点较少者，作为修改折线与重叠元器件部分的连线段的走线方式；

d)检查c步骤所得折线是否与已连折线重叠，如有重叠部分且所重叠折线并非出自同一端口，则将重叠部分往连通区域外平移，直到不与任何折线重叠为止。

5.根据权利要求4所述的电路原理图连线的生成方法，其特征在于，所述步骤3)还包括：

e)完成步骤d)后，判断是否产生折线段与元器件重叠的情形，若是，返回至步骤b)，直至所述折线段不与任何元器件重叠，也不与其它非出自同一端口的折线所重叠为止。

6.根据权利要求5所述的电路原理图连线的生成方法，其特征在于，所述步骤3)还包括：

f)检查是否可以减少拐角，去掉e)步完成后所得折线中得每一个拐角，如减少拐角后的折线仍满足要求，则去掉该拐角，否则保持折线原来的走线方式。

7.根据权利要求4所述的电路原理图连线的生成方法，其特征在于，判断与折线段重叠的元器件的步骤通过判断折线段是否与元器件的对角线以及边界有交叉的方法实现。

8.根据权利要求1所述的电路原理图连线的生成方法，其特征在于，所述步骤4)中按位置存储连线包括如下子步骤：

I)按左边为起点的方式存储每一段横线，并按起点位置排序；

II)按上方为起点的方式存储每一段竖线，并按起点位置排序。

9.根据权利要求1所述的电路原理图连线的生成方法，其特征在于：所述步骤4)中按位置存储连线包括如下子步骤：

I’)按右边为起点的方式存储每一段横线，并按起点位置排序；

II’)按上方为起点的方式存储每一段竖线，并按起点位置排序。

10.根据权利要求1至7任一所述的电路原理图连线的生成方法，其特征在于，该方法基于Flex4开发，能够在浏览器的Flash插件上使用。