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

Abstract

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