Основы компьютерной графики для программистов. Казанцев А.В. - 52 стр.

Основы компьютерной графики для программистов                                                                  52
____________________________________________________________________________________________________________________



Глава 8. Кубические сплайны

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




                                                Рис. 41. Сплайновая функция.


соответствуют человеческому субъективному понятию гладкости. Термин “сплайн”
происходит от английского spline – что означает                         гибкую полоску стали, которую
применяли чертежники для проведения плавных кривых, например, для построения
обводов кораблей или самолетов.

Рассмотрим в начале сплайновую функцию для построения графика функции одной
переменной. Пусть на плоскости задана последовательность точек {xi , yi } , i = 0, m ,
причем x0 < x1 <,..., xm−1 < xm . Определим искомую функцию y = S ( x ) , причем поставим
два условия:
1) Функция должна проходить через все заданные точки: S ( xi ) = yi , i = 0, m .
2) Функция должна быть дважды непрерывно дифференцируема, то есть иметь
   непрерывную вторую производную на всем отрезке [x0 , xm ] .

На каждом из отрезков [xi , xi+1 ] , i = 0, m − 1 будем искать функцию в виде полинома
третьей степени:



http://www.ksu.ru/persons/9134.ru.html