[发明专利]动态图的动画规划方法和装置

权利要求书

1.一种动态图的动画规划方法，包括：

响应于在动态图中应用节点变化，根据变化节点与现有节点之间的关系将所述变化节点划分为原子分区；

根据所述原子分区之间的聚类距离将所述原子分区聚类，从而生成用于规划动态图节点变化的动画演示的运行列表，所述运行列表的元素包括原子分区的聚类和/或原子分区。

2.根据权利要求1的方法，还包括：

对所述运行列表中的元素的动画演示顺序进行排序，且所述排序是根据所述元素的屏幕位置以及所述聚类的重要性进行的。

3.根据权利要求1的方法，其中，将所述变化节点划分为原子分区包括：

对于每个变化节点，获得该节点与动态图中的现有节点相连接的最短路径中权重最大的路径，并将该路径所连接的动态图中的现有节点作为该变化节点的关键节点；以及

将具有相同关键节点的变化节点划分到相同的原子分区中。

4.根据权利要求1的方法，其中，根据所述原子分区之间的聚类距离将所述原子分区聚类，从而生成用于规划动态图节点变化的动画演示的运行列表包括：

对于重要性达到或超过重要性阈值的原子分区或聚类，将其转入运行列表；

对于聚类距离小于距离阈值的两个原子分区或聚类，将其聚类；

对于与任何其他原子分区或聚类之间的聚类距离大于或等于所述距离阈值的原子分区或聚类，将其转入运行列表，

其中，上述步骤迭代执行，直到所有原子分区都作为原子分区或聚类的一部分被放入运行列表。

5.根据权利要求4的方法，其中，两个原子分区或聚类之间的聚类距离取决于以下各项中的任何一个或多个：

两个原子分区或聚类之间的几何距离；

连接两个原子分区或聚类的边数；以及

两个原子分区或聚类合并后的重要性。

6.根据权利要求4的方法，其中，原子分区或聚类的重要性取决于该原子分区或聚类所包含的节点的重要性，且节点的重要性取决于该节点的度中心性、接近中心性、中间中心性、特征向量中的任何一个或多个。

7.一种动态图的动画规划装置，包括：

原子分区划分模块，用于响应于在动态图中应用节点变化，根据变化节点与现有节点之间的关系将所述变化节点划分为原子分区；

聚类模块，用于根据所述原子分区之间的聚类距离将所述原子分区聚类，从而生成用于规划动态图节点变化的动画演示的运行列表，所述运行列表的元素包括原子分区的聚类和/或原子分区。

8.根据权利要求7的装置，还包括：

排序模块，用于对所述运行列表中的元素的动画演示顺序进行排序，且所述排序是根据所述元素的屏幕位置以及所述聚类的重要性进行的。

9.根据权利要求7的装置，其中，所述原子分区划分模块包括：

用于对于每个变化节点，获得该节点与动态图中的现有节点相连接的最短路径中权重最大的路径，并将该路径所连接的动态图中的现有节点作为该变化节点的关键节点的装置；以及

用于将具有相同关键节点的变化节点划分到相同的原子分区中的装置。

10.根据权利要求7的装置，其中，所述聚类模块包括：

用于对于重要性达到或超过重要性阈值的原子分区或聚类，将其转入运行列表的装置；

用于对于聚类距离小于距离阈值的两个原子分区或聚类，将其聚类的装置；

用于对于与任何其他原子分区或聚类之间的聚类距离大于或等于所述距离阈值的原子分区或聚类，将其转入运行列表的装置，

其中，上述操作迭代执行，直到所有原子分区都作为原子分区或聚类的一部分被放入运行列表。

11.根据权利要求10的装置，其中，两个原子分区或聚类之间的聚类距离取决于以下各项中的任何一个或多个：

两个原子分区或聚类之间的几何距离；

连接两个原子分区或聚类的边数；以及

两个原子分区或聚类合并后的重要性。

12.根据权利要求10的装置，其中，原子分区或聚类的重要性取决于该原子分区或聚类所包含的节点的重要性，且节点的重要性取决于该节点的度中心性、接近中心性、中间中心性、特征向量中的任何一个或多个。