一种面向数字孪生大场景的六边形网格动态导航与路径平滑方法与流程
本申请涉及数字孪生与虚拟场景导航,尤其涉及一种面向数字孪生大场景的六边形网格动态导航与路径平滑方法。
背景技术:
1、在数字孪生大场景中实现虚拟角色的自主导航,通常依赖导航网格技术。现有方案普遍采用凸多边形剖分构建导航数据结构,需通过物理碰撞检测生成三角化网格,再基于凸多边形邻接图执行路径搜索,最后使用漏斗算法在多边形通道内迭代收缩以获得平滑路径。该技术路线存在以下技术摩擦:导航数据的生成依赖重量级物理碰撞解算,计算复杂度随场景规模急剧增长;路径平滑阶段的漏斗算法需在凸多边形通道内执行多轮迭代收敛,当通道形状复杂时收敛效率下降且平滑效果不稳定;应用集成时需手动编辑导航网格并绑定多个ai导航组件,流程繁琐且易出错。
技术实现思路
1、针对现有技术中大场景导航方案依赖凸多边形剖分导致计算复杂度高,且漏斗算法迭代收敛式平滑在复杂通道中效果不稳定的不足,本申请提供了一种面向数字孪生大场景的六边形网格动态导航与路径平滑方法。该方法通过以均匀拓扑网格替代凸多边形剖分作为导航数据基础,在网格拓扑上执行图搜索获得初始路径后,采用跳点采样与穿透检测相结合的路径简化处理实现路径平滑,能够将大场景导航从依赖碰撞解算的重量级流程转化为基于离散坐标的轻量级计算,同时通过回退恢复机制保障路径安全性。具体地,本申请提供了以下技术方案:
2、本申请提供了一种面向数字孪生大场景的六边形网格动态导航与路径平滑方法,包括:
3、基于配置参数生成均匀拓扑网格,确定各网格节点的空间位置;
4、对所述网格节点执行可行走性检测,标注各网格节点的可行走状态;
5、接收起点坐标和终点坐标,在标注后的所述均匀拓扑网格上,以相邻网格节点间的邻接关系构建搜索图,执行路径搜索获得从所述起点到所述终点的初始路径;
6、对所述初始路径按预设间隔执行跳点采样获得保留点集合,对相邻保留点之间的连线执行穿透检测,当检测到障碍时对相应段执行回退恢复,获得平滑路径。
7、可选地,所述均匀拓扑网格为六边形网格,各相邻网格节点的中心间距恒等。
8、可选地,所述路径搜索采用基于所述六边形网格的图搜索算法,其中相邻网格节点间的移动代价设为等值。
9、可选地,所述图搜索算法的启发函数基于所述六边形网格的拓扑距离确定。
10、可选地,所述穿透检测包括对相邻保留点间的连线进行采样,并判断采样点对应的网格节点是否为不可行走状态。
11、可选地,所述穿透检测还包括对通过所述采样判断的连线执行连续碰撞检测。
12、可选地,所述跳点采样还包括对所述初始路径中被剔除的节点总数设置上限约束,当剔除数量达到所述上限时保留剩余路径节点。
13、可选地,还包括对所述平滑路径执行有效性验证,当验证失败时回退使用所述初始路径。
14、本申请提供的技术方案具有以下有益效果:
15、通过以均匀拓扑网格替代凸多边形剖分作为导航数据结构,导航数据的生成转化为参数化网格坐标计算,消除了物理碰撞解算和三角化剖分过程,使大场景导航的计算复杂度从依赖场景几何复杂度降低为仅与网格规模线性相关。均匀拓扑网格中相邻节点间的邻接距离恒定,为路径搜索提供了均匀的代价基础,消除了传统方案中因距离不均匀性带来的搜索偏差。在路径平滑阶段,跳点采样与穿透检测相结合的直通式处理替代了漏斗算法的迭代收敛过程,将路径平滑从多轮迭代简化为单次扫描,同时回退恢复机制确保在压缩路径节点的过程中不会产生穿越不可行走区域的安全风险。
1.一种面向数字孪生大场景的六边形网格动态导航与路径平滑方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述均匀拓扑网格为六边形网格,各相邻网格节点的中心间距恒等。
3.根据权利要求2所述的方法,其特征在于,所述路径搜索采用基于所述六边形网格的图搜索算法,其中相邻网格节点间的移动代价设为等值。
4.根据权利要求3所述的方法,其特征在于,所述图搜索算法的启发函数基于所述六边形网格的拓扑距离确定。
5.根据权利要求1所述的方法,其特征在于,所述穿透检测包括对相邻保留点间的连线进行采样,并判断采样点对应的网格节点是否为不可行走状态。
6.根据权利要求5所述的方法,其特征在于,所述穿透检测还包括对通过所述采样判断的连线执行连续碰撞检测。
7.根据权利要求1所述的方法,其特征在于,所述跳点采样还包括对所述初始路径中被剔除的节点总数设置上限约束,当剔除数量达到所述上限时保留剩余路径节点。
8.根据权利要求1所述的方法,其特征在于,还包括对所述平滑路径执行有效性验证,当验证失败时回退使用所述初始路径。
9.一种导航设备,其特征在于,包括处理器和存储器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时实现权利要求1至8中任一项所述的六边形网格导航与路径平滑方法。
10.一种计算机可读存储介质,其特征在于,存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的六边形网格导航与路径平滑方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com