МЕТОД МАРШРУТИЗАЦИИ С ПРЕПЯТСТВИЯМИ НА ОСНОВЕ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ

Заева, К.А. и Семенов, А.Б. (2016) МЕТОД МАРШРУТИЗАЦИИ С ПРЕПЯТСТВИЯМИ НА ОСНОВЕ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ. Вестник ТвГУ. Серия: Прикладная математика (3). С. 85-95. ISSN 1995-0136

PDF - Опубликованная версия
284kB

Абстракт

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

Абстракт (англ.)

We propose a new effective method of finding the minimal geodesic path in a 2D environment with polygonal obstacles. We describe continuous solution that uses visibility graph for polygonal obstacles. The problem of binary image vectorization and approximation is solved with a controlled accuracy. GPU computation is used to speed up the calculations

Тип объекта:	Статья
Сведения об авторах:	1. Заева Камила Андреевна магистрант кафедры информационных технологий Тверского госуниверситета. 2. Семенов Андрей Борисович доцент кафедры информационных технологий Тверского госуниверситета.
Ключевые слова:	поиск минимального пути, среда с препятствиями, векторизация изображения, граф видимости, графические процессоры, технология CUDA.
Ключевые слова (англ.):	pathfinding, environment with obstacles, vectorization of images, visibility graph, GPU, technology CUDA
Категории:	0 Общий отдел > 00 Общие вопросы науки и культуры > 004 Информационные технологии. Вычислительная техника
Подразделения:	Университеты > Тверской государственный университет > Факультеты > ПМиК > Кафедра информационных технологий
ID Code:	7872
Deposited By:	С.Б. Федорова
Deposited On:	04 Сен 2018 14:42
Последнее изменение:	04 Сен 2018 14:42

Repository Staff Only: item control page