[发明专利]虚拟场景的路径生成方法、装置、计算机设备及存储介质

权利要求书

1.一种虚拟场景的路径生成方法，其特征在于，所述方法包括：

获取虚拟场景高度图，以及所述虚拟场景高度图中需要生成的目标路径的起始点与结束点；

将所述起始点作为所述目标路径的当前路径节点，确定所述虚拟场景高度图中所述当前路径节点的至少一个相邻点；

根据所述当前路径节点与每一相邻点在所述虚拟场景高度图中的高度信息，确定所述当前路径节点与每一相邻点之间的坡度值；

基于所述坡度值，以及每一相邻点与所述当前路径节点以及所述结束点之间的距离值，确定由所述当前路径节点经过每一相邻点到达所述结束点产生的移动消耗值；

基于所述移动消耗值从所述至少一个相邻点中确定出所述目标路径中所述当前路径节点的在后路径节点；

将所述在后路径节点作为新的当前路径节点，重新确定出新的当前路径节点的在后路径节点，直到所述在后路径节点与所述结束点重合，得到所述目标路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述当前路径节点与每一相邻点在所述虚拟场景高度图中的高度信息，确定所述当前路径节点与每一相邻点之间的坡度值，包括：

从所述虚拟场景高度图中获取所述当前路径节点的第一高度值，以及每一相邻点的第二高度值；

计算所述当前路径节点与每一相邻点之间的距离值；

基于所述第一高度值、所述第二高度值以及所述距离值，计算所述当前路径节点与所述相邻点之间的坡度值。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一高度值、所述第二高度值以及所述距离值，计算所述当前路径节点与所述相邻点之间的坡度值，包括：

基于所述第一高度值与所述第二高度值，计算所述当前路径节点与所述相邻点的高度差值；

计算所述高度差值与所述距离值的比值，得到所述坡度值。

4.根据权利要求1所述的方法，其特征在于，在所述基于所述坡度值，以及每一相邻点与所述当前路径节点以及所述结束点之间的距离值，确定由所述当前路径节点经过每一相邻点到达所述结束点产生的移动消耗值之前，所述方法还包括：

从预设的多个坡度值范围中确定所述坡度值对应的目标坡度值范围；

获取所述目标坡度值范围对应的坡度权重；

基于所述坡度权重对所述坡度值进行加权处理，得到加权处理后坡度值；

所述基于所述坡度值，以及每一相邻点与所述当前路径节点以及所述结束点之间的距离值，确定由所述当前路径节点经过每一相邻点到达所述结束点产生的移动消耗值，包括：

基于所述加权处理后坡度值，以及每一相邻点与所述当前路径节点以及所述结束点之间的距离值，确定由所述当前路径节点经过每一相邻点到达所述结束点产生的移动消耗值。

5.根据权利要求1所述的方法，其特征在于，所述基于所述坡度值，以及每一相邻点与所述当前路径节点以及所述结束点之间的距离值，确定由所述当前路径节点经过每一相邻点到达所述结束点产生的移动消耗值，包括：

计算每一相邻点与所述当前路径节点之间的第一距离值，以及计算每一相邻点与所述结束点之间的第二距离值；

基于所述第一距离值与所述第二距离值确定每一相邻点对应的初始移动消耗值；

基于所述坡度值与所述初始移动消耗值，计算由所述当前路径节点经过每一相邻点到达所述结束点产生的移动消耗值。

6.根据权利要求1所述的方法，其特征在于，所述基于所述移动消耗值从所述至少一个相邻点中确定出所述目标路径中所述当前路径节点的在后路径节点，包括：

从所述至少一个相邻点中确定移动消耗最小的相邻点，作为所述目标路径中所述当前路径节点的在后路径节点。

7.根据权利要求1所述的方法，其特征在于，在所述确定所述虚拟场景高度图中所述当前路径节点的至少一个相邻点之前，所述方法还包括：

基于预设的采样参数对所述虚拟场景高度图中的像素点进行重采样处理，得到处理后虚拟场景高度图；

所述确定所述虚拟场景高度图中所述当前路径节点的至少一个相邻点，包括：

从所述处理后虚拟场景高度图中确定所述当前路径节点的至少一个相邻点。