Giter Club home page Giter Club logo

astar-pathfinding's Introduction

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.

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:

Compile and run

As simple as:

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

Windows 10 2018

OpenCV

You can find the last version of OpenCV by following this link

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 and Pascal Canuel

astar-pathfinding's People

Contributors

willigarneau avatar

Stargazers

 avatar  avatar  avatar  avatar

Watchers

 avatar  avatar

Forkers

stemt

astar-pathfinding's Issues

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    πŸ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. πŸ“ŠπŸ“ˆπŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❀️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.