CN102063301A - 一种无次序节点扩展分布方法 - Google Patents

Abstract

一种无次序节点扩展分布方法，本发明通过引入九宫格的思想，将可分布的区域划分成九个区域，对于中心节点在不同的区域时，分布的范围以及弧度随着中心节点位置不同而有所适应，使得位置的分布更加合理。为避免节点重叠方面，在根据中心节点位置获取所有的可分配位置信息之后，将离与中心节点已有关联关系节点角度最接近的位置信息从位置列表中删除，避免同中心节点的节点之间的重叠。本发明在紧凑节点分布与减少节点重叠之间取得较好的平衡，使得用户使用更加方便，用户体验更好。

Description

一种无次序节点扩展分布方法

技术领域

本发明涉及一种业务应用软件领域中的UI显示分布方式设计，尤其是在节点次序需要较好的呈现给用户时的分布方法。具体的说，是一种可以更好的分配无次序节点在UI界面上的位置，以达到一种更好更人性化的UI显示方法。

 

背景技术

在数据分析业务的展示中，对于分析对象之间错综复杂的关联关系，一般会使用网图来展示其关系，以便用户查看。此时，如何更好更简洁明了的展示是UI设计中的关键。

原始的分布方式：是在整个图上随机生成位置分布。这个分布方式，虽然从原理角度比较简单易懂，但是存在很大的缺陷。

一方面，随机分布位置对用户来说无法预期节点出现的位置，每次进行扩展之后，还需要在图上寻找节点，当节点比较多，网图比较复杂时，这无疑成为用户很大的负担。

另一方面，随机分布位置与网图上已有的节点重叠的概率会比较高，使得用户查看不是很方便。

 

发明内容

本发明的目的是针对大量的无次序节点在界面上分布并显示时存在的节点寻找困难、重叠概率高的问题，提出一种低重叠率的，使用比较方便的无次序节点扩展分布方法。本发明基于控制扩展区域，减少与已有联系节点重叠概率的情况下均匀分布，使得新扩展出来的节点比较均匀并且清楚的显示在网图上。

本发明的技术方案是：

一种无次序节点扩展分布方法，其特征是它包括以下步骤：

（a）、确定中心节点的位置； 

（b）、根据中心节点在整个图中的位置确定可扩展的区域；

（c）、获取与中心节点有关联关系节点的数量，包括已经显示在界面上的与中心节点有关联关系的节点数量和即将扩展出来的新节点数量；根据中心节点在可扩展区域中的位置计算出获取的总数量个位置信息；

其中，计算位置信息的方法是：在以中心节点为圆心，与可扩展区域的边沿相切的圆上；同时，在可扩展区域内；这样得到可扩展区域内的圆弧，在这段圆弧上按角度平均获取总数量个位置信息；

（d）、在计算得到的位置信息中，将已经显示在界面上的与中心节点有关联关系的节点附近的位置剔除，得到即将扩展出来节点的位置。

本发明的步骤a中：如果中心节点不在界面上时，则将界面上的中心位置分配给中心节点；如果中心节点已经在界面上，则获取中心节点目前的位置。

本发明的步骤b中：

可扩展的区域为此区域内，将中心节点包含在内的正方形，正方形的大小可以视需求而定，以a为边长，以中心节点的位置为中心，确定一个正方形区域：如果该正方形在整个的允许布局的范围内，则此正方形就为可扩展的区域；如果此正方形有部分区域已经超出允许布局的范围，则将正方形进行平移，保持中心节点在正方形内，直到正方形都在允许布局的范围内，此时正方形为可扩展的区域。

本发明的有益效果：

本发明的无次序节点扩展分布方法，它为节点扩展业务提供节点扩展方式；根据业务反馈的已有节点的位置调整可分配的位置；将可使用的位置提供给节点扩展业务，降低不同的节点重叠分布的概率。

本发明灵活支持位于图的不同位置的中心节点的扩展。

本发明对已有关联关系的节点的位置以及数量没有限制。同时，对待扩展的节点的数量没有限制。

本发明对于图的大小没有要求；显示给用户比较清晰明了，更好的体现网图的优势。

 

附图说明

图1是本发明的流程图。

图2是本发明的九宫格区域划分示意图。

图3是本发明的中心点在“1”区域的分布范围示意图。

图4是本发明的中心点在“2”区域的分布范围示意图。

图5是本发明的中心点在“5”区域的分布范围示意图。

 

具体实施方式

下面结合附图和实施例对本发明作进一步的说明。

如图1所示，一种无次序节点扩展分布方法， 

101. 在用户要求展开中心节点，以及针对此中心节点的分析数据得到之后，开始节点的位置分布。

102.获取与中心节点有关联关系节点的总数量，包括已经显示在界面上的与中心节点有关联关系的节点数量和即将扩展出来的新节点数量，根据中心节点的位置，扩展区域，计算出与节点总数量相等的位置信息列表；

103. 获取已经显示在界面上的与中心节点有关联关系的节点的位置信息列表，根据这个得到的位置列表信息以及中心节点的位置，计算出所有已经显示在界面上的与中心节点有关联关系的节点与中心节点的角度信息列表。

104. 对步骤102中计算生成的位置列表与步骤103中得到的角度列表进行比较，对于每个步骤103中每个角度，在步骤102中查找出与中心节点的角度与之最接近的位置信息，并在步骤102中删除。

105. 将步骤102中经过步骤104调整之后的位置信息列表反馈给业务，业务可将这些位置信息分配给新扩展出来的节点，对于已与中心节点有关联关系的节点，则保持其位置不变。

对于步骤102中的所有位置的生成方式，如图2、3、4、5所示。

位置的分布区域一般为正方形，这样位置的分布最为均匀，以及协调，以下以分布区域为正方形为例。

201.  将正方形平均分成9个区域，如图2所示，当中心节点分布在这9个不同的区域时，分配的位置信息会有所区别。

202． 如图所示，当中心节点在编号为“1”的区域时，位置分配的区域则为图上“A”与“B”之间的范围，以中心节点为原心做与此范围相切的圆，所有的位置分配在“A”与“B”之间的圆弧上,如图3中AOB弧形部分。根据总的节点数量以及“A”与“B”之间角度，在圆弧上平均分配出与总的节点数量相等的位置。

203． 如图所示，当中心节点在编号为“2”的区域时，位置的区域有所变化，如图4中AOB弧形部分。分配的原理同202。

204.  如图所示，当中心节点在编号为“5”的区域时，分配的位置是以中心节点为圆心，与整个矩形区域相切的整个圆周上。如图5中圆环形部分。

编号为“3”、“7”、“9”的区域的位置分配区域与“1”类似；

编号为“4、“6、“8的区域的位置分配区域与“2类似。

综上所述，采用本发明所述设计方法，可以比较好的解决没有规则 ，没有次序的节点在网图上的分布，在用户的体验以及友好性上有比较好的效果。

本发明未涉及部分均与现有技术相同或可采用现有技术加以实现。

Claims (3)

1.一种无次序节点扩展分布方法，其特征是它包括以下步骤：

（a）、确定中心节点的位置； 

（b）、根据中心节点在整个图中的位置确定可扩展的区域；

（c）、获取与中心节点有关联关系节点的数量，包括已经显示在界面上的与中心节点有关联关系的节点数量和即将扩展出来的新节点数量；根据中心节点在可扩展区域中的位置计算出获取的总数量个位置信息；

其中，计算位置信息的方法是：在以中心节点为圆心，与可扩展区域的边沿相切的圆上；同时，在可扩展区域内；这样得到可扩展区域内的圆弧，在这段圆弧上按角度平均获取总数量个位置信息；

（d）、在计算得到的位置信息中，将已经显示在界面上的与中心节点有关联关系的节点附近的位置剔除，得到即将扩展出来节点的位置。

2.根据权利要求1所述的一种无次序节点扩展分布方法，其特征是步骤a中：如果中心节点不在界面上时，则将界面上的中心位置分配给中心节点；如果中心节点已经在界面上，则获取中心节点目前的位置。

3.根据权利要求1所述的一种无次序节点扩展分布方法，其特征是步骤b中：

可扩展的区域为此区域内，将中心节点包含在内的正方形，正方形的大小可以视需求而定，以a为边长，以中心节点的位置为中心，确定一个正方形区域：如果该正方形在整个的允许布局的范围内，则此正方形就为可扩展的区域；如果此正方形有部分区域已经超出允许布局的范围，则将正方形进行平移，保持中心节点在正方形内，直到正方形都在允许布局的范围内，此时正方形为可扩展的区域。

Images