多边形寻路算法简单介绍

以前有网友在我这里留言，问我怎样用本身的方法生成NavMesh。我也答应了有空的时候介绍一下，因此写了这篇博客。 在说明生成的方法以前，须要先搞清楚几个概念性的问题：算法 一、NavMesh是一种寻路的算法，我使用的是凸多边形寻路算法，你能够理解成和A星寻路差很少的算法，并非只有Unity才有的。spa 二、我使用的NavMesh寻路算法并非Unity自带的那一套，而是所有本身写的，因此你在Uni

>>阅读原文<<