路径生成方法和装置、存储介质及电子设备制造方法及图纸

技术编号:45810001 阅读:17 留言:0更新日期:2025-07-15 22:24
本申请公开了一种路径生成方法和装置、存储介质及电子设备。其中,包括:获取目标帐号发送的地图测试请求,其中,地图测试请求中包括三维地图中的一组三维网格,在地图测试请求用于请求在三维地图中生成经过一组路径点的路径的情况下,根据一组三维网格,确定三维地图中的一组三维体素点以及一组连通关系,其中,一组连通关系用于表示一组三维体素点中的相邻两个三维体素点是否连通;根据一组三维体素点、一组连通关系和一组路径点,在三维地图中生成经过一组路径点的目标路径,其中,目标路径上包括一组三维体素点中的至少部分三维体素点。本申请解决了在路径生成过程中出现的效率较低的技术问题。

【技术实现步骤摘要】

本申请涉及计算机,具体而言,涉及一种路径生成方法和装置、存储介质及电子设备


技术介绍

1、在地图测试场景中,通过控制虚拟场景中的虚拟角色在预先设定的跑图路径上进行移动,以测试游戏地图的性能,例如,测试游戏地图的游戏帧数生成时间、分率等。

2、相关技术中,通过测试人员对游戏地图中道路可通行区域的判断,在游戏地图中对每个地点进行标记,然后基于手动标记的地点和被测试人员认定为关键点,生成用于地图测试场景中的跑图路径。

3、然而,由于受到人为主观判断的局限性,不仅无法准确判断前方道路是否能够通行,而且需要不断进行测试和调整才能确定路线的准确性并减少路线冗余的情况;另外,当游戏地图发生变化或跑图路径需要调整时,测试人员需要重新进行手动标记和测试,耗费了大量的时间,造成了路径生成过程中出现的效率较低的技术问题。

4、针对上述的问题,目前尚未提出有效的解决方案。


技术实现思路

1、本申请实施例提供了一种路径生成方法和装置、存储介质及电子设备,以至少解决在路径生成过程中出现的效率较低的技本文档来自技高网...

【技术保护点】

1.一种路径生成方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述根据所述一组三维网格,确定所述三维地图中的一组三维体素点以及一组连通关系,包括:

3.根据权利要求2所述的方法,其特征在于,所述根据所述一组三维体素点和一组二维网格,确定所述一组连通关系,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述第一部分三维体素点中的每个三维体素点的类型和所述第二部分三维体素点中的每个三维体素点的类型,确定所述一组连通关系,包括:

5.根据权利要求3所述的方法,其特征在于,所述根据所述第一部分三维体素点中的每个三维体...

【技术特征摘要】

1.一种路径生成方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述根据所述一组三维网格,确定所述三维地图中的一组三维体素点以及一组连通关系,包括:

3.根据权利要求2所述的方法,其特征在于,所述根据所述一组三维体素点和一组二维网格,确定所述一组连通关系,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述第一部分三维体素点中的每个三维体素点的类型和所述第二部分三维体素点中的每个三维体素点的类型,确定所述一组连通关系,包括:

5.根据权利要求3所述的方法,其特征在于,所述根据所述第一部分三维体素点中的每个三维体素点的类型和所述第二部分三维体素点中的每个三维体素点的类型,确定所述一组连通关系,包括:

6.根据权利要求2所述的方法,其特征在于,所述方法还包括:

7.根据权利要求6所述的方法,其特征在于,所述根据部分三维体素点,确定所述至少部分路径点中的每个路径点的高度值,包括:

8.根据权利要求2所述的方法,其特征在于,所述将所述一组三维网格转换为所述一组三维体素点,包括:

9.根据权利要求8所述的方法,其特征在于,所述根据所述三维体素点集合,确定所述一组三维体素点,包括:

10.根据权利要求9所述的方法,其特征在于,所述在所述三维体素点集...

【专利技术属性】
技术研发人员:何华赟邱宏健曾力陈洁昌
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:

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

1