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

摘要

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

主权项

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