NAV导航网格寻路(4) -- 生成nav网格

这篇是转的文章,原文 http://blianchen.blog.163.com/blog/static/131056299201037102315211/   假设上图是一个游戏地图,红色的区域是不可行走的区域,浅灰色区域是可行走区域,要想在游戏中实现nav寻路,必须将可行走区域转化为nav网格并保存为一种固定形式的数据,以下图浅红色的三角形。算法 nav网格必须是凸多边形,这里使用三角型,固然
相关文章
相关标签/搜索