[发明专利]运动路径构建方法及装置

说明书

本申请提供运动路径构建方法及装置，其中运动路径构建方法包括：获取目标网格地图，目标网格地图中的端点和边构成目标对象执行目标任务过程中的运动边界；根据目标网格地图中端点和边的位置信息，在目标网格地图中确定目标任务的起点和终点之间的至少一个基准点；基于目标对象的预设运动参数和至少一个基准点的位置信息，确定至少一个路径点；基于起点、终点和至少一个路径点，构建目标对象执行目标任务过程中的运动路径。可以提高构建的运动路径的可靠性，有利于提高针对不同的目标对象提供符合其预设运动参数的运动路径，使构建的运动路径更自然、更多样、更灵活。此外，不仅可以避免运动路径重复的问题，还极大地降低了数据处理量。

技术领域

本申请涉及计算机技术领域，特别涉及一种运动路径构建方法。本申请同时涉及一种运动路径构建装置、一种计算设备，以及一种计算机可读存储介质。

背景技术

随着计算机技术和互联网技术的不断发展，各种各样的人工智能设计层出不穷。寻路是基于视频的网络游戏(例如视频游戏)中人工智能最重要，影响最广泛的主题之一。导航网格(NavMesh，Navigation Mesh)是广泛使用的一种寻路技术，将地图中可走的部分生成连续的多边形/三角形网格，然后使用漏斗算法，将多边形/三角形网格转换为一条路径。然而，使用传统的漏斗方法寻路时，路径结果单一，基于相同的起点和终点寻找出相同的路线，导致多个游戏角色从同一起点移动至同一终点时路径重叠。因此，亟需一种有效的方案以解决上述问题。

发明内容

有鉴于此，本申请实施例提供了一种运动路径构建方法，以解决现有技术中存在的技术缺陷。本申请实施例同时提供了一种运动路径构建装置，一种计算设备，以及一种计算机可读存储介质。

根据本申请实施例的第一方面，提供了一种运动路径构建方法，包括：

获取目标网格地图，所述目标网格地图中的端点和边构成目标对象执行目标任务过程中的运动边界；

根据所述目标网格地图中端点和边的位置信息，在所述目标网格地图中确定所述目标任务的起点和终点之间的至少一个基准点；

基于所述目标对象的预设运动参数和所述至少一个基准点的位置信息，确定至少一个路径点；

基于所述起点、所述终点和所述至少一个路径点，构建所述目标对象执行所述目标任务过程中的运动路径。

可选地，所述基于所述起点、所述终点和所述至少一个路径点，构建所述目标对象执行所述目标任务过程中的运动路径，包括：

将所述起点、所述至少一个路径点和所述终点进行连接，得到所述目标对象执行所述目标任务过程中的初始运动路径；

根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径。

可选地，在所述根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径之前，还包括：

获取预设平滑参数和平滑算法；

根据所述预设平滑参数对所述平滑算法进行设置，得到预设平滑算法。

可选地，所述根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径，包括：

定位所述初始运动路径上的至少一个拐点；

针对所述至少一个拐点中的任意一个拐点，在该拐点的两侧分别设置一个曲线控制点，根据所述预设平滑算法将该拐点进行平滑处理；

在所述至少一个拐点均被平滑处理的情况下，生成所述目标对象执行所述目标任务过程中的运动路径。