[发明专利]三维图布局方法、装置、计算设备及存储介质

说明书

本发明提供了一种三维图布局方法、装置、计算设备及存储介质，其中方法包括：基于待布局的拓扑数据，创建并得到拓扑图中的各个联通子图；其中，任意一个联通子图均与其它联通子图之间不存在连接关系；将各个联通子图分类为完全图和非完全图；所述完全图包括：由一个或两个节点组成的联通子图、由三个以上节点组成且任意两个节点之间相连接的联通子图；将各完全图分别按照第一布局方式进行规则布局，以及将各非完全图分别按照第二布局方式进行分层布局；对规则布局后的各完全图以及分层布局后的各非完全图进行子图间布局，得到对所述拓扑数据进行布局后的三维图。本方案，不仅能够体现出网络拓扑的层次结构，且可以提高布局效率。

技术领域

本发明实施例涉及计算机技术领域，特别涉及一种三维图布局方法、装置、计算设备及存储介质。

背景技术

网络拓扑绘制完成后，为了能够清楚表示出网络拓扑中节点间的关系，一般需要对网络拓扑进行布局。目前，常用的网络拓扑布局算法是力导向类布局算法。但是力导向算法的布局效果呈现空间发散形状，并且布局耗时长、效率较低。

发明内容

基于力导向算法布局效果呈空间发散形状，且布局耗时长、效率较低的问题，本发明实施例提供了一种三维图布局方法、装置、计算设备及存储介质，不仅能够体现出网络拓扑的层次结构，且可以提高布局效率。

第一方面，本发明实施例提供了一种三维图布局方法，包括：

基于待布局的拓扑数据，创建并得到拓扑图中的各个联通子图；其中，任意一个联通子图均与其它联通子图之间不存在连接关系；

将各个联通子图分类为完全图和非完全图；所述完全图包括：由一个或两个节点组成的联通子图、由三个以上节点组成且任意两个节点之间相连接的联通子图；

将各完全图分别按照第一布局方式进行规则布局，以及将各非完全图分别按照第二布局方式进行分层布局；

对规则布局后的各完全图以及分层布局后的各非完全图进行子图间布局，得到对所述拓扑数据进行布局后的三维图。

优选地，所述将各完全图分别按照第一布局方式进行规则布局，包括：

当完全图由一个节点组成时，将该节点布局在中心位置处；

当完全图由两个以上、设定数量以下的节点组成时，将完全图中的各节点按照环布局方式进行规则排列；所述设定数量大于等于2；

当完全图由大于设定数量的节点组成时，将完全图中的各节点按照球布局方式进行规则排列。

优选地，所述将各非完全图分别按照第二布局方式进行分层布局，包括：

针对每一个非完全图，确定该非完全图是否为树图；若是，则对该非完全图按照树图布局方式进行分层布局；若否，则对该非完全图按照非树图布局方式进行分层布局。

优选地，在确定该非完全图是否为树图之前，还包括：

遍历该非完全图中的每一个节点，对该非完全图中与旁路节点直接连接的节点配置旁路属性，以及对该非完全图中与桥节点直接连接的两个连接节点分别配置桥属性；并对每一个节点创建如下属性：布局半径、预留半径、层级和子节点集合；所述旁路节点为只具有一个连边且被配置为旁路类型的节点；所述桥节点为只具有两个连边且被配置为桥类型的节点；所述预留半径为预留给该节点下子节点的布局范围；

将该非完全图中的旁路节点和桥节点从该非完全图中断开，并将被桥节点断开的两个连接节点相连。

优选地，在所述将各非完全图分别按照第二布局方式进行分层布局之后，还包括：

根据与旁路节点直接连接的节点的三维布局位置，以及旁路节点相对与其直接连接的节点进行环布局排列时的相对布局位置，确定每一个旁路节点的三维布局位置；