在Ogre中實現先進的尋路演算法：導航網格尋路

相比傳統的路點尋路，包括走格子尋路，導航網格尋路算是很先進的尋路演算法，總是尋找最短路徑，和最少的節點。

我也在引擎中做了一個，

1）先劃分障礙地區

2）合并障礙地區

3）計算出導航網格，可以是三角形或者多邊形，我採用三角形

4）採用A×尋三角形

5）尋出的路經修正

以上效果在地編中測試，綠色為合并後的障礙地區，粉色為計算出的導航網格，都是三角形。

白色三角形為尋路測試尋找出的三角形，白色的線和藍色的球為最終的路徑。