寻路方法、装置、电子设备及可读存储介质制造方法及图纸

本申请的实施例提供了一种寻路方法、装置、电子设备及可读存储介质，涉及计算机技术领域。该方法包括：获得寻路任务，其中，寻路任务中包括起点位置及终点位置；判断寻路任务是否是空中寻路任务；在寻路任务为空中寻路任务时，基于B星算法，根据起点位置及终点位置，生成位于空中的第一目标路线。如此，可快速完成空中寻路，提高3D场景中寻路系统的寻路性能。提高3D场景中寻路系统的寻路性能。提高3D场景中寻路系统的寻路性能。

【技术实现步骤摘要】
寻路方法、装置、电子设备及可读存储介质


[0001]本申请涉及计算机
，具体而言，涉及一种寻路方法、装置、电子设备及可读存储介质。

技术介绍

[0002]在网络游戏中，地图场景中的寻路一直都是重中之重，多数玩法都需要用到导航寻路技术，其重要性不言而喻。相比于2D场景中的寻路技术，在3D场景中，寻路技术的复杂度成指数增长。如何保证3D场景中寻路的准确性，稳定性，快速响应性以及服务器性能高效利用，是一项非常重要的设计内容。当前的寻路方案一般仅针对地表面进行寻路，无法完成空中的对象交互寻路。

技术实现思路

[0003]本申请实施例提供了一种寻路方法、装置、电子设备及可读存储介质，其能够快速完成空中寻路，提高3D场景中寻路系统的寻路性能。
[0004]本申请的实施例可以这样实现：
[0005]第一方面，本申请提供一种寻路方法，所述方法包括：
[0006]获得寻路任务，其中，所述寻路任务中包括起点位置及终点位置；
[0007]判断所述寻路任务是否是空中寻路任务；
[0008]在所述寻路任务为空本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种寻路方法，其特征在于，所述方法包括：获得寻路任务，其中，所述寻路任务中包括起点位置及终点位置；判断所述寻路任务是否是空中寻路任务；在所述寻路任务为空中寻路任务时，基于B星算法，根据所述起点位置及终点位置，生成位于空中的第一目标路线。2.根据权利要求1所述的方法，其特征在于，所述在所述寻路任务为空中寻路任务时，基于B星算法，根据所述起点位置及终点位置，生成位于空中的第一目标路线，包括：根据预先划分的各空中区域对应的高度范围、所述起点位置及所述终点位置，确定出所述第一目标路线经过的目标空中区域，其中，不同空中区域对应的高度范围不同，相邻的空中区域间设置有一路点；针对各目标空中区域，并行地基于B星算法根据该目标空中区域对应的起点及终点进行寻路，获得该目标空间区域对应的目标路径段，其中，所述第一目标路线包括各目标空间区域对应的目标路径段，相邻目标空间区域对应的目标路径段的重合点为所述相邻目标空间区域间设置的路点。3.根据权利要求2所述的方法，其特征在于，所述针对各目标空中区域，并行地基于B星算法根据该目标空中区域对应的起点及终点进行寻路，获得该目标空间区域对应的目标路径段，包括：在所述目标空中区域对应的障碍物信息表示该目标空中区域对应的起点与终点之间未存在障碍物的情况下，根据该目标空中区域对应的起点及终点，利用B星算法，生成该目标空中区域对应的目标路径段；在所述目标空中区域对应的障碍物信息表示该目标空中区域对应的起点与终点之间存在障碍物的情况下，若存在的障碍物的位置固定不变且内部相对于所述寻路任务对应的目标对象存在可寻路区域，则确定出该障碍物的相对地表面，利用Recast Navigation基于该相对地表面生成该障碍物对应的第一目标子路径段，并根据存在的障碍物、该目标空中区域对应的起点及终点，利用B星算法生成该目标空中区域的除障碍物所在的子区域之外的区域对应的第二目标子路径段，以得到该目标空中区域对应的目标路径段，其中，所述目标路径段包括所述第一目标子路径段及所述第二目标子路径段。4.根据权利要求3所述的方法，其特征在于，所述针对各目标空中区域，并行地基于B星算法根据该目标空中区域对应的起点及终点进行寻路，获得该目标空间区...

【专利技术属性】
技术研发人员：刘伟亮，
申请(专利权)人：北京像素软件科技股份有限公司，
类型：发明
国别省市：