路径生成方法以及装置与流程

本申请实施例涉及计算机，特别涉及一种路径生成方法。

背景技术：

1、现代游戏越来越需要更大的、更能真实模拟出现实自然的大世界环境。3d游戏内的大世界环境会模拟现实自然，设置各种各样的地形地貌，比如山地、平原、沙漠、梯田等。因此，与现实自然类似地，游戏内的大世界环境也需要制作合理且自然的道路系统。

2、然而目前，为了使道路系统能够更契合游戏内地形特征，通常需要在已生成地形地貌的基础上，人工介入处理各类细节，比如根据需要加铺路面、设置路径走向、设置转弯急缓程度等等。导致道路系统制作过程复杂、制作成本过高，并且，大量的细节数据也会使得游戏启动时需要加载的数据量过大，影响游戏启动效率。

技术实现思路

1、有鉴于此，本申请实施例提供了一种路径生成方法。本申请一个或者多个实施例同时涉及一种路径生成装置，一种计算设备，一种计算机可读存储介质以及一种计算机程序，以解决现有技术中存在的技术缺陷。

2、根据本申请实施例的第一方面，提供了一种路径生成方法，包括：

3、获取目标场景中各路径节点的位置信息、地形信息和空间属性参数；

4、从预设的起始路径节点开始，根据各路径节点的位置信息，确定当前路径节点的各相邻节点；

5、根据当前路径节点的地形信息和各相邻节点的空间属性参数，从各相邻节点中筛选与地形信息匹配的目标相邻节点；

6、在目标相邻节点为预设的终止路径节点的情况下，生成起始路径节点与终止路径节点间的目标路径。

7、根据本申请实施例的第二方面，提供了一种路径生成装置，包括：

8、获取模块，被配置为获取目标场景中各路径节点的位置信息、地形信息和空间属性参数；

9、确定模块，被配置为从预设的起始路径节点开始，根据各路径节点的位置信息，确定当前路径节点的各相邻节点；

10、匹配模块，被配置为根据当前路径节点的地形信息和各相邻节点的空间属性参数，从各相邻节点中筛选与地形信息匹配的目标相邻节点；

11、生成模块，被配置为在目标相邻节点为预设的终止路径节点的情况下，生成起始路径节点与终止路径节点间的目标路径。

12、根据本申请实施例的第三方面，提供了一种计算设备，包括：

13、存储器和处理器；

14、所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令，该计算机可执行指令被处理器执行时实现上述路径生成方法的步骤。

15、根据本申请实施例的第四方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，该指令被处理器执行时实现上述路径生成方法的步骤。

16、根据本申请实施例的第五方面，提供了一种计算机程序，其中，当所述计算机程序在计算机中执行时，令计算机执行上述路径生成方法的步骤。

17、本申请一个实施例实现了获取目标场景中各路径节点的位置信息、地形信息和空间属性参数；从预设的起始路径节点开始，根据各路径节点的位置信息，确定当前路径节点的各相邻节点；根据当前路径节点的地形信息和各相邻节点的空间属性参数，从各相邻节点中筛选与地形信息匹配的目标相邻节点；在目标相邻节点为预设的终止路径节点的情况下，生成起始路径节点与终止路径节点间的目标路径。

18、如此，通过获取目标场景中各路径节点的位置信息、地形信息和空间属性参数，能够在基于位置信息搜索相邻路径节点的基础上，根据地形信息和空间属性参数融入对三维地形特征的分析；通过从预设的起始路径节点开始，根据各路径节点的位置信息，确定当前路径节点的各相邻节点，能够根据节点位置信息搜索获得节点的各相邻节点，提高节点搜索效率；通过根据当前路径节点的地形信息和各相邻节点的空间属性参数，从各相邻节点中筛选与地形信息匹配的目标相邻节点，能够获得更符合目标场景三维地形特征的路径节点，从而使目标场景中生成的路径能够更好地模拟现实自然中的路径，进而使得目标场景能够更好地模拟现实自然的大世界环境；通过在目标相邻节点为预设的终止路径节点的情况下，生成起始路径节点与终止路径节点间的目标路径，能够基于搜索得到的各路径节点自动生成路径，无需介入人工调整，提高路径生成效率。

技术特征：

1.一种路径生成方法，其特征在于，包括：

2.根据权利要求1所述的路径生成方法，其特征在于，所述获取目标场景中各路径节点的地形信息，包括：

3.根据权利要求1所述的路径生成方法，其特征在于，所述空间属性参数包括角度信息，所述获取目标场景中各路径节点的空间属性参数，包括：

4.根据权利要求1所述的路径生成方法，其特征在于，所述从预设的起始路径节点开始，根据所述各路径节点的位置信息，确定当前路径节点的各相邻节点，包括：

5.根据权利要求1所述的路径生成方法，其特征在于，所述根据所述当前路径节点的地形信息和所述各相邻节点的空间属性参数，从所述各相邻节点中筛选与所述地形信息匹配的目标相邻节点，包括：

6.根据权利要求5所述的路径生成方法，其特征在于，所述针对任一相邻节点，根据所述当前路径节点的地形信息和所述任一相邻节点的空间属性参数，识别所述任一相邻节点是否与所述地形信息匹配，包括：

7.根据权利要求6所述的路径生成方法，其特征在于，所述根据所述当前路径节点的地形信息，确定所述当前路径节点对应的空间限制条件，包括如下至少一个步骤：

8.根据权利要求5所述的路径生成方法，其特征在于，所述基于与所述地形信息匹配的相邻节点，确定目标相邻节点，包括：

9.根据权利要求8所述的路径生成方法，其特征在于，所述基于所述当前路径节点的位置信息、空间属性参数和各初始相邻节点的位置信息、空间属性参数，生成所述各初始相邻节点的节点权重，包括：

10.根据权利要求1所述的路径生成方法，其特征在于，所述生成所述起始路径节点与所述终止路径节点间的目标路径之前，还包括：

11.根据权利要求1所述的路径生成方法，其特征在于，所述生成所述起始路径节点与所述终止路径节点间的目标路径之后，还包括：

12.一种路径生成装置，其特征在于，包括：

13.一种计算设备，其特征在于，包括：

14.一种计算机可读存储介质，其特征在于，其存储有计算机可执行指令，该计算机可执行指令被处理器执行时实现权利要求1至11任意一项所述路径生成方法的步骤。

技术总结
本申请实施例提供路径生成方法以及装置，其中方法包括：获取目标场景中各路径节点的位置信息、地形信息和空间属性参数；从预设的起始路径节点开始，根据各路径节点的位置信息，确定当前路径节点的各相邻节点；根据当前路径节点的地形信息和各相邻节点的空间属性参数，从各相邻节点中筛选与地形信息匹配的目标相邻节点；在目标相邻节点为预设的终止路径节点的情况下，生成起始路径节点与终止路径节点间的目标路径。通过地形信息和空间属性参数融入对三维地形特征的分析，能够获得更符合目标场景三维地形特征的路径节点，使目标场景能够更好地模拟现实自然；能够基于搜索得到的各路径节点自动生成路径，无需介入人工调整，提高路径生成效率。

技术研发人员：何卫东,潘晖,李勇,杨洵
受保护的技术使用者：珠海金山数字网络科技有限公司
技术研发日：
技术公布日：2024/3/4