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