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

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

【技术实现步骤摘要】

本专利技术涉及一种业务应用软件领域中的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类似。综上所述，采用本专利技术所述设计方法，可以比较好的解决没有规则，没有次序的 节点在网图上的分布，在用户的体验以及友好性上有比较好的效果。本专利技术未涉及部分均与现有技术相同或可采用现有技术加以实现。权利要求1.，其特征是它包括以下步骤(a)、确定中心节点的位置；(b)、根据中心节点在整个图中的位置确定可扩展的区域；(c)、获取与中心节点有关联关系节点的数量，包括已经显示在界面上的与中心节点有 关联关系的节点数量和即将扩展出来的新节点数量；根据中心节点在可扩展区域中的位置 计算出获取的总数量个位置信息；其中，计算位置信息的方法是在以中心节点为圆心，与可扩展区域的边沿相切的圆 上；同时，在可扩展区域内；这样得到可扩展区域内的圆弧，在这段圆弧上按角度平均获取 总数量个位置信息；(d)、在计算得到的位置信息中，将已经显示在界面上的与中心节点有关联关系的节点 附近的位置剔除，得到即将扩展出来节点的位置。2.根据权利要求1所述的，其特征是步骤a中如果中 心节点不在界面上时，则将界面上的中心位置分配给中心节点；如果中心节点已经在界面 上，则获取中心节点目前的位置。3.根据权利要求1所述的，其特征是步骤b中可扩展的区域为此区域内，将中心节点包含在内的正方形，正方形的大小可以视需求 而定，以a为边长，以中心节点的位置为中心，确定一个正方形区域如果该正方形在整个 的允许布局的范围内，则此正方形就为可扩展的区域；如果此正方形有部分区域已经超出 允许布局的范围，则将正方形进行平移，保持中心节点在正方形内，直到正方形都在允许布 局的范围内，此时正方形为可扩展的区域。全文摘要，本专利技术通过引入九宫格的思想本文档来自技高网...

【技术保护点】
一种无次序节点扩展分布方法，其特征是它包括以下步骤：（ａ）、确定中心节点的位置；　（ｂ）、根据中心节点在整个图中的位置确定可扩展的区域；（ｃ）、获取与中心节点有关联关系节点的数量，包括已经显示在界面上的与中心节点有关联关系的节点数量和即将扩展出来的新节点数量；根据中心节点在可扩展区域中的位置计算出获取的总数量个位置信息；其中，计算位置信息的方法是：在以中心节点为圆心，与可扩展区域的边沿相切的圆上；同时，在可扩展区域内；这样得到可扩展区域内的圆弧，在这段圆弧上按角度平均获取总数量个位置信息；（ｄ）、在计算得到的位置信息中，将已经显示在界面上的与中心节点有关联关系的节点附近的位置剔除，得到即将扩展出来节点的位置。

【技术特征摘要】

【专利技术属性】
技术研发人员：沈燕，张华，龙炳林，
申请(专利权)人：南京中兴特种软件有限责任公司，
类型：发明
国别省市：84[中国|南京]