多邊形尋路算法簡單介紹

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