Диаграмма Вороного линейных отрезков - представление кривыми Безьестатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
Аннотация:В статье предлагается новый метод представления диаграммы Вороного для множества линейных отрезков на плоскости в виде плоского прямолинейного графа, состоящего из характеристических многоугольников кривых Безье первого и второго порядка. Аналогичным образом с помощью кривых Безье описывается радиальная функция диаграммы Вороного, которая задает расстояние от рёбер Вороного до образующих отрезков. Метод позволяет строить явное медиальное представление многоугольных фигур для анализа и преобазования формы мзображений.