[发明专利]一种实现线动画的方法、装置

说明书

本申请公开了一种实现线动画的方法，包括：加载既定轨迹线的轨迹点数据，其中，对于任一轨迹点，所述轨迹点数据包括轨迹点时间帧，所述轨迹点时间帧用于表示在既定的帧速率下，动画端头到达该轨迹点需要的帧数；确定当前全局时间帧，所述当前全局时间帧用于表示绘制当前动画线的动画端头所属的时间帧，根据所述当前全局时间帧和所述轨迹点时间帧的关系，确定所述当前全局时间帧下的目标轨迹点；根据目标轨迹点时间帧和所述全局时间帧，确定绘制位置，其中，所述目标轨迹点时间帧为绘制所述目标轨迹点的时间帧；根据所述绘制位置，绘制动画线。本发明简化了线动画的处理过程，提高了动画的处理效率，从而能够实现百万级这样大规模的动画线的动画。

技术领域

本发明涉及线动画领域，特别地，涉及一种实现线动画的方法及装置。

背景技术

计算机数据的动态可视化包括了以地点和时间两个维度来表达事物的迁徙规律的迁徙图(O-D图，origin-destination)，例如，人口迁徙、城市交通、台风轨迹等。其中，线动画是属于O-D图的一种，是具有长度、速度等属性的动画线沿着既定轨迹移动所形成的，视觉上表现为动态线流的效果。动画线的长度、速度等属性可自定义或从O-D图中的数据而来。如图1所示，A、B、C、D四个点的连线构成既定轨迹线，由动画线开始点(head)(也称为动画端头)和动画线结束点(end)(也称为动画端尾)之间的连线构成动画线。

线动画的传统实现方法是这样的：

1、根据线动画的动画速度，对需要进行线动画的既定轨迹线进行插值，并使得插值点分布密集，保存所有的插值点为数组，同时计算动画线本身长度所需要的插值点数。

2、为每条待绘制的动画线设定一个逐帧递增的时间参数，然后从插值点数组中取出动画线开始轨迹点和动画线结束轨迹点之间所有的插值点，保存为当前动画线的动画位置点。

3、将动画位置点依次相连，即可得到在当前帧待绘制的动画线数据。

4、逐帧输出待绘制的动画线数据以显示当前帧，从而得到视觉上的线动画。

传统的线动画计算过程是很复杂的，需要复杂的计算步骤和数据依赖，计算过程主要在CPU中，动画效率并不高，特别是在大规模线动画的实现上，例如百万级数量的动画线的实现，CPU的计算能力已满足不了要求。通常，当浏览器每秒刷新帧数(frame persecond，FPS)为30帧以上时，动画效果表现为流畅，当FPS低于20帧时，动画效果表现为卡顿和不连续。当传统的线动画实现方法应用于浏览器、网页中时，会导致浏览器刷新频率大幅度下降，即每秒传输帧数大幅度下降，动画效果表现为严重卡顿。

发明内容

本发明提供了一种实现线动画的方法及装置，以提高线动画的动画效率。

本发明提供的一种实现线动画的方法，是这样实现的：

一种实现线动画的方法，该方法包括，

加载既定轨迹线的轨迹点数据，其中，对于任一轨迹点，所述轨迹点数据包括轨迹点时间帧，所述轨迹点时间帧用于表示在既定的帧速率下，动画端头到达该轨迹点需要的帧数；

确定当前全局时间帧，所述当前全局时间帧用于表示绘制当前动画线的动画端头所属的时间帧，

根据所述当前全局时间帧和所述轨迹点时间帧的关系，确定所述当前全局时间帧下的目标轨迹点；

根据目标轨迹点时间帧和所述全局时间帧，确定绘制位置，其中，所述目标轨迹点时间帧为绘制所述目标轨迹点的时间帧；

根据所述绘制位置，绘制动画线。

本发明提供的一种实现线动画的装置，该装置包括，