Подробное описание документа

Статья

Котенко С. А., Белов Ю. С.
Генерация навигационного графа на основе прямолинейного скелета помещения / Котенко С. А., Белов Ю. С. // Наукоёмкие технологии в приборо- и машиностроении и развитие инновационной деятельности в вузе : материалы Региональной научно-технической конференции, Калуга, 15-17 апреля 2025 года : в 2 т. / МГТУ им. Н. Э. Баумана (национальный исследовательский университет). - 2026. - Т. 2. - С. 40-43.

Аннотация

Рассмотрена задача генерации оптимального графа на основе схемы помещения для поиска маршрутов на интерактивной карте. Представлен алгоритм, использующий метод Straight Skeleton для формирования скелета помещения, с выделением ключевых точек и их последующей фильтрацией. Предложен метод формирования ребер графа с проверкой на пересечение с контуром помещения и оптимизацией соединений через удаление ребер с неоптимальными углами. Сделаны выводы, что полученный граф позволяет эффективно вычислять кратчайшие пути, близкие к реальным маршрутам, при минимальных требованиях к памяти.
Ключевые слова: навигационный граф, алгоритм, straight skeleton, medial axis, оптимальный маршрут

УДК
004.932.2 Анализ изображений

Авторы МГТУ

Белов Юрий Сергеевич

Статья опубликована в следующих изданиях

с. 40-43

Наукоёмкие технологии в приборо- и машиностроении и развитие инновационной деятельности в вузе : материалы Региональной научно-технической конференции, Калуга, 15-17 апреля 2025 года : в 2 т. / МГТУ им. Н. Э. Баумана (национальный исследовательский университет). - М. : Изд-во МГТУ им. Н. Э. Баумана, 2026. - ISBN 978-5-7038-6701-3.
Т. 2. - 2026. - 449 с. : ил. - Библиогр. в конце статей. - ISBN 978-5-7038-6707-5.

подробнее