[发明专利]虚拟空间路径规划方法、装置、电子设备及存储介质

说明书

本申请提供的虚拟空间路径规划方法、装置、电子设备及存储介质。电子设备增加第一网格数据中的高度，使得原本覆盖在地表的网格整体移动至距离地表一定高度，使得在规划路径时不需要考虑如何规避不适合规划路径的区域。并且，通过网格将三维空间中的路径规划问题，转化成二维空间中的路径规划问题，进一步减少路径规划时的计算量，因此，能够提高路径规划的效率。

技术领域

本申请涉及计算机领域，具体而言，涉及一种虚拟空间路径规划方法、装置、电子设备及存储介质。

背景技术

基于虚拟空间的娱乐项目中，当虚拟空间的范围较大时，往往需要为用户规划从起点到终点的路径。

然而，由于实际虚拟空间中地表的地形极为复杂，因此，在进行路径规划时需要考虑众多因数，导致路径规划的计算过程较为复杂，需要较长的时间才能给出路径规划的结果。

发明内容

第一方面，本申请实施例提供一种虚拟空间路径规划方法，应用于电子设备，所述方法包括：

获取多个网格的第一网格数据，其中，所述多个网格用于覆盖在三维地形的表面，各所述第一网格数据包括所述第一网格数据对应网格的位置以及所述位置的高度；

增加所述第一网格数据中的高度，获得第二网格数据；

基于所述第二网格数据，规划从起点到终点之间的二维路径。

在一种可能的实现方式中，所述基于所述第二网格数据，规划从起点到终点的二维路径的步骤，包括：

从所述第二网格数据中确定出目标网格数据，其中，所述目标网格数据中的高度低于邻域网格数据中的高度，所述目标网格数据对应的网格与所述邻域网格数据对应的网格相邻；

减小所述目标网格数据与所述邻域网格数据之间的高度差距，获得第三网格数据；

基于所述第三网格数据，规划从所述起点到所述终点之间的二维路径。

在一种可能的实现方式中，所述基于所述第三网格数据，规划从所述起点到所述终点之间的二维路径的步骤，包括：

从所述第三网格数据中确定出边缘网格数据，其中，与所述边缘网格数据相对应的邻域网格数据的数量小于数量阈值；

增加所述边缘网格数据中的高度，获得第四网格数据；

基于所述第四网格数据，规划从所述起点到所述终点之间的二维路径。

在一种可能的实现方式中，所述增加所述第一网格数据的高度，获得第二网格数据之前，所述方法还包括：

从所述第一网格数据中确定出异常数据，其中，所述异常数据的高度低于参考高度；

将所述异常数据从所述第一网格数据中移除。

在一种可能的实现方式中，所述方法还包括：

沿所述二维路径规划所述三维地形中从所述起点到所述终点的三维路径。

第二方面，本申请实施例提供一种虚拟空间路径规划装置，所述虚拟空间路径规划装置包括：

数据获取模块，用于获取多个网格的第一网格数据，其中，所述多个网格用于覆盖在三维地形的表面，各所述第一网格数据包括所述第一网格数据对应网格的位置以及所述位置的高度；

数据调整模块，用于增加所述第一网格数据中的高度，获得第二网格数据；

路径规划模块，用于基于所述第二网格数据，规划从起点到终点之间的二维路径。

在一种可能的实现方式中，所述路径规划模块具体用于：