|
Инженерная геометрия и компьютерная графика
Метод маршрутизации с препятствиями на основе параллельных вычислений
К. А. Заева, А. Б. Семенов Тверской государственный университет, г. Тверь
Аннотация:
В работе описан эффективный метод нахождения оптимального геодезического маршрута в плоской среде со стационарными полигональными препятствиями. Рассмотрен непрерывный вариант решения задачи с использованием графа видимости для полигональных объектов-препятствий. Решается задача векторизации и аппроксимации с контролируемой точностью бинарного изображения для получения полигональных областей. Применяется ускорение вычислений с использованием графических процессоров.
Ключевые слова:
поиск минимального пути, среда с препятствиями, векторизация изображения, граф видимости, графические процессоры, технология CUDA.
Поступила в редакцию: 29.03.2016 Исправленный вариант: 15.05.2016
Образец цитирования:
К. А. Заева, А. Б. Семенов, “Метод маршрутизации с препятствиями на основе параллельных вычислений”, Вестник ТвГУ. Серия: Прикладная математика, 2016, № 3, 85–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk23 https://www.mathnet.ru/rus/vtpmk/y2016/i3/p85
|
Статистика просмотров: |
Страница аннотации: | 257 | PDF полного текста: | 343 | Список литературы: | 42 |
|