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.