一种基于拓扑图自动布局的电缆网分支图制作方法技术

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

A method for making branch diagram of cable network based on automatic layout of topological graph

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)、获取电缆的所有线束分支的始端、终端和长度;(2)、建立邻接表,汇总电缆的所有线束分支的始端、终端作为节点,并将其分别作为顶点,写入邻接表的第一列,将与每一个顶点相连的所有节点写入邻接表中该顶点所在行的后续各列中;(3)、遍历邻接表,建立分支布图网格,所述分支布图网格由行线和列线交叉而成,具体方法为:确定电缆主干节点,根据电缆主干节点个数N,确定分支图网格列线数为N,找出所有电缆主干节点的各级子节点,确定所需要的分支布图网格行线数即分支布图网格的高度H;(4)、将所有电缆节点布置到网格交叉点上,具体方法为:(4.1)、按照连接顺序将电缆主干节点分别置于分支布图网格的最下端的第1行线与第1~第N列线的网格交点上;(4.2)、将电缆主干节点的各级子节点依次布置在各列网格交叉点上,以使分支图绘制不交叉,每个分支布图网格交叉点上布置一个节点;(4.3)、遍历分支布图网格列线上的节点,根据节点的类型将节点往主干收拢,具体为:若节点为接插件类型的节点,且该节点与电缆主干节点之间留有未布置节点的交叉网格点,则将该子节点往主干方向收拢,直到与主干的节点之间没有未布置节点的交叉点;(4.4)、遍历主干之上的所有节点,根据节点类型做不同的移动,以使分支图绘制不交叉重叠。若节点为接插件方框,则将方框的右边界跟该列主干节点相对齐;若节点为分支点,则不进行移动;(4.5)、遍历连接关系表,获取分支长度,标注于分支线段上,完成电缆网分支图制作。确定电缆主干节点的方法为:遍历邻接表,获取其每个顶点的各级子节点,子节点级数最多的顶点连同最深路径上的所有子节点定义为电缆主干。分支布图网格的高度的确定方法为:(3.1)、初始化分支布图网格每一列的高度为0;(3.2)、初始化i为1;(3.3)、遍历邻接表,确定第i个电缆主干节点所连接的除主干节点之外的各级子节点和其子节点的级数M;(3.4)、初始化j为1;(3.5)、计算第i个主干节点的第j级子节点数量,设为s,将分支布图网格第i+j列的高度加上s,更新分支布图网格第i+j列的高度;(3.6)、将j加1,更新j,重复步骤(3.5)~(3.6),直到j大于等于M,进入步骤(3.7);(3.7)、将i加1,更新i,重复步骤(3.3)~(3.7),直到i大于等于N;(3.8)、比较第1~第N列的高度,取其最大值作为分支布图网格高度H。本专利技术与现有技术相比的有益效果是:(1)、本专利技术摈弃了三维设计软件自带的电缆模型抽取、展平、投图、标注的繁琐流程,提出了基于模型直接数据抽取、数据拓扑自动布局方案,减少了人为参与环节,避免了手工展平操作时的人为错误;(2)、本专利技术开发了树形-网格算法,通过电缆网模型分支长度解析确定电缆网主束,而后建立树形分层结构,并将树形分层布局结合网格布局,而后进行收拢及移位处理,最终达到拓扑图避免交叉及人为调整,布局清晰美观的目的。(3)、可以基于本专利技术开发电缆网投产要求一键输出软件,软件可实现对人为选择的若干束电缆模型分支图的一键输出word格式生成要求,并可实现对某几束电缆修改后,生产要求文件的定向更新操作,保证数据更改的一致性。附图说明图1为本专利技术基于拓扑图自动布局的电缆网分支图制作方法流程图;图2为本专利技术实施例三维电缆网模型的电缆网模型结构树示例图;图3为本专利技术实施例三维电缆网模型的电缆线束信息示例图;图4(a)为本专利技术实施例电缆节点拓扑结构;图4(b)为本专利技术实施例电缆节点列表关系;图5为本专利技术实施例完成电缆主干节点铺设的分支布图网格图;图6为本专利技术实施例完成电缆主干节点各级子节点铺设的分支布图网格图;图7为本专利技术实施例接插件收拢后的分支布图网格图;图8为本专利技术实施例调整接插件位置后的分支布图网格图;图9为本专利技术实施例标注长度后的分支布图网格图。具体实施方式以下结合附图和具体实施例对本专利技术进行详细说明。如图1所示,本专利技术提供了一种基于拓扑图自动布局的电缆网分支图制作方法,该方法在三维电缆网模型建立之后,遍历电缆网模型结构树,获取电缆网模型的所有电缆线束信息。如图2所示,模型中共有XXW03001~XXW03013共13束电缆。对每个电缆束进行如下处理:(1)、获取电缆的所有线束分支的始端、终端和长度;以图3所示的电缆XXW03001为例,该束电缆共有19个分支,也就是19个线束分支BundleSegment,编号为BundleSegment.1~BundleSegment.19。遍历所有分支,获取其两个端点连接信息和长度信息,建立连接关系表。连接关系表是用来描述电缆网所有线缆段连接关系的数据结构,如下表所示。表1连接关系表(2)、建立邻接表,汇总电缆的所有线束分支的始端、终端作为节点,并将其分别作为顶点,依次写入邻接表的第一列,将与每一个顶点相连的所有节点写入邻接表中该顶点所在行的后续各列中;如图4(a)和图4(b)所示,图4(a)为电缆网的连接关系示例,首先以V1为顶点,写入第一行,与其相连接的只有V2,写入第一行第二列,而后以V2为顶点,写入第二行,与其相连的有V1、V3、V4,依次写入第二行后续列中,依此类推。遍历连接关系表,生成包含所有顶点在内的一维数组,遍历一维数组和连接关系表,构建与顶点相连的所有顶点线性表,建立邻接表。邻接表是图的存储结构之一,如下表所示。表2邻接表(3)、遍历邻接表,建立分支布图网格,所述分支布图网格由行线和列线交叉而成,具体方法为:确定电缆主干节点,根据电缆主干节点个数N,确定分支图网格列线数为N,找出所有电缆主干节点的各级子节点,确本文档来自技高网...
一种基于拓扑图自动布局的电缆网分支图制作方法

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

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

【专利技术属性】
技术研发人员:靖法姜浩王江永高秀会杨闻
申请(专利权)人:中国空间技术研究院
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1