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

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

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

Form of presentation

Articles in Russian journals and collections

Year of publication

2020

Язык

русский

Authors, employees of KFU

Lavrenov Roman Olegovich, author

Bibliographic description in the original language

Lavrenov R.O. Klassifikaciya metodov postroeniya grafov Voronogo iskhodya iz topologii okruzhayushhego prostranstva / R.O. Lavrenov // Inzhenernyy vestnik Dona. - 2020. - №6. S. 1-9.

Annotation

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

Keywords

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

The name of the journal

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

On-line resource for training course

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

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=236459&p_lang=2

Resource files

File name	Size (MB)	Format
F_IVD_5__6_lavrenov_R.pdf_aff319cc04.pdf	0,37	pdf	show / download

Full metadata record

Field DC	Value	Language
dc.contributor.author	Lavrenov Roman Olegovich	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/eng/?p_id=236459&p_lang=2	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	Articles in Russian journals and collections	ru_RU