多邊形尋路算法簡單介紹

以前有網友在我這裏留言，問我怎樣用本身的方法生成NavMesh。我也答應了有空的時候介紹一下，因此寫了這篇博客。 在說明生成的方法以前，須要先搞清楚幾個概念性的問題：算法 一、NavMesh是一種尋路的算法，我使用的是凸多邊形尋路算法，你能夠理解成和A星尋路差很少的算法，並非只有Unity纔有的。spa 二、我使用的NavMesh尋路算法並非Unity自帶的那一套，而是所有本身寫的，因此你在Uni

>>阅读原文<<