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. Постановка задачи.