Skip to content

Visualisation of A* path finding algorithm using open street map data.

Notifications You must be signed in to change notification settings

Lewingston/a-star-cities

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

83 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

a-star-cities

Visualisation of A* path finding algorithm usign open street map data.

The map data can be downloaded via the open street map API. The data must then be saved as .osm file to be used by the program.

Inspired by this video.

Usage

Pass the osm map data as program parameter.

astarcities.exe mapdata.osm

Demo

Demo

Known Issues

Large mpas leads to very bad performance.

Very largs maps might lead to a crash of the program due to not enough stack memory.

Dependencies

SFML 2.6.0
pugixml v1.14
mapbox/earcut.hpp v2.2.4

About

Visualisation of A* path finding algorithm using open street map data.

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published