CN106204694B - 一种移动目标对象的方法及装置 - Google Patents

Abstract

本发明公开了一种移动目标对象的方法及装置。其中，该方法包括：获取目标对象的移动路径和移动时长，并确定移动路径上的坐标点；根据移动路径上坐标点的数量以及移动时长确定每个坐标点所对应的移动周期；根据移动路径、以移动周期为周期更新目标对象的坐标参数，坐标参数用于确定目标对象的位置。该方法以固定的移动周期更新目标对象的坐标参数，不需要关注目标对象复杂的速度变化，从而可以减少计算量；同时，移动路径坐标点的坐标值可以提前获取，在需要移动目标对象时直接调用坐标值即可，不需要实时对目标对象的参数进行大量处理，对处理器要求低。

Description

一种移动目标对象的方法及装置

技术领域

本发明涉及动画处理技术领域，尤其涉及一种移动目标对象的方法及装置。

背景技术

在二维或三维动画中，借助柔体物理模拟引擎，模拟对象运动。动画师通过调节布料的物理属性以及环境中的力场，对动画进行物理模拟，制作出对象运动动画。使用物理模拟的方法，可以保留对象(如飘带)运动的物理特征，增强运动的真实感。

通常，在二维飞天动画中，根据动画师对飘带运动规律的经验性理解，手工指定飘带的运动。动画师通过手动绘制关键帧，然后对飘带进行关键帧插值，绘制出飘带运动的动画序列。动画师可以直观控制飘带的运动形态，相对准确地还原动画对象的形态。

在目前的动画制作软件中，一般首先确定目标动画的移动路径和移动速度，进而使得目标动画可以沿着移动路径以相应的移动速度进行移动。对于移动比较复杂的情况，动画的移动速度可能需要实时变化，故需要实时动画的移动速度进行调整，不仅计算瞬时速度的工作量，且实时计算的要求需要处理器具有强大的运行速度，硬件要求较高。

发明内容

本发明实施例提供一种移动目标对象的方法及装置，用于解决现有移动目标对象计算量大的技术问题。

本发明实施例提供的一种移动目标对象的方法，包括以下步骤：

获取目标对象的移动路径和移动时长，并确定移动路径上的坐标点；

根据移动路径上坐标点的数量以及移动时长确定每个坐标点所对应的移动周期；

根据移动路径、以移动周期为周期更新目标对象的坐标参数，坐标参数用于确定目标对象的位置。

在一种可能的实现方式中，根据移动路径、以移动周期为周期更新目标对象的坐标参数，包括：

依次确定移动路径上每个坐标点的坐标值；

以移动周期为周期、周期性将目标对象的坐标参数依次更新为每个坐标点的坐标值。

在一种可能的实现方式中，确定移动路径上的坐标点，包括：

获取移动路径上的关键坐标点和预设的初始坐标点，关键坐标点包括起点、终点、拐点和曲率大于预设阈值的坐标点中的一种或多种。

在一种可能的实现方式中，确定移动路径上的坐标点，包括：

将移动路径分割为多个子移动路径，并确定每段子移动路径对应的目标对象的子移动速度；

依次确定每段子移动路径对应的坐标点子数量，坐标点子数量为根据子移动路径的子移动速度与平均移动速度之间的比例关系确定的坐标点数量，平均移动速度为根据移动路径的总路程和移动时长确定的速度；

将坐标点子数量个坐标点均匀设置于相对应的子移动路径上。

在一种可能的实现方式中，依次确定每段子移动路径对应的坐标点子数量，包括：

根据移动路径的总路程和移动时长确定平均移动速度，并确定与平均移动速度相对应的坐标点标准子数量；

依次确定每段子移动路径对应的坐标点子数量，坐标点子数量与坐标点标准子数量之间的比例关系和平均移动速度与子移动路径的子移动速度之间的比例关系相对应。

基于同样的发明构思，本发明实施例还提供一种移动目标对象的装置，包括：

获取模块，用于获取目标对象的移动路径和移动时长，并确定移动路径上的坐标点；

周期确定模块，用于根据移动路径上坐标点的数量以及移动时长确定每个坐标点所对应的移动周期；

更新模块，用于根据移动路径、以移动周期为周期更新目标对象的坐标参数，坐标参数用于确定目标对象的位置。

在一种可能的实现方式中，更新模块包括：

确定单元，用于依次确定移动路径上每个坐标点的坐标值；

更新单元，用于以移动周期为周期、周期性将目标对象的坐标参数依次更新为每个坐标点的坐标值。

在一种可能的实现方式中，获取模块还用于：获取移动路径上的关键坐标点和预设的初始坐标点，关键坐标点包括起点、终点、拐点和曲率大于预设阈值的坐标点中的一种或多种。

在一种可能的实现方式中，获取模块包括：

分割单元，用于将移动路径分割为多个子移动路径，并确定每段子移动路径对应的目标对象的子移动速度；

数量确定单元，用于依次确定每段子移动路径对应的坐标点子数量，坐标点子数量为根据子移动路径的子移动速度与平均移动速度之间的比例关系确定的坐标点数量，平均移动速度为根据移动路径的总路程和移动时长确定的速度；

设置单元，用于将坐标点子数量个坐标点均匀设置于相对应的子移动路径上。

在一种可能的实现方式中，数量确定单元包括：

确定子单元，用于根据移动路径的总路程和移动时长确定平均移动速度，并确定与平均移动速度相对应的坐标点标准子数量；

处理子单元，用于依次确定每段子移动路径对应的坐标点子数量，坐标点子数量与坐标点标准子数量之间的比例关系和平均移动速度与子移动路径的子移动速度之间的比例关系相对应。

本发明实施例提供的一种移动目标对象的方法及装置，为目标对象设置用于确定目标对象的位置坐标参数，通过将移动路径上坐标点的坐标值依次赋给该坐标参数，从而使得目标对象根据移动路径上坐标点的坐标值进行移动。该方法以固定的移动周期更新目标对象的坐标参数，不需要关注目标对象复杂的速度变化，从而可以减少计算量；同时，移动路径坐标点的坐标值可以提前获取，在需要移动目标对象时直接调用坐标值即可，不需要实时对目标对象的参数进行大量处理，对处理器要求低。通过调整坐标点子数量的大小可以调整目标对象在相应子移动路径上的移动速度，实现目标对象的复杂移动；同时，以坐标点标准子数量为统一标准确定每一个子移动路径的坐标点子数量，能保证坐标点的总数量基本不变，从而可以保证在调整坐标点子数量的前后移动周期保持不变。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例中移动目标对象的方法流程图；

图2为本发明实施例中更新目标对象的坐标参数的方法流程图；

图3为本发明实施例中移动目标对象的方法的第二流程图；

图4为本发明实施例中移动目标对象的装置的结构图；

图5为本发明实施例中更新模块的结构图；

图6为本发明实施例中获取模块的结构图；

图7为本发明实施例中数量确定单元的结构图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

参见图1，本发明实施例提供的一种移动目标对象的方法的流程如下，具体包括步骤101-103：

步骤101：获取目标对象的移动路径和移动时长，并确定移动路径上的坐标点。

本发明实施例中，目标对象即为需要移动的对象，具体可以为一个动画元素。根据具体需求可以为目标对象设置移动路径和移动时长。同时，在预设的坐标系内确定移动路径，移动路径上的每一个点均为一个坐标点；在步骤101中获取移动路径上的多个坐标点。

具体的，上述“确定移动路径上的坐标点”包括：获取移动路径上的关键坐标点和预设的初始坐标点。其中，初始坐标点为预设的坐标点，例如在绘制移动路径时所采样的坐标点；或者在确定移动路径后根据自定义的规则在移动路径上选取的坐标点。关键坐标点包括起点、终点、拐点和曲率大于预设阈值的坐标点中的一种或多种。由于关键坐标点对于确定移动路径的移动方向具有较大影响，故需要采集该关键坐标点。

其中，拐点为改变曲线向上或向下方向的点，直观地说拐点是使当前坐标点的切线穿越曲线的点(即曲线的凹凸分界点)。曲率是针对曲线上某个点的切线方向角对弧长的转动率，通过微分来定义，表明曲线偏离直线的程度。数学上表明曲线在某一点的弯曲程度的数值。曲率越大，表示曲线的弯曲程度越大。当某一坐标点处的曲率大于预设阈值时，说明该坐标点处的曲线弯曲程度足够大，该点对滑动操作的滑动方向影响较大。同时，可能存在某一段连续的移动路径的曲率均大于预设阈值，此时在该段移动路径中随机或均匀采样几个坐标点即可。

步骤102：根据移动路径上坐标点的数量以及移动时长确定每个坐标点所对应的移动周期。

本发明实施例中，每个坐标点对应的移动周期相同，即根据移动路径上坐标点的数量以及移动时长确定周期具体为移动时长除以坐标点的数量即为每个坐标点对应的移动周期。例如当前移动路径的移动时长为1分钟，在步骤101中确定了600个坐标点，则每个坐标点的移动周期均为0.1秒。

步骤103：根据移动路径、以移动周期为周期更新目标对象的坐标参数，坐标参数用于确定目标对象的位置。

本发明实施例中，为目标对象设置坐标参数，用于指示将目标对象移动到界面的哪一位置。具体的，参见图2所示，步骤103中根据移动路径、以移动周期为周期更新目标对象的坐标参数，具体包括步骤201-202：

步骤201：依次确定移动路径上每个坐标点的坐标值；

步骤202：以移动周期为周期、周期性将目标对象的坐标参数依次更新为每个坐标点的坐标值。

本发明实施例中，在步骤101中确定坐标点后，可以沿目标对象的移动方向依次确定移动路径上每个坐标点的坐标值，之后即可以根据该坐标值移动目标对象。具体的，以移动周期为周期、周期性将目标对象的坐标参数依次更新为每个坐标点的坐标值。即将移动路径上每个坐标点的坐标值依次重置给目标对象的坐标参数，目标对象的坐标参数以移动周期进行周期变换。例如，步骤101中确定600个坐标点，移动周期均为0.1秒，且沿目标对象的移动方向确定的标点依次为坐标点001、坐标点002、……、坐标点600，进而可以依次确定600个坐标点的坐标值。在步骤103中，将坐标点001的坐标值赋给目标对象的坐标参数，即目标对象移动到坐标点001对应的位置；在0.1秒(即移动周期)后，将坐标点002的坐标值赋给目标对象的坐标参数，即目标对象移动到坐标点002对应的位置，之后以移动周期为周期，依次将坐标点的坐标值赋给目标参数，目标对象根据坐标参数的更新来更新所处的位置，从而实现目标对象的移动。

本发明实施例提供的一种移动目标对象的方法，为目标对象设置用于确定目标对象的位置坐标参数，通过将移动路径上坐标点的坐标值依次赋给该坐标参数，从而使得目标对象根据移动路径上坐标点的坐标值进行移动。该方法以固定的移动周期更新目标对象的坐标参数，不需要关注目标对象复杂的速度变化，从而可以减少计算量；同时，移动路径坐标点的坐标值可以提前获取，在需要移动目标对象时直接调用坐标值即可，不需要实时对目标对象的参数进行大量处理，对处理器要求低。

在一种可能的实现方式中，参见图3所示，步骤101中确定移动路径上的坐标点，具体包括步骤301-303：

步骤301：将移动路径分割为多个子移动路径，并确定每段子移动路径对应的目标对象的子移动速度。

具体的，将移动路径分割为多个子移动路径，该子移动路径的个数具体可以根据目标对象移动速度的变化率来进行确定，移动速度变化率越大，说明需要经常调整该移动速度，则子移动路径的数量越多；反之，移动速度变化率越小，子移动路径的数量越小。在确定子移动路径后，根据目标对象的移动速度即可以确定每一子移动路径相对应的子移动速度。

步骤302：依次确定每段子移动路径对应的坐标点子数量，坐标点子数量为根据子移动路径的子移动速度与平均移动速度之间的比例关系确定的坐标点数量，平均移动速度为根据移动路径的总路程和移动时长确定的速度。

本发明实施例中，每个子移动路径对应分布有相应数量的坐标点，该数量即为坐标点子数量，通过调整坐标点子数量的大小从而可以调整坐标点的密度，由于目标对象的坐标参数以相同的周期进行更新，故可以调整目标对象的移动速度，坐标点子数量越大，目标对象的移动速度越小。

同时，由于在调整坐标点子数量的大小时，移动路径整体的坐标点的数量也会发生变化，即该移动周期也会发生变化；故对每一段子移动路径需要以一个相同的标准来调整坐标点子数量。具体的，确定每段子移动路径对应的坐标点子数量包括步骤A1-A2：

步骤A1：根据移动路径的总路程和移动时长确定平均移动速度，并确定与平均移动速度相对应的坐标点标准子数量。

步骤A2：依次确定每段子移动路径对应的坐标点子数量，坐标点子数量与坐标点标准子数量之间的比例关系和平均移动速度与子移动路径的子移动速度之间的比例关系相对应。

本发明实施例中，将根据平均移动速度确定的坐标点标准子数量作为标准值，用于确定每个子移动路径相对应的坐标点子数量，且坐标点子数量与坐标点标准子数量之间的比例关系和子移动路径的平均移动速度与子移动速度之间的比例关系相对应。具体的，坐标点子数量为N_i，坐标点标准子数量为N₀，平均移动速度为V0，该子移动路径的子移动速度为V_i，则可以根据以下式子确定坐标点子数量：

由于坐标点子数量为整数，在确定N_i后进行四舍五入即可。由于每一个子移动路径均以该坐标点标准子数量确定坐标点的数量，故最终获得的移动路径全部坐标点的数量与所有子移动路径的坐标点标准子数量之和基本相同。

步骤303：将坐标点子数量个坐标点均匀设置于相对应的子移动路径上。

本发明实施例中，通过调整坐标点子数量的大小可以调整目标对象在相应子移动路径上的移动速度，实现目标对象的复杂移动；同时，以坐标点标准子数量为统一标准确定每一个子移动路径的坐标点子数量，能保证坐标点的总数量基本不变，从而可以保证在调整坐标点子数量的前后移动周期保持不变。

以上详细介绍了本发明实施例中移动目标对象的方法的流程，该方法也可以通过相应的装置实现，下面详细介绍该装置的结构和功能。

本发明实施例提供的一种移动目标对象的装置，参见图4所示，包括：

获取模块41，用于获取目标对象的移动路径和移动时长，并确定移动路径上的坐标点。

周期确定模块42，用于根据移动路径上坐标点的数量以及移动时长确定每个坐标点所对应的移动周期。

更新模块43，用于根据移动路径、以移动周期为周期更新目标对象的坐标参数，坐标参数用于确定目标对象的位置。

在一种可能的实现方式中，参见图5所示，更新模块43包括：

确定单元431，用于依次确定移动路径上每个坐标点的坐标值。

更新单元432，用于以移动周期为周期、周期性将目标对象的坐标参数依次更新为每个坐标点的坐标值。

在一种可能的实现方式中，获取模块41还用于：获取移动路径上的关键坐标点和预设的初始坐标点，关键坐标点包括起点、终点、拐点和曲率大于预设阈值的坐标点中的一种或多种。

在一种可能的实现方式中，参见图6所示，获取模块41包括：

分割单元411，用于将移动路径分割为多个子移动路径，并确定每段子移动路径对应的目标对象的子移动速度。

数量确定单元412，用于依次确定每段子移动路径对应的坐标点子数量，坐标点子数量为根据子移动路径的子移动速度与平均移动速度之间的比例关系确定的坐标点数量，平均移动速度为根据移动路径的总路程和移动时长确定的速度。

设置单元413，用于将坐标点子数量个坐标点均匀设置于相对应的子移动路径上。

在一种可能的实现方式中，参见图7所示，数量确定单元412包括：

确定子单元4121，用于根据移动路径的总路程和移动时长确定平均移动速度，并确定与平均移动速度相对应的坐标点标准子数量。

处理子单元4122，用于依次确定每段子移动路径对应的坐标点子数量，坐标点子数量与坐标点标准子数量之间的比例关系和平均移动速度与子移动路径的子移动速度之间的比例关系相对应。

本发明实施例提供的一种移动目标对象的方法及装置，为目标对象设置用于确定目标对象的位置坐标参数，通过将移动路径上坐标点的坐标值依次赋给该坐标参数，从而使得目标对象根据移动路径上坐标点的坐标值进行移动。该方法以固定的移动周期更新目标对象的坐标参数，不需要关注目标对象复杂的速度变化，从而可以减少计算量；同时，移动路径坐标点的坐标值可以提前获取，在需要移动目标对象时直接调用坐标值即可，不需要实时对目标对象的参数进行大量处理，对处理器要求低。通过调整坐标点子数量的大小可以调整目标对象在相应子移动路径上的移动速度，实现目标对象的复杂移动；同时，以坐标点标准子数量为统一标准确定每一个子移动路径的坐标点子数量，能保证坐标点的总数量基本不变，从而可以保证在调整坐标点子数量的前后移动周期保持不变。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种移动目标对象的方法，其特征在于，包括以下步骤：

获取目标对象的移动路径和移动时长，并确定所述移动路径上的坐标点；

根据所述移动路径上坐标点的数量以及所述移动时长确定每个坐标点所对应的移动周期；

根据所述移动路径、以所述移动周期为周期更新所述目标对象的坐标参数，所述坐标参数用于确定所述目标对象的位置；

所述确定所述移动路径上的坐标点，包括：

将所述移动路径分割为多个子移动路径，并确定每段子移动路径对应的目标对象的子移动速度；

依次确定每段子移动路径对应的坐标点子数量，所述坐标点子数量为根据所述子移动路径的子移动速度与平均移动速度之间的比例关系确定的坐标点数量，所述平均移动速度为根据所述移动路径的总路程和所述移动时长确定的速度；

将坐标点子数量个坐标点均匀设置于相对应的子移动路径上。

2.根据权利要求1所述的方法，其特征在于，所述根据所述移动路径、以所述移动周期为周期更新所述目标对象的坐标参数，包括：

依次确定所述移动路径上每个坐标点的坐标值；

以所述移动周期为周期、周期性将所述目标对象的坐标参数依次更新为每个坐标点的坐标值。

3.根据权利要求1所述的方法，其特征在于，所述确定所述移动路径上的坐标点，包括：

获取所述移动路径上的关键坐标点和预设的初始坐标点，所述关键坐标点包括起点、终点、拐点和曲率大于预设阈值的坐标点中的一种或多种。

4.根据权利要求1所述的方法，其特征在于，所述依次确定每段子移动路径对应的坐标点子数量，包括：

根据所述移动路径的总路程和所述移动时长确定平均移动速度，并确定与所述平均移动速度相对应的坐标点标准子数量；

依次确定每段子移动路径对应的坐标点子数量，所述坐标点子数量与所述坐标点标准子数量之间的比例关系和所述平均移动速度与所述子移动路径的子移动速度之间的比例关系相对应。

5.一种移动目标对象的装置，其特征在于，包括：

获取模块，用于获取目标对象的移动路径和移动时长，并确定所述移动路径上的坐标点；

周期确定模块，用于根据所述移动路径上坐标点的数量以及所述移动时长确定每个坐标点所对应的移动周期；

更新模块，用于根据所述移动路径、以所述移动周期为周期更新所述目标对象的坐标参数，所述坐标参数用于确定所述目标对象的位置；

所述获取模块包括：

分割单元，用于将所述移动路径分割为多个子移动路径，并确定每段子移动路径对应的目标对象的子移动速度；

数量确定单元，用于依次确定每段子移动路径对应的坐标点子数量，所述坐标点子数量为根据所述子移动路径的子移动速度与平均移动速度之间的比例关系确定的坐标点数量，所述平均移动速度为根据所述移动路径的总路程和所述移动时长确定的速度；

设置单元，用于将坐标点子数量个坐标点均匀设置于相对应的子移动路径上。

6.根据权利要求5所述的装置，其特征在于，所述更新模块包括：

确定单元，用于依次确定所述移动路径上每个坐标点的坐标值；

更新单元，用于以所述移动周期为周期、周期性将所述目标对象的坐标参数依次更新为每个坐标点的坐标值。

7.根据权利要求5所述的装置，其特征在于，所述获取模块还用于：获取所述移动路径上的关键坐标点和预设的初始坐标点，所述关键坐标点包括起点、终点、拐点和曲率大于预设阈值的坐标点中的一种或多种。

8.根据权利要求5所述的装置，其特征在于，所述数量确定单元包括：

确定子单元，用于根据所述移动路径的总路程和所述移动时长确定平均移动速度，并确定与所述平均移动速度相对应的坐标点标准子数量；

处理子单元，用于依次确定每段子移动路径对应的坐标点子数量，所述坐标点子数量与所述坐标点标准子数量之间的比例关系和所述平均移动速度与所述子移动路径的子移动速度之间的比例关系相对应。