高性能三角形导航网格寻路优化算法

油条大哥大

大家对三角形导航网格的A*寻路算法都不陌生，这种算法应用的最大痛点就是路径很难优化，路径通常会带有令人头疼的“锐角”拐弯，影响角色的AI行走表现，我们对此进行了仔细研究，并加以优化。有兴趣的朋友可以下载附件的测试程序看看，你可以新建导航网格也可以用我们提供的导航网格。有任何问题可以联系我们的QQ或微信：12678902，欢迎大家一起来探讨。

附件是两张我们的算法的寻路效果图。

路径说明：
（0）黑色路径为三角形导航网格根据A*算法生成的路径
（1）蓝色路径为路点拉直后的路径
（2）绿色路径为进一步优化后的路径
（3）红色路径为进一步优化后的“最优”路径


测试程序下载链接: https://pan.baidu.com/s/1vbCTCMQJhf_VoQEk8pZ3mg
提取码: y6qq