[发明专利]关系网络图布局方法及装置

权利要求书

1.一种关系网络图布局方法，包括：

根据多个对象之间的目标关系构建关系网络图；

确定所述多个对象中的目标对象在所述关系网络图中对应的目标节点并确定所述目标节点在所述关系网络图中相邻的叶子节点，将所述目标节点和所述叶子节点对应的对象划分为一个类别；

判断除所述目标节点及与所述目标节点相邻的叶子节点之外的其他节点是否有共同的相邻节点，若有共同的相邻节点，划分为同一个类别，若没有共同的相邻节点，划分为不同类别；

对同一类别中的所有节点按照关系类型进行布局；

利用与多个类集合相关的预设参数对所述多个类集合进行布局，其中，每个类集合由同一类别的所有节点构成。

2.根据权利要求1所述的关系网络图布局方法，其中，对同一类别中的所有节点按照关系类型进行布局包括：

按照预设的图形对同一类别中的同一关系类型的节点进行布局。

3.根据权利要求2所述的关系网络图布局方法，其中，所述预设的图形为矩形，所述利用与多个类集合相关的预设参数对所述多个类集合进行布局包括：

根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置；

将每个类集合形成的矩形区域的中心移动至获得的每个类集合的布局中心点的坐标位置。

4.根据权利要求3所述的关系网络图布局方法，其中，所述预设参数包括每个类集合之间的关系强度以及类集合的碰撞半径，所述根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置，包括：

根据每个类集合之间的关系强度、每个类集合的碰撞半径以及每个类集合的标识符，利用力引导布局算法，得到每个类集合的标识符对应的布局中心点的坐标位置，其中，碰撞半径为所述矩形区域的外接圆的半径。

5.根据权利要求3所述的关系网络图布局方法，其中，所述按照预设的图形对同一类别中的同一关系类型的节点进行布局包括：

将同一类别中的同一关系类型的节点划分为一个节点组，将每个节点组按照矩形区域布局，并且在每个矩形区域之间设置预设距离间隔。

6.根据权利要求2所述的关系网络图布局方法，其中，所述预设的图形为扇形，所述利用与多个类集合相关的预设参数对所述多个类集合进行布局包括：

根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置；

将每个类集合形成的圆形区域的中心移动至获得的每个类集合的布局中心点的坐标位置。

7.根据权利要求6所述的关系网络图布局方法，其中，所述预设参数包括每个类集合之间的关系强度以及类集合的碰撞半径，所述根据与每个类集合相关的预设参数、利用力引导布局算法，获得每个类集合的布局中心点的坐标位置，包括：

根据每个类集合之间的关系强度、每个类集合的碰撞半径以及每个类集合的标识符，利用力引导布局算法，得到每个类集合的标识符对应的布局中心点的坐标位置，其中，所述碰撞半径为所述圆形区域的半径。

8.根据权利要求6所述的关系网络图布局方法，其中，所述按照预设的图形对同一关系类型的节点进行布局包括：

将同一类别中的同一关系类型的节点划分为一个节点组，将每个节点组按照扇形区域布局，并且在每个扇形区域之间设置预设角度间隔。

9.根据权利要求1或2所述的关系网络图布局方法，其中，所述多个类集合中包括由孤立节点构成的孤立类集合，利用与多个类集合相关的预设参数对所述多个类集合进行布局，包括：

利用第一预设参数以及第二预设参数对所述多个类集合进行布局，其中，所述第一预设参数为与所述孤立类集合相关的参数，所述第二预设参数为与所述多个类集合中的除所述孤立类集合之外的类集合相关的参数。