基于unity的navmesh寻路，用于将unity中的三角网格行走层数据导入服务器中，用于服务器进行怪物的AI、玩家寻路、技能战斗等判断。 寻路方式采用A*算法。服务器算法参考 GameAi4j 项目，客户端操作参考 NavMeshDemo
- 创建地图场景1_NewbieArea，创建行走层对象model_1_xzm，Static选择Navigation Static
- 选择
工具/导出服务器NavMesh弹出工具窗口 - 点击测试地图大小，修改地图范围
- 点击生成服务器数据
- 进入
Config/NavMeshBuild目录运行run.cmd 查看服务器运行效果(需要安装jdk14运行环境) - 将生成的 *.navmesh 复制到服务器
多边形寻路参考PolygonNavMesh 原理：
- 将unity导出的数据生成凸多边形
- 找出所有凸多边形共享的边
- 使用A*算法找出起点到目标点所经过的多边形列表
- 使用漏斗算法找出顶点坐标
三角形寻路参考TriangleNavMesh 原理同多边形
- 多边形寻路和三角形寻路由于原理相同，性能消耗差不多，由于多边形合并了三角形，速度稍微快一些；顶点寻路相比于多边形寻路慢了5~40倍
- 多边形寻路需要导出的寻路数据在行走层中没有额外的顶点，共边顶点坐标需要一致，顶点寻路由于由于采用阻挡区三角形顶点寻路，因此没有此限制，但是增加了额外的阻挡区数据
- 多边形寻路支持3D寻路，顶点寻路只能平面寻路