在Ogre中实现先进的寻路算法：导航网格寻路

相比传统的路点寻路，包括走格子寻路，导航网格寻路算是很先进的寻路算法，总是寻找最短路径，和最少的节点。

我也在引擎中做了一个，

1）先划分障碍区域

2）合并障碍区域

3）计算出导航网格，可以是三角形或者多边形，我采用三角形

4）采用A×寻三角形

5）寻出的路经修正

以上效果在地编中测试，绿色为合并后的障碍区域，粉色为计算出的导航网格，都是三角形。

白色三角形为寻路测试寻找出的三角形，白色的线和蓝色的球为最终的路径。