【技术实现步骤摘要】
本申请涉及计算机，尤其涉及一种虚拟场景中的路径生成方法、装置、电子设备及存储介质。
技术介绍
1、为提高用户体验，游戏应用往往会为玩家配置复杂的游戏地图，但复杂度较高的游戏地图也会对游戏进程中的自动寻路(即确定目标路径)造成困难。
2、在相关技术中，会因地形复杂而导致算法耗时过高或有限步数内可寻路距离过近等问题的出现，从而影响自动寻路功能的高效实现，进而降低目标路径的确定效率。因此，相关技术中，目标路径的确定效率和准确度较低。
技术实现思路
1、本申请实施例提供一种虚拟场景中的路径生成方法、装置、电子设备、计算机可读存储介质及计算机程序产品，有效提高路径的生成效率的同时，提高所生成的路径的准确度。
2、本申请实施例的技术方案是这样实现的：
3、本申请实施例提供一种虚拟场景中的路径生成方法，包括：
4、获取虚拟场景包括的多个体素，以及所述虚拟场景中的虚拟障碍物；
5、基于所述虚拟障碍物，从所述虚拟场景包括的多个体素中，选取多个目标体素，所述目标体素与所述虚拟障碍物之间的距离小于距离阈值；
6、获取各所述目标体素对应的方向向量，并基于所述方向向量，在所述虚拟场景中所述虚拟障碍物以外的三维空间内，构建由多个多面体组成的多面体网格；
7、获取路径起点及路径终点，并从所述多面体网格中，确定所述路径起点所在的起点多面体和所述路径终点所在的终点多面体；
8、基于所述起点多面体和所述终点多面体，生成所述
9、本申请实施例提供一种虚拟场景中的路径生成装置，包括：
10、获取模块，用于获取虚拟场景包括的多个体素，以及所述虚拟场景中的虚拟障碍物；
11、选取模块，用于基于所述虚拟障碍物，从所述虚拟场景包括的多个体素中，选取多个目标体素，所述目标体素与所述虚拟障碍物之间的距离小于距离阈值；
12、构建模块，用于获取各所述目标体素对应的方向向量，并基于所述方向向量，在所述虚拟场景中所述虚拟障碍物以外的三维空间内，构建由多个多面体组成的多面体网格；
13、确定模块，用于获取路径起点及路径终点，并从所述多面体网格中，确定所述路径起点所在的起点多面体和所述路径终点所在的终点多面体；
14、生成模块，用于基于所述起点多面体和所述终点多面体，生成所述虚拟场景中对应所述路径起点和所述路径终点的目标路径。
15、在一些实施例中，上述选取模块，还用于针对各所述体素分别执行以下处理：获取所述体素的中心点，以及距离阈值，并确定所述中心点与所述虚拟障碍物之间的距离；当所述距离小于所述距离阈值时，将所述体素确定为所述目标体素。
16、在一些实施例中，上述构建模块，还用于针对各所述目标体素分别执行以下处理：获取各所述体素面的邻接特征，以及各所述体素面的方向向量，所述邻接特征表征所述体素面是否存在相邻体素面；基于各所述体素面的邻接特征，确定相应所述体素面的权重；将各所述体素面的方向向量与对应的所述权重进行加权求和，得到所述目标体素对应的方向向量。
17、在一些实施例中，上述构建模块，还用于响应于所述邻接特征表征所述体素面存在所述相邻体素面，将所述体素面的权重设置为非零数值；响应于所述邻接矩阵表征所述体素面不存在所述相邻体素面，将所述体素面的权重设置为零。
18、在一些实施例中，上述构建模块，还用于基于所述方向向量，从所述多个目标体素中，选取多个目标阻挡体素，所述目标阻挡体素的方向向量的大小为非零常数；基于各所述目标阻挡体素的方向向量，构建所述目标阻挡体素的多个包围体；对各所述目标阻挡体素的多个包围体进行合并，得到多个阻挡包围体，其中，所述阻挡包围体的数量小于所述包围体的数量；在所述虚拟场景中所述阻挡包围体以外的三维空间内，构建由多个多面体组成的多面体网格。
19、在一些实施例中，上述构建模块，还用于针对各所述目标体素分别执行以下处理：基于所述目标体素的方向向量，确定所述方向向量的向量类型；当所述向量类型表征所述方向向量的大小为非零常数时，将所述目标体素确定为所述目标阻挡体素。
20、在一些实施例中，上述生成模块，还用于在所述起点多面体和所述终点多面体之间，构建由所述路径起点至所述路径终点的折线路径，其中，所述折线路径包括至少两条子路径；对所述至少两条子路径进行平滑处理，得到所述虚拟场景的目标路径。
21、在一些实施例中，上述生成模块，还用于基于所述路径起点，确定所述折线路径的第1中间点；将所述路径起点与所述第1中间点的连线，确定为第1 子路径；基于所述折线路径的第1中间点，确定所述折线路径的第i中间点， 2≤i≤n，n表征所述折线路径所包括的所述子路径的数量；将所述第i中间点与第i-1中间点的连线，确定为第i子路径；对所述i进行遍历，得到n-1条子路径；将所述第1子路径和所述n-1条子路径进行连接，得到由所述路径起点至所述路径终点的折线路径。
22、在一些实施例中，上述生成模块，还用于获取所述路径起点所在的起点多面体的各组成面，并确定各所述组成面的中心点；确定所述路径起点和各所述中心点之间的路径距离；将最短的所述路径距离对应的中心点，确定为所述折线路径的第1中间点。
23、在一些实施例中，上述生成模块，还用于确定各所述子路径与各所述多面体的组成面的交点，以及各所述交点所在的目标组成面；基于各所述交点所在的目标组成面，确定所述目标路径的拐点；将所述路径起点、所述目标路径的拐点和所述路径终点进行连接，得到所述虚拟场景的目标路径。
24、在一些实施例中，上述生成模块，还用于获取目标交点所在的目标组成面，并将所述目标交点所在的目标组成面确定为基准面，并获取所述目标组成面中除所述基准面以外的目标组成面，将所述基准面以外的目标组成面确定为参考组成面；将各参考组成面投影至所述基准面，得到各所述参考组成面对应的投影结果，其中，所述投影结果表征所述参考组成面在所述基准面上的投影面积；将所述投影面积为零的所述参考组成面，确定为拐点组成面，并将所述拐点组成面对应的交点，确定为所述目标路径的拐点。
25、本申请实施例提供一种电子设备，包括：
26、存储器，用于存储计算机可执行指令或者计算机程序；
27、处理器，用于执行所述存储器中存储的计算机可执行指令或者计算机程序时，实现本申请实施例提供的虚拟场景中的路径生成方法。
28、本申请实施例提供一种计算机可读存储介质，存储有计算机可执行指令，用于引起处理器执行时，实现本申请实施例提供的虚拟场景中的路径生成方法。
29、本申请实施例提供了一种计算机程序产品，该计算机程序产品包括计算机程序或计算机可执行指令，该计算机程序或计算机可执行指令存储在计算机可读存储介质中。电子设备的处理器从计算机可读存储介质读取该计算机可执行指令，处理器执行该计算机可执行指令本文档来自技高网...
【技术保护点】
1.一种虚拟场景中的路径生成方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述基于所述虚拟障碍物，从所述虚拟场景包括的多个体素中，选取多个目标体素，包括：
3.根据权利要求1所述的方法，其特征在于，所述目标体素包括多个体素面，所述获取各所述目标体素对应的方向向量，包括：
4.根据权利要求3所述的方法，其特征在于，所述基于各所述体素面的邻接特征，确定相应所述体素面的权重，包括：
5.根据权利要求1所述的方法，其特征在于，所述基于所述方向向量，在所述虚拟场景中所述虚拟障碍物以外的三维空间内，构建由多个多面体组成的多面体网格，包括：
6.根据权利要求5所述的方法，其特征在于，所述基于所述方向向量，从所述多个目标体素中，选取多个目标阻挡体素，包括：
7.根据权利要求1所述的方法，其特征在于，所述基于所述起点多面体和所述终点多面体，生成所述虚拟场景中对应所述路径起点和所述路径终点的目标路径，包括：
8.根据权利要求7所述的方法，其特征在于，所述在所述起点多面体和所述终点多面体之
9.根据权利要求8所述的方法，其特征在于，所述基于所述路径起点，确定所述折线路径的第1中间点，包括：
10.根据权利要求7所述的方法，其特征在于，所述对所述至少两条子路径进行平滑处理，得到所述虚拟场景的目标路径，包括：
11.根据权利要求10所述的方法，其特征在于，所述基于各所述交点所在的目标组成面，确定所述目标路径的拐点，包括：
12.一种虚拟场景中的路径生成装置，其特征在于，所述装置包括：
13.一种电子设备，其特征在于，所述电子设备包括：
14.一种计算机可读存储介质，存储有计算机可执行指令，其特征在于，所述计算机可执行指令被处理器执行时实现权利要求1至11任一项所述的虚拟场景中的路径生成方法。
15.一种计算机程序产品，包括计算机程序或计算机可执行指令，其特征在于，所述计算机程序或计算机可执行指令被处理器执行时实现权利要求1至11任一项所述的虚拟场景中的路径生成方法。
...【技术特征摘要】
1.一种虚拟场景中的路径生成方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述基于所述虚拟障碍物，从所述虚拟场景包括的多个体素中，选取多个目标体素，包括：
3.根据权利要求1所述的方法，其特征在于，所述目标体素包括多个体素面，所述获取各所述目标体素对应的方向向量，包括：
4.根据权利要求3所述的方法，其特征在于，所述基于各所述体素面的邻接特征，确定相应所述体素面的权重，包括：
5.根据权利要求1所述的方法，其特征在于，所述基于所述方向向量，在所述虚拟场景中所述虚拟障碍物以外的三维空间内，构建由多个多面体组成的多面体网格，包括：
6.根据权利要求5所述的方法，其特征在于，所述基于所述方向向量，从所述多个目标体素中，选取多个目标阻挡体素，包括：
7.根据权利要求1所述的方法，其特征在于，所述基于所述起点多面体和所述终点多面体，生成所述虚拟场景中对应所述路径起点和所述路径终点的目标路径，包括：
8.根据权利要求7所述的方法，其特征在于，所述...
【专利技术属性】
技术研发人员：林洋，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。