The invention provides a method for making branch graphs of cable network based on topology map automatic layout. The steps are as follows: (1) traversing the structure tree of the cable network model, reading the information of the 3D cable network model, obtaining all cable line information of the cable network model (2), traversing all branches and obtaining two endpoint information for a certain bundle of cables. And length information. (3) traversing the connection table and setting up the adjacency list. (4) use tree layering layout and grid layout to assign all vertices to grid points. According to the grid location and page size of the node, the actual location of the node in the page is calculated; (5) the branch graph is closed; (6) all nodes on the main trunk are traversed and the node type is moved differently to make the drawing of the branch graph unoverlapping; (7) the length of the connection line on the branch graph is annotated. (8) draw other cable branch diagrams in turn, and finally output the branch maps drawn from the batch to the documents to guide production.
【技术实现步骤摘要】
一种基于拓扑图自动布局的电缆网分支图制作方法
本专利技术涉及一种基于拓扑图自动布局的电缆网分支图制作方法,通过读取三维电缆模型信息、建立连接关系表、建立邻接表、创建树形网格布局拓扑图、对树形网格布局拓扑图进行收拢及节点移动避障,从而最终线束分支图的制作。
技术介绍
电缆网分支图用于指导电缆网生产单位进行电缆网生产,按束生成,传统的做法是在电缆网三维走向模型建立完成后,在三维环境中,通过软件展平模块将三维走向模型展平到二维平面,而后通过人为调整分支及接插件位置,解决分支间的重叠干涉,后将模型投影到二维图纸中,对二维图纸进行标注,标明接插件编号,分支长度等内容,完成分支图的制作。通信卫星电缆束数量较为庞大,达到几百束量级,而人工进行一束电缆分支图制作,需要进行展平投图标注等步骤,工作量大,过程繁琐,设计软件操作复杂。且电缆网分支图制作非设计环节,工作不产生附加值,仅仅是为了方便生产单位进行图纸生产而做的消耗性工作,且在电缆网三维走向模型发生更改后,需要人为将分支图制作的流程再进行一遍,传统模式下,此环节耗费设计师精力巨大。从质量方面考虑,人为操作模式下,容易出现接插件漏标注,分支图长度漏标注等低层次质量问题。因此需要一种分支图自动化快速制作方法。
技术实现思路
本专利技术的技术解决问题是:提供一种基于拓扑图自动布局的电缆网分支图制作方法,设计者可以在电缆网三维走向设计完成后,自动快速的批量输出分支图,提高设计效率,避免人为参与可能带来的低层次质量问题。本专利技术的技术解决方案是:一种基于拓扑图自动布局的电缆网分支图制作方法,该方法在三维电缆网模型建立之后,遍历电缆 ...
【技术保护点】
1.一种基于拓扑图自动布局的电缆网分支图制作方法,其特征在于在三维电缆网模型建立之后,遍历电缆网模型结构树,对每个电缆束进行如下处理:(1)、获取电缆的所有线束分支的始端、终端和长度;(2)、建立邻接表,汇总电缆的所有线束分支的始端、终端作为节点,并将其分别作为顶点,写入邻接表的第一列,将与每一个顶点相连的所有节点写入邻接表中该顶点所在行的后续各列中;(3)、遍历邻接表,建立分支布图网格,所述分支布图网格由行线和列线交叉而成,具体方法为:确定电缆主干节点,根据电缆主干节点个数N,确定分支图网格列线数为N,找出所有电缆主干节点的各级子节点,确定所需要的分支布图网格行线数即分支布图网格的高度H;(4)、将所有电缆节点布置到网格交叉点上,具体方法为:(4.1)、按照连接顺序将电缆主干节点分别置于分支布图网格的最下端的第1行线与第1~第N列线的网格交点上;(4.2)、将电缆主干节点的各级子节点依次布置在各列网格交叉点上,以使分支图绘制不交叉,每个分支布图网格交叉点上布置一个节点;(4.3)、遍历分支布图网格列线上的节点,根据节点的类型将节点往主干收拢,具体为:若节点为接插件类型的节点,且该节点 ...
【技术特征摘要】
1.一种基于拓扑图自动布局的电缆网分支图制作方法,其特征在于在三维电缆网模型建立之后,遍历电缆网模型结构树,对每个电缆束进行如下处理:(1)、获取电缆的所有线束分支的始端、终端和长度;(2)、建立邻接表,汇总电缆的所有线束分支的始端、终端作为节点,并将其分别作为顶点,写入邻接表的第一列,将与每一个顶点相连的所有节点写入邻接表中该顶点所在行的后续各列中;(3)、遍历邻接表,建立分支布图网格,所述分支布图网格由行线和列线交叉而成,具体方法为:确定电缆主干节点,根据电缆主干节点个数N,确定分支图网格列线数为N,找出所有电缆主干节点的各级子节点,确定所需要的分支布图网格行线数即分支布图网格的高度H;(4)、将所有电缆节点布置到网格交叉点上,具体方法为:(4.1)、按照连接顺序将电缆主干节点分别置于分支布图网格的最下端的第1行线与第1~第N列线的网格交点上;(4.2)、将电缆主干节点的各级子节点依次布置在各列网格交叉点上,以使分支图绘制不交叉,每个分支布图网格交叉点上布置一个节点;(4.3)、遍历分支布图网格列线上的节点,根据节点的类型将节点往主干收拢,具体为:若节点为接插件类型的节点,且该节点与电缆主干节点之间留有未布置节点的交叉网格点,则将该子节点往主干方向收拢,直到与主干的节点之间没有未布置节点的交叉点;(4.4)、遍历主干...
【专利技术属性】
技术研发人员:靖法,姜浩,王江永,高秀会,杨闻,
申请(专利权)人:中国空间技术研究院,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。