CN111815737B - 插值数据的处理方法、装置、设备及计算机可读存储介质 - Google Patents

Abstract

本申请实施例提供了一种插值数据的处理方法、装置、设备及计算机可读存储介质，该方法包括：获取样条曲线的两个相邻的关键帧的信息，两个相邻的关键帧的信息包括两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；根据两个相邻的关键帧的信息，确定插值数据计算参数；当第三时间在第一时间和所述第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据。该方法通过样条曲线来进行插值数据计算，降低了插值数据计算量，提升了插值数据的处理效率。

Description

插值数据的处理方法、装置、设备及计算机可读存储介质

技术领域

本申请涉及计算机技术领域，具体而言，本申请涉及一种插值数据的处理方法、装置、设备及计算机可读存储介质。

背景技术

粒子系统需要模拟现实中物体运动过程中各种属性的拟合，而在计算机中使用的是离散数据，所以需要对离散数据做插值运算以得到连续数据。在现有插值方法中有拉格朗日插值、内维尔插值、分段线性插值以及样条曲线等。前两种插值方式为全局插值，其最大的缺点是计算量过大，对于游戏这种对实时性能要求很高的程序来说开销过大；分段线性插值计算开销较小，但无法模拟平滑过渡的效果。

在现有的曲线插值计算方案中，要想获得平滑的过渡效果，一般会采用样条曲线中的三次样条方法。但三次样条的计算量仍然比较大，如果每次计算插值时都进行重新计算则对性能会造成一定影响，尤其像粒子系统这种需要大量计算的场景，如果采用传统的计算方式则性能会有较大损耗。

发明内容

本申请针对现有的方式的缺点，提出一种插值数据的处理方法、装置、设备及计算机可读存储介质，用以解决如何降低插值数据计算量，从而提升插值数据的处理效率的问题。

第一方面，本申请提供了一种插值数据的处理方法，包括：

获取样条曲线的两个相邻的关键帧的信息，两个相邻的关键帧的信息包括两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；

根据两个相邻的关键帧的信息，确定插值数据计算参数；

当第三时间在第一时间和第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据。

第二方面，本申请提供了一种插值数据的处理装置，包括：

第一处理单元，用于获取样条曲线的两个相邻的关键帧的信息，两个相邻的关键帧的信息包括两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；

第二处理单元，用于根据两个相邻的关键帧的信息，确定插值数据计算参数；

第三处理单元，用于当第三时间在第一时间和第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据。

第三方面，本申请提供了一种电子设备，包括：处理器、存储器和总线；

总线，用于连接处理器和存储器；

存储器，用于存储操作指令；

处理器，用于通过调用操作指令，执行本申请第一方面的插值数据的处理方法。

第四方面，本申请提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被用于执行本申请第一方面的插值数据的处理方法。

本申请实施例提供的技术方案，至少具有如下有益效果：

获取样条曲线的两个相邻的关键帧的信息，两个相邻的关键帧的信息包括两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；根据两个相邻的关键帧的信息，确定插值数据计算参数；当第三时间在第一时间和所述第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据；如此，获取样条曲线的两个相邻的关键帧的信息，一般两个相邻的关键帧的时间间隔都会大于一帧更新的时间，大部分的关键帧位置会与上一次插值数据计算中用到的关键帧的位置重叠，当本次计算插值的第三时间处于上次计算插值的第三时间所在的第一时间与第二时间的区间内时，可以复用上次计算过程计算出来的插值数据计算参数，这样就减少了每次寻找关键帧的额外开销，同时降低插值数据计算的乘法次数，从而降低了插值数据计算量，提升了插值数据的处理效率。

本申请附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本申请的实践了解到。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍。

图1为本申请实施例提供的一种插值数据的处理方法的流程示意图；

图2为本申请实施例提供的一种插值数据的示意图；

图3为本申请实施例提供的另一种插值数据的示意图；

图4为本申请实施例提供的另一种插值数据的处理方法的流程示意图；

图5为本申请实施例提供的一种插值数据的处理装置的结构示意图；

图6为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本发明的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样被特定定义，否则不会用理想化或过于正式的含义来解释。

下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本申请的实施例进行描述。

实施例一

本申请实施例中提供了一种插值数据的处理方法，该方法的流程示意图如图1所示，该方法包括：

S101，获取样条曲线的两个相邻的关键帧的信息，两个相邻的关键帧的信息包括两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间。

S102，根据两个相邻的关键帧的信息，确定插值数据计算参数。

具体地，插值数据计算参数为公式(7)中的a,b,c,d。

S103，当第三时间在第一时间和所述第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据。

具体地，目标插值数据为公式(7)中的P(t)。

本申请实施例中，获取样条曲线的两个相邻的关键帧的信息，两个相邻的关键帧的信息包括两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；根据两个相邻的关键帧的信息，确定插值数据计算参数；当第三时间在第一时间和所述第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据；如此，获取样条曲线的两个相邻的关键帧的信息，一般两个相邻的关键帧的时间间隔都会大于游戏一帧更新的时间，大部分的关键帧位置会与上一次插值数据计算中用到的关键帧的位置重叠，当本次计算插值的第三时间处于上次计算插值的第三时间所在的第一时间与第二时间的区间内时，可以复用上次计算过程计算出来的插值数据计算参数，这样就减少了每次寻找关键帧的额外开销，同时降低插值数据计算的乘法次数，从而降低了插值数据计算量，提升了插值数据的处理效率。

可选地，由于粒子系统中的插值计算的时间都是按照递增或递减的方式进行的，通过记录上一次插值计算中用到的关键帧的位置，然后在上次记录得到的位置附近寻找当前需要的关键帧信息，由于一般相邻两个关键帧的时间间隔都会大于游戏中一帧更新的时间，所以大部分的关键帧位置会与上次记录的位置重叠，这样就减少了每次寻找关键帧的额外开销。如图2所示，t₀、t₁、t₂为已知的关键帧分别对应的二维坐标点在时间轴上的时间，当前计算插值数据的位置为t′，那么可以计算得到t′位于t₁、t₂关键帧之间，那么在计算下一个插值位置t″时，只需要判断t″是否位于t₁、t₂之间即可，而不需要从t₀位置重新进行查找，当t″位于t₁、t₂之间时，可以确定t₁、t₂分别对应的已知的两个关键帧为计算t″所对应的插值数据所需要的关键帧。

可选地，当第三时间不在第一时间和第二时间之间时，将第二时间作为查找起始点，确定更新的两个相邻的关键帧，第三时间在更新的两个相邻的关键帧所对应的二维坐标点在时间轴上的时间之间，第二时间大于第一时间，第三时间大于第二时间。

可选地，根据两个相邻的关键帧的信息，确定插值数据计算参数，包括：

根据第一时间、第二时间、第一插值数据、第二插值数据、第一斜率和第二斜率，通过三次赫米特Hermite插值计算，确定插值数据计算参数，两个相邻的关键帧的信息还包括两个相邻的关键帧分别对应的二维坐标点在数据轴上的第一插值数据和第二插值数据、两个相邻的关键帧分别对应的二维坐标点的第一斜率和第二斜率，插值数据计算参数包括第一参数、第二参数、第三参数和第四参数。

具体地，第一时间为公式(1)中的t＝0，第二时间为公式(2)中的t＝1，第一时间、第二时间为二维坐标中横向轴(时间轴或X轴)的坐标值；第一插值数据为公式(1)中的P₀，第二插值数据为公式(2)中的P₁，第一插值数据和第二插值数据为二维坐标中纵向轴(数据轴或Y轴)的坐标值；第一斜率为公式(3)中的P₂，第二斜率为公式(4)中的P₃，第一斜率和第二斜率分别为二维坐标点(0，P₀)和(1，P₁)的斜率；第一参数、第二参数、第三参数和第四参数分别为公式(7)中的a,b,c,d，第一参数、第二参数、第三参数和第四参数为插值计算过程中的系数。

可选地，当第三时间在第一时间和第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据，包括：

当第三时间大于第一时间且小于第二时间时，根据第一参数、第二参数与第三时间的乘积、第三参数与第三时间二次方的乘积和第四参数与第三时间三次方的乘积，确定第三时间对应的目标插值数据。

具体地，第一参数、第二参数与第三时间的乘积、第三参数与第三时间二次方的乘积和第四参数与第三时间三次方的乘积对应公式(7)。

可选地，赫米特插值中每个关键帧对应一个二维坐标点的横向轴(时间轴或X轴)的坐标值、纵向轴(数据轴或Y轴)的坐标值以及经过该点的曲线的斜率，通过二维坐标的点以及经过该点的曲线的斜率来对两个相邻关键帧做插值运算。三次赫米特插值如图3所示，已知相邻的两个关键帧对应的二维坐标的点(0，P₀)和(1，P₁)以及对应点的斜率P₂、P₃，第一时间为0，第二时间为1，第一插值数据为P₀，第二插值数据为P₁，第一斜率为P₂，第二斜率为P₃，插值数据计算参数a,b,c,d分别为第一参数、第二参数、第三参数和第四参数，得到对应的计算插值数据计算参数的公式如下：

P₀＝a+b·t+c·t²+d·t³＝a，(t＝0) 公式(1)

P₁＝a+b·t+c·t²+d·t³＝a+b+c+d，(t＝1) 公式(2)

P₂＝b+2c·t+3d·t²＝b，(t＝0) 公式(3)

P₃＝b+2c·t+3d·t²＝b+2c+3d，(t＝1) 公式(4)

可以将上述公式转换为如下方程组：

解方程得到：

由于上述多项式中右边的系数为已知常量，故可以将其提前计算好，最后得到优化后计算目标插值数据的公式为：

P(t)＝a+t·(b+t·(c+t·d))＝a+b·t+c·t²+d·t³ 公式(7)

其中，

a＝P₀

b＝P₂

c＝-3P₀+3P₁-2P₂-P₃

d＝2P₀-2P₁+P₂+P₃

通过这种优化可以把之前插值计算的13次乘法，缩减为只需要3次乘法，如此，可以进一步减少性能的开销。

可选地，根据目标插值数据，对第一时间和第二时间之间的粒子系统的粒子运动状态进行拟合，确定拟合后的第一时间和第二时间之间的粒子运动状态曲线。具体地，粒子运动状态包括粒子运动轨迹、粒子大小、粒子颜色等。

本申请实施例中提供了另一种插值数据的处理方法，该方法的流程示意图如图4所示，该方法包括：

S401，获取当前需要计算插值的时间t。

具体地，插值为目标插值数据，即为公式(7)中的P(t)。

S402，判断t是否位于上一次插值计算(t_n,t_n+1)的区间内，当t是位于上一次插值计算(t_n,t_n+1)的区间内，则转到S403处理，当t不是位于上一次插值计算(t_n,t_n+1)的区间内，则转到S404处理。

S403，用上一次已经计算好的系数进行插值计算。

具体地，上一次已经计算好的系数为第一参数、第二参数、第三参数和第四参数，即分别为公式(7)中的a,b,c,d；下一步骤转到S406执行。

S404，从t_n+1位置开始查找下一个t所在的区间。

S405，计算区间(t_m,t_m+1)内的系数，用该系数进行插值计算。

具体地，系数为(t_m,t_m+1)的区间对应的插值数据计算参数；t不是位于上一次插值计算(t_n,t_n+1)的区间内，t是位于(t_m,t_m+1)的区间内，t_m大于t_n+1。下一步骤转到S406执行。

S406，完成一次插值计算。

应用本申请实施例，至少具有如下有益效果：

获取样条曲线的两个相邻的关键帧的信息，一般两个相邻的关键帧的时间间隔都会大于一帧更新的时间，大部分的关键帧位置会与上一次插值数据计算中用到的关键帧的位置重叠，当本次计算插值的第三时间处于上次计算插值的第三时间所在的第一时间与第二时间的区间内时，可以复用上次计算过程计算出来的插值数据计算参数，这样就减少了每次寻找关键帧的额外开销，同时降低插值数据计算的乘法次数，从而降低了插值数据计算量，提升了插值数据的处理效率。

实施例二

基于相同的发明构思，本申请实施例还提供了一种插值数据的处理装置，该装置的结构示意图如图5所示，插值数据的处理装置50，包括第一处理单元501、第二处理单元502和第三处理单元503。

第一处理单元501，用于获取样条曲线的两个相邻的关键帧的信息，所述两个相邻的关键帧的信息包括所述两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；

第二处理单元502，用于根据所述两个相邻的关键帧的信息，确定插值数据计算参数；

第三处理单元503，用于当第三时间在所述第一时间和所述第二时间之间时，根据所述插值数据计算参数，确定所述第三时间对应的目标插值数据。

可选地，第三处理单元503，还用于当第三时间不在第一时间和第二时间之间时，将第二时间作为查找起始点，确定更新的两个相邻的关键帧，第三时间在更新的两个相邻的关键帧所对应的二维坐标点在时间轴上的时间之间，第二时间大于所述第一时间，第三时间大于所述第二时间。

可选地，第二处理单元502，具体用于根据第一时间、第二时间、第一插值数据、第二插值数据、第一斜率和第二斜率，通过三次赫米特Hermite插值计算，确定插值数据计算参数，两个相邻的关键帧的信息还包括两个相邻的关键帧分别对应的二维坐标点在数据轴上的第一插值数据和第二插值数据、两个相邻的关键帧分别对应的二维坐标点的第一斜率和第二斜率，插值数据计算参数包括第一参数、第二参数、第三参数和第四参数。

可选地，第三处理单元503，具体用于当第三时间大于第一时间且小于第二时间时，根据第一参数、第二参数与第三时间的乘积、第三参数与第三时间二次方的乘积和第四参数与第三时间三次方的乘积，确定第三时间对应的目标插值数据。

可选地，第三处理单元503，具体用于根据目标插值数据，对第一时间和第二时间之间的粒子系统的粒子运动状态进行拟合，确定拟合后的第一时间和第二时间之间的粒子运动状态曲线。

应用本申请实施例，至少具有如下有益效果：

获取样条曲线的两个相邻的关键帧的信息，两个相邻的关键帧的信息包括两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；根据两个相邻的关键帧的信息，确定插值数据计算参数；当第三时间在第一时间和所述第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据；如此，获取样条曲线的两个相邻的关键帧的信息，一般两个相邻的关键帧的时间间隔都会大于一帧更新的时间，大部分的关键帧位置会与上一次插值数据计算中用到的关键帧的位置重叠，当本次计算插值的第三时间处于上次计算插值的第三时间所在的第一时间与第二时间的区间内时，可以复用上次计算过程计算出来的插值数据计算参数，这样就减少了每次寻找关键帧的额外开销，同时降低插值数据计算的乘法次数，从而降低了插值数据计算量，提升了插值数据的处理效率。

本申请实施例提供的插值数据的处理装置中未详述的内容，可参照上述实施例一提供的插值数据的处理方法，本申请实施例提供的插值数据的处理装置能够达到的有益效果与上述实施例一提供的插值数据的处理方法相同，在此不再赘述。

实施例三

基于相同的发明构思，本申请实施例还提供了另一种电子设备，该电子设备的结构示意图如图6所示，该电子设备6000包括至少一个处理器6001、存储器6002和总线6003，至少一个处理器6001均与存储6002电连接；存储器6002被配置用于存储有至少一个计算机可执行指令，处理器6001被配置用于执行该至少一个计算机可执行指令，从而执行如本申请实施例一中任意一个实施例或任意一种可选实施方式提供的任意一种插值数据的处理方法的步骤。

进一步，处理器6001可以是FPGA(Field－Programmable Gate Array，现场可编程门阵列)或者其它具有逻辑处理能力的器件，如MCU(Microcontroller Unit，微控制单元)、CPU(Central Process Unit，中央处理器)。

应用本申请实施例，至少具有如下有益效果：

获取样条曲线的两个相邻的关键帧的信息，两个相邻的关键帧的信息包括两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；根据两个相邻的关键帧的信息，确定插值数据计算参数；当第三时间在第一时间和所述第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据；如此，获取样条曲线的两个相邻的关键帧的信息，一般两个相邻的关键帧的时间间隔都会大于一帧更新的时间，大部分的关键帧位置会与上一次插值数据计算中用到的关键帧的位置重叠，当本次计算插值的第三时间处于上次计算插值的第三时间所在的第一时间与第二时间的区间内时，可以复用上次计算过程计算出来的插值数据计算参数，这样就减少了每次寻找关键帧的额外开销，同时降低插值数据计算的乘法次数，从而降低了插值数据计算量，提升了插值数据的处理效率。

实施例四

基于相同的发明构思，本申请实施例还提供了一种计算机可读存储介质，存储有计算机程序，该计算机程序用于被处理器执行时实现本申请实施例一中任意一个实施例或任意一种插值数据的处理方法的步骤。

本申请实施例提供的计算机可读存储介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM、和磁光盘)、ROM(Read-Only Memory，只读存储器)、RAM(RandomAccess Memory，随即存储器)、EPROM(Erasable Programmable Read-Only Memory，可擦写可编程只读存储器)、EEPROM(Electrically Erasable Programmable Read-Only Memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，可读存储介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。

应用本申请实施例，至少具有如下有益效果：

获取样条曲线的两个相邻的关键帧的信息，两个相邻的关键帧的信息包括两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；根据两个相邻的关键帧的信息，确定插值数据计算参数；当第三时间在第一时间和所述第二时间之间时，根据插值数据计算参数，确定第三时间对应的目标插值数据；如此，获取样条曲线的两个相邻的关键帧的信息，一般两个相邻的关键帧的时间间隔都会大于一帧更新的时间，大部分的关键帧位置会与上一次插值数据计算中用到的关键帧的位置重叠，当本次计算插值的第三时间处于上次计算插值的第三时间所在的第一时间与第二时间的区间内时，可以复用上次计算过程计算出来的插值数据计算参数，这样就减少了每次寻找关键帧的额外开销，同时降低插值数据计算的乘法次数，从而降低了插值数据计算量，提升了插值数据的处理效率。

本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。本技术领域技术人员可以理解，可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来实现，从而通过计算机或其他可编程数据处理方法的处理器来执行本申请公开的结构图和/或框图和/或流图的框或多个框中指定的方案。

本技术领域技术人员可以理解，本申请中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本申请中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本申请中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。

以上所述仅是本申请的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (7)

1.一种插值数据的处理方法，其特征在于，包括：

获取样条曲线的两个相邻的关键帧的信息，所述两个相邻的关键帧的信息包括所述两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；

根据所述两个相邻的关键帧的信息，确定插值数据计算参数；

所述根据所述两个相邻的关键帧的信息，确定插值数据计算参数，包括：

根据所述第一时间、所述第二时间、第一插值数据、第二插值数据、第一斜率和第二斜率，通过三次赫米特Hermite插值计算，确定所述插值数据计算参数，所述两个相邻的关键帧的信息还包括所述两个相邻的关键帧分别对应的二维坐标点在数据轴上的所述第一插值数据和所述第二插值数据、所述两个相邻的关键帧分别对应的二维坐标点的所述第一斜率和所述第二斜率，所述第一插值数据和所述第二插值数据为二维坐标中纵向轴的坐标值，所述插值数据计算参数包括第一参数、第二参数、第三参数和第四参数；所述第一参数、所述第二参数、所述第三参数和所述第四参数通过以下公式计算：

a＝P₀

b＝P₂

c＝-3P₀+3P₁-2P₂-P₃

d＝2P₀-2P₁+P₂+P₃

其中，a,b,c,d分别为所述第一参数、所述第二参数、所述第三参数和所述第四参数，P₀为所述第一插值数据，P₁为所述第二插值数据，P₂、P₃分别为二维坐标点(0，P₀)和(1，P₁)的斜率；

当本次计算插值的第三时间在上次计算插值的第三时间所在的所述第一时间和所述第二时间之间时，根据所述插值数据计算参数，确定所述本次计算插值的第三时间对应的目标插值数据；其中，

通过以下公式计算所述本次计算插值的第三时间对应的目标插值数据：

P(t)＝a+t·(b+t·(c+t·d))＝a+b·t+c·t²+d·t³

其中，P(t)为所述本次计算插值的第三时间对应的目标插值数据，t为所述本次计算插值的第三时间。

2.根据权利要求1所述的方法，其特征在于，包括：

当所述本次计算插值的第三时间不在所述第一时间和所述第二时间之间时，将所述第二时间作为查找起始点，确定更新的两个相邻的关键帧，所述本次计算插值的第三时间在所述更新的两个相邻的关键帧所对应的二维坐标点在时间轴上的时间之间，所述第二时间大于所述第一时间，所述本次计算插值的第三时间大于所述第二时间。

3.根据权利要求1所述的方法，其特征在于，还包括：

根据所述目标插值数据，对所述第一时间和所述第二时间之间的粒子系统的粒子运动状态进行拟合，确定拟合后的所述第一时间和所述第二时间之间的粒子运动状态曲线。

4.一种插值数据的处理装置，其特征在于，包括：

第一处理单元，用于获取样条曲线的两个相邻的关键帧的信息，所述两个相邻的关键帧的信息包括所述两个相邻的关键帧分别对应的二维坐标点在时间轴上的第一时间和第二时间；

第二处理单元，用于根据所述两个相邻的关键帧的信息，确定插值数据计算参数；

所述第二处理单元，具体用于：

根据所述第一时间、所述第二时间、第一插值数据、第二插值数据、第一斜率和第二斜率，通过三次赫米特Hermite插值计算，确定所述插值数据计算参数，所述两个相邻的关键帧的信息还包括所述两个相邻的关键帧分别对应的二维坐标点在数据轴上的所述第一插值数据和所述第二插值数据、所述两个相邻的关键帧分别对应的二维坐标点的所述第一斜率和所述第二斜率，所述第一插值数据和所述第二插值数据为二维坐标中纵向轴的坐标值，所述插值数据计算参数包括第一参数、第二参数、第三参数和第四参数；所述第一参数、所述第二参数、所述第三参数和所述第四参数通过以下公式计算：

a＝P₀

b＝P₂

c＝-3P₀+3P₁-2P₂-P₃

d＝2P₀-2P₁+P₂+P₃

其中，a,b,c,d分别为所述第一参数、所述第二参数、所述第三参数和所述第四参数，P₀为所述第一插值数据，P₁为所述第二插值数据，P₂、P₃分别为二维坐标点(0，P₀)和(1，P₁)的斜率；

第三处理单元，用于当本次计算插值的第三时间在上次计算插值的第三时间所在的所述第一时间和所述第二时间之间时，根据所述插值数据计算参数，确定所述本次计算插值的第三时间对应的目标插值数据；

所述第三处理单元，具体用于：

通过以下公式计算所述本次计算插值的第三时间对应的目标插值数据：

P(t)＝a+t·(b+t·(c+t·d))＝a+b·t+c·t²+d·t³

其中，P(t)为所述本次计算插值的第三时间对应的目标插值数据，t为所述本次计算插值的第三时间。

5.根据权利要求4所述的装置，其特征在于，包括：

所述第三处理单元，用于当所述本次计算插值的第三时间不在所述第一时间和所述第二时间之间时，将所述第二时间作为查找起始点，确定更新的两个相邻的关键帧，所述本次计算插值的第三时间在所述更新的两个相邻的关键帧所对应的二维坐标点在时间轴上的时间之间，所述第二时间大于所述第一时间，所述本次计算插值的第三时间大于所述第二时间。

6.一种电子设备，其特征在于，包括：处理器、存储器；

所述存储器，用于存储计算机程序；

所述处理器，用于通过调用所述计算机程序，执行上述权利要求1-3中任一项所述的插值数据的处理方法。

7.一种计算机可读存储介质，其特征在于，存储有计算机程序，所述计算机程序用于被处理器执行时实现如权利要求1-3中任一项所述的插值数据的处理方法。

Images