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

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

dc.contributor	Казанский федеральный университет
dc.contributor.author	Лавренов Роман Олегович
dc.date.accessioned	2020-07-14T05:06:44Z
dc.date.available	2020-07-14T05:06:44Z
dc.date.issued	2020
dc.identifier.citation	Лавренов Р.О. Классификация методов построения графов Вороного исходя из топологии окружающего пространства / Р.О. Лавренов // Инженерный вестник Дона. - 2020. - №6. С. 1-9.
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/159019
dc.description.abstract	Предлагается новая классификация методов построения графов Вороного на картах, представленных точечными и полигональными препятствиями. Исходя из топологии пространства предлагается классифицировать построенные графы Вороного как внешние и внутренние. Таким образом, методы построения графов Вороного могут рассчитывать либо один из представленных типов графов Вороного, либо оба типа. Введенные понятия и предлагаемая классификация будут полезны для исследователей-робототехников, использующих метод графа Вороного при планировании пути мобильных роботов в различных средах.
dc.language.iso	ru
dc.relation.ispartofseries	Инженерный вестник Дона
dc.rights	открытый доступ
dc.subject	граф Вороного
dc.subject	классификация
dc.subject	диаграмма Вороного
dc.subject	взвешенный граф
dc.subject	топология
dc.subject.other	Математика
dc.title	Классификация методов построения графов Вороного исходя из топологии окружающего пространства
dc.type	Article
dc.contributor.org	Высшая школа информационных технологий и интеллектуальных систем
dc.description.pages	1-9
dc.relation.ispartofseries-issue	6
dc.pub-id	236459