[发明专利]虚拟对象的移动控制方法和装置、存储介质、电子设备

说明书

本公开是关于一种虚拟对象的移动控制方法和装置、计算机可读存储介质、电子设备，涉及计算机技术领域，该方法包括：响应用户对虚拟对象的操控，控制所述虚拟对象进行移动；在移动过程中，在所述虚拟对象的当前位置的下一帧位置存在阻挡时，确定所述虚拟对象的第一目标点；对所述第一目标点进行延长，得到第二目标点，基于所述第二目标点进行搜索，得到与所述第二目标点对应的最优点；通过所述当前位置以及与所述第二目标点对应的最优点，生成所述虚拟对象的目标移动路径，控制所述虚拟对象根据所述目标移动路径进行移动。本公开消除了虚拟对象在阻挡附近移动时出现的锯齿感，实现了对虚拟对象的实时路径平滑。

技术领域

本公开实施例涉及计算机技术领域，具体而言，涉及一种虚拟对象的移动控制方法和装置、可读存储介质以及电子设备。

背景技术

虚拟对象的移动在游戏中是必不可少的环节，在游戏中导航网格是最常见也是最简单的移动阻挡方式，让虚拟对象的移动从连续的空间转换为离散的空间。

在离散的网格中进行寻路，当虚拟对象靠近阻挡时，由于阻挡被网格化，虚拟对象在阻挡边移动会产生明显的锯齿感，相关技术中通过路径平滑算法来解决该技术问题，常见的路径平滑算法有弗洛伊德路径平滑算法和贝塞尔曲线。

但是，弗洛伊德路径平滑算法和贝塞尔曲线均需要知道虚拟对象移动的目标点，对于目标点不确定的虚拟对象的移动无法起到路径平滑的作用。

因此，需要提供一种新的虚拟对象的移动控制方法。

需要说明的是，在上述背景技术部分发明的信息仅用于加强对本发明的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种虚拟对象的移动控制方法、虚拟对象的移动控制装置、计算机可读存储介质以及电子设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的当虚拟对象在阻挡边进行移动时会产生锯齿感的问题。

根据本公开的一个方面，提供一种虚拟对象的移动控制方法，包括：

响应用户对虚拟对象的操控，控制所述虚拟对象进行移动；

在移动过程中，在所述虚拟对象的当前位置的下一帧位置存在阻挡时，确定所述虚拟对象的第一目标点；

对所述第一目标点进行延长，得到第二目标点，基于所述第二目标点进行搜索，得到与所述第二目标点对应的最优点；

通过所述当前位置以及与所述第二目标点对应的最优点，生成所述虚拟对象的目标移动路径，控制所述虚拟对象根据所述目标移动路径进行移动。

在本公开的一种示例性实施例中，确定所述虚拟对象的第一目标点，包括：

在所述虚拟对象的当前位置的下一帧位置不存在阻挡时，根据所述用户对所述虚拟对象的操控，确定所述虚拟对象到达的目标点；

将所述虚拟对象到达的目标点确定为所述第一目标点。

在本公开的一种示例性实施例中，对所述第一目标点进行延长，得到第二目标点，包括：

获取所述虚拟对象的移动方向，根据所述虚拟对象的移动速度以及预设移动参数，得到所述第一目标点的延长距离；

沿着所述虚拟对象的移动方向，通过所述延长对所述第一目标点进行延长，得到所述第二目标点。

在本公开的一种示例性实施例中，基于所述第二目标点进行搜索，得到与所述第二目标点对应的最优点，包括：

获取空闲节点，通过基于拐角代价的A*搜索算法，计算每个所述空闲节点至所述第二目标点的总代价；

根据所述总代价得到与所述第二目标点对应的最优点。