大家对三角形导航网格的A*寻路算法都不陌生，这种算法应用的最大痛点就是路径很难优化，路径通常会带有令人头疼的“锐角”拐弯，影响角色的AI行走表现，我们对此进行了仔细研究，并加以优化。有兴趣的朋友可以下载附件的测试程序看看，你可以新建导航网格也可以用我们提供的导航网格。有任何问题可以联系我们的QQ或微信：12678902，欢迎大家一起来探讨。
测试程序下载链接: https://pan.baidu.com/s/1vbCTCMQJhf_VoQEk8pZ3mg
提取码: y6qq
操作说明：
1、双击Release目录下面的NavigationTest.exe打开测试程序；
2、点击“新建”按钮可以新建一张导航网格，用户可以设置水平和垂直的格子数目，可以设置随机删除一些三角形，
同时还可以设置是否让格子的大小随机化，以产生不规则的三角形导航网格。
3、点击“打开”按钮可以打开一张已有的导航网格，TestData目录里面带了三张测试导航网格：TestMesh1.nav、TestMesh2.nav、TestMesh3.nav。
4、鼠标左键点击导航网格设置寻路起始点，鼠标右键点击导航网格设置寻路终点，同时找出路径。（注：鼠标点击无响应的区域为不可寻路的区域）
5、按住键盘Ctrl键，滚动鼠标滚轮可以缩放导航网格。
路径说明：
（0）黑色路径为三角形导航网格根据A*算法生成的路径
（1）蓝色路径为路点拉直后的路径
（2）绿色路径为进一步优化后的路径
（3）红色路径为进一步优化后的“最优”路径
有任何问题请联系QQ或微信：12678902
A星寻路路径优化示例程序
需积分: 12 49 浏览量
2022-09-26
15:07:36
上传
评论
收藏 4.82MB ZIP 举报
NavigationTest.zip （50个子文件） 
NavigationTest Include 
SmartPathExport.h 2KB SmartDefine.h 644B Common.h 3KB Singleton_t.h 566B SmartPath lib Release SmartPath.exp 2KB SmartPath.lib 3KB Debug SmartPath.exp 2KB SmartPath.lib 3KB NavigationTest obj Release Debug src NavigationTestView.h 2KB stdafx.cpp 1KB NavigationTest.vcxproj 7KB NavigationTest.vcxproj.filters 3KB res 
Toolbar.bmp 1KB NavigationMeshDoc.ico 4KB NavigationTest.rc2 405B NavigationTest.ico 66KB CreateNavMeshDlg.h 803B stdafx.h 3KB NavigationTestDoc.cpp 6KB NavigationTest.rc 14KB NavigationTestDoc.h 1KB NavigationTest.reg 746B NavigationTestView.cpp 12KB ChildFrm.cpp 974B NavigationTest.vcproj 6KB NavigationTest.aps 123KB NavigationTest.cpp 5KB NavigationTest.vcxproj.user 280B MainFrm.cpp 3KB resource.h 1KB MainFrm.h 804B ChildFrm.h 537B CreateNavMeshDlg.cpp 6KB NavigationTest.h 740B Bin Release 
NavigationTest.exe 123KB SmartPath.pdb 1.44MB vcruntime140.dll 86KB msvcp140.dll 430KB SmartPath.dll 44KB mfc140.dll 4.6MB
说明.txt 2KB ScreenShots 
Path2.jpg 407KB Path1.jpg 257KB TestData TestMesh1.nav 133KB TestMesh3.nav 1.35MB TestMesh2.nav 343KB Debug NavigationTest.exe 318KB SmartPath.pdb 2.91MB SmartPath.dll 297KB Build NavigationTest_Proj.sln 1KB
评论0