路径查询方法和装置与流程
本公开实施例涉及计算机,尤其涉及路径查询方法、装置、电子设备、存储介质、程序产品。
背景技术:
1、在虚拟场景的路径规划中,为对具有不同空间尺度的移动对象进行寻路,相关技术通常采用层级化的空间划分结构对场景进行组织。具体而言,将三维空间递归剖分为多个粒度的空间节点,并在寻路过程中依据对象体型与节点几何尺寸的大小关系,筛选可用于路径搜索的空间节点,进而确定对象的移动路径。例如,在包含多种地形特征的虚拟环境中,同一片区域往往需同时适配体型差异较大的多种移动对象。
2、然而,在上述相关技术中,由于仅以空间节点的几何尺寸作为通行判据,无法反映对象在相应空间区域中的实际边界余量,导致大范围安全区域被错误过滤;此外,基于上述方式得到的可行节点,无法直接作为对应体型的安全活动区域,致使寻路过程中需频繁执行边界校验与递归细分,增加了终端侧的运算负荷和数据处理压力。
技术实现思路
1、本公开实施例提供一种路径查询方法、装置、电子设备、计算机可读存储介质、计算机程序产品,以至少部分地解决相关技术中存在的上述问题。
2、根据本公开的其中一方面,提供一种路径查询方法,包括:获取场景的空间划分结构,空间划分结构包括多个层级化的空间节点,每个空间节点对应场景中的一个空间区域,且空间节点的粒度随层级变化;获取距离场数据,距离场数据包括空间划分结构中至少部分空间节点到障碍物的距离信息;获取寻路对象的体型参数,并将体型参数映射为距离阈值;基于距离场数据和距离阈值,对空间划分结构中的候选空间节点进行通行判定,以确定可达空间节点;根据可达空间节点,确定寻路对象在场景中的移动路径。
3、根据本公开的其中一方面,提供一种路径查询装置,包括:空间划分模块,用于获取场景的空间划分结构,空间划分结构包括多个层级化的空间节点,每个空间节点对应场景中的一个空间区域,且空间节点的粒度随层级变化;距离场获取模块,用于获取距离场数据,距离场数据包括空间划分结构中至少部分空间节点到障碍物的距离信息;体型映射模块,用于获取寻路对象的体型参数,并将体型参数映射为距离阈值;通行判定模块,用于基于距离场数据和距离阈值,对空间划分结构中的候选空间节点进行通行判定,以确定可达空间节点;路径规划模块,用于根据可达空间节点,确定寻路对象在场景中的移动路径。
4、根据本公开的其中一方面,提供一种电子设备,包括处理器和存储器;存储器存储有计算机程序;处理器执行计算机程序时,实现以上任一路径查询方法。
5、根据本公开的其中一方面,提供一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时,实现以上任一路径查询方法。
6、根据本公开的其中一方面,提供一种计算机程序产品,包括计算机程序,计算机程序被处理器执行时,实现以上任一路径查询方法。
7、本公开其中一实施例提供一种路径查询方法,包括:获取场景的空间划分结构,空间划分结构包括多个层级化的空间节点,每个空间节点对应场景中的一个空间区域,且空间节点的粒度随层级变化;获取距离场数据,距离场数据包括空间划分结构中至少部分空间节点到障碍物的距离信息;获取寻路对象的体型参数,并将体型参数映射为距离阈值;基于距离场数据和距离阈值,对空间划分结构中的候选空间节点进行通行判定,以确定可达空间节点;根据可达空间节点,确定寻路对象在场景中的移动路径。这样,在路径查询过程中依据距离场数据对空间节点进行通行判定,有助于扩展大体型对象在场景中的可达区域,并降低寻路过程中因频繁边界校验而产生的运算负荷;同时,基于层级化的剪枝机制可提升路径查询的处理效率。
1.一种路径查询方法,包括:
2.根据权利要求1所述的方法,其中,所述空间划分结构包括八叉树结构;所述八叉树结构中的父节点包含多个子节点,每个子节点对应父节点所覆盖空间区域中的一个子区域。
3.根据权利要求1所述的方法,其中,所述获取距离场数据包括:
4.根据权利要求3所述的方法,其中,所述从所述目标空间节点出发,按照预设搜索策略逐层向外传播之后,还包括:
5.根据权利要求4所述的方法,其中,所述距离信息通过紧凑编码结构进行存储;
6.根据权利要求1所述的方法,其中,所述基于所述距离场数据和所述距离阈值,对所述空间划分结构中的候选空间节点进行通行判定,包括:
7.根据权利要求6所述的方法,其中,所述基于所述距离场数据和所述距离阈值,对所述空间划分结构中的候选空间节点进行通行判定,还包括:
8.根据权利要求1所述的方法,其中,所述将所述体型参数映射为距离阈值,包括:
9.一种路径查询装置,包括:
10.一种电子设备,包括处理器和存储器;所述存储器存储有计算机程序;所述处理器执行所述计算机程序时,实现如权利要求1至8中任一项所述的路径查询方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com