Заева, К.А. и Семенов, А.Б. (2016) МЕТОД МАРШРУТИЗАЦИИ С ПРЕПЯТСТВИЯМИ НА ОСНОВЕ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ. Вестник ТвГУ. Серия: Прикладная математика (3). С. 85-95. ISSN 1995-0136
![[thumbnail of elibrary_27310778_59918801 85-95.pdf]](http://eprints.tversu.ru/style/images/fileicons/application_pdf.png "elibrary_27310778_59918801 85-95.pdf") |
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 On: | 04 Сен 2018 14:42 |
| Последнее изменение: | 04 Сен 2018 14:42 |
Repository Staff Only: item control page