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

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

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


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

技术介绍

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

技术实现思路

[0003]本申请实施例提供了一种寻路方法、装置、电子设备及可读存储介质，其能够快速完成空中寻路，提高3D场景中寻路系统的寻路性能。
[0004]本申请的实施例可以这样实现：
[0005]第一方面，本申请提供一种寻路方法，所述方法包括：
[0006]获得寻路任务，其中，所述寻路任务中包括起点位置及终点位置；
[0007]判断所述寻路任务是否是空中寻路任务；
[0008]在所述寻路任务为空中寻路任务时，基于B星算法，根据所述起点位置及终点位置，生成位于空中的第一目标路线。
[0009]第二方面，本申请提供一种寻路装置，所述装置包括：
[0010]任务获得模块，用于获得寻路任务，其中，所述寻路任务中包括起点位置及终点位置；
[0011]判断模块，用于判断所述寻路任务是否是空中寻路任务；
[0012]规划模块，用于在所述寻路任务为空中寻路任务时，基于B星算法，根据所述起点位置及终点位置，生成位于空中的第一目标路线。
[0013]第三方面，本申请提供一种电子设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的机器可执行指令，所述处理器可执行所述机器可执行指令以实现前述实施方式中任意一项所述的寻路方法。
[0014]第四方面，本申请提供一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如前述实施方式中任意一项所述的寻路方法。
[0015]本申请实施例提供的寻路方法、装置、电子设备及可读存储介质，在在获得的寻路任务为空中寻路任务的情况下，基于B星算法，根据该寻路任务中的起点位置及终点位置生成位于空中的第一目标路线。如此，可快速完成空中寻路，提高3D场景中寻路系统的寻路性能。
附图说明
[0016]为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0017]图1为本申请实施例提供的电子设备的方框示意图；
[0018]图2为本申请实施例提供的寻路方法的流程示意图之一；
[0019]图3为图2中步骤S130包括的子步骤的流程示意图；
[0020]图4为本申请实施例提供的寻路方法的流程示意图之二；
[0021]图5为本申请实施例提供的寻路方法的流程示意图之三；
[0022]图6为本申请实施例提供的寻路装置的方框示意图之一；
[0023]图7为本申请实施例提供的寻路装置的方框示意图之二。
[0024]图标：100
‑
电子设备；110
‑
存储器；120
‑
处理器；130
‑
通信单元；200
‑
寻路装置；201
‑
预处理模块；210
‑
任务获得模块；220
‑
判断模块；230
‑
规划模块。
具体实施方式
[0025]为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。
[0026]因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0027]需要说明的是，术语“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0028]Recast Navigation(下面简称RNV)是一款非常强大的寻路系统解决方案，被广泛应用于各大游戏引擎(Unreal,Unity等)。RNV方案在体素的概念的基础上，进一步提炼，最终使用NavMesh(导航网格)的概念来表达3D场景。RNV方案是采用A*算法和NavMesh的组合来保证3D场景中的寻路可达性。但RNV方案所有的操作都是基于地表面，无法完成空中的对象交互寻路。
[0029]本申请实施例提供了一种寻路方法、装置、电子设备及可读存储介质，可快速完成空中寻路，以满足空中交互的需求，提高3D场景中寻路系统的寻路性能。
[0030]下面结合附图，对本申请的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。
[0031]请参照图1，图1为本申请实施例提供的电子设备100的方框示意图。所述电子设备100可以是，但不限于，服务器等。所述电子设备100包括存储器110、处理器120及通信单元130。所述存储器110、处理器120以及通信单元130各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。
[0032]其中，存储器110用于存储程序或者数据。所述存储器110可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read
‑
Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read
‑
Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable 本文档来自技高网...

【技术保护点】

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

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