在unity中，通常会使用导航网格（Navigation）做寻路，但有时也会对场景直接划分格子，并自己实现A*算法
那他们之间的区别是啥呢？
问题：
角色移动的时候，通常不是在网格上一格格走
因此在非SGL游戏中，会采用 寻路结点 或 导航网格 的形式
1.寻路结点
是关卡设计师在游戏世界中拜访的角色可到达的位置
这些点会被作为图的结点载入内存，边则通过点与点之间的组合自动生成
最大的问题：
在于角色只能在结点的边缘进行移动，地图上会有很多不能走的镂空区域
2.导航网格
可以解决上面的问题
通过凸多边形来表示节点，邻近节点的就是相邻的凸多边形
一般形况下，用远小于寻路结点数量的凸多边形就可以将游戏世界区域表示出来
由于封闭区域可以自由行走，返回的路径会更加自然
算法：
如果两点在相同的三角形中，直接走过去即可
如果两点任何一点不在任何三角形内，就需要做不可达判断
AStar是启发式优化寻路算法的统称，导航网格其实与它并不在同一层级
无论使用凸多边形还是网格，说到底都是对地图信息的一种描述，拓扑信息之后，都可以通过AStar来实现
在unity中，通常会使用导航网格（Navigation）做寻路，但有时也会对场景直接划分格子，并自己实现A*算法...
1.打开寻路设置窗口 Window -> Navigation 2. 建立地形，生成寻路网格 Create Pla...
AI获取坐标参考 > 6.AI寻路navigation - 视觉
分层寻路 在我们的实际开发过程中，往往有很多复杂的情况，如船只能在水面上行驶，不能再陆地上行驶，这时我们就需要进行...
NavMesh简介 unity 中使用Navigation作为解决方案。 寻路（驱动一个游戏物体移动到目标位置上）...
一.什么是寻路？ 寻路顾名思义就是：角色在到达指定地点的过程中遇到障碍物会自动避开并自行选取最短的路程进行移动。大...
一、什么是寻路？ 寻路顾名思义就是：角色在到达指定地点的过程中遇到障碍物会自动避开并自行选取最短的路程进行移动。大...
一.什么是寻路？ 寻路顾名思义就是：角色在到达指定地点的过程中遇到障碍物会自动避开并自行选取最短的路程进行移动。大...
http://www.cnblogs.com/yaukey/p/rts_unit_traverse_size_ba...
参考网站 服务器使用recast navigation 游戏服务器3D寻路应用-RECASTNAVIGATION ...
本文标题：寻路之Navigation
本文链接：https://www.haomeiwen.com/subject/uhfeuktx.html
网友评论