[发明专利]寻路数据处理方法及装置、电子设备、存储介质有效
申请号: | 201811326617.7 | 申请日: | 2018-11-08 |
公开(公告)号: | CN109446452B | 公开(公告)日: | 2021-07-13 |
发明(设计)人: | 吴昊泰 | 申请(专利权)人: | 网易(杭州)网络有限公司 |
主分类号: | G06F16/957 | 分类号: | G06F16/957 |
代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 袁礼君;阚梓瑄 |
地址: | 310052 浙江省杭州*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路数 处理 方法 装置 电子设备 存储 介质 | ||
1.一种寻路数据处理方法,其特征在于,包括:
将寻路数据拆分为头文件和数据文件,所述头文件包括所述寻路数据中的头数据和多个图块对应的图块数据的偏移,所述数据文件包括多个图块对应的图块数据;
加载所述头文件,根据虚拟角色的位置确定由预设数量的图块组成的图块矩阵,并加载所述图块矩阵对应的图块数据
其中,所述将寻路数据拆分为头文件和数据文件包括:
获取所述寻路数据中的头数据,所述头数据包括寻路图的原点位置、图块大小以及图块矩阵的宽;
根据所述头数据中的寻路图的原点位置确定各图块对应的图块数据的偏移;
根据所述头数据以及各所述图块数据的偏移生成所述头文件,并根据图块数据生成所述数据文件,以将所述寻路数据拆分为所述头文件和所述数据文件,所述图块数据的偏移是指图块数据存储偏移。
2.根据权利要求1所述的寻路数据处理方法,其特征在于,根据所述头数据中的寻路图的原点位置确定各图块对应的图块数据的偏移包括:
根据所述头数据中寻路图的原点位置确定各图块的编号,并按照预设顺序依次确定各所述图块数据的偏移,所述图块数据的偏移按照行列编码形式进行存储。
3.根据权利要求2所述的寻路数据处理方法,其特征在于,根据所述头数据中寻路图的原点位置确定各图块的编号包括:
根据所述头数据中寻路图的原点位置确定各图块在所述图块矩阵中的位置,并根据各图块在所述图块矩阵中的位置以及所述图块矩阵的宽,确定各图块的编号。
4.根据权利要求2所述的寻路数据处理方法,其特征在于,按照预设顺序依次确定各所述图块数据的偏移包括:
将当前编号对应的图块的图块数据作为下一编号对应的图块数据的偏移。
5.根据权利要求1所述的寻路数据处理方法,其特征在于,根据虚拟角色的位置确定由预设数量的图块组成的图块矩阵,并加载所述图块矩阵对应的图块数据包括:
根据所述虚拟角色的位置以及所述头文件中的头数据,确定所述虚拟角色的位置所在图块的编号;
根据所述虚拟角色的位置所在图块的编号,确定以所述虚拟角色的位置所在的图块为中心的图块矩阵中各图块的编号;
通过所述头文件中的图块数据的偏移,加载所述图块矩阵中各图块的编号对应的图块数据。
6.根据权利要求5所述的寻路数据处理方法,其特征在于,所述方法还包括:
若所述虚拟角色的位置处于图块矩阵中的预设区域之内,则保持所述图块矩阵以及所述图块数据不变;
若所述虚拟角色的位置处于所述预设区域之外,则重新确定由预设数量的图块组成的图块矩阵,并加载重新确定的图块矩阵对应的图块数据。
7.根据权利要求6所述的寻路数据处理方法,其特征在于,重新确定由预设数量的图块组成的图块矩阵,并加载重新确定的图块矩阵对应的图块数据包括:
将重新确定的图块矩阵与所述图块矩阵进行对比,并根据对比结果加载图块数据。
8.根据权利要求7所述的寻路数据处理方法,其特征在于,根据对比结果加载图块数据包括:
确定重新确定的图块矩阵中与所述图块矩阵的不同图块;
加载所述不同图块中只存在于重新确定的图块矩阵的图块的图块数据,并删除所述不同图块中只存在于所述图块矩阵的图块的图块数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于网易(杭州)网络有限公司,未经网易(杭州)网络有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811326617.7/1.html,转载请声明来源钻瓜专利网。