КФУ. Карточка публикации. Классификация методов построения графов Вороного исходя из топологии окружающего пространства

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

КЛАССИФИКАЦИЯ МЕТОДОВ ПОСТРОЕНИЯ ГРАФОВ ВОРОНОГО ИСХОДЯ ИЗ ТОПОЛОГИИ ОКРУЖАЮЩЕГО ПРОСТРАНСТВА

Форма представления

Статьи в российских журналах и сборниках

Год публикации

2020

Язык

русский

Авторы, сотрудники КФУ

Лавренов Роман Олегович, автор

Библиографическое описание на языке оригинала

Лавренов Р.О. Классификация методов построения графов Вороного исходя из топологии окружающего пространства / Р.О. Лавренов // Инженерный вестник Дона. - 2020. - №6. С. 1-9.

Аннотация

Предлагается новая классификация методов построения графов Вороного на картах, представленных точечными и полигональными препятствиями. Исходя из топологии пространства предлагается классифицировать построенные графы Вороного как внешние и внутренние. Таким образом, методы построения графов Вороного могут рассчитывать либо один из представленных типов графов Вороного, либо оба типа. Введенные понятия и предлагаемая классификация будут полезны для исследователей-робототехников, использующих метод графа Вороного при планировании пути мобильных роботов в различных средах.

Ключевые слова

граф Вороного, классификация, диаграмма Вороного, взвешенный граф, топология

Название журнала

Инженерный вестник Дона

Ссылка для РПД

http://dspace.kpfu.ru/xmlui/bitstream/handle/net/159019/F_IVD_5__6_lavrenov_R.pdf_aff319cc04.pdf?sequence=1&isAllowed=y

URL

http://www.ivdon.ru/ru/magazine/archive/N6y2020/6526

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=236459

Файлы ресурса

Название файла	Размер (Мб)	Формат
F_IVD_5__6_lavrenov_R.pdf_aff319cc04.pdf	0,37	pdf	посмотреть / скачать

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Лавренов Роман Олегович	ru_RU
dc.date.accessioned	2020-01-01T00:00:00Z	ru_RU
dc.date.available	2020-01-01T00:00:00Z	ru_RU
dc.date.issued	2020	ru_RU
dc.identifier.citation	Лавренов Р.О. Классификация методов построения графов Вороного исходя из топологии окружающего пространства / Р.О. Лавренов // Инженерный вестник Дона. - 2020. - №6. С. 1-9.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=236459	ru_RU
dc.description.abstract	Инженерный вестник Дона	ru_RU
dc.description.abstract	Предлагается новая классификация методов построения графов Вороного на картах, представленных точечными и полигональными препятствиями. Исходя из топологии пространства предлагается классифицировать построенные графы Вороного как внешние и внутренние. Таким образом, методы построения графов Вороного могут рассчитывать либо один из представленных типов графов Вороного, либо оба типа. Введенные понятия и предлагаемая классификация будут полезны для исследователей-робототехников, использующих метод графа Вороного при планировании пути мобильных роботов в различных средах.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	граф Вороного	ru_RU
dc.subject	классификация	ru_RU
dc.subject	диаграмма Вороного	ru_RU
dc.subject	взвешенный граф	ru_RU
dc.subject	топология	ru_RU
dc.title	Классификация методов построения графов Вороного исходя из топологии окружающего пространства	ru_RU
dc.type	Статьи в российских журналах и сборниках	ru_RU