三维虚拟场景中的寻路方法、装置、设备及存储介质制造方法及图纸

本申请公开了一种三维虚拟场景中的寻路方法、装置、设备及存储介质，涉及人工智能领域。方法包括：对三维虚拟场景中的可通行表面进行网格划分，得到三维虚拟场景对应的导航网格，导航网格包括导航网格单元；基于导航网格单元上方空间的通行高度，确定导航网格单元的网格单元高度，网格单元高度用于表征虚拟对象在导航网格单元上方移动时的可移动高度；基于导航网格单元，确定三维虚拟场景中起始点与终止点之间的目标三维路径，目标三维路径指虚拟对象从起始点移动至终止点所经过的路径。本申请实施例方案可以减少三维虚拟场景中路径搜寻中的运行数据，节省设备内存。

【技术实现步骤摘要】

本申请实施例涉及人工智能领域，特别涉及一种三维虚拟场景中的寻路方法、装置、设备及存储介质。

技术介绍

1、随互联网技术的发展，相关应用中可以显示的三维虚拟场景的复杂度愈来愈高，虚拟对象在三维虚拟场景中的移动方式也逐渐由单一的跑、跳等在空间场表面进行的移动，拓宽至飞行等在空间场内进行的移动。基于移动难度的不同，飞行可以包括高空飞行和近地面飞行。基于三维虚拟场景的空间场中通常设置有障碍物，在从所在地移动到目的地的过程中，虚拟对象需依据一条联通二者的可通行路径进行移动。

2、基于三维虚拟场景中布局的复杂性，虚拟对象在近地面的可通行路径是多样的，为提高虚拟对象的移动效率，相关技术中常常对整体的三维虚拟场景进行体素化处理，在将体素中的障碍物体素标识为不可通过的基础上，基于所得体素之间相邻关系和从属关系进行路径搜寻。

3、但在虚拟场景具有较高的结构复杂度的情况下，为提供高精确度的路径规划，需要提供大量的体素数据参与运算，对设备内存造成负担。

技术实现思路

1、本申请实施例提供了一种三维虚拟场景中的本文档来自技高网...

【技术保护点】

1.一种三维虚拟场景中的寻路方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于所述导航网格单元，确定所述三维虚拟场景中起始点与终止点之间的目标三维路径，包括：

3.根据权利要求2所述的方法，其特征在于，所述基于所述起始点和所述终止点，确定所述三维虚拟场景中的目标二维路径走廊，包括：

4.根据权利要求3所述的方法，其特征在于，所述导航网格单元中包括连接导航网格单元，所述连接导航网格单元用于连接不相邻的所述导航网格单元；

5.根据权利要求2所述的方法，其特征在于，所述基于所述目标二维路径走廊以及目标导航网格单元...

【技术特征摘要】

1.一种三维虚拟场景中的寻路方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于所述导航网格单元，确定所述三维虚拟场景中起始点与终止点之间的目标三维路径，包括：

3.根据权利要求2所述的方法，其特征在于，所述基于所述起始点和所述终止点，确定所述三维虚拟场景中的目标二维路径走廊，包括：

4.根据权利要求3所述的方法，其特征在于，所述导航网格单元中包括连接导航网格单元，所述连接导航网格单元用于连接不相邻的所述导航网格单元；

5.根据权利要求2所述的方法，其特征在于，所述基于所述目标二维路径走廊以及目标导航网格单元的网格单元高度，确定所述目标三维路径，包括：

6.根据权利要求5所述的方法，其特征在于，所述从由所述目标导航网格单元体构成的目标三维路径走廊中确定所述目标三维路径，包括：

7.根据权利要求6所述的方法，其特征在于，所述路径节点包括第一路径节点和第二路径节点；

8.根据权利要求7所述的方法，其特征在于，所述虚拟对象具有推荐通行高度；

9.根据权利要求6所述的方法，其特征在于，所述在所述目标导航网格单元体之间的临界面上确定路径节点之后，所述方...

【专利技术属性】
技术研发人员：何弦，肖伟屹，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：