主权项 |
一种基于三维空间的网络拓扑布局方法,其特征在于,包括:定义基于二维的拓扑结构数据,包括:各节点之间的连接关系和一级节点的二维坐标数据;所述一级节点为根据需要选取的核心节点;定义N*N个权重空间=N权重*N权重,所述权重为在三维空间内定义的最小的空间单位;利用如下方法计算节点的自身权重:C为该节点的孩子节点的个数,i从列表[1,2,3,…,C*C+1]中的1开始依次向后取值,一旦满足C<=i*i则停止,则该节点的自身权重为i;当C=0时的节点称为叶子节点,所述叶子节点的自身权重为1;孩子节点的最大权重,是指该节点的所有孩子节点中节点的总权重中的最大值;所述叶子节点的孩子节点的最大权重为1;节点的总权重,是该节点的自身权重和孩子节点的最大权重相乘所得的权重;从叶子节点开始依次向上计算每个节点的孩子节点的最大权重和节点的总权重,直到计算出一级节点的总权重;基于定义的一级节点的二维坐标数据和计算出的一级节点的总权重,找出所有两两交叉的一级节点;所述两两交叉为两个一级节点的总权重的覆盖范围存在重叠;计算所有两两交叉的一级节点不交叉时所需的放大比率line_proportion:line_proportion=(first_length+second_length)/the_length;其中,所述first_length和second_length为根据两两交叉的一级节点的总权重确定的权重半径;所述the_length为两两交叉的一级节点之间的直线距离;获取所述放大比率的最大值,对整个一级节点进行放大,并重新计算一级节点的二维坐标数据;根据需要设定层间距,所述层间距为各级节点之间的层与层之间的垂直距离,根据重新计算的一级节点的二维坐标数据、各节点的总权重、孩子节点的最大权重和层间距,计算所有节点的三维坐标数据;利用获得的三维坐标数据,进行三维空间的网络拓扑布局展示。 |