71951

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Сглаживание ломаных линий составными сплайнами Безье

ISBN/ISSN: 

2305-9052

DOI: 

10.14529/cmse220403

Наименование источника: 

  • Вестник ЮУрГУ. Серия: Вычислительная математика и информатика

Обозначение и номер тома: 

Т. 11, № 4

Город: 

  • Челябинск

Издательство: 

  • Издательский центр ЮУрГУ

Год издания: 

2022

Страницы: 

37-50
Аннотация
В работе рассматривается новый итеративный метод построения на плоскости гладкого сплайна, состоящего из кубических кривых Безье и повторяющего форму заданной ломаной линии с требуемой точностью. На каждой итерации метода выполняются следующие операции: выбор количества узлов интерполяции сплайна, размещение их на заданной ломаной линии по определенному правилу, построение гладкого составного сплайна Безье, проходящего через эти узлы, и оценка точности аппроксимации, то есть, близости построенного сплайна и заданной ломаной линии. Выбор положения узлов интерполяции сплайна на заданной ломаной линии выполняется с помощью сопоставления мер близости смежных кривых Безье, из которых состоит сплайн, и участков ломаной линии, которые аппроксимируют эти кривые. Приводятся примеры сглаживания ломаных линий различной сложности, в том числе ломаных линий с самопересечениями, подтверждающие эффективность предложенного метода. Результаты работы можно использовать в различных приложениях, например, при построении траектории движения автоматических транспортных средств и мобильных роботов, при проектировании технических объектов в системах автоматизированного проектирования, при картографической генерализации линейных картографических объектов, при проектировании шрифтов и др.

Библиографическая ссылка: 

Ромакин В.А. Сглаживание ломаных линий составными сплайнами Безье // Вестник ЮУрГУ. Серия: Вычислительная математика и информатика. 2022. Т. 11, № 4. С. 37-50.