虚拟对象的路径规划方法、装置及电子设备制造方法及图纸

技术编号:40807639 阅读:23 留言:0更新日期:2024-03-28 19:30
本申请的实施例提供了一种虚拟对象的路径规划方法、装置及电子设备,该方法包括:获取目标障碍物的轮廓在预定投影平面的投影曲线;获取起点坐标和终点坐标,并根据起点坐标和终点坐标确定目标虚拟对象的起点和终点所在直线的解析式;确定外切于轮廓的闭合曲线的顶点集合和解析式,并根据直线的解析式和闭合曲线的解析式确定直线和闭合曲线之间的交点集合;将闭合曲线的顶点集合划分为第一顶点集合和第二顶点集合;根据第一顶点集合中顶点、起点和终点建立第一待选路径,根据第二顶点集合中顶点、起点和终点建立第二待选路径,并选取较短的待选路径作为最终路径。本申请实施例可以提升路径规划性能,并可以规划出更短的路径。

【技术实现步骤摘要】

本申请涉及虚拟系统,具体而言,涉及一种虚拟对象的路径规划方法、装置及电子设备


技术介绍

1、规避障碍物是元宇宙等虚拟空间需要实现的重要功能之一,在元宇宙中,通常需要根据配置信息来进行路径规划,进而实现障碍物规避。

2、然而,现有技术通常是基于迪杰斯特拉算法及其演变算法来实现路径规划的,这种方式不仅性能较差,而且规划出的路径与几何意义上的最短路径较差较大。


技术实现思路

1、本申请的实施例提供了一种虚拟对象的路径规划方法、装置及电子设备,进而至少在一定程度上可以提升路径规划性能,并可以使得规划出来的路径更接近于几何意义上的最短路径。

2、本申请的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本申请的实践而习得。

3、根据本申请实施例的一个方面,提供了一种虚拟对象的路径规划方法,所述方法包括:获取三维场景中目标障碍物的轮廓在预定投影平面的投影曲线,所述预定投影平面与由所述三维场景的空间坐标系中两个目标坐标轴构成的平面平行;获取为目标虚拟对象配置的起点坐标和终点坐标,本文档来自技高网...

【技术保护点】

1.一种虚拟对象的路径规划方法,其特征在于,所述方法包括:

2.根据权利要求1所述的虚拟对象的路径规划方法,其特征在于,所述将所述闭合曲线的顶点集合划分为第一顶点集合和第二顶点集合,包括:

3.根据权利要求1所述的虚拟对象的路径规划方法,其特征在于,所述根据所述第一顶点集合中顶点、所述起点和所述终点建立第一待选路径,包括:

4.根据权利要求2所述的虚拟对象的路径规划方法,其特征在于,在确定所述第一顶点至所述终点的线段是否与所述闭合曲线相交之前,所述方法还包括:

5.根据权利要求1所述的虚拟对象的路径规划方法,其特征在于,在将所述闭合曲线的顶...

【技术特征摘要】

1.一种虚拟对象的路径规划方法,其特征在于,所述方法包括:

2.根据权利要求1所述的虚拟对象的路径规划方法,其特征在于,所述将所述闭合曲线的顶点集合划分为第一顶点集合和第二顶点集合,包括:

3.根据权利要求1所述的虚拟对象的路径规划方法,其特征在于,所述根据所述第一顶点集合中顶点、所述起点和所述终点建立第一待选路径,包括:

4.根据权利要求2所述的虚拟对象的路径规划方法,其特征在于,在确定所述第一顶点至所述终点的线段是否与所述闭合曲线相交之前,所述方法还包括:

5.根据权利要求1所述的虚拟对象的路径规划方法,其特征在于,在将所述闭合曲线的顶点集合划分为第一顶点集合和第二顶点集合之后,所述方法还包括:

6.根据权利要...

【专利技术属性】
技术研发人员:余勇
申请(专利权)人:深圳前海微众银行股份有限公司
类型:发明
国别省市:

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

1