摘要： NavMesh是广泛使用的一种寻路技术，将地图中可走的部分生成连续的多边形/三角形网格，寻路在网格中进行，主要包含两步：1、根据网格的邻接信息构造图，使用A*之类的寻路算法计算出从起点到重点需要走过的多边形/三角形集合；2、使用漏斗算法/拉绳子算法，将多边形列表转换为一条最优的路店。本文主要讲一下对于三角形列表的漏斗算法原理。诸位读者如果搜索过网络，会发现有一年GDC有人讲了这个算法，也有几篇博客... 阅读全文