基於NavMesh的A*尋路算法

基於NavMesh的A*尋路算法 一、            導入數據生成NavMesh導航輪廓 1、由文本導入數據,數據要求:可走輪廓的最外圍爲順時針方向,障礙物爲逆時針方向,頂點不可有重複的,各障礙物不可疊加; 2、使用掃描線算法劃分三角形,生成多邊形輪廓; 3、將生成輪廓頂點信息轉換爲逆時針存儲。 二、            NavMesh導航網格的構建 1、在第一步生成的基礎上構建多邊形輪
相關文章
相關標籤/搜索