NAV導航網格尋路（4） -- 生成nav網格

這篇是轉的文章，原文 http://blianchen.blog.163.com/blog/static/131056299201037102315211/   假設上圖是一個遊戲地圖，紅色的區域是不可行走的區域，淺灰色區域是可行走區域，要想在遊戲中實現nav尋路，必須將可行走區域轉化爲nav網格並保存爲一種固定形式的數據，以下圖淺紅色的三角形。算法 nav網格必須是凸多邊形，這裏使用三角型，固然

>>阅读原文<<