寻路数据处理方法及装置、电子设备、存储介质制造方法及图纸

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

Route-finding data processing methods and devices, electronic equipment and storage media

The present disclosure relates to a path-finding data processing method and device, electronic equipment and storage medium, and relates to the field of computer technology. The method includes: dividing the path-finding data into header files and data files, the header files include header data in the path-finding data and the offset of block data corresponding to multiple blocks, and the data files include block data corresponding to multiple blocks. Loading the header file, determining the block matrix composed of preset number of blocks according to the position of the virtual role, and loading the block data corresponding to the block matrix. This disclosure reduces data loading and memory consumption.

【技术实现步骤摘要】
寻路数据处理方法及装置、电子设备、存储介质
本公开涉及计算机
，具体而言，涉及一种寻路数据处理方法、寻路数据处理装置、电子设备以及计算机可读存储介质。
技术介绍
现有的3D世界寻路大多采用Recast&Detour系统来实现，Recast系统负责将3D世界抽象为一张导航网格(NaviMesh)，Detour系统则提供了在这张导航网格上寻路的功能。在现有的Recast&Detour系统的运行时，导航网格NaviMesh数据是全量加载的，这在大世界的地图中十分占用内存。例如在一个2000×2000的世界中，其寻路图的原始数据大小为68M。真正的运行时，加载到内存中经过处理的数据大小可能会翻倍。对于内存资源有限的手机游戏而言，若全量加载数据会占用大量内存，则导致内存开销较大，从而影响系统稳定性，同时降低数据加载速度和效率，影响游戏应用的流畅性。需要说明的是，在上述
技术介绍
部分公开的数据仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的数据。
技术实现思路
本公开的目的在于提供一种寻路数据处理方法及装置、电子设备、存储介质，进而至少在一定本文档来自技高网...

【技术保护点】
1.一种寻路数据处理方法，其特征在于，包括：将寻路数据拆分为头文件和数据文件，所述头文件包括所述寻路数据中的头数据和多个图块对应的图块数据的偏移，所述数据文件包括多个图块对应的图块数据；加载所述头文件，根据虚拟角色的位置确定由预设数量的图块组成的图块矩阵，并加载所述图块矩阵对应的图块数据。

【技术特征摘要】
1.一种寻路数据处理方法，其特征在于，包括：将寻路数据拆分为头文件和数据文件，所述头文件包括所述寻路数据中的头数据和多个图块对应的图块数据的偏移，所述数据文件包括多个图块对应的图块数据；加载所述头文件，根据虚拟角色的位置确定由预设数量的图块组成的图块矩阵，并加载所述图块矩阵对应的图块数据。2.根据权利要求1所述的寻路数据处理方法，其特征在于，将寻路数据拆分为头文件和数据文件包括：获取所述寻路数据中的头数据，所述头数据包括寻路图的原点位置、图块大小以及图块矩阵的宽；根据所述头数据中的寻路图的原点位置确定各图块对应的图块数据的偏移；根据所述头数据以及各所述图块数据的偏移生成所述头文件，并根据图块数据生成所述数据文件，以将所述寻路数据拆分为所述头文件和所述数据文件。3.根据权利要求2所述的寻路数据处理方法，其特征在于，根据所述头数据中的寻路图的原点位置确定各图块对应的图块数据的偏移包括：根据所述头数据中寻路图的原点位置确定各图块的编号，并按照预设顺序依次确定各所述图块数据的偏移，所述图块数据的偏移按照行列编码形式进行存储。4.根据权利要求3所述的寻路数据处理方法，其特征在于，根据所述头数据中寻路图的原点位置确定各图块的编号包括：根据所述头数据中寻路图的原点位置确定各图块在所述图块矩阵中的位置，并根据各图块在所述图块矩阵中的位置以及所述图块矩阵的宽，确定各图块的编号。5.根据权利要求3所述的寻路数据处理方法，其特征在于，按照预设顺序依次确定各所述图块数据的偏移包括：将当前编号对应的图块的图块数据作为下一编号对应的图块数据的偏移。6.根据权利要求1所述的寻路数据处理方法，其特征在于，根据虚拟角色的位置确定由预设数量的图块组成的图块矩阵，并加载所述图块矩阵对应的图块数据包括：根据所述虚拟角色的位置以及所述头文件中的头数据，确定所述虚拟角色的位置所在图块的编号；根据所...

【专利技术属性】
技术研发人员：吴昊泰，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江,33