II. Интерполяция.

I. Аппроксимация и интерполяция.

Изображение кривых 3

Лекция 4

СПИСОК ЛИТЕРАТУРЫ

[Bresenham, 1977]Bresenham J. A linear Algorithm for Incremental Digital Display of Circular Arcs //CACM.- 1977.- Vol. 20.- pp. 100-106.

[Kuzmin, 1990] KuzminY. An efficient circle-drawing algorithm //Computer Graphics Forum.- 1990.- No. 9.- pp. 333-336.

 

В этой лекции будут рассматриваться вопросы построения кривых по контрольным точкам. Нас будут интересовать две задачи:

 

Интерполяция -построение кривой, проходящей через контрольные точки.

Аппроксимация -приближение кривой (не обязательно проходит точно через данные точки, но удовлетворяет некоторому заданному свойству относительно этих точек).

 

 

Постановка задачи:

Рис. 1. Постановка задачи.

Дано: . i Î . Построить функцию f(x), удовлетворяющую этому условию.