本发明公开了一种三维场景的即时寻径方法,包括:(1)地形数据按三角线框模型表达,初始化地形数据;(2)射线法检测障碍;(3)对行进位置点预计算;(4)验证预计算点是否是满足约束的有效位置;(5)锋面扩散计算;(6)更新运动坐标;(7)目标可达的停止方式。本发明针对三维场景中障碍物状态复杂性、地表数据的不规则性和区域范围广,以及应用场景对即时或全局寻径的不同需求,充分利用了三角形线框表达模型的特点,并结合了三维碰撞检测技术与锋面传播方法,优化了三维场景即时、快速、有效的寻径方式,使得寻径的过程具有智能性和自适应性,满足自动寻径的需求,并降低了计算失效风险和计算成本。
声明:
“三维场景的即时寻径方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)