路径的确定方法、设备、介质及产品与流程

本申请涉及计算机，尤其涉及一种路径的确定方法、设备、介质及产品。

背景技术：

1、在一些解谜游戏中，游戏开发者常利用视觉欺骗原理巧妙地设计关卡，玩家可以根据视觉线索来解决谜题，这不仅考验了玩家的空间感知能力，也增加了游戏的策略性和探索性。比如，在特定角度的正交相机下，使得三维空间中原本不连通的两个基本地块，投影在二维屏幕上后，让玩家的人眼和大脑认为它们在三维空间是连通的而达到错视的目的。

2、关于如何获取三维空间的关卡在二维屏幕上的可行走路径，常见的做法是由游戏开发者对在三维空间中的基本地块投影在二维屏幕上的可行走面进行地块标注。这样，在游戏运行时，将三维空间中的标注的地块投影在二维屏幕上，如果标注的地块的连接处重合，则认为它们在三维空间中是连通的。

3、然而，发明人发现相关技术中至少存在如下技术问题：一方面，由于需要人工进行地块标注，因此，地块标注效率较低。另一方面，在不同的关卡中的可行走面的地块不同，因此进行地块标注后的数据无法复用，这导致当关卡发生改动时，也需要相应地修改地块标注，具有一定的工作量。

技术实现思路

1、本申请的一个目的是提供一种路径的确定方法、设备、介质及产品，至少用以解决相关技术中地块标注效率较低，当关卡发生改动时，也需要相应地修改地块标注，具有一定的工作量的技术问题。

2、为实现上述目的，本申请的一些实施例提供了以下几个方面：

3、第一方面，本申请的一些实施例还提供了一种路径的确定方法，所述方法包括：根据关卡中的基本地块，确定目标地块；其中，所述目标地块，是根据所述基本地块和预设二维平面确定的；所述目标地块表征玩家角色可于其上行走的单元；根据所述目标地块，确定起点地块和终点地块；根据所述起点地块和终点地块，确定可行路径。

4、第二方面，本申请的一些实施例还提供了一种电子设备，所述电子设备包括：一个或多个处理器；以及存储有计算机程序指令的存储器，所述计算机程序指令在被执行时使所述处理器执行如上所述方法的步骤。

5、第三方面，本申请的一些实施例还提供了一种计算机可读介质，其上存储有计算机程序指令，所述计算机程序指令可被处理器执行以实现如上所述的方法。

6、第四方面，本申请的一些实施例还提供了一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现如上所述方法的步骤。

7、与相关技术相比，本申请实施例提供的方案中，采用了一种与传统的手动标注方法完全不同的处理方式。本申请实施例提供的方案中，通过根据关卡中的基本地块，自动确定目标地块；然后再根据所述目标地块，确定起点地块和终点地块，以根据所述起点地块和终点地块，确定可行路径。其中，所述目标地块，是根据所述基本地块和预设二维平面确定的；所述目标地块表征玩家角色可于其上行走的单元。如此，由于本申请实施例中可以从镜头角度自动识别目标地块，因此无需人工干预，不需要依赖相关人员手动去标注可以行走的地块；又由于无需相关人员手动去标注可以行走的地块，而不是依赖于相关人员的视觉判断，因此可以减少人为错误的可能性，降低配置出错的概率，达到提升关卡编辑的效率的目的。采用本申请实施例提供的方案，相关人员(尤其是关卡设计师)只需要专注于关卡本身的搭建，确保在特定视角下，使用正交投影技术，玩家看到的目标地块在视觉上是连通的(即使在三维空间中所述目标地块可能并不直接相连)，不需要再额外对可行走地块进行手动标注。这样，较好的解决了相关技术中地块标注效率较低的技术问题，当关卡发生改动时，也不需要相应地修改地块标注，从而解决因进行地块标注后的数据无法复用而会带来一定的工作量的技术问题

技术特征：

1.一种路径的确定方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据关卡中的基本地块，确定目标地块包括：

3.根据权利要求1所述的方法，其特征在于，所述根据关卡中的基本地块，确定目标地块包括：

4.根据权利要求3所述的方法，其特征在于，所述确定锚点的三维坐标包括：

5.根据权利要求4所述的方法，其特征在于，所述根据所述最小值，确定锚点的三维坐标包括：

6.根据权利要求5所述的方法，其特征在于，所述根据所述基准值和所述最小值，确定锚点的三维坐标包括：

7.根据权利要求3所述的方法，其特征在于，所述根据所述锚点的三维坐标和每个基本地块的三维坐标，确定每个基本地块的目标三维坐标包括：

8.根据权利要求7所述的方法，其特征在于，所述根据所述第一差值和每个基本地块的三维坐标进行归一化处理，确定每个基本地块的目标三维坐标包括：

9.根据权利要求3所述的方法，其特征在于，所述确定每个基本地块相对于相机的深度数据包括：

10.根据权利要求9所述的方法，其特征在于，所述根据所述相机的位置、所述相机的方向向量和每个基本地块的三维坐标，确定每个基本地块相对于相机的深度数据包括：

11.根据权利要求3所述的方法，其特征在于，所述根据所述目标三维坐标、所述深度数据和所述预设二维平面，确定目标地块包括：

12.根据权利要求11所述的方法，其特征在于，所述根据所述目标三维坐标，确定计算因子包括：

13.根据权利要求11所述的方法，其特征在于，所述根据所述目标三维坐标和所述计算因子，确定每个基本地块对应于所述预设二维平面的位置坐标包括：

14.根据权利要求11所述的方法，其特征在于，所述根据所述位置坐标和所述深度数据，确定目标地块包括：

15.根据权利要求14所述的方法，其特征在于，所述预设规则至少包括：

16.根据权利要求1至15任意一项所述的方法，其特征在于，所述根据所述目标地块，确定起点地块和终点地块包括：

17.根据权利要求16所述的方法，其特征在于，所述目标字典的构建方法包括：

18.根据权利要求17所述的方法，其特征在于，所述根据所述目标字典和所述目标地块，确定起点地块和终点地块包括：

19.根据权利要求1至15任意一项所述的方法，其特征在于，所述根据所述起点地块和终点地块，确定可行路径包括：

20.根据权利要求19所述的方法，所述根据判断结果，确定可行路径包括：

21.一种电子设备，其特征在于，所述电子设备包括：

22.一种计算机可读介质，其上存储有计算机程序/指令，其特征在于，所述计算机程序/指令被处理器执行时实现权利要求1至20中任意一项所述方法的步骤。

23.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1至20中任意一项所述方法的步骤。

技术总结
本申请实施例涉及计算机技术领域，公开了一种路径的确定方法、设备、介质及产品。所述方法包括：根据关卡中的基本地块，确定目标地块；其中，所述目标地块，是根据所述基本地块和预设二维平面确定的；所述目标地块表征玩家角色可于其上行走的单元；根据所述目标地块，确定起点地块和终点地块；根据所述起点地块和终点地块，确定可行路径。可以至少用以解相关技术中地块标注效率较低，当关卡发生改动时，也需要相应地修改地块标注，具有一定的工作量的技术问题。

技术研发人员：刘晶
受保护的技术使用者：上海米哈游海渊城科技有限公司
技术研发日：
技术公布日：2024/10/21