运动路径构建方法及装置制造方法及图纸

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

【技术实现步骤摘要】
运动路径构建方法及装置


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

技术介绍

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

技术实现思路

[0003]有鉴于此，本申请实施例提供了一种运动路径构建方法，以解决现有技术中存在的技术缺陷。本申请实施例同时提供了一种运动路径构建装置，一种计算设备，以及一种计算机可读存储介质。
[0004]根据本申请实施例的第一方面，提供了一种运动路径构建方法，包括：
[0005]获取目标网格地图，所述目标网格地图中的端点和边构成目标对象执行目标任务过程中的运动边界；
[0006]根据所述目标网格地图中端点和边的位置信息，在所述目标网格地图中确定所述目标任务的起点和终点之间的至少一个基准点；
[0007]基于所述目标对象的预设运动参数和所述至少一个基准点的位置信息，确定至少一个路径点；
[0008]基于所述起点、所述终点和所述至少一个路径点，构建所述目标对象执行所述目标任务过程中的运动路径。
[0009]可选地，所述基于所述起点、所述终点和所述至少一个路径点，构建所述目标对象执行所述目标任务过程中的运动路径，包括：
[0010]将所述起点、所述至少一个路径点和所述终点进行连接，得到所述目标对象执行所述目标任务过程中的初始运动路径；
[0011]根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径。
[0012]可选地，在所述根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径之前，还包括：
[0013]获取预设平滑参数和平滑算法；
[0014]根据所述预设平滑参数对所述平滑算法进行设置，得到预设平滑算法。
[0015]可选地，所述根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径，包括：
[0016]定位所述初始运动路径上的至少一个拐点；
[0017]针对所述至少一个拐点中的任意一个拐点，在该拐点的两侧分别设置一个曲线控制点，根据所述预设平滑算法将该拐点进行平滑处理；
[0018]在所述至少一个拐点均被平滑处理的情况下，生成所述目标对象执行所述目标任务过程中的运动路径。
[0019]可选地，所述根据所述目标网格地图中端点和边的位置信息，在所述目标网格地图中确定所述目标任务的起点和终点之间的至少一个基准点，包括：
[0020]确定所述目标网格地图中所述起点所在的起始网格和所述终点所在的终点网格；
[0021]从所述起始网格至所述终点网格，根据所述目标网格地图中端点和边的位置信息，利用预设寻路算法，确定所述目标网格地图中的至少一个指定邻接边以及各指定邻接边上的基准点。
[0022]可选地，所述从所述起始网格至所述终点网格，根据所述目标网格地图中端点和边的位置信息，利用预设寻路算法，确定所述目标网格地图中的至少一个指定邻接边以及各指定邻接边上的基准点，包括：
[0023]确定所述起始网格与下一邻接网格的指定邻接边，将所述指定邻接边的中点确定为基准点；
[0024]沿着所述目标网格地图的外轮廓，根据所述目标网格地图中端点和边的位置信息，分别确定所述指定邻接边的两端点相邻的下一邻接端点，形成新的两端点；
[0025]在所述新的两端点之间存在邻接边的情况下，将所述邻接边确定为指定邻接边，执行所述将所述指定邻接边的中点确定为基准点的步骤，直至所述终点网格。
[0026]可选地，在所述沿着所述目标网格地图的外轮廓，根据所述目标网格地图中端点和边的位置信息，分别确定所述指定邻接边的两端点相邻的下一邻接端点，形成新的两端点之后，还包括：
[0027]在所述新的两端点之间不存在邻接边的情况下，将所述新的两端点中指定端点的邻接边确定为指定邻接边，所述指定端点为所述新的两端点中存在邻接边的一端点；
[0028]执行所述将所述指定邻接边的中点确定为基准点的步骤，直至所述终点网格。
[0029]可选地，所述基于所述目标对象的预设运动参数和所述至少一个基准点的位置信息，确定至少一个路径点，包括：
[0030]针对所述至少一个基准点中的任意一个基准点，基于所述目标对象的预设运动参数和该基准点的位置信息，在该基准点所在的指定邻接边上确定路径点。
[0031]可选地，所述基于所述目标对象的预设运动参数和该基准点的位置信息，在该基准点所在的指定邻接边上确定路径点，包括：
[0032]根据所述目标对象的预设运动参数，确定路径约束条件；
[0033]根据该基准点的位置信息，在该基准点所在的指定邻接边上确定符合所述路径约束条件的路径点。
[0034]可选地，所述预设运动参数包括行走偏好参数、行走扰动参数、行走稳定参数和所述目标对象体积参数中的至少一个。
[0035]根据本申请实施例的第二方面，提供了一种运动路径构建装置，包括：
[0036]获取模块，被配置为获取目标网格地图，所述目标网格地图中的端点和边构成目标对象执行目标任务过程中的运动边界；
[0037]第一确定模块，被配置为根据所述目标网格地图中端点和边的位置信息，在所述目标网格地图中确定所述目标任务的起点和终点之间的至少一个基准点；
[0038]第二确定模块，被配置为基于所述目标对象的预设运动参数和所述至少一个基准点的位置信息，确定至少一个路径点；
[0039]构建模块，被配置为基于所述起点、所述终点和所述至少一个路径点，构建所述目标对象执行所述目标任务过程中的运动路径。
[0040]可选地，所述构建模块，还被配置为：
[0041]将所述起点、所述至少一个路径点和所述终点进行连接，得到所述目标对象执行所述目标任务过程中的初始运动路径；
[0042]根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径。
[0043]可选地，所述构建模块，还被配置为：
[0044]获取预设平滑参数和平滑算法；
[0045]根据所述预设平滑参数对所述平滑算法进行设置，得到预设平滑算法。
[0046]可选地，所述构建模块本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种运动路径构建方法，其特征在于，包括：获取目标网格地图，所述目标网格地图中的端点和边构成目标对象执行目标任务过程中的运动边界；根据所述目标网格地图中端点和边的位置信息，在所述目标网格地图中确定所述目标任务的起点和终点之间的至少一个基准点；基于所述目标对象的预设运动参数和所述至少一个基准点的位置信息，确定至少一个路径点；基于所述起点、所述终点和所述至少一个路径点，构建所述目标对象执行所述目标任务过程中的运动路径。2.根据权利要求1所述的方法，其特征在于，所述基于所述起点、所述终点和所述至少一个路径点，构建所述目标对象执行所述目标任务过程中的运动路径，包括：将所述起点、所述至少一个路径点和所述终点进行连接，得到所述目标对象执行所述目标任务过程中的初始运动路径；根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径。3.根据权利要求2所述的方法，其特征在于，在所述根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径之前，还包括：获取预设平滑参数和平滑算法；根据所述预设平滑参数对所述平滑算法进行设置，得到预设平滑算法。4.根据权利要求2或3所述的方法，其特征在于，所述根据预设平滑算法对所述初始运动路径进行路径平滑处理，生成所述目标对象执行所述目标任务过程中的运动路径，包括：定位所述初始运动路径上的至少一个拐点；针对所述至少一个拐点中的任意一个拐点，在该拐点的两侧分别设置一个曲线控制点，根据所述预设平滑算法将该拐点进行平滑处理；在所述至少一个拐点均被平滑处理的情况下，生成所述目标对象执行所述目标任务过程中的运动路径。5.根据权利要求1所述的方法，其特征在于，所述根据所述目标网格地图中端点和边的位置信息，在所述目标网格地图中确定所述目标任务的起点和终点之间的至少一个基准点，包括：确定所述目标网格地图中所述起点所在的起始网格和所述终点所在的终点网格；从所述起始网格至所述终点网格，根据所述目标网格地图中端点和边的位置信息，利用预设寻路算法，确定所述目标网格地图中的至少一个指定邻接边以及各指定邻接边上的基准点。6.根据权利要求5所述的方法，其特征在于，所述从所述起始网格至所述终点网格，根据所述目标网格地图中端点和边的位置信息，利用预设寻路算法，确定所述目标网格地图中的至少一个指定邻接边以及各指定邻接边上的基准点，包括：确定所述起始网格与下一邻接网格的指定邻接边，将所述指定邻接边的中点确定为基准点；
沿着所述目标网格地图的外轮廓，根据所述目标网格地图中端...

【专利技术属性】
技术研发人员：梁斌，罗富文，岳雄，王思齐，
申请(专利权)人：珠海金山数字网络科技有限公司，
类型：发明
国别省市：