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

权利要求书

1.一种虚拟空间路径规划方法，其特征在于，应用于电子设备，所述方法包括：

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

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

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

2.根据权利要求1所述的虚拟空间路径规划方法，其特征在于，所述基于所述第二网格数据，规划从起点到终点的二维路径的步骤，包括：

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

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

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

3.根据权利要求2所述的虚拟空间路径规划方法，其特征在于，所述基于所述第三网格数据，规划从所述起点到所述终点之间的二维路径的步骤，包括：

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

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

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

4.根据权利要求1所述的虚拟空间路径规划方法，其特征在于，所述增加所述第一网格数据的高度，获得第二网格数据之前，所述方法还包括：

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

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

5.根据权利要求1所述的虚拟空间路径规划方法，其特征在于，所述方法还包括：

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

6.一种虚拟空间路径规划装置，其特征在于，所述虚拟空间路径规划装置包括：

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

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

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

7.根据权利要求6所述的虚拟空间路径规划装置，其特征在于，所述路径规划模块具体用于：

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

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

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

8.根据权利要求6所述的虚拟空间路径规划装置，其特征在于，所述路径规划模块还用于：

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

9.一种电子设备，其特征在于，所述电子设备包括处理器以及存储器，所述存储器存储有计算机程序，所述计算机程序包括计算机可置信指令，所述处理器运行所述计算机可执行指令时，实现权利要求1-5任意一项所述的虚拟空间路径规划方法。

10.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序包括计算机可执行指令，所述计算机可执行指令被处理器执行时，实现权利要求1-5任意一项所述的虚拟空间路径规划方法。