System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 力导向图布局方法、装置、电子设备及存储介质制造方法及图纸_技高网

力导向图布局方法、装置、电子设备及存储介质制造方法及图纸

技术编号:40289881 阅读:7 留言:0更新日期:2024-02-07 20:41
本发明专利技术涉及数据可视化技术领域,公开了力导向图布局方法、装置、电子设备及存储介质,本发明专利技术力导向图布局方法,包括:获取图数据,图数据包括多个节点组,节点组中包括至少一个节点;确定节点组中节点的初始位置坐标,并构建图数据的初始力导向布局图;基于节点的初始位置坐标,确定节点所受到的组内作用力,以及组间作用力,组内作用力与节点所在的节点组对应,组间作用力与节点所在的节点组以及其他节点组对应;基于节点受到的组内作用力以及组间作用力,对初始力导向布局图进行调整,得到目标力导向布局图。能够在保障各节点之间的拓扑结构关系的情况的同时,可以保障各节点组之间的拓扑结构关系更相对完整。

【技术实现步骤摘要】

本专利技术涉及数据可视化,具体涉及力导向图布局方法、装置、电子设备及存储介质


技术介绍

1、图数据是一种表示实体之间关系的数据类型。相关技术中,为使图数据能够以直观、易懂的形式呈现给用户,是根据图数据所包括的节点数据和边数据,通过力导向布局算法进行图布局处理,进而得到便于用户理解和分析图数据中节点、边的关系及其拓扑结构的力导向布局图。

2、但力导向布局算法是基于各节点之间的相互作用力进行图布局,进而导致用户通过得到的力导向布局图进行图数据分析时,不能有效区分各节点组所涉及的节点。


技术实现思路

1、有鉴于此,本专利技术提供了一种力导向图布局方法、装置、电子设备及存储介质,以解决力导向布局图的布局不合理的问题。

2、第一方面,本专利技术提供了一种力导向图布局方法,方法包括:

3、获取图数据,图数据包括多个节点组,节点组中包括至少一个节点;

4、确定节点组中节点的初始位置坐标,并构建图数据的初始力导向布局图;

5、基于节点的初始位置坐标,确定节点所受到的组内作用力,以及组间作用力,组内作用力与节点所在的节点组对应,组间作用力与节点所在的节点组以及其他节点组对应;

6、基于节点受到的组内作用力以及组间作用力,对初始力导向布局图进行调整,得到目标力导向布局图。

7、第二方面,本专利技术提供了一种力导向图布局装置,装置包括:

8、获取模块,用于获取图数据,图数据包括多个节点组,节点组中包括至少一个节点;

9、构建模块,用于确定节点组中节点的初始位置坐标,并构建图数据的初始力导向布局图;

10、确定模块,用于基于节点的初始位置坐标,确定节点所受到的组内作用力,以及组间作用力,组内作用力与节点所在的节点组对应,组间作用力与节点所在的节点组以及其他节点组对应;

11、调节模块,用于基于节点受到的组内作用力以及组间作用力,对初始力导向布局图进行调整,得到目标力导向布局图。

12、第三方面,本专利技术提供了一种电子设备,包括:存储器和处理器,存储器和处理器之间互相通信连接,存储器中存储有计算机指令,处理器通过执行计算机指令,从而执行上述第一方面或其对应的任一实施方式的力导向图布局方法。

13、第四方面,本专利技术提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的力导向图布局方法。

14、本公开实施例提供的力导向图布局方法,能够根据图数据中的多个节点组先确定节点组中节点的初始位置坐标,并构建图数据的初始力导向布局图。确定节点在初始位置坐标受到的组内作用力以及组间作用力。其中,组内作用力与节点所在的节点组对应。即,组内作用力为节点在其所在节点组内受到的作用力。组间作用力与节点所在节点组以及其他节点组对应。即,组间作用力为节点在其所在节点组内受到的来自其他节点组的作用力。基于节点受到的组内作用力以及组间作用力,对初始力导向布局图进行调整,能够在保障各节点之间的拓扑结构关系的情况的同时,可以保障各节点组之间的拓扑结构关系更相对完整,进而使得到的目标力导向布局图分布更合理,更便于用户进行针对性分析。

本文档来自技高网...

【技术保护点】

1.一种力导向图布局方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述节点的初始位置坐标,确定所述节点所受到的组内作用力,包括:

3.根据权利要求2所述的方法,其特征在于,所述组间作用力包括组间排斥力,所述基于所述节点的初始位置坐标,确定所述节点所受到的组内作用力,包括:

4.根据权利要求2所述的方法,其特征在于,所述组间作用力还包括组间碰撞排斥力;所述基于所述节点的初始位置坐标,确定所述节点所受到的组内作用力,包括:

5.根据权利要求4所述的方法,其特征在于,所述基于所述当前节点组对应的重叠距离,确定所述当前节点受到的组间碰撞排斥力,包括:

6.根据权利要求5所述的方法,其特征在于,所述基于所述当前节点组对应的重叠距离,确定所述当前节点受到的组间碰撞排斥力,还包括:

7.根据权利要求4至6中任一项所述的方法,其特征在于,所述基于所述节点受到的所述组内作用力以及所述组间作用力,对所述初始力导向布局图进行调整,得到目标力导向布局图,包括:

8.一种力导向图布局装置,其特征在于,所述装置包括:

9.一种电子设备,其特征在于,包括:

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机指令,所述计算机指令用于使计算机执行权利要求1至7中任一项所述的力导向图布局方法。

...

【技术特征摘要】

1.一种力导向图布局方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述节点的初始位置坐标,确定所述节点所受到的组内作用力,包括:

3.根据权利要求2所述的方法,其特征在于,所述组间作用力包括组间排斥力,所述基于所述节点的初始位置坐标,确定所述节点所受到的组内作用力,包括:

4.根据权利要求2所述的方法,其特征在于,所述组间作用力还包括组间碰撞排斥力;所述基于所述节点的初始位置坐标,确定所述节点所受到的组内作用力,包括:

5.根据权利要求4所述的方法,其特征在于,所述基于所述当前节点组对应的重叠距离,确定所述当前节点受到的组间碰撞排斥...

【专利技术属性】
技术研发人员:钟发海邱怡琳
申请(专利权)人:北京火山引擎科技有限公司
类型:发明
国别省市:

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

1