【技术实现步骤摘要】
数据处理方法、寻路处理方法、装置及电子设备
本专利技术涉及计算机
,特别是涉及一种数据处理方法、寻路处理方法、装置及电子设备。
技术介绍
随着网络游戏的发展,地图区域越来越大,地形也越来越复杂。游戏单位在地图场景中自动寻路成为一个重要的不可或缺的功能。在例如客户端/服务器(Client/Server,C/S)架构的网络游戏中,服务器机组中的目标服务器在采用寻路算法进行寻路前,需要在启动时导入地图,并处理成寻路算法需要的数据结构。通常情况下,目标服务器需要在启动时对客户端或美术提供的地图数据进行预处理,以将其处理成便于目标服务器读取和计算的数据结构。而当地图数据较大时,处理地图数据会花费大量时间,导致目标服务器启动缓慢。可见现有技术中目标服务器的启动效率较低。
技术实现思路
本专利技术实施例的目的在于提供一种数据处理方法、寻路处理方法、装置及电子设备,以解决现有技术中目标服务器的启动效率较低。具体技术方案如下:在本专利技术实施的第一方面,首先提供了一种数据处理方法,包括:在寻路 ...
【技术保护点】
1.一种数据处理方法,其特征在于,包括:/n在寻路地图数据中,获取N个网格中的网格数据;所述网格数据用于表示所述网格在寻路地图中的位置和形状;N为正整数;/n基于所述N个网格数据,生成N个元组,所述元组包括标识字段与数据字段,所述标识字段用于存储所述元组的数据标记,所述数据字段用于存储所述网格数据;/n根据N个所述元组,生成目标编译文件,其中,所述目标编译文件包括目标函数,当所述目标编译文件被加载时,所述目标函数用于基于所述数据标记获取所述数据标记对应的所述元组。/n
【技术特征摘要】
1.一种数据处理方法,其特征在于,包括:
在寻路地图数据中,获取N个网格中的网格数据;所述网格数据用于表示所述网格在寻路地图中的位置和形状;N为正整数;
基于所述N个网格数据,生成N个元组,所述元组包括标识字段与数据字段,所述标识字段用于存储所述元组的数据标记,所述数据字段用于存储所述网格数据;
根据N个所述元组,生成目标编译文件,其中,所述目标编译文件包括目标函数,当所述目标编译文件被加载时,所述目标函数用于基于所述数据标记获取所述数据标记对应的所述元组。
2.根据权利要求1所述的数据处理方法,其特征在于,所述根据N个所述元组,生成目标编译文件的步骤包括:
利用目标代码语言对所述N个所述元组进行处理,得到与N个所述元组对应的N个代码字符串;
基于所述N个代码字符串与N个所述数据标记,确定所述目标函数;所述目标函数的输入为所述数据标记,所述目标函数的输出为所述数据标记对应的代码字符串;
基于所述目标函数,生成数据代码文件;
对所述数据代码文件进行编译,得到所述目标编译文件。
3.根据权利要求1所述的数据处理方法,其特征在于,所述获取N个网格中的网格数据的步骤包括:
根据所述N个网格中每一网格的顶点数,确定所述N个网格中每一网格的边界数;
根据预设顺序,确定所述N个网格中,每一边界的起点和终点坐标;
根据所述N个网格中的顶点坐标,确定所述N个网格中的中心点坐标。
4.根据权利要求1所述的数据处理方法,其特征在于,所述网格数据包括如下至少一种:
网格状态,用于指示网格对应的地图区域是否可以行走;
边界数量;网格中心点的位置坐标;
边界数据列表,所述边界数据列表包括,所述网格中每一边界的起点和终点的位置坐标;
顶点数据列表,所述顶点数据包括,所述网格中顶点的位置坐标。
5.一种寻路处理方法,其特征在于,包括:
运行目标编译文件,并调用所述目标编译文件中的目标函数;
将目标数据标记作为所述目标函数的输入参数,获取所述目标数据标记对应的目标元组中的网格数据;
根据所述网格数据进行寻路处理;
其中,所述目标元组包括标识字段与数据字段,所述标识字段用于存储所述目标元组的目标数据标记,所述数据字段用于存储所述网格数据;所述网格数据用于表示所述网格在寻路地图中的位置和形状。
6.根据权利要求5所述的寻路处理方法,其特征在于,所述将目标数据标记作为所述目标函数的输入参数,获取所述目标数据标记对应的目标元组中的网格数据的步骤包括:
将目标数据标记作为所述目标函数的输入参数;
获取所述目标函数输出的代码字符串;
运行所述代...
【专利技术属性】
技术研发人员:王隆强,刘伟,
申请(专利权)人:北京奇艺世纪科技有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。