游戏中的寻路方法、装置、以及电子设备与流程

本申请涉及计算机，尤其涉及一种游戏中的寻路方法、装置、电子设备、以及计算机可读存储介质。

背景技术：

1、飞行物是虚拟游戏中的常见道具，在游戏中，除了依靠玩家操控进行飞行外，往往还涉及自动导航飞行的功能。

2、目前，游戏中飞行物的自动导航飞行通过预定轨迹和寻路图寻路两种方式实现。对于预定轨迹方案而言，路径轨迹是提前预设好的，并无法实现任意点对点的飞行，缺乏灵活性。对于寻路图寻路方案而言，二维寻路图是按照游戏场景的地形生成的，使得寻路路径贴近地面，不符合真实飞行物的飞行轨迹，会给玩家带来不真实的游戏体验感；而三维寻路图又较为复杂，包括过多的关键点信息和连接信息，无疑增加了数据量和内存消耗。

3、因此，亟需一种能够在不增加或少增加数据量和内存消耗的情况下，使飞行物自动导航飞行的路径更接近真实飞行物的飞行轨迹的寻路方法，以解决现有技术存在的灵活性差、不符合真实飞行物的飞行轨迹、数据量大、内存消耗大的技术问题。

技术实现思路

1、本申请提供了一种游戏中的寻路方法、装置、电子设备、以及计算机可读存储介质，以解决现有技术存在的灵活性差、不符合真实飞行物的飞行轨迹、数据量大、内存消耗大的技术问题。

2、第一方面，本申请实施例提供了一种游戏中的寻路方法，所述方法包括：获取起始点和终止点对应的位置信息，并从所述起始点向所述终止点发射第一射线，所述起始点和所述终止点为游戏场景中的任意两个点，所述位置信息至少包括表征所述游戏场景中的点在所述游戏场景中的高度值；响应于所述第一射线因碰撞到游戏场景中的障碍物而未达到所述终止点，确定所述第一射线的第一射中点，并获取所述第一射中点对应的位置信息，所述第一射中点用于表征所述第一射线与所述障碍物的碰撞位置对应的所述游戏场景中的点；在所述第一射中点对应的位置信息的高度值上调整第一预设高度，形成所述第一射中点对应的第一变更射中点；将所述第一变更射中点确定为寻路路径的关键点。

3、第二方面，本申请实施例提供了一种游戏中的寻路装置，所述装置包括：射线发射单元、射中点确定单元、射中点变更单元、关键点确定单元；所述射线发射单元，用于获取起始点和终止点对应的位置信息，并从所述起始点向所述终止点发射第一射线，所述起始点和所述终止点为游戏场景中的任意两个点，所述位置信息至少包括表征所述游戏场景中的点在所述游戏场景中的高度值；所述射中点确定单元，用于响应于所述第一射线因碰撞到游戏场景中的障碍物而未达到所述终止点，确定所述第一射线的第一射中点，并获取所述第一射中点对应的位置信息，所述第一射中点用于表征所述第一射线与所述障碍物的碰撞位置对应的所述游戏场景中的点；所述射中点变更单元，用于在所述第一射中点对应的位置信息的高度值上调整第一预设高度，形成所述第一射中点对应的第一变更射中点；所述关键点确定单元，用于将所述第一变更射中点确定为寻路路径的关键点。

4、第三方面，本申请实施例提供了一种电子设备，包括：存储器、处理器；所述存储器，用于存储一条或多条计算机指令；所述处理器，用于执行所述一条或多条计算机指令，以实现上述方法。

5、第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有一条或多条计算机指令，该指令被处理器执行时，执行上述方法。

6、与现有技术相比，本申请提供的游戏中的寻路方法包括：获取起始点和终止点对应的位置信息，并从起始点向终止点发射第一射线，起始点和终止点为游戏场景中的任意两个点，位置信息至少包括表征游戏场景中的点在游戏场景中的高度值；响应于第一射线因碰撞到游戏场景中的障碍物而未达到终止点，确定第一射线的第一射中点，并获取第一射中点对应的位置信息，第一射中点用于表征第一射线与障碍物的碰撞位置对应的游戏场景中的点；在第一射中点对应的位置信息的高度值上调整第一预设高度，形成第一射中点对应的第一变更射中点；将第一变更射中点确定为寻路路径的关键点。第一，该方法不涉及对路径轨迹的提前预设，起始点和终止点可以是游戏场景中的任意两个点，使得飞行物在游戏场景中的自动导航飞行更加灵活；第二，该方法不基于二维寻路图，不存在飞行路径贴近地面的情况，且该方法基于物理射线确定寻路路径中的关键点，更加贴合玩家自主操控的感知，另外基于该方法确定的关键点呈高低变化趋势，更加符合真实飞行物的飞行轨迹，能够给玩家带来真实的游戏体验感；第三，该方法基于游戏系统已有的物理射线确定寻路路径中的关键点，并不会增加额外的游戏数据，且相比基于三维寻路图的寻路方案，基于物理射线确定关键点的内存占用与消耗更小，寻路速度更快。综上，本申请提供的游戏中的寻路方法是一种能够在不增加或少增加数据量和内存消耗的情况下，使飞行物自动导航飞行的路径更接近真实飞行物的飞行轨迹的寻路方法，解决了现有技术存在的灵活性差、不符合真实飞行物的飞行轨迹、数据量大、内存消耗大的技术问题。

技术特征：

1.一种游戏中的寻路方法，其特征在于，所述方法包括：

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

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

4.根据权利要求1所述的方法，其特征在于，在所述将所述第一变更射中点确定为寻路路径的关键点的步骤之前，所述方法还包括：

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

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

7.根据权利要求1所述的方法，其特征在于，在所述将所述第一变更射中点确定为寻路路径的关键点的步骤之前，所述方法还包括：

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

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

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

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

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

13.根据权利要求1-12任意一项所述的方法，其特征在于，所述方法还包括：

14.一种游戏中的寻路装置，其特征在于，所述装置包括：射线发射单元、射中点确定单元、射中点变更单元、关键点确定单元；

15.一种电子设备，其特征在于，包括：存储器、处理器；

16.一种计算机可读存储介质，其上存储有一条或多条计算机指令，其特征在于，该指令被处理器执行时，执行如权利要求1-13任意一项所述的方法。

技术总结
本申请公开了一种游戏中的寻路方法、装置、电子设备、以及计算机可读存储介质。所述方法包括：获取起始点和终止点对应的位置信息，并从起始点向终止点发射第一射线，位置信息至少包括表征游戏场景中的点在游戏场景中的高度值；响应于第一射线未达到终止点，确定第一射线的第一射中点，并获取第一射中点对应的位置信息，第一射中点用于表征第一射线与障碍物的碰撞位置对应的游戏场景中的点；在第一射中点对应的位置信息的高度值上调整第一预设高度，形成第一射中点对应的第一变更射中点；将第一变更射中点确定为寻路路径的关键点。该方法解决了现有技术存在的灵活性差、不符合真实飞行物的飞行轨迹、数据量大、内存消耗大的技术问题。

技术研发人员：宋昊
受保护的技术使用者：网易（杭州）网络有限公司
技术研发日：
技术公布日：2025/3/18