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

说明书

本申请实施例公开了一种虚拟场景的路径生成方法、装置、计算机设备及计算机可读存储介质。本方案通过在虚拟场景高度图中选择起始点与结束点，将起始点作为路径节点，根据虚拟场景高度图中路径节点与每一相邻点的高度信息，确定路径节点与每一相邻点之间的坡度值，根据坡度值，以及每一相邻点与路径节点以及结束点之间的距离值，确定由路径节点经过每一相邻点到达结束点产生的移动消耗值，基于移动消耗值从至少一个相邻点中确定路径节点的后一路径节点，将后一路径节点作为新的路径节点，重新确定出新的路径节点的后一路径节点，直到后一路径节点与结束点重合，得到目标路径。以此，可以提高虚拟场景中的路径生成效率。

技术领域

本申请涉及计算机技术领域，具体涉及一种虚拟场景的路径生成方法、装置、计算机设备及计算机可读存储介质。

背景技术

为了使游戏表现的更加真实，游戏中的场景需要与现实世界更加接近，比如，游戏中常见的道路场景等。在游戏场景的地形制作过程中，需要针对场景中的各种道路进行规划。其中，在对游戏场景中的道路进行规划时，需要结合游戏场景地形，不同的地形对应有不同的道路制作。

相关技术中，在对游戏场景中山丘地带的道路规划过程中，制作人员通常会在平面上绘制一条路线的线段，之后将这条线投射在山丘上，从而完成路线的规划。然而，基于人工绘制线段生成道路的方式，需要人工确定每一条虚拟道路的走向，制作效率较低。

发明内容

本申请实施例提供一种虚拟场景的路径生成方法、装置、计算机设备及计算机可读存储介质，可以提高虚拟场景中的路径生成效率。

本申请实施例提供了一种虚拟场景的路径生成方法，包括：

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

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

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

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

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

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

相应的，本申请实施例还提供了一种虚拟场景的路径生成装置，包括：

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

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

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

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

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

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