Skip to content

PiotrJagla/Path-planning-SubMain

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Path-planning

This is the application where i implemented an A-star path finding algorithm, and made visualization for the process of finding the shortest path. I used C++ with SFML.

Here i will show features of this app.

This is main page that pops up on application start image

There are three buttons. If map generator button is marked means that some tiles will be automatically put on the map randomly. When entered on the visualization stage, there is possibility of adding and removing obstacles, and changing start and end points on the map.

First type of mode of visualization is Static mode. This means that the algorithm will execute slowly so that you can see the process of finding shortest path.

Setting end and start points image Process of finding shortest path image Shortest path was found image

There is also Dynamic mode, where you firstly set start and end points, and then the path will update as you add new obsticles

Start and end points set. The shortest path appeared image The path is updating with new obstacles adding image

About

Visualization of path planning a-star algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages