在3D MMO或者其他类型的游戏中,通常需要进行寻路处理,地图针对寻路有多种方案,比如划分格子,凸多边形等,本篇介绍一种比较常用的navigation mesh的方式来进行寻路.不过整套navmesh的算法比较复杂,没有深入的研究写不出来,我们使用网上开源的解决方案,google的recast方案.我们使用的开发环境是win7 + vs2013. 一.服务器端recast的安装和使用 1.先从github上面下载recast的源代码 2. 源代码下载下来之后,需要我们自己进行编译,recast使