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

权利要求书

1.一种虚拟对象的移动控制方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的虚拟对象的移动控制方法，其特征在于，确定所述虚拟对象的第一目标点，包括：

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

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

3.根据权利要求1所述的虚拟对象的移动控制方法，其特征在于，对所述第一目标点进行延长，得到第二目标点，包括：

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

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

4.根据权利要求3所述的虚拟对象的移动控制方法，其特征在于，基于所述第二目标点进行搜索，得到与所述第二目标点对应的最优点，包括：

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

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

5.根据权利要求4所述的虚拟对象的移动控制方法，其特征在于，获取空闲节点，通过基于拐角代价的A*搜索算法，计算每个所述空闲节点至所述第二目标点的总代价，包括：

通过A*搜索算法得到每个所述空闲节点至所述第二目标点的距离代价；

通过拐角代价函数，计算每个所述空闲节点的拐角代价；

通过每个所述空闲节点的距离代价以及所述拐角代价，得到每个所述空闲节点至所述第二目标点的总代价。

6.根据权利要求5所述的虚拟对象的移动控制方法，其特征在于，通过拐角代价函数，计算每个所述空闲节点的拐角代价，包括：

获取每个所述空闲节点所在拐角的最大检测距离、最远检测节点；

计算每个所述空闲节点至拐角的第一距离以及第二距离、每个所述空闲节点至所述最远检测节点的第三距离以及第四距离；

将所述最大检测距离、第一距离、第二距离、第三距离以及第四距离，输入至所述拐角代价函数中，得到每个所述空闲节点的拐角代价。

7.根据权利要求4所述的虚拟对象的移动控制方法，其特征在于，根据所述总代价得到与所述第二目标点对应的最优点，包括：

对每个所述空闲节点的总代价进行比较，得到最小总代价；

将与所述最小总代价对应的空闲节点，作为与所述第二目标点对应的最优点。

8.根据权利要求1所述的虚拟对象的移动控制方法，其特征在于，通过所述当前位置以及与所述第二目标点对应的最优点，生成所述虚拟对象的目标移动路径，包括：

将所述当前位置作为起点，将与所述第二目标点对应的最优点作为终点，通过A*搜索算法，得到所述当前位置、与所述第二目标点对应的最优点之间的目标移动路径。