[发明专利]对象动态迁移的可视化方法和装置

权利要求书

1.一种可视化方法，用于以动画的方式展现多个对象从第一状态到 第二状态的迁移，其中上述多个对象的每一个在上述第一状态具有起点位 置并在上述第二状态具有目标位置，所述方法包括：

根据上述多个对象的上述第一状态和上述第二状态，获得至少一个迁 移趋势，其中，根据对象的起点位置、目标位置和迁移方向中的一个或多 个对对象进行聚类，根据聚类结果确定至少一个迁移趋势；以及

根据每个对象的起点位置、目标位置和所述迁移趋势，获得趋向于所 述迁移趋势的迁移路径。

2.如权利要求1的方法，其中获得至少一个迁移趋势的步骤包括：

将多个对象的直接路径的平均作为迁移趋势，其中，直接路径为连接起点 位置和目标位置的线段。

3.如权利要求1的方法，其中：

所述聚类的步骤包括：根据对象的迁移方向将对象的直接路径聚类为 至少一个类，其中，直接路径指连接起点位置和目标位置的线段；

所述根据聚类结果确定至少一个迁移趋势的步骤包括：对所述至少一 个类的每一个类中包含的直接路径求平均，得到每一个类的迁移趋势，其 中，直接路径指连接起点位置和目标位置的线段。

4.如权利要求1的方法，其中：

所述聚类的步骤包括：根据对象的起点位置和迁移方向将对象的起点 位置聚类为至少一个起点类，以及根据对象的目标位置和迁移方向将对象 的目标位置聚类为至少一个目标类；

所述根据聚类结果确定至少一个迁移趋势的步骤包括：将每个对象的 起点位置所属的起点类的中心与目标位置所属的目标类的中心连接，从而 得到该对象的迁移趋势。

5.如权利要求4的方法，其中所述将起点位置聚类为至少一个起点 类或所述将目标位置聚类为至少一个目标类的步骤包括：

根据预定的初始聚类数目用预定的聚类算法对起点位置/目标位置进 行初始聚类；

用预定的评估函数对得到的聚类进行评估；

如果某聚类不满足评估函数，则根据预定的每次聚类数目用聚类算法 对该聚类进行再次聚类，得到该聚类的子聚类；

对得到的所述子聚类重复评估和再次聚类的步骤，直到所有聚类满足 函数。

6.如权利要求5的方法，其中所述评估函数为：

E＝∑(P与Pc的距离)/n＜ε

其中，E为评估函数，P为聚类中的对象，Pc为聚类的中心，n为聚 类中对象的数目，ε为预定常数。

7.如权利要求1的方法，其中获得迁移路径的步骤包括：

在直接路径和所述迁移趋势之间确定一条曲线作为迁移路径，其中， 直接路径指连接起点位置和目标位置的线段。

8.如权利要求7的方法，其中所述确定迁移路径的步骤包括：在直 接路径的起点位置、目标位置，迁移趋势的起点位置、目标位置所确定的 四边形内确定多个控制点，根据所述控制点拟合出一个位于直接路径和迁 移趋势之间的曲线作为迁移路径。

9.如权利要求8的方法，其中所述根据控制点拟合的曲线是基于B -样条、D-样条和贝塞尔样条中至少一种的曲线。

10.如权利要求1的方法，还包括：沿所述迁移路径移动所述对象。

11.如权利要求10的方法，其中所述移动对象的步骤包括：根据迁 移趋势，确定沿着与该迁移趋势相关的迁移路径移动的对象的颜色和/或移 动顺序。