[发明专利]寻路数据处理方法及装置、电子设备、存储介质

说明书

本公开是关于一种寻路数据处理方法及装置、电子设备、存储介质，涉及计算机技术领域，该方法包括：将寻路数据拆分为头文件和数据文件，所述头文件包括所述寻路数据中的头数据和多个图块对应的图块数据的偏移，所述数据文件包括多个图块对应的图块数据；加载所述头文件，根据虚拟角色的位置确定由预设数量的图块组成的图块矩阵，并加载所述图块矩阵对应的图块数据。本公开减少了数据加载量，也减少了内存消耗。

技术领域

本公开涉及计算机技术领域，具体而言，涉及一种寻路数据处理方法、寻路数据处理装置、电子设备以及计算机可读存储介质。

背景技术

现有的3D世界寻路大多采用RecastDetour系统来实现，Recast系统负责将3D世界抽象为一张导航网格(NaviMesh)，Detour系统则提供了在这张导航网格上寻路的功能。

在现有的RecastDetour系统的运行时，导航网格NaviMesh数据是全量加载的，这在大世界的地图中十分占用内存。例如在一个2000×2000的世界中，其寻路图的原始数据大小为68M。真正的运行时，加载到内存中经过处理的数据大小可能会翻倍。对于内存资源有限的手机游戏而言，若全量加载数据会占用大量内存，则导致内存开销较大，从而影响系统稳定性，同时降低数据加载速度和效率，影响游戏应用的流畅性。

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

发明内容

本公开的目的在于提供一种寻路数据处理方法及装置、电子设备、存储介质，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的加载寻路数据占用内存大的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种寻路数据处理方法，包括：将寻路数据拆分为头文件和数据文件，所述头文件包括所述寻路数据中的头数据和多个图块对应的图块数据的偏移，所述数据文件包括多个图块对应的图块数据；加载所述头文件，根据虚拟角色的位置确定由预设数量的图块组成的图块矩阵，并加载所述图块矩阵对应的图块数据。

在本公开的一种示例性实施例中，将寻路数据拆分为头文件和数据文件包括：获取所述寻路数据中的头数据，所述头数据包括寻路图的原点位置、图块大小以及图块矩阵的宽；根据所述头数据中的寻路图的原点位置确定各图块对应的图块数据的偏移；根据所述头数据以及各所述图块数据的偏移生成所述头文件，并根据图块数据生成所述数据文件，以将所述寻路数据拆分为所述头文件和所述数据文件。

在本公开的一种示例性实施例中，根据所述头数据中的寻路图的原点位置确定各图块对应的图块数据的偏移包括：根据所述头数据中寻路图的原点位置确定各图块的编号，并按照预设顺序依次确定各所述图块数据的偏移，所述图块数据的偏移按照行列编码形式进行存储。

在本公开的一种示例性实施例中，根据所述头数据中寻路图的原点位置确定各图块的编号包括：根据所述头数据中寻路图的原点位置确定各图块在所述图块矩阵中的位置，并根据各图块在所述图块矩阵中的位置以及所述图块矩阵的宽，确定各图块的编号。

在本公开的一种示例性实施例中，按照预设顺序依次确定各所述图块数据的偏移包括：将当前编号对应的图块的图块数据作为下一编号对应的图块数据的偏移。

在本公开的一种示例性实施例中，根据虚拟角色的位置确定由预设数量的图块组成的图块矩阵，并加载所述图块矩阵对应的图块数据包括：根据所述虚拟角色的位置以及所述头文件中的头数据，确定所述虚拟角色的位置所在图块的编号；根据所述虚拟角色的位置所在图块的编号，确定以所述虚拟角色的位置所在的图块为中心的图块矩阵中各图块的编号；通过所述头文件中的图块数据的偏移，加载所述图块矩阵中各图块的编号对应的图块数据。