ГЕОМЕТРИЧНЕ МОДЕЛЮВАННЯ ДИСКРЕТНО ЗАДАНИХ КРИВИХ: СТАН ПРОБЛЕМИ ТА МЕТОДИ РОЗВЯЗАННЯ

Анотація

У статті розглянуто сучасний стан досліджень у галузі геометричного моделювання дискретно заданих кривих та виконано огляд основних підходів до розв’язання задач їх інтерполяції, апроксимації та відновлення. Актуальність дослідження зумовлена широким використанням дискретно представлених даних у сучасних інформаційних технологіях, комп’ютерній графіці, автоматизованому проєктуванні, цифровій обробці зображень, системах підтримки прийняття рішень, логістичних задачах та інших прикладних сферах. У більшості практичних застосувань вихідна інформація подається у вигляді набору дискретних точок, які характеризують форму об’єкта, траєкторію процесу або результати експериментальних спостережень. У зв’язку з цим побудова адекватних математичних моделей, що забезпечують відновлення та аналіз геометричних залежностей, є важливим напрямом сучасних наукових досліджень.

У роботі проаналізовано основні способи математичного представлення кривих, серед яких явне, неявне та параметричне задання. Розглянуто геометричні характеристики кривих, зокрема дотичну, кривину та довжину дуги, які широко використовуються під час дослідження форми геометричних об’єктів і побудови інтерполяційних моделей. Наведено класифікацію кривих за способом представлення та рівнем гладкості, що визначається класами неперервності та є важливою характеристикою під час розроблення алгоритмів геометричного моделювання.

Виконано змістовний огляд сучасних методів моделювання дискретно заданих кривих. Розглянуто інтерполяційні, апроксимаційні та варіаційні підходи, а також особливості їх практичного застосування. Проаналізовано методи глобальної поліноміальної інтерполяції, сплайнові технології, криві Безьє, B-сплайни, NURBS-моделі, методи рухомих найменших квадратів та підроздільні (subdivision) схеми. Для кожного з підходів наведено їх характерні особливості, переваги та обмеження, які необхідно враховувати залежно від специфіки поставленої задачі та властивостей вихідних даних.

Особливу увагу приділено задачам неперервної та дискретної інтерполяції. Наведено математичні постановки відповідних задач та розглянуто особливості побудови інтерполяційних кривих із використанням поліномів Лагранжа, кубічних сплайнів, сплайнів Ерміта та схем Катмулла–Рома. Проаналізовано підходи до забезпечення гладкості, геометричної узгодженості та локального контролю форми кривих. Окремо розглянуто алгоритм Чайкіна та підроздільні схеми, які застосовуються для згладжування полігональних ліній і побудови гладких граничних кривих шляхом послідовного уточнення початкових даних.

Основним результатом роботи є систематизація сучасних методів геометричного моделювання дискретно заданих кривих, узагальнення їх математичних основ, аналіз особливостей застосування, переваг та обмежень, а також визначення актуальних напрямів подальших досліджень. Проведений аналіз підтверджує доцільність розвитку нових підходів до геометричного моделювання, спрямованих на поєднання високої точності, гладкості, локальної адаптивності та обчислювальної ефективності при розв’язанні задач інтерполяції та відновлення дискретно представлених кривих.

Ключові слова: математичне моделювання, чисельні методи, інтерполяція, апроксимація, екстраполяція, геометричне моделювання.