【技术实现步骤摘要】
三维游戏场景的路线生成方法、装置和存储介质
本专利技术涉及数据处理领域，具体而言，涉及一种三维游戏场景的路线生成方法、装置和存储介质。
技术介绍
目前，在三维(3D)游戏场景中，通常通过开源寻路引擎的Recast工具生成三维导航网格数据，但该三维导航网格数据存在非常多的孤岛区域。这些孤岛区域对于开源寻路引擎Detour来说都是无法寻路的，而这些孤岛区域在三维游戏场景中却是需要进行寻路。大量存在的孤岛区域会导致增大开源寻路引擎的Detour工具寻路失败的概率，降低了搜索有效路径的效率，从而导致对三维游戏场景中虚拟对象的寻路路线的生成效率低的问题。针对现有技术中对三维游戏场景中虚拟对象的寻路路线的生成效率低的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术的主要目的在于提供一种三维游戏场景的路线生成方法、装置和存储介质，以至少解决三维游戏场景中虚拟对象的寻路路线的生成效率低的技术问题。为了实现上述目的，根据本专利技术的一个方面，提供了一种三维游戏场景的路线生成方法。该方法包...
【技术保护点】
1.一种三维游戏场景的路线生成方法，其特征在于，包括：/n通过目标寻路引擎对三维游戏场景的地形进行处理，得到三维导航网格数据，并将所述三维导航网格数据转化为第一二维网格；/n确定所述第一二维网格中的第一类型区域和第二类型区域，其中，所述目标寻路引擎用于辅助虚拟对象在所述第一类型区域中寻路成功或失败，并辅助所述虚拟对象在所述第二类型区域中寻路失败，所述第一类型区域和所述第二类型区域为所述虚拟对象在所述三维游戏场景可寻路的区域；/n将所述第一类型区域和第二类型区域进行连通，得到第二二维网格；/n根据所述第二二维网格生成所述虚拟对象在所述三维游戏场景中的寻路路线。/n
【技术特征摘要】
1.一种三维游戏场景的路线生成方法，其特征在于，包括：
通过目标寻路引擎对三维游戏场景的地形进行处理，得到三维导航网格数据，并将所述三维导航网格数据转化为第一二维网格；
确定所述第一二维网格中的第一类型区域和第二类型区域，其中，所述目标寻路引擎用于辅助虚拟对象在所述第一类型区域中寻路成功或失败，并辅助所述虚拟对象在所述第二类型区域中寻路失败，所述第一类型区域和所述第二类型区域为所述虚拟对象在所述三维游戏场景可寻路的区域；
将所述第一类型区域和第二类型区域进行连通，得到第二二维网格；
根据所述第二二维网格生成所述虚拟对象在所述三维游戏场景中的寻路路线。
2.根据权利要求1所述的方法，其特征在于，将所述第一类型区域和第二类型区域进行连通，得到第二二维网格包括：
获取所述第一类型区域中的第一网格单元，其中，所述第一网格单元位于所述第一类型区域的边界；
在所述第二类型区域的边界上，获取与所述第一网格单元距离最近的第二网格单元；
将所述第一网格单元与对应的所述第二网格单元进行连通，得到所述第二二维网格。
3.根据权利要求2所述的方法，其特征在于，将所述第一网格单元与对应的所述第二网格单元进行连通，得到所述第二二维网格包括以下至少之一：
将所述第一网格单元的信息记录在对应的所述第二网格单元中；
将所述第二网格单元的信息记录在对应的每个所述第一网格单元。
4.根据权利要求3所述的方法，其特征在于，确定所述第一二维网格中的第一类型区域包括：
通过每个所述网格单元的连通属性，确定所述第一二维网格的第一数量的第一区域，其中，所述第一区域中的每相邻两个所述网格单元处于连通状态；
在所述第一数量的所述第一区域中，将具有相同标识信息的多个所述第一区域，合并为一个第二区域，得到第二数量的所述第二区域；
从所述第二数量的所述第二区域中，选取所述第一类型区域和所述第二类型区域。
5.根据权利要求4所述的方法，其特征在于，在所述目标寻路引擎用于辅助虚拟对象在所述第一类型区域中寻路成功的情况下，选取所述第一类型区域包括以下之一：
将区域尺寸大于第一阈值的所述第二区域，确定为所述第一类型区域；
将区域表面平坦度大于第二阈值的所述第二区域，确定为所述第一类型区域；
将与所述三维游戏场景的水平面之间的距离小于第三阈值的所述第二区域，确定为所述第一类型区域；
将目标指令所指示的所述第二区域，确定为所述第一类型区域。
6.根据权利要求5所述的方法，其特征在于，选取所述第二...
【专利技术属性】
技术研发人员：尧华豪，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。