这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/131056299201031293039882/这里发不了源码，本系列完整源码可以到http://bbs.9ria.com/thread-49841-1-1.html下。 看下图，最优路径应该是... Read More
这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/13105629920103911258517/前面已经介绍了寻路的方法，现在给出我的一个实现。A*寻找网格路径A*算法就不说了，网上很多，这里只说下三角形网格如何使用A*算法，如下图，绿色直线代... Read More
这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/13105629920103811451196/如果你也实现了上一章提到的代码，不难发现对下图的两种情况会出现问题左面的是两个区域有相交的情况，右面的是多边形本身有自交，在这两种情况下，前面给出的... Read More
这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/131056299201037102315211/假设上图是一个游戏地图，红色的区域是不可行走的区域，浅灰色区域是可行走区域，要想在游戏中实现nav寻路，必须将可行走区域转化为nav网格并保存为一... Read More
这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/13105629920103614613291/在继续下面的nav网格生成算法之前，先介绍一下涉及到的计算几何知识。这里只罗列出结论，要详细了解参考相关书籍。矢量加减法： 设二维矢量P = ( x... Read More
这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/1310562992010324046930/nav寻路一般包含两部分，首先是使用工具根据地图信息生成寻路用的nav mesh，接下来就是在游戏中根据生成的nav mesh来自动寻路。一般人首先关... Read More
这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/13105629920103211052958/WayPoint寻路下图是一个典型的路点寻路另一种方法是使用多边形来记录路径信息，它可以提供更多的信息给ai角色使用。下图就是一个navigatio... Read More