一种电缆网电路图的自动布图方法与流程

文档序号:12364598阅读:来源:国知局

技术特征:

1.一种电缆网电路图的自动布图方法,其特征在于,包括如下步骤:

步骤1:读取网表文件,从中解析出位号及其连接关系、点号及其连接关系、导线(即点号连接关系)、屏蔽层,双绞线等信息;如果是多束电缆,还需要读入针孔匹配表文件,从中解析出针孔匹配信息;另外,如文件中存在明显错误,则返回错误和警告信息;

步骤2:自动布局,采用行列布局的思想对位号进行行定位和对点号进行列定位,从而得到各点号的行列坐标;

步骤3:自动布线,确定各位号、点号的实际物理坐标,每条两点号之间连线的具体走线位置,以及生成双绞线和屏蔽层符号。

2.根据权利要求1 所述一种电缆网电路图的自动布图方法,其特征在于,所述步骤2包括以下步骤:

2-1 针对屏蔽层和双绞线的情况以及是否多束线缆对位号的连接关系进行定向,将无向的位号连接关系转换成有向的位号连接关系;

2-2 用有向图表示此有向的位号连接关系;

对此有向图进行拓扑排序,最终以排序后的顺序编号作为各位号的行号;

采用启发式算法对点号进行列定位,具体使用的启发式规则如下:

a) 采用由上至下,由左至右的顺序放置点号,优先放置行号较小的点号,并尽量靠左放置;

b) 有连接关系的点号尽量靠近放置,不同位号上有连线关系的点号放置列号尽量相同,以使得导线能够绘制成直线;

若一个点号与多个点号存在连接关系,则尽量将其放置在对称位置;

c) 双绞线相邻放置;

d) 同一个屏蔽层内的导线相邻放置;

e) 屏蔽层的外部连接点号靠近其连接的屏蔽层放置;

f) 针孔匹配对的两个点号放置在同一位置上。

3.根据权利要求1 所述一种电缆网电路图的自动布图方法,其特征在于,所述步骤3包括以下步骤:

3-1 分配走线通道宽度;

把任意两位号之间以及任意两列点号之间的空间视为走线通道,用来走线,根据下述几个统计量来具体分配每个通道的宽度值:

a) 每行的点号连接关系中需要占用的行通道宽度;

b) 计算每列点号连接关系中需要占用的列通道宽度;

c) 计算屏蔽符号和双绞符号占用的通道宽度;

3-2设置元器件中心点坐标;

根据每个通道的宽度,及各点号的行列坐标,计算得到各点号上元器件的中心点坐标;

3-3连线,具体包括以下步骤:

a) 统计每行每列元器件上、下、左、右、左上、左下、右上、右下八个方向的连接关系以及连接个数;

b) 设置八个方向是否已经走线标志;

c) 优先连接同列的具有连接关系的点号;

d) 优先连接同行的具有连接关系的点号;

e) 对不同行不同列的点号,根据其所处的行列位置、八个方向的连接关系个数、走线标志等确定它们的走线位置;

3-4生成双绞线和屏蔽线符号,根据双绞线和屏蔽线的位置、所包含的导线的坐标等确定双绞符号和屏蔽符号的坐标;根据屏蔽层和外部元器件的位置,确定屏蔽层和外部元器件的连线。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1