[发明专利]在GUI中表示网络对象的方法

权利要求书

1.一种在GUI中表示网络对象的方法，其特征在于，所述方法包括：

-将所述网络的所有所述对象分配为二维空间中的相应节点；

-评估所述节点的引力；并且

-基于所述节点的所述引力将所述对象作为图形定位在所述GUI中；

其中所述分配包括：

-由计算机化的数据处理单元定义所有所述节点的随机初始位置，为每个所述节点分配在所述二维空间中沿x和y轴的相应坐标；

-由所述计算机化数据处理单元将所有所述节点包围在单个基方格中；

-由所述计算机化数据处理单元将所述单个基方格划分成多个一级方格，其中所述多个一级方格由具有相同尺寸的四个级方格组成；

-由所述计算机化数据处理单元将所述方格一级方格中的每一个细分为多个二级方格，其中所述细分是针对具有两个或多个所述节点的所述一级方格进行的，并且其中所述多个二级方格中的每一个由具有相同尺寸的四个级方格组成；

-由所述计算机化数据处理单元将所述第(n)级方格中的每一个细分成多个第(n+1)级方格，其中所述细分是针对具有两个或多个所述节点的所述第(n)级方格进行的，并且其中所述多个第(n+1)级方格中的每一个由具有相同尺寸的四个级方格组成；

其中所述评估包括：

-由所述计算机化数据处理单元从最高级开始选择所述方格中的一个作为源方格；

-由所述计算机化数据处理单元从最高级开始选择所述方格中的一个作为接收方格；

-由所述计算机化数据处理单元根据一个或多个预定标准评估所述源方格和所述接收方格是否相距很远；

-由所述计算机化数据处理单元计算来自所述源方格的作用在所述接收方格上的力，如果所述源方格和所述接收方格被评估为很远，或者如果所述源方格和所述接收方格被评估为不远，并且各自没有低级方格嵌套；

-如果所述源方格和所述接收方格被评估为不远，则由所述计算机化的数据处理单元子选择较低级别的所述方格中的一个作为源方格或作为接收方格，其中所述子选择对于同一级别的作为源和作为接收方的所有所述方格的所有组合进行迭代；

其中，所述评估对于作为源和作为接收方的一级的所述方块的所有组合进行迭代；以及

其中，所述评估还包括由所述计算机化数据处理单元将作用在所述接收方格中的每一个上的所述力分配给所述相应接收方格中的所有所述节点，定义所有所述节点的所述引力。

2.根据权利要求1所述的在GUI中表示网络对象的方法，其特征在于，所述预定标准包括对重叠的评估，其中，如果所述方格彼此重叠，则认为所述方格不远。

3.根据权利要求1或2所述的在GUI中表示网络对象的方法，其特征在于，所述预定标准包括对所述边缘的评估，其中，如果所述方格具有至少共同的边缘，则认为所述方格不远。

4.根据权利要求1-3中任一项所述的在GUI中表示网络对象的方法，其特征在于，所述预定标准包括对顶点的评估，其中，如果所述方格具有至少共同的顶点，则认为所述方格不远。

5.根据权利要求1-4中任一项所述的在GUI中表示网络对象的方法，其特征在于，作用在每个所述接收方格上的所述力是在所述二维空间中沿着x和y轴产生的力的两个分量，计算如下：

Fgx＝G Ms*(xs-xr)/d^3

Fgy＝G Ms*(ys-yr)/d^3

其中：

-Ms是源质量，

-xs，ys是源质心的坐标。

-xr，yr是接收方质心的坐标。

-D为所述源质心与所述接收方质心之间的距离，

-G是预定的引力常数。

6.根据权利要求1-5中任一项所述的在GUI中表示网络对象的方法，其特征在于，所述分布包括对于所述节点中的每一个，将所述引力定义为作用在所述对应的接收方格上的力乘以所述节点的质量。