[发明专利]一种导航网格的重构方法、装置及存储介质

说明书

本发明提供一种导航网格的重构方法、装置及存储介质，所述方法包括：响应于在地图中添加动态阻挡的请求，获取所述动态阻挡的体素数据；将所述动态阻挡的体素数据合并到所述地图的体素数据中，根据合并后的体素数据重构导航网格。本发明实施例通过将动态阻挡对应形状体素化为体素数据，然后将该体素数据和地图体素数据进行合并，合并后，根据合并后的体素数据重构导航网格，这样，可以准确表达动态阻挡在三维空间中的形状，并能和地图自然的结合，从而使得人工智能体能够根据动态阻挡的形状规划路路线。

技术领域

本发明涉及计算机技术领域，尤其涉及一种导航网格的重构方法、装置及存储介质。

背景技术

目前，市面上很多的游戏都有人工智能单位进行寻路的需求，同时随着游戏的玩法功能日益进步，游戏中开始支持玩家或者人工智能单位通过特定的玩法，如：建造、采集、挖掘、技能来修改游戏中的地形。这时游戏需要实时生成并更新路网格，否则寻路算法就会出现路线穿透过阻挡物的表现。

目前市面上常用的商业引擎寻路库，或是开源寻路库，仅支持静态地图导出生成寻路网格。对于动态阻挡，仅支持在游戏运行时，计算动态添加的的阻挡的二维空间上的投影区域，并将该投影区域标记为对应的阻挡类型，然后重构寻路网格。此时投影区域内不再有状态为可行走的寻路网格，从而实现了限制人工智能单位进入阻挡投影区域的效果。然而，由于这种做法仅是简单的将阻挡的投影区域标记为限制行走的区域，只能让寻路路线避开阻挡区域，无法准确将动态阻挡的形状、高度信息体现到寻路中，因此，在这种方案下，动态添加一个梯子和一块石头的效果是一样的，都只能限制进入对应区域，而不能做到让寻路路线正常爬梯子。

发明内容

本发明的目的在于提供一种导航网格的重构方法、装置及存储介质，以解决现有技术将动态阻挡的投影区域标记为限制行走的区域，导致只能让寻路路线避开阻挡区域的技术问题，本发明能够实时地、准确地将动态阻挡的形状信息更新到寻路网格中，从而能够根据动态阻挡的形状规划寻路路线。

第一方面，本发明实施例提供一种导航网格的重构方法，包括：

响应于在地图中添加动态阻挡的请求，获取所述动态阻挡的体素数据；

将所述动态阻挡的体素数据合并到所述地图的体素数据中，根据合并后的体素数据重构导航网格。

优选地，导航网格的重构方法，其特征在于，所述将所述动态阻挡的体素数据合并到地图的体素数据中，根据合并后的体素数据重构导航网格的操作在一独立线程中执行。

优选地，所述导航网格的重构方法还包括：

当主线程检测到所述独立线程根据所述合并后的体素数据重构好导航网格后，将所述地图对应的导航网格替换为根据所述合并后的体素数据重构的导航网格。

优选地，地图的体素数据的生成方法包括：

获取地图；

导出所述地图中所有顶点和三角面信息；

根据人工智能单位可攀爬的坡度和三角面的法线方向标记对应的三角面是否可行走；

对所有三角面进行体素化，得到高度场形式的体素数据；

根据预设的参数过滤掉不可行走的体素数据和边界的体素数据，得到地图的体素数据。

优选地，所述根据合并后的体素数据重构导航网格，包括：

对合并后的体素数据进行烘焙，重构导航网格。

优选地，所述动态阻挡的体素数据预先存储在本地存储器中或对所述动态阻挡的模型动态体素得到。

第二方面，本发明实施例提供一种导航网格的重构装置，包括：

响应模块，响应于在地图中添加动态阻挡的请求，获取所述动态阻挡的体素数据；