本發明公開了一種三維場景的即時尋徑方法,包括:(1)地形數據按三角線框模型表達,初始化地形數據;(2)射線法檢測障礙;(3)對行進位置點預計算;(4)驗證預計算點是否是滿足約束的有效位置;(5)鋒面擴散計算;(6)更新運動坐標;(7)目標可達的停止方式。本發明針對三維場景中障礙物狀態復雜性、地表數據的不規則性和區域范圍廣,以及應用場景對即時或全局尋徑的不同需求,充分利用了三角形線框表達模型的特點,并結合了三維碰撞檢測技術與鋒面傳播方法,優化了三維場景即時、快速、有效的尋徑方式,使得尋徑的過程具有智能性和自適應性,滿足自動尋徑的需求,并降低了計算失效風險和計算成本。
聲明:
“三維場景的即時尋徑方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)