2d 路点 寻路 PointGraph

很多时候,我们需要设计路点,让物体或角色 按规定的路线走,这种做法 比  其他寻路  效率更高,当然 路径是 固定的。

我找了很多 路点 插件 ,发现他们有一个最大的问题,就是 不能走岔道,只能是一条路 走到黑,有多条路的时候,就不能用了。

后来我 看了 AstarPathfindingProject  寻路 插件 中有 类似 路点的 寻路设计,感觉就是他了。不过 demo 是 3d版本,

如果要 2d  就必须改造,于是我花了几小时,改进了下。

主要是 改进 ai path,如下图,删除了很多 影响效率的代码。以及新增了 2d 移动方案。

最后效果如下图

 红线 代表 不能 通过。蓝色线 代表 可以过, 没有线 代表 太远 也不能过。绿色线 代表  正在 走的  路径。

可以发现,整个过程很流畅。哈哈

然后 ,这个用途  在 小地图 人物 走路 比较好。

原文地址:https://www.cnblogs.com/big-zhou/p/11165656.html