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

说明书

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

技术领域

本发明涉及一种基于拓扑图自动布局的电缆网分支图制作方法，通过读取三维电缆模型信息、建立连接关系表、建立邻接表、创建树形网格布局拓扑图、对树形网格布局拓扑图进行收拢及节点移动避障，从而最终线束分支图的制作。

背景技术

电缆网分支图用于指导电缆网生产单位进行电缆网生产，按束生成，传统的做法是在电缆网三维走向模型建立完成后，在三维环境中，通过软件展平模块将三维走向模型展平到二维平面，而后通过人为调整分支及接插件位置，解决分支间的重叠干涉，后将模型投影到二维图纸中，对二维图纸进行标注，标明接插件编号，分支长度等内容，完成分支图的制作。

通信卫星电缆束数量较为庞大，达到几百束量级，而人工进行一束电缆分支图制作，需要进行展平投图标注等步骤，工作量大，过程繁琐，设计软件操作复杂。且电缆网分支图制作非设计环节，工作不产生附加值，仅仅是为了方便生产单位进行图纸生产而做的消耗性工作，且在电缆网三维走向模型发生更改后，需要人为将分支图制作的流程再进行一遍，传统模式下，此环节耗费设计师精力巨大。从质量方面考虑，人为操作模式下，容易出现接插件漏标注，分支图长度漏标注等低层次质量问题。

因此需要一种分支图自动化快速制作方法。

发明内容

本发明的技术解决问题是：提供一种基于拓扑图自动布局的电缆网分支图制作方法，设计者可以在电缆网三维走向设计完成后，自动快速的批量输出分支图，提高设计效率，避免人为参与可能带来的低层次质量问题。

本发明的技术解决方案是：一种基于拓扑图自动布局的电缆网分支图制作方法，该方法在三维电缆网模型建立之后，遍历电缆网模型结构树，对每个电缆束进行如下处理：

(1)、获取电缆的所有线束分支的始端、终端和长度；

(2)、建立邻接表，汇总电缆的所有线束分支的始端、终端作为节点，并将其分别作为顶点，写入邻接表的第一列，将与每一个顶点相连的所有节点写入邻接表中该顶点所在行的后续各列中；

(3)、遍历邻接表，建立分支布图网格，所述分支布图网格由行线和列线交叉而成，具体方法为：

确定电缆主干节点，根据电缆主干节点个数N，确定分支图网格列线数为N，找出所有电缆主干节点的各级子节点，确定所需要的分支布图网格行线数即分支布图网格的高度H；

(4)、将所有电缆节点布置到网格交叉点上，具体方法为：

(4.1)、按照连接顺序将电缆主干节点分别置于分支布图网格的最下端的第1行线与第1～第N列线的网格交点上；

(4.2)、将电缆主干节点的各级子节点依次布置在各列网格交叉点上，以使分支图绘制不交叉，每个分支布图网格交叉点上布置一个节点；

(4.3)、遍历分支布图网格列线上的节点，根据节点的类型将节点往主干收拢，具体为：若节点为接插件类型的节点，且该节点与电缆主干节点之间留有未布置节点的交叉网格点，则将该子节点往主干方向收拢，直到与主干的节点之间没有未布置节点的交叉点；