LogoTver State University Repository

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

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

[img] PDF - Published Version
284kB

Abstract

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

Abstract (en)

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

Item Type:Article
Additional Information:1. Заева Камила Андреевна магистрант кафедры информационных технологий Тверского госуниверситета. 2. Семенов Андрей Борисович доцент кафедры информационных технологий Тверского госуниверситета.
Uncontrolled Keywords:поиск минимального пути, среда с препятствиями, векторизация изображения, граф видимости, графические процессоры, технология CUDA.
Keywords (en):pathfinding, environment with obstacles, vectorization of images, visibility graph, GPU, technology CUDA
Subjects:0 Общий отдел > 00 Общие вопросы науки и культуры > 004 Информационные технологии. Вычислительная техника
Divisions:Университеты > TverSU > Faculties > PMK > Кафедра информационных технологий
ID Code:7872
Deposited By: С.Б. Федорова
Deposited On:04 Sep 2018 14:42
Last Modified:04 Sep 2018 14:42

Repository Staff Only: item control page