Skip to content

Basic algorithms for height map based 3D path planning: BFS, Dijkstra, A*, Theta*

Notifications You must be signed in to change notification settings

PathPlanning/3D-AStar-ThetaStar

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Как запустить проект

Используя QT Creator

  1. Откройте файл ASearch.pro в QT Creator
  2. Скомпилируйте проект как обычно

Используя CMake

  1. Убедитесь, что у вас установлен CMake и make
  2. Находясь в папке проекта выполните команды: mkdir build cd build cmake ../ make cd ..
  3. Исполняемый файл ASearch_cutted будет находиться в папке build

Иллюстрации

А папке tools находится скрипт process.py, с помощью которого можно многопоточно обработать несколько файлов с заданиями и нарисовать карту с построенным путем. ####Установка

  1. Убедитесь, что у вас установлен Python 3.4 или старше
  2. Установите, если не установлена, утилиту pip
  3. Установите библиотеку Pillow pip install Pillow

####Использование С помощью Python 3 запустите файл tools/process.py Следуя указаниям в консоле, укажите путь до исполняемого файла скомпилированного проекта и путь к папке с заданиями для алгоритма в формате .xml

После завершения работы скрипта в папке с заданиями для каждого файла будет сформирован выходной файл и иллюстрация карты.

About

Basic algorithms for height map based 3D path planning: BFS, Dijkstra, A*, Theta*

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages