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

Аннотация

Лавренов Р.О.

Дата поступления статьи: 05.06.2020

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

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

05.13.18 - Математическое моделирование, численные методы и комплексы программ

.