[发明专利]一种基于拓扑图自动布局的电缆网分支图制作方法

摘要

本发明提供了一种基于拓扑图自动布局的电缆网分支图制作方法，步骤如下：(1)遍历电缆网模型结构树，读取三维电缆网模型信息，获取电缆网模型的所有电缆线束信息(2)针对某一束电缆，遍历所有分支，获取其两个端点信息和长度信息。(3)遍历连接关系表，建立邻接表。(4)使用树形分层布局结合网格布局，所有顶点布局到网格点上。根据节点的网格位置和页面大小，计算节点在页面中的实际位置；(5)分支图收拢；(6)遍历主干之上的所有节点，根据节点类型做不同的移动，以使分支图绘制不交叉重叠；(7)对分支图上连接线长度进行标注。(8)依次绘制其他电缆分支图，最后将批量绘制出的分支图输出到文档中用于指导生产。

主权项

1.一种基于拓扑图自动布局的电缆网分支图制作方法，其特征在于在三维电缆网模型建立之后，遍历电缆网模型结构树，对每个电缆束进行如下处理：(1)、获取电缆的所有线束分支的始端、终端和长度；(2)、建立邻接表，汇总电缆的所有线束分支的始端、终端作为节点，并将其分别作为顶点，写入邻接表的第一列，将与每一个顶点相连的所有节点写入邻接表中该顶点所在行的后续各列中；(3)、遍历邻接表，建立分支布图网格，所述分支布图网格由行线和列线交叉而成，具体方法为：确定电缆主干节点，根据电缆主干节点个数N，确定分支图网格列线数为N，找出所有电缆主干节点的各级子节点，确定所需要的分支布图网格行线数即分支布图网格的高度H；(4)、将所有电缆节点布置到网格交叉点上，具体方法为：(4.1)、按照连接顺序将电缆主干节点分别置于分支布图网格的最下端的第1行线与第1～第N列线的网格交点上；(4.2)、将电缆主干节点的各级子节点依次布置在各列网格交叉点上，以使分支图绘制不交叉，每个分支布图网格交叉点上布置一个节点；(4.3)、遍历分支布图网格列线上的节点，根据节点的类型将节点往主干收拢，具体为：若节点为接插件类型的节点，且该节点与电缆主干节点之间留有未布置节点的交叉网格点，则将该子节点往主干方向收拢，直到与主干的节点之间没有未布置节点的交叉点；(4.4)、遍历主干之上的所有节点，根据节点类型做不同的移动，以使分支图绘制不交叉重叠。若节点为接插件方框，则将方框的右边界跟该列主干节点相对齐；若节点为分支点，则不进行移动；(4.5)、遍历连接关系表，获取分支长度，标注于分支线段上，完成电缆网分支图制作。