КОМБІНОВАНИЙ АЛГОРИТМ ПОБУДОВИ КРИВИХ ДОВІЛЬНОГО ВИГЛЯДУ

Abstract

Стаття присвячена використанню методів комп'ютерної графіки в завданнях моделювання об'єктів, дизайну, конструювання тощо. Широке використання цих методів вимагає розробки алгоритмів побудови кривих довільного вигляду. У статті аналізуються типові алгоритми рішення даної задачі і розглядаються можливості скорочення тимчасових витрат при побудові кривих довільного вигляду. Використовуються дві групи алгоритмів: перша – інтерполяції та апроксимації поліноміальними функціями, друга заснована на конструюванні вигляду кривої в інтерактивному режимі (сплайн-функції, криві Без’є). Будуються криві Без’є 2-го порядку і розглядається схема даного алгоритму. Для спрощення процесу побудови кривих довільного вигляду і скорочення витрат часу пропонується комбінований алгоритм. Порівнюються різні методи моделювання і знаходяться найкращі результати за критерієм гладкості.