寻路网格生成方法、装置、电子设备和存储介质制造方法及图纸

本公开实施例提供了寻路网格生成方法、装置、电子设备和存储介质，所述方法包括：响应对寻路物体的更新指令，确定所述寻路物体所覆盖的第一寻路网格；在所述第一寻路网格对应的寻路数据命中缓存数据的情况下，从命中的所述缓存数据中获取与所述第一寻路网格相交的寻路模型的高度场数据；获取所述寻路物体的模型数据，并采用所述寻路物体的模型数据和与所述第一寻路网格相交的寻路模型对应的高度场数据生成第二寻路网格，以实现虚拟对象在所述寻路物体的寻路区域中寻路。根据本公开实施例，通过缓存寻路模型的高度场数据对寻路网格进行重建，解决在游戏运行时动态生成寻路网格对内存的压力比较大，并且生成速度受限的问题。并且生成速度受限的问题。并且生成速度受限的问题。

【技术实现步骤摘要】
寻路网格生成方法、装置、电子设备和存储介质


[0001]本公开涉及计算机
，特别是涉及一种寻路网格生成方法、一种寻路网格生成装置、一种电子设备和一种计算机可读存储介质。

技术介绍

[0002]在游戏中，玩家进行游戏操作可以改变游戏的场景，如建造房屋、建造道路等。Recast是流行的离线生成寻路网格的技术，用来在任意多边形表面上利用场景体素化技术生成寻路网格。Recast通过收集游戏场景的顶点信息，将这些顶点信息体素化得到高度场后，经过一系列处理可以得到一个用于寻路的寻路网格。
[0003]但此技术只能在游戏运行时增加寻路阻挡(可以动态添加或移除到游戏中的，会阻挡角色移动的物体)，而不能够增加新的可行走区域，因此游戏中基于寻路移动的AI(artificial intelligence，人工智能)不能进入玩家新建造的区域。如果需要实现在游戏运行时动态生成寻路网格，需要能够获得游戏场景的所有原始顶点信息，对内存的压力比较大，并且生成速度受限。

技术实现思路

[0004]鉴于上述问题，提出了本公开实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种寻路网格生成方法和相应的一种寻路网格生成装置、一种电子设备，以及一种计算机可读存储介质。
[0005]本公开实施例公开了一种寻路网格生成方法，所述方法包括：
[0006]响应对寻路物体的更新指令，确定所述寻路物体所覆盖的第一寻路网格；寻路网格与对应的寻路模型相交；其中，所述寻路物体为可从游戏中动态添加或移除的，用于阻挡游戏对象移动或为游戏对象提供新的可行走区域的物体；所述寻路模型为虚拟游戏场景中一种或多种游戏对象的模型；
[0007]在所述第一寻路网格对应的寻路数据命中缓存数据的情况下，从命中的所述缓存数据中获取与所述第一寻路网格相交的寻路模型的高度场数据；
[0008]获取所述寻路物体的模型数据，并采用所述寻路物体的模型数据和与所述第一寻路网格相交的寻路模型对应的高度场数据生成第二寻路网格，以实现虚拟对象在所述寻路物体的寻路区域中寻路；所述第二寻路网格包括针对所述寻路物体的寻路区域。
[0009]本公开实施例还公开了一种寻路网格生成装置，所述装置包括：
[0010]确定模块，用于响应对寻路物体的更新指令，确定所述寻路物体所覆盖的第一寻路网格；寻路网格与对应的寻路模型相交；其中，所述寻路物体为可从游戏中动态添加或移除的，用于阻挡游戏对象移动或为游戏对象提供新的可行走区域的物体；所述寻路模型为虚拟游戏场景中一种或多种游戏对象的模型；
[0011]第一获取模块，用于在所述第一寻路网格对应的寻路数据命中缓存数据的情况下，从命中的所述缓存数据中获取与所述第一寻路网格相交的寻路模型的高度场数据；
[0012]获取及生成模块，用于获取所述寻路物体的模型数据，并采用所述寻路物体的模型数据和与所述第一寻路网格相交的寻路模型对应的高度场数据生成第二寻路网格，以实现虚拟对象在所述寻路物体的寻路区域中寻路；所述第二寻路网格包括针对所述寻路物体的寻路区域。
[0013]本公开实施例还公开了一种电子设备，包括：处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述寻路网格生成方法。
[0014]本公开实施例还公开了一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如上所述寻路网格生成方法。
[0015]本公开实施例包括以下优点：
[0016]在本公开实施例中，响应对寻路物体的更新指令，可以确定寻路物体所覆盖的第一寻路网格，在第一寻路网格所对应的寻路数据命中缓存数据的情况下，可以从命中的缓存数据中直接获取与该第一寻路网格相交的寻路模型的高度场数据，然后结合寻路物体的模型数据，即可以生成对应的第二寻路网格，实现构建针对寻路物体的寻路区域，游戏中的虚拟对象可以在新创建的寻路物体的寻路区域中进行寻路。采用上述方法，通过缓存寻路模型的高度场数据对寻路网格进行重建，可以较快实现寻路网格的局部重建，解决现有方案中在游戏运行时动态生成寻路网格，对内存的压力比较大，并且生成速度受限的问题。
附图说明
[0017]图1是本公开实施例提供的一种寻路网格生成方法的步骤流程图；
[0018]图2是本公开实施例提供的另一种寻路网格生成方法的步骤流程图；
[0019]图3是本公开实施例提供的一种寻路网格生成方法的流程示意图；
[0020]图4是本公开实施例提供的一种寻路网格生成装置的结构框图。
具体实施方式
[0021]为使本公开的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本公开作进一步详细的说明，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本公开保护的范围。
[0022]Recast是一个流行的库，用来在任意多边形表面上利用场景体素化技术生成寻路网格。Recast通过收集游戏场景的顶点信息，将这些顶点信息体素化得到高度场后，经过一系列处理可以得到一个用于寻路的寻路网格。当游戏中的AI需要发起寻路时，即可以通过查询这个寻路网格，获取起点和终点之间的连通信息来进行移动。
[0023]但是现有的基于Recast生成寻路网格的技术是离线实现的，在游戏运行时只可以动态提供寻路阻挡，而不能基于新增的寻路阻挡增加或减少可行走区域。
[0024]如果需要实现在游戏运行时动态生成寻路网格，需要能够获得游戏场景的所有原始顶点信息，对内存的压力比较大，并且生成速度受限。
[0025]针对这个缺陷，通过将场景的顶点信息转换为高度场后进行存储，可以较快地实现寻路网格的局部重建。该重建方案的优点是速度比较快，但缺陷是消耗的内存较大，将达
到原来的1.5～5倍。
[0026]基于此，本公开涉及解决现有方案中在游戏运行时动态生成寻路网格，对内存消耗大的问题，并且兼顾寻路网格的重建速度，使得游戏中的虚拟对象能够在新建造的游戏区域中行走。
[0027]本公开实施例，响应对寻路物体的更新指令，可以确定寻路物体所覆盖的第一寻路网格，在第一寻路网格所对应的寻路数据命中缓存数据的情况下，可以从命中的缓存数据中直接获取与该第一寻路网格相交的寻路模型的高度场数据，然后结合寻路物体的模型数据，即可以生成对应的第二寻路网格，实现构建针对寻路物体的寻路区域，游戏中的虚拟对象可以在新创建的寻路物体的寻路区域中进行寻路。采用上述方法，通过缓存寻路模型的高度场数据对寻路网格进行重建，可以较快实现寻路网格的局部重建，解决现有方案中在游戏运行时动态生成寻路网格，对内存的压力比较大，并且生成速度受限的问题。
[0028]参照图1，示出了本公开实施例提供的一种寻路网格生成方法的步骤流程图，具体可以包括如下步骤：
[0029]步骤101，响应对寻路物体的更本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种寻路网格生成方法，其特征在于，所述方法包括：响应对寻路物体的更新指令，确定所述寻路物体所覆盖的第一寻路网格；寻路网格与对应的寻路模型相交；其中，所述寻路物体为可从游戏中动态添加或移除的，用于阻挡游戏对象移动或为游戏对象提供新的可行走区域的物体；所述寻路模型为虚拟游戏场景中一种或多种游戏对象的模型；在所述第一寻路网格对应的寻路数据命中缓存数据的情况下，从命中的所述缓存数据中获取与所述第一寻路网格相交的寻路模型的高度场数据；获取所述寻路物体的模型数据，并采用所述寻路物体的模型数据和与所述第一寻路网格相交的寻路模型对应的高度场数据生成第二寻路网格，以实现虚拟对象在所述寻路物体的寻路区域中寻路；所述第二寻路网格包括针对所述寻路物体的寻路区域。2.根据权利要求1所述的方法，其特征在于，游戏场景对应的寻路网格为离线生成的，并存储有与所述寻路网格对应的寻路数据，所述方法还包括：在游戏服务器启动时，预加载预设的索引信息，获得对应的缓存数据存储于共享内存；所述索引信息用于查找游戏场景中各寻路网格对应的寻路数据。3.根据权利要求2所述的方法，其特征在于，所述寻路数据包括与所述寻路网格相交的寻路模型的模型数据，所述预加载预设的索引信息，获得对应的缓存数据存储于共享内存，包括：预加载所述预设的索引信息，并通过所述预设的索引信息获取与所述寻路网格相交的寻路模型的模型数据；采用与所述寻路网格相交的寻路模型的模型数据生成与所述寻路网格相交的寻路模型的高度场数据和/或凸包数据；将与所述寻路网格相交的寻路模型的高度场数据和/或凸包数据压缩后作为所述缓存数据存储于共享内存。4.根据权利要求3所述的方法，其特征在于，所述预加载所述预设的索引信息，并通过所述预设的索引信息获取与所述寻路网格相交的寻路模型的模型数据，包括：确定针对所述游戏场景的热点区域，并确定所述热点区域对应的所述寻路网格；通过所述预设的索引信息获取与所述寻路网格相交的寻路模型的模型数据。5.根据权利要求1所述的方法，其特征在于，所述采用所述寻路物体的模型数据和与所述第一寻路网格相交的寻路模型对应的高度场数据生成第二寻路网格，包括：采用所述寻路物体的模型数据将所述寻路物体体素化，获得针对所述寻路物体的高度场数据；...

【专利技术属性】
技术研发人员：李康，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：