虚拟场景中的路径生成方法、装置、电子设备及存储介质制造方法及图纸

技术编号:41253640 阅读:18 留言:0更新日期:2024-05-11 09:14
本申请提供了一种虚拟场景中的路径生成方法、装置、电子设备及存储介质;方法包括:获取虚拟场景包括的多个体素,以及虚拟场景中的虚拟障碍物;基于虚拟障碍物,从虚拟场景包括的多个体素中,选取多个目标体素;获取各目标体素对应的方向向量,并基于方向向量,在虚拟场景中虚拟障碍物以外的三维空间内,构建由多个多面体组成的多面体网格;获取路径起点及路径终点,并从多面体网格中,确定路径起点所在的起点多面体和路径终点所在的终点多面体;基于起点多面体和终点多面体,生成虚拟场景中对应路径起点和路径终点的目标路径。通过本申请,有效提高路径的生成效率的同时,提高所生成的路径的准确度。

【技术实现步骤摘要】

本申请涉及计算机,尤其涉及一种虚拟场景中的路径生成方法、装置、电子设备及存储介质


技术介绍

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所述的方法,其特征在于,所述...

【专利技术属性】
技术研发人员:林洋
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1