CN110490957B - 物体的变形动画的3d特效展示方法、装置及设备 - Google Patents

Abstract

本申请提供物体的变形动画的3D特效展示方法、装置、设备及介质。所述方法包括：在所述变形动画中，将完成三角化运算的、所述目标物体的几何多面体的所有的点分类得到多个分类点集；确定每个所述分类点集的一个相同位置的点作为参考点；确定每个所述参考点的运动轨迹曲线；确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的运动轨迹曲线；执行所述变形动画，使每个所述参考点按照该参考点的运动轨迹曲线运动，使每个点按照相对于同一个分类点集的所述参考点的运动轨迹曲线运动，以形成3D特效。

Description

物体的变形动画的3D特效展示方法、装置及设备

技术领域

本申请涉及3D特效变形技术领域，具体涉及物体的变形动画的3D 特效展示方法、装置、设备及介质。

背景技术

在绝大部分CAD系统或者其他的一些类似模型创建系统中都不存在模型的变形视觉特效。因为他们面向的目标人群并不是普通人而是工程师。面向普通人的3D模型创建系统需要给用户带来更好的视觉体验。模型与模型之间的转变能够有个比较合理的动画过程，才会对普通人有更好的吸引力。

发明人发现，存在于游戏引擎或者游戏特效中的变形技术，基本上是按3D几何体的部分特征做放大或者缩小的变形，或者部分几何控制点位移变形而做成的特效技术。这一类变形技术针对于同类几何体，或者说差异不大的几何体变形是可行的，但是对于几何体外形差异很大的情况就不太合适了。也有很多电影特效制作人员专门为一些场景制作更好的特效变形动画，但那样的方法成本太高。

发明内容

本申请实施例提供了一种目标物体的变形动画的3D特效展示方法，包括：在所述变形动画中，将完成三角化运算的、所述目标物体的几何多面体的所有的点分类得到多个分类点集；确定每个所述分类点集的一个相同位置的点作为参考点；确定每个所述参考点的运动轨迹曲线；确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的运动轨迹曲线；执行所述变形动画，使每个所述参考点按照该参考点的运动轨迹曲线运动，使每个点按照相对于同一个分类点集的所述参考点的运动轨迹曲线运动，以形成3D特效。

作为本申请的一个方面，所述几何多面体包括多个三角形，所述几何多面体的所有的点的数量为所述多个三角形的数量的三倍。

作为本申请的一个方面，所述将完成三角化运算的、所述目标物体的几何多面体的所有的点分类得到多个分类点集，包括：将所述完成三角化运算的、所述目标物体的几何多面体的所有的点排序得到点集，所述点集按顺序每三个点组成所述几何多面体的一个三角形；将所述点集按顺序以六个点为一组分组，其中，最后剩余的少于等于六个的点为一组；将每组的位置相同的点分为一类得到六个分类点集。

作为本申请的一个方面，所述参考点为所述分类点集的特定位置的点或者所述分类点集的重心点。

作为本申请的一个方面，所述确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的运动轨迹曲线，包括：确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的目标位置点；确定所述目标位置点的周期运动轨迹曲线；确定每个点的逐渐接近所述目标位置点的轨迹曲线。

本申请实施例还提供一种目标物体的变形动画的3D特效展示装置，包括分类点集确定模块、参考点确定模块、参考点轨迹确定模块、点轨迹确定模块、执行模块，所述分类点集确定模块在所述变形动画中，将完成三角化运算的、所述目标物体的几何多面体的所有的点分类得到多个分类点集；所述参考点确定模块确定每个所述分类点集的一个相同位置的点作为参考点；所述参考点轨迹确定模块确定每个所述参考点的运动轨迹曲线；所述点轨迹确定模块确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的运动轨迹曲线；所述执行模块执行所述变形动画，使每个所述参考点按照该参考点的运动轨迹曲线运动，使每个点按照相对于同一个分类点集的所述参考点的运动轨迹曲线运动，以形成3D特效。

作为本申请的一个方面，所述分类点集确定模块包括排序模块、分组模块、分类模块，所述排序模块将所述完成三角化运算的、所述目标物体的几何多面体的所有的点排序得到点集，所述点集按顺序每三个点组成所述几何多面体的一个三角形；所述分组模块将所述点集按顺序以六个点为一组分组，其中，最后剩余的少于等于六个的点为一组；所述分类模块将每组的位置相同的点分为一类得到六个分类点集。

作为本申请的一个方面，所述参考点为所述分类点集的一个特定位置的点或者所述分类点集的重心点。

作为本申请的一个方面，所述点轨迹确定模块包括目标位置点确定模块、目标位置点轨迹确定模块、轨迹曲线确定模块，所述目标位置点确定模块确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的目标位置点；所述目标位置点轨迹确定模块确定所述目标位置点的周期运动轨迹曲线；所述轨迹曲线确定模块确定每个点的逐渐接近所述目标位置点的轨迹曲线。

本申请实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，当所述计算机程序被处理器执行时，使得所述处理器执行上述所述的方法。

本申请的实施例提出的技术方案，能够创造性地解决通用3D几何体的变形特效问题，可以用低成本的方法自动化的生成变形特效动画，并且本方法可以便利的由GPU(Graphics Processing Unit，图形处理器) 来运算实现，从而进一步降低在移动设备上实现此方法的成本。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请一实施例提供的一种目标物体的变形动画的3D特效展示方法流程示意图；

图2为本申请一实施例提供的一种飞机模型示意图；

图3为本申请一实施例提供的一种六类点目标位置示意图；

图4为本申请一实施例提供的一种2类位置点和5类位置点的周期运动轨迹曲线示意图；

图5为本申请另一实施例提供的一种目标物体的变形动画的3D特效展示方法流程示意图；

图6为本申请一实施例提供的一种目标物体的变形动画的3D特效展示装置组成示意图；

图7为本申请另一实施例提供的一种目标物体的变形动画的3D特效展示装置组成示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，以下将结合附图和实施例，对本申请技术方案的具体实施方式进行更加详细、清楚的说明。然而，以下描述的具体实施方式和实施例仅是说明的目的，而不是对本申请的限制。其只是包含了本申请一部分实施例，而不是全部的实施例，本领域技术人员对于本申请的各种变化获得的其他实施例，都属于本申请保护的范围。

图1为本申请一实施例提供的一种目标物体的变形动画的3D特效展示方法流程示意图，包括以下步骤。

在步骤S10中，在变形动画中，将完成三角化运算的、目标物体的几何多面体的所有的点分类得到多个分类点集。

这里的几何多面体为已经完成三角化运算的几何多面体，由多个三角形镶嵌而成。几何多面体包括多个三角形，几何多面体的所有的点的数量为多个三角形的数量的三倍。

该几何多面体的分类点集由该几何多面体包含的所有三角形的顶点组成。

在步骤S20中，确定每个分类点集的一个相同位置的点作为参考点。

参考点可以为分类点集的特定位置的点或者分类点集的重心点。例如特定位置的点可以是每个分类点集的第一点。或者这一组参考点可以设为重心点{r₁，r₂，r₃，...r_(k-1)/2或r_k/2}，并不以此为限。

在步骤S30中，确定每个参考点的运动轨迹曲线。

参考点的运动轨迹曲线可以由方程P_r＝f(r，t)来表达，其中，t代表时间，r代表每个参考点的初始位置。也就是说，参考点的运动位置由时间和初始位置确定，而且t＝0时，P_r＝r。这里的方程可以是任意的连续的运动轨迹。

例如，此运动方程可以是P_r＝r+t×[0，0，1]^T。此方程所描述的运动轨迹即是每个点以原点为初始点，沿着z轴平行方向运动。设每一组所对应参考点运动轨迹为：{P_r1，P_r2，P_r3，...P_r(k-1)/2或P_rk/2}。

在步骤S40中，确定除参考点外的每个点相对于同一个分类点集的参考点的运动轨迹曲线。

为除参考点外的每个点生成一个相对于参考点的目标位置点。首先有了每个参考点的运动轨迹，那么对于每一时刻都可以得到参考点的运动方向。六类点所在目标位置刚好构成一个飞机模型，如图2所示。

以参考点取为0类点位置为例，设参考点位置r为p_r：(x_r，y_r，z_r)，参考点运动方向的单位向量为v：(x_v，y_v，z_v)，然后取u_p：(0，0，1)方向为简易飞机的正面方向，这个正方向可以任意取，这里以z轴方向为例。于是简易飞机的翅膀方向为参考点运动方向v叉乘简易飞机的正面方向u_p。设由此得到的值为h：(h_x，h_y，h_z)。设简易飞机机身长为L，机翼长为L_c，飞机机翼宽为W(L和W可以取大于0的任意数)，则如图3所示，六类点的目标位置如下。

如图3所示，各类点的目标位置如下：0类目标点：p_r，1类目标点：p_r-L×v，2类目标点：p_r-L_c×v+W×h，3类目标点：p_r，4类目标点： p_r-L×v，5类目标点：p_r-L_c×v-W×h，为每个点对应的目标位置点生成一个周期运动轨迹。

这里为了达成目标位置点实现机翼煽动的运动效果，需要生成一个 2类目标点和5类目标点相对于p_r，v和h所做的一个周期运动。这个周期运动定义如下：取h和v的叉乘所得到的向量方向为简易飞机的正上方方向u。设机翼上下运动的振幅为Y，频率为f，圆周率为p_i，如下图4所示，对于2类目标点和5类目标点的运动轨迹如下。

2类目标点：p_r-L_c×v+W×h+Ysin(2f×p_i×t)×u。5类目标点： p_r-L_c×v-W×h+Ysin(2f×p_i×t)×u。

而0，1，3，4类目标点保持与参考点P_r的位置不变。

每一类目标点生成一个运动轨迹，接下来将要为每一类点生成一个接近目标点的轨迹，并且在完成接近以后，将做完全与目标点重合的运动方式。这里，假设整个变形运动从起始时间点0开始，到时间点t₀每一类点实现与其目标点在空间位置上实现完全重合。假设每一类点的初始坐标为p，每一类点的目标点坐标为p_r。设在0到t₁的时间段里，该类点的坐标为p_x，则p_x＝t/t₁×p_r+(t₁-t)/t₁×p。

在步骤S50中，执行变形动画，使每个参考点按照该参考点的运动轨迹曲线运动，使每个点按照相对于同一个分类点集的参考点的运动轨迹曲线运动，以形成3D特效。

执行动画，将会让多面体上所有三角形两两成对(或有一个三角形单独存在)，组合形成简易飞机，一边煽动翅膀一边按照所生成轨迹运动。

本实施例提出的技术方案，能够创造性地解决通用3D几何体的变形特效问题，可以用低成本的方法自动化的生成变形特效动画，并且本方法可以便利的由GPU来运算实现，从而进一步降低在移动设备上实现此方法的成本。

图5为本申请另一实施例提供的一种目标物体的变形动画的3D特效展示方法流程示意图，包括以下步骤。

在步骤S11中，在变形动画中，将完成三角化运算的、目标物体的几何多面体的所有的点排序得到点集，点集按顺序每三个点组成所述几何多面体的一个三角形。

这里的几何多面体为已经完成三角化运算的几何多面体，由多个三角形镶嵌而成。几何多面体包括多个三角形，几何多面体的所有的点的数量为多个三角形的数量的三倍。该几何多面体的分类点集由该几何多面体包含的所有三角形的顶点组成。

将几何多面体所包含的所有点按顺序每3个点一组的方法排序，且同一组的3个点刚好是组成该几何多面体的一个三角形。假设整个几何多面由k(k>0)个三角形组成，则排序完成后的点集为position：{p₀，p₁，p₂， p₃，p₄，p₅，...p_3k，p_3k+1，p_3k+2}。

在步骤S12中，将点集按顺序以六个点为一组分组，其中，最后剩余的少于等于六个的点为一组。

将点集再按顺序，以六个点为一组的方式分组。假如按此分组方法，该点集后面还剩余三个点，则把这三个点单独分一组。假设分组情况如下。

G₀：{p₀，p₁，p₂，p₃，p₄，p₅}，G1：{p₆，p₇，p₈，p₉，p₁₀，p₁₁}，...。

k为奇数时最后一组为G_(k-1)/2：{p_3k-3，p_3k-2，p_3k-1，p_3k，p_3k+1，p_3k+2}。

k为偶数时最后两组为G_(k-2)/2：{p_3k-6，p_3k-5，p_3k-4，p_3k-3，p_3k-2，p_3k-1}， G_k/2：{p_3k，p_3k+1，p_3k+2}。

在步骤S13中，将每组的位置相同的点分为一类得到六个分类点集。

每组的点按照顺序分为六类，即，排序第一位的为0类点，第二位的为1类点，依次类推，第六位的为5类点。按此规则生成一组与点集所对应的分类点集。

即：trigIndex：{0，1，2，3，4，5，0，1，2，3，4，5，...0，1，2， 3，4，5或：0，1，2}，tirgIndex所包含元素的数量与position中所包含的点的数量是相等的。

在本实施例中，分成六个分类点集，在其他实施例中，也可以分成九个分类点集，为了组成三角形的图案，分类点集的个数须是3的倍数。而六个分类点集刚好表示两个三角形的组合体，是组合成有艺术造型的最少的点集分类方法，大大的节省计算资源。如果是三个分类点集，只能组成三角形的图案，没有任何艺术性。而九个分类点集或更多个分类点集，组成的几何体更丰富，但是占用的计算资源也更多。

在步骤S20中，确定每个分类点集的一个相同位置的点作为参考点。

参考点可以设置为分类点集的特定位置的点或者分类点集的重心点。例如特定位置的点可以设置为每个分类点集的第一点。或者特定位置的点可以设置为重心点{r₁，r₂，r₃，...r_(k-1)/2或r_k/2}，并不以此为限。

在步骤S30中，确定每个参考点的运动轨迹曲线。

参考点的运动轨迹曲线可以由方程P_r＝f(r，t)来表达，其中，t代表时间，r代表每个参考点的初始位置。也就是说，参考点的运动位置由时间和初始位置确定，而且t＝0时，P_r＝r。这里的方程可以是任意的连续的运动轨迹。

例如，此运动方程可以是P_r＝r+t×[0，0，1]^T。此方程所描述的运动轨迹即是每个点以原点为初始点，沿着z轴平行方向运动。设每一组所对应参考点运动轨迹为：{Pr₁，Pr₂，Pr₃，...Pr_(k-1)/2或Pr_k/2}。

在步骤S41中，确定除参考点外的每个点相对于同一个分类点集的参考点的目标位置点。

为六类点生成一个相对于参考点及其运动方向的目标位置点。在本实施例中，六类点所在的目标位置刚好构成一个飞机模型，如图2所示。

设参考点位置r为p_r：(x_r，y_r，z_r)，参考点运动方向的单位向量为v： (x_v，y_v，z_v)，然后取up：(0，0，1)方向为简易飞机的正面方向(这个正方向可以任意取，这里以z轴方向为例)。于是简易飞机的翅膀方向为参考点运动方向v叉乘简易飞机的正面方向u_p.设由此得到的值为h：(h_x，h_y，h_z)。设简易飞机机身长为L，机翼长为L_c，飞机机翼宽为W(L和W可以取大于 0的任意数)。

如图3所示，六类点的目标位置如下：0类目标点：p_r，1类目标点： p_r-L×v，2类目标点：p_r-L_c×v+W×h，3类目标点：p_r，4类目标点： p_r-L×v，5类目标点：p_r-L_c×v-W×h。

在步骤S42中，确定目标位置点的周期运动轨迹曲线。

为了达成目标位置点实现机翼煽动的运动效果，需要生成一个2类目标点和5类目标点相对于p_r，v和h所做的一个周期运动。这个周期运动定义为：取h和v的叉乘所得到的向量方向为简易飞机的正上方方向u。设机翼上下运动的振幅为Y，频率为f，圆周率为p_i，如图4。

对于2类目标点和5类目标点的运动轨迹如下：2类目标点：p_r-L_c×v+ W×h+Ysin(2f×p_i×t)×u，5类目标点：p_r-L_c×v-W×h+Ysin(2f× p_i×t)×u，而0，1，3，4类目标点保持与参考点P_r的位置不变。

在步骤S43中，确定每个点的逐渐接近目标位置点的轨迹曲线。

假设整个变形运动从起始时间点0开始，到时间点t₀每一类点实现与其目标点在空间位置上实现完全重合。按1.2的假设，每一类点的初始坐标为p，每一类点的目标点坐标为pr。设在0到t1的时间段里，该类点的坐标为px，则：p_x＝t/t1×p_r+(t1-t)/t1×p。

在步骤S50中，执行变形动画，使每个参考点按照该参考点的运动轨迹曲线运动，使每个点按照相对于同一个分类点集的参考点的运动轨迹曲线运动，以形成3D特效。

执行动画，将会让多面体上所有三角形两两成对(或有一个三角形单独存在)，组合形成简易飞机，一边煽动翅膀一边按照所生成轨迹运动。

本实施例提出的技术方案，能够创造性地解决通用3D几何体的变形特效问题，可以用低成本的方法自动化的生成变形特效动画，并且本方法可以便利的由GPU来运算实现，从而进一步降低在移动设备上实现此方法的成本，并且分成六个分类点集刚好表示两个三角形的组合体，是组合成有艺术造型的最少的点集分类方法，大大的节省计算资源。

一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，当计算机程序被处理器执行时，使得处理器执行上述所述的方法。

一种计算机可读存储介质，其上存储有处理器程序，当计算机程序被处理器执行时，使得所述处理器执行上述所述的方法。

存储器作为一种非暂态计算机可读存储器，可用于存储软件程序、计算机可执行程序以及模块。

处理器通过运行存储在存储截止中的软件程序、指令以及模块，从而执行电子设备的各种功能应用以及数据处理，即实现上述实施例描述的方法。

存储器可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据电子器件的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态性固态存储器件。在一些实施例中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至电子设备。

图6为本申请一实施例提供的一种目标物体的变形动画的3D特效展示装置组成示意图，包括分类点集确定模块1、参考点确定模块2、参考点轨迹确定模块3、点轨迹确定模块4、执行模块5。

分类点集确定模块1在变形动画中，将完成三角化运算的、目标物体的几何多面体的所有的点分类得到多个分类点集。参考点确定模块2 确定每个分类点集的一个相同位置的点作为参考点。参考点轨迹确定模块3确定每个参考点的运动轨迹曲线。点轨迹确定模块4确定除参考点外的每个点相对于同一个分类点集的参考点的运动轨迹曲线。执行模块 5执行变形动画，使每个参考点按照该参考点的运动轨迹曲线运动，使每个点按照相对于同一个分类点集的参考点的运动轨迹曲线运动，以形成3D特效。

图7为本申请另一实施例提供的一种目标物体的变形动画的3D特效展示装置组成示意图，包括分类点集确定模块1、参考点确定模块2、参考点轨迹确定模块3、点轨迹确定模块4、执行模块5。

分类点集确定模块1在变形动画中，将完成三角化运算的、目标物体的几何多面体的所有的点分类得到多个分类点集。参考点确定模块2 确定每个分类点集的一个相同位置的点作为参考点，参考点为分类点集的一个特定位置的点或者分类点集的重心点。参考点轨迹确定模块3确定每个参考点的运动轨迹曲线。点轨迹确定模块4确定除参考点外的每个点相对于同一个分类点集的参考点的运动轨迹曲线。执行模块5执行变形动画，使每个参考点按照该参考点的运动轨迹曲线运动，使每个点按照相对于同一个分类点集的参考点的运动轨迹曲线运动，以形成3D 特效。

分类点集确定模块1包括排序模块11、分组模块12、分类模块13。

排序模块11将完成三角化运算的、目标物体的几何多面体的所有的点排序得到点集，点集按顺序每三个点组成所述几何多面体的一个三角形。分组模块12将点集按顺序以六个点为一组分组，其中，最后剩余的少于等于六个的点为一组。分类模块13将每组的位置相同的点分为一类得到六个分类点集。

点轨迹确定模块4包括目标位置点确定模块41、目标位置点轨迹确定模块42、轨迹曲线确定模块43。目标位置点确定模块41确定除参考点外的每个点相对于参考点的目标位置点。目标位置点轨迹确定模块 42确定目标位置点的周期运动轨迹曲线。轨迹曲线确定模块43确定每个点的逐渐接近目标位置点的轨迹曲线。

需要说明的是，以上参照附图所描述的各个实施例仅用以说明本申请而非限制本申请的范围，本领域的普通技术人员应当理解，在不脱离本申请的精神和范围的前提下对本申请进行的修改或者等同替换，均应涵盖在本申请的范围之内。此外，除上下文另有所指外，以单数形式出现的词包括复数形式，反之亦然。另外，除非特别说明，那么任何实施例的全部或一部分可结合任何其它实施例的全部或一部分来使用。

Claims (8)

1.一种目标物体的变形动画的3D特效展示方法，包括：

在所述变形动画中，将完成三角化运算的、所述目标物体的几何多面体的所有的点分类得到多个分类点集；

其中，所述将完成三角化运算的、所述目标物体的几何多面体的所有的点分类得到多个分类点集，包括：

将所述完成三角化运算的、所述目标物体的几何多面体的所有的点排序得到点集，所述点集按顺序每三个点组成所述几何多面体的一个三角形；

将所述点集按顺序以六个点为一组分组，其中，最后剩余的少于等于六个的点为一组；

将每组的位置相同的点分为一类得到六个分类点集；

确定每个所述分类点集的一个相同位置的点作为参考点；

确定每个所述参考点的运动轨迹曲线；

确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的运动轨迹曲线；

执行所述变形动画，使每个所述参考点按照该参考点的运动轨迹曲线运动，使每个点按照相对于同一个分类点集的所述参考点的运动轨迹曲线运动，以形成3D特效。

2.根据权利要求1所述的方法，其中，所述几何多面体包括多个三角形，所述几何多面体的所有的点的数量为所述多个三角形的数量的三倍。

3.根据权利要求1所述的方法，其中，所述参考点为所述分类点集的特定位置的点或者所述分类点集的重心点。

4.根据权利要求1所述的方法，其中，所述确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的运动轨迹曲线，包括：

确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的目标位置点；

确定所述目标位置点的周期运动轨迹曲线；

确定每个点的逐渐接近所述目标位置点的轨迹曲线。

5.一种目标物体的变形动画的3D特效展示装置，包括：

分类点集确定模块，在所述变形动画中，将完成三角化运算的、所述目标物体的几何多面体的所有的点分类得到多个分类点集；

所述分类点集确定模块包括：

排序模块，将所述完成三角化运算的、所述目标物体的几何多面体的所有的点排序得到点集，所述点集按顺序每三个点组成所述几何多面体的一个三角形；

分组模块，将所述点集按顺序以六个点为一组分组，其中，最后剩余的少于等于六个的点为一组；

分类模块，将每组的位置相同的点分为一类得到六个分类点集；

参考点确定模块，确定每个所述分类点集的一个相同位置的点作为参考点；

参考点轨迹确定模块，确定每个所述参考点的运动轨迹曲线；

点轨迹确定模块，确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的运动轨迹曲线；

执行模块，执行所述变形动画，使每个所述参考点按照该参考点的运动轨迹曲线运动，使每个点按照相对于同一个分类点集的所述参考点的运动轨迹曲线运动，以形成3D特效。

6.根据权利要求5所述的装置，其中，所述参考点为所述分类点集的一个特定位置的点或者所述分类点集的重心点。

7.根据权利要求5所述的装置，其中，所述点轨迹确定模块包括：

目标位置点确定模块，确定除所述参考点外的每个点相对于同一个分类点集的所述参考点的目标位置点；

目标位置点轨迹确定模块，确定所述目标位置点的周期运动轨迹曲线；

轨迹曲线确定模块，确定每个点的逐渐接近所述目标位置点的轨迹曲线。

8.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，当所述计算机程序被处理器执行时，使得所述处理器执行如权利要求1至权利要求4之任一项所述的方法。

Images