开源|OpenCV结合A*及JPS算法室内路径规划

关于OpenCV及A*和JPS的路径规划，前面几篇我有简单的介绍，主要现在的工作这块不太涉及到这个了，主要是没有时间去再往深了研究下，所以把前面这些都分享出来，大家可以在这基础上再做深入的研究。 具体OpenCV的配置可以参考《VS2017配置OpenCV通用属性》

测试图片

项目中的pointtest文件夹下面是测试用的图片，里面一共放了6张图

相关单元

• AStarCalc单元：A*的算法
• JPSCalc单元：JPS（Jump Point Search)算法
• PathDetector单元：图片的预处理和调用上面两个算法单元

操作方式

1. 程序运行起来后，通过鼠标左键点击地图上的两个点，第一次点击为起点，第二个点击为终点，然后会开始规划路径并显示出来。
2. 其中红色的线表示A*算法规划的路径，蓝色的线表示JPS算法规划的路径。
3. 点击鼠标右键后清空图片及起点和终点，可以再重点点击进行路径规划。