【技术实现步骤摘要】
本申请涉及计算机,尤其涉及一种虚拟场景中的路径生成方法、装置、电子设备及存储介质。
技术介绍
1、为提高用户体验,游戏应用往往会为玩家配置复杂的游戏地图,但复杂度较高的游戏地图也会对游戏进程中的自动寻路(即确定目标路径)造成困难。
2、在相关技术中,会因地形复杂而导致算法耗时过高或有限步数内可寻路距离过近等问题的出现,从而影响自动寻路功能的高效实现,进而降低目标路径的确定效率。因此,相关技术中,目标路径的确定效率和准确度较低。
技术实现思路
1、本申请实施例提供一种虚拟场景中的路径生成方法、装置、电子设备、计算机可读存储介质及计算机程序产品,有效提高路径的生成效率的同时,提高所生成的路径的准确度。
2、本申请实施例的技术方案是这样实现的:
3、本申请实施例提供一种虚拟场景中的路径生成方法,包括:
4、获取虚拟场景包括的多个体素,以及所述虚拟场景中的虚拟障碍物;
5、基于所述虚拟障碍物,从所述虚拟场景包括的多个体素中,选取多个目标体
...【技术保护点】
1.一种虚拟场景中的路径生成方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述虚拟障碍物,从所述虚拟场景包括的多个体素中,选取多个目标体素,包括:
3.根据权利要求1所述的方法,其特征在于,所述目标体素包括多个体素面,所述获取各所述目标体素对应的方向向量,包括:
4.根据权利要求3所述的方法,其特征在于,所述基于各所述体素面的邻接特征,确定相应所述体素面的权重,包括:
5.根据权利要求1所述的方法,其特征在于,所述基于所述方向向量,在所述虚拟场景中所述虚拟障碍物以外的三维空间内,构建
...【技术特征摘要】
1.一种虚拟场景中的路径生成方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述虚拟障碍物,从所述虚拟场景包括的多个体素中,选取多个目标体素,包括:
3.根据权利要求1所述的方法,其特征在于,所述目标体素包括多个体素面,所述获取各所述目标体素对应的方向向量,包括:
4.根据权利要求3所述的方法,其特征在于,所述基于各所述体素面的邻接特征,确定相应所述体素面的权重,包括:
5.根据权利要求1所述的方法,其特征在于,所述基于所述方向向量,在所述虚拟场景中所述虚拟障碍物以外的三维空间内,构建由多个多面体组成的多面体网格,包括:
6.根据权利要求5所述的方法,其特征在于,所述基于所述方向向量,从所述多个目标体素中,选取多个目标阻挡体素,包括:
7.根据权利要求1所述的方法,其特征在于,所述基于所述起点多面体和所述终点多面体,生成所述虚拟场景中对应所述路径起点和所述路径终点的目标路径,包括:
8.根据权利要求7所述的方法,其特征在于,所述...
【专利技术属性】
技术研发人员:林洋,
申请(专利权)人:腾讯科技深圳有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。