虚拟世界中的寻路方法、装置、设备、介质及程序产品与流程

本申请实施例涉及游戏，特别涉及一种虚拟世界中的寻路方法、装置、设备、介质及程序产品。

背景技术：

1、随着技术的发展，虚拟世界这一概念正变得越来越流行和重要。而在三维虚拟世界中，移动单位的路径导航是一个复杂的问题。

2、相关技术是在世界坐标系下将虚拟世界的三维模型转换为导航网格，再使用路径搜索算法在导航网格上搜索一条从起点到终点的通行路径，移动单位沿着通行路径移动就能达到目的地，从而解决路径导航的问题。

3、然而，在上述相关技术中，路径搜索算法的运行时间和运行开销取决于其运行时遍历的导航网格的数量，在虚拟世界中的虚拟场景具有较高的结构复杂度的情况下，需要遍历大量无效的导航网格才能最终确定通行路径，对计算机设备内存造成了巨大的负担，降低了通行路径的获取效率。

技术实现思路

1、本申请提供了一种虚拟世界中的寻路方法、装置、设备、介质及程序产品。所述技术方案如下：

2、根据本申请的一方面，提供了一种虚拟世界中的寻路方法，所述虚拟世界对应的导航网格中包括多个网格单元，所述方法包括：

3、获取路径记录信息，所述路径记录信息用于记录所述虚拟世界中的多条可行路径对应的起点网格单元、终点网格单元和下一网格单元；所述可行路径是指虚拟对象在所述多个网格单元中的两个网格单元之间移动的路径；所述下一网格单元是指在所述多条可行路径中的一条可行路径中位于所述起点网格单元后的下一个网格单元；

4、基于所述路径记录信息中的所述下一网格单元，确定本次寻路对应的起点与终点之间的寻路路径；所述寻路路径是指所述虚拟对象从所述起点移动至所述终点所经过的路径；

5、控制所述虚拟对象按照所述寻路路径在所述虚拟世界中移动。

6、根据本申请的一方面，提供了一种虚拟世界中的寻路装置，所述装置包括：

7、获取模块，用于获取路径记录信息，所述路径记录信息用于记录所述虚拟世界中的多条可行路径对应的起点网格单元、终点网格单元和下一网格单元；所述可行路径是指虚拟对象在所述多个网格单元中的两个网格单元之间移动的路径；所述下一网格单元是指在所述多条可行路径中的一条可行路径中位于所述起点网格单元后的下一个网格单元；

8、寻路模块，用于基于所述路径记录信息中的所述下一网格单元，确定本次寻路对应的起点与终点之间的寻路路径；所述寻路路径是指所述虚拟对象从所述起点移动至所述终点所经过的路径；

9、控制模块，用于控制所述虚拟对象按照所述寻路路径在所述虚拟世界中移动。

10、根据本申请的另一方面，提供了一种计算机设备，该计算机设备包括：处理器和存储器，存储器中存储有至少一条计算机程序，至少一条计算机程序由处理器加载并执行以实现如上方面所述的虚拟世界中的寻路方法。

11、根据本申请的另一方面，提供了一种计算机存储介质，计算机可读存储介质中存储有至少一条计算机程序，至少一条计算机程序由处理器加载并执行以实现如上方面所述的虚拟世界中的寻路方法。

12、根据本申请的另一方面，提供了一种计算机程序产品，上述计算机程序产品包括计算机程序，所述计算机程序存储在计算机可读存储介质中；所述计算机程序由计算机设备的处理器从所述计算机可读存储介质读取并执行，使得所述计算机设备执行如上方面所述的虚拟世界中的寻路方法。

13、本申请提供的技术方案带来的有益效果至少包括：

14、获取路径记录信息；基于路径记录信息中的下一网格单元，确定本次寻路对应的起点与终点之间的寻路路径；控制所述虚拟对象按照寻路路径在虚拟世界中移动。本申请通过获取路径记录信息中记录的下一网格单元，确定起点和终点之间的寻路路径，简化了路径搜寻过程，避免了对大量无效网格单元的遍历，节省了计算机设备内存，提高了寻路路径的获取效率。

技术特征：

1.一种虚拟世界中的寻路方法，其特征在于，所述虚拟世界对应的导航网格中包括多个网格单元，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于所述路径记录信息中的所述下一网格单元，确定本次寻路对应的起点与终点之间的寻路路径，包括：

3.根据权利要求2所述的方法，其特征在于，所述基于所述路径记录信息，逐次查询所述寻路路径中剩余路径的下一网格单元，直至所述下一网格单元与所述本次终点网格单元相同，包括：

4.根据权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

5.根据权利要求4所述的方法，其特征在于，所述基于所述导航网格中的多个网格单元，生成所述路径记录信息，包括：

6.根据权利要求5所述的方法，其特征在于，所述遍历所述导航网格中的多个网格单元，计算任意两个网格单元之间的所述可行路径，包括：

7.根据权利要求6所述的方法，其特征在于，所述基于所述边中点对所述任意两个网格单元进行连接，得到所述任意两个网格单元之间的所述可行路径，包括：

8.根据权利要求6所述的方法，其特征在于，所述基于所述边中点对所述任意两个网格单元进行连接，得到所述任意两个网格单元之间的所述可行路径，包括：

9.根据权利要求6所述的方法，其特征在于，所述基于所述边中点对所述任意两个网格单元进行连接，得到所述任意两个网格单元之间的所述可行路径，包括：

10.根据权利要求6所述的方法，其特征在于，所述方法还包括：

11.根据权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

12.根据权利要求11所述的方法，其特征在于，所述基于所述高度值，确定所述寻路路径对应的路径属性，包括：

13.根据权利要求11所述的方法，其特征在于，所述基于所述高度值，确定所述寻路路径对应的路径属性，包括：

14.一种虚拟世界中的寻路装置，其特征在于，所述装置包括：

15.一种计算机设备，其特征在于，所述计算机设备包括：处理器和存储器，所述存储器中存储有至少一条计算机程序，至少一条所述计算机程序由所述处理器加载并执行以实现如权利要求1至13中任一项所述的虚拟世界中的寻路方法。

16.一种计算机存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条计算机程序，至少一条计算机程序由处理器加载并执行以实现如权利要求1至13中任一项所述的虚拟世界中的寻路方法。

17.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序存储在计算机可读存储介质中；所述计算机程序由计算机设备的处理器从所述计算机可读存储介质读取并执行，使得所述计算机设备执行如权利要求1至13中任一项所述的虚拟世界中的寻路方法。

技术总结本申请公开了一种虚拟世界中的寻路方法、装置、设备、介质及程序产品，属于游戏技术领域。所述方法包括：获取路径记录信息；基于所述路径记录信息中的所述下一网格单元，确定本次寻路对应的起点与终点之间的寻路路径；所述寻路路径是指所述虚拟对象从所述起点移动至所述终点所经过的路径；控制所述虚拟对象按照所述寻路路径在所述虚拟世界中移动。本申请通过获取路径记录信息中记录的下一网格单元，确定起点和终点之间的寻路路径，简化了路径搜寻过程，避免了对大量无效网格单元的遍历，节省了计算机设备内存，提高了寻路路径的获取效率。技术研发人员：周可真受保护的技术使用者：腾讯科技（深圳）有限公司技术研发日：技术公布日：2024/10/17