Skip to content

C++ Project with modern features to visualize path between two points on real map using A* search algorithm and IO2D visualization library

Notifications You must be signed in to change notification settings

Mostafa-ashraf19/CPP-PathFinding-withVisualization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CPP Route Planning

C++ Project with modern features to visualize path finding between two points on real map using A* search algorithm and IO2D visualization library.

Example

The distance between the two points is printed out in the console in meters afterwards


Getting Started

These instructions will get you a copy of the project up and running on your local machine for development and testing purposes. See deployment for notes on how to deploy the project on a live system.

Prerequisites

1. Make & CMake
2. gcc/g++
3. Installing following library 
 -IO2D
 

installation and building process on ubuntu:

  1. Install IO2D
Follow from the github: https://github.com/cpp-io2d/P0267_RefImpl/blob/master/BUILDING.md

Section:Cairo/Xlib on Linux

  1- Refresh apt: sudo apt update
  2- Install GCC: sudo apt install build-essential
  

Don't install cmake from apt cmd

https://github.com/Kitware/CMake/releases/tag/v3.13.4, download the source code and extract it.

Run command from : https://gitlab.kitware.com/cmake/cmake

  $ ./bootstrap && make && sudo make install
      =>open new terminal to get new cmake config, then keep doing the following cmds

Keep finish the IO2D presetting.

  Install Cairo: sudo apt install libcairo2-dev
  Install graphicsmagick: sudo apt install libgraphicsmagick1-dev
  Install libpng: sudo apt install libpng-dev

Use Cmake to build IO2D.

    git clone --recurse-submodules https://github.com/cpp-io2d/P0267_RefImpl
    cd P0267_RefImpl
    mkdir Debug
    cd Debug
    cmake --config Debug "-DCMAKE_BUILD_TYPE=Debug" ..
    cmake --build .
    make
    sudo make install

  1. Build ND project
git clone https://github.com/Mostafa-ashraf19/CPP-Route-Planning.git 
mkdir build && cd build
cmake ..
make 

  1. Run it
./test 
./OSM_A_star_search

./test make testing for project

./OSM_A_star_search run window for inputs then display out put


Class Diagram

  • Soon

Deployment

  • Soon

About

C++ Project with modern features to visualize path between two points on real map using A* search algorithm and IO2D visualization library

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published