Configuration Space Processing project

Utilities for generating and visualizing a configuration space with 3D obstacles to test pathfinding algorithms. Educational project for BMSTU students.

About configuration spaces:

Генератор и визуализатор трехмерных конфигурационных пространств

Проект по разработке генератора и визуализатора конфигурационных пространств для тестирования алгоритмов поиска пути в трехмерном пространстве. Сгенерированные конфигурационные пространства могут служить заданиями для лабораторных работ по курсу “Автоматизация технологического проектирования” (кафедра РК6 “САПР”, МГТУ им. Н.Э. Баумана).

Общая информации

Каждое сгенерированное пространсто представляет собой куб со стороной заданной длины, стартовой и конечной точками и множеством (в том числе пустым) препятствий внутри. Препятствия и внешнее пространсво вокруг куба соответсвуют запретной области, вхождение точки в которую во время поиска пути недопустимо.

Входными данными для генератора служат:

длина одной стороны
заполненность
зерно инициализации генератора случайных чисел
имя файла для записи сгененрированного пространства в формате JSON

Визуализатор позволяет отобразить сгенерированное конфигурационное пространство и проверить пересечения траектории точки (пути) с препятствиями.

Инструкции по работе

Назначение директорий проекта:

docs - файлы документации
examples - примеры файлов конфигурационного пространства и пути
generator - файлы генератора
visualizer - файлы визуализатора

Комментарии, замечания и предложения приветствуются.

Для обратной связи можно использовать Issues.