Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/willigarneau/astar-pathfinding
🗺📌 Implementation of the A* pathfinding algorithm with OpenCV and Cuda in C++ 💪
https://github.com/willigarneau/astar-pathfinding
a-star algorithm axis-camera cuda detection implementation opencv pathfinding
Last synced: about 2 months ago
JSON representation
🗺📌 Implementation of the A* pathfinding algorithm with OpenCV and Cuda in C++ 💪
- Host: GitHub
- URL: https://github.com/willigarneau/astar-pathfinding
- Owner: willigarneau
- Created: 2018-11-16T14:58:04.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2018-11-16T15:13:48.000Z (about 6 years ago)
- Last Synced: 2024-04-08T16:05:58.852Z (9 months ago)
- Topics: a-star, algorithm, axis-camera, cuda, detection, implementation, opencv, pathfinding
- Language: C++
- Homepage:
- Size: 4.31 MB
- Stars: 4
- Watchers: 2
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
A* Algorithm Implementation
Made with OpenCV and Cuda, written in C++
### Summary of the project
`A* pathfinding algorithm` (a.k.a. A* searching algorithm) written in `C++`
This is an widely used *pathfinding and searching algorithm*; learn more about A* at [Wikipedia](https://en.wikipedia.org/wiki/A*_search_algorithm).
**OpenCV** is not necessarily required, provided that you have found another way to convert input images into arrays which have the same format used in the example.
#### Since there might still be some problems in my implementation, so please feel free to give me any advice!
So here is the result of what I made. I hope you will have fun with it!
**Note :** There is some code in the project that creates a merged frame from 2 images. We are using a camera which can't take the whole environment. For more informations about the camera, visit https://www.axis.com/fr-ca.
---
## Prerequisites
Ensure you have following installed:
- [Visual Studio Community 2017](https://visualstudio.microsoft.com/downloads/)
- [Cuda (Compute Unified Device Architecture)](https://developer.nvidia.com/cuda-downloads)
## Compile and run
As simple as:
```c++
1. Open the project in VS.
2. Execute the project.
3. Have fun !
```
or by debugging the whole program in **Visual Studio Entreprise**
---
## My build environment
In case you face difficulty building on your own machine,
following is the specifications of my environment which may be
helpful for you to spot the difference to yours.
OS
```text
Windows 10 2018
```
OpenCV
You can find the last version of OpenCV by following this [link](https://www.opencv.org/)
Cuda (Compute Unified Device Architecture)
Installing Cuda in Visual Studio is a real pain. I recommend you to use an existing project if you don't wanna waste time.
---
# Licence
None for this project, it's for the purpose of a class
# Contributors
Made by [William Garneau](https://github.com/Thyix) and [Pascal Canuel](https://github.com/pascal-canuel)