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

学更好的别人，

做更好的自己。

——《微卡智享》

本文长度为726字，预计阅读2分钟

前言

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

相关文章

实战|OpenCV结合A*算法实现简单的运动路径规划

实战|A*寻路算法遇到的问题及解决方法

实战|JPS跳点寻路实现运行路径规划

实测|A*寻路与JPS寻路同一地图运行效率

实现效果

代码地址

微卡智享

https://github.com/Vaccae/OpenCVPathPlanning.git

代码说明

微卡智享

具体OpenCV的配置可以参考《VS2017配置OpenCV通用属性》

测试图片

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

相关单元

• AStarCalc单元：A*的算法

• JPSCalc单元：JPS（Jump Point Search)算法

• PathDetector单元：图片的预处理和调用上面两个算法单元

操作方式

1. 程序运行起来后，通过鼠标左键点击地图上的两个点，第一次点击为起点，第二个点击为终点，然后会开始规划路径并显示出来。

2. 其中红色的线表示A*算法规划的路径，蓝色的线表示JPS算法规划的路径。

3. 点击鼠标右键后清空图片及起点和终点，可以再重点点击进行路径规划。

上面就是相关的操作方式及简单的项目介绍，具体的算法实现原理可以点击文章开头几个相关的文章进行阅读。

完

扫描二维码

获取更多精彩

微卡智享

「 往期文章 」

OpenCV DNN换新笔记本后的速度对比

LeetCode|560. 和为K的子数组--C++题解

LeetCode|1248.优美子数组--C++题解