Задание функции с помощью массива точек, возможные решения, литература?

Question

[PESIK]

Доброго времени суток! Ищу возможное решение следующей задачи на языке с++: имеется конечный набор точек на вида (x,y), расстояние между X-ми координатам постоянное - нужно с помощью некого алгоритма или формулы найти функцию, координаты которых приближаются к точкам из массива, степень приближения любая. Собственно, я знаю, что есть методы решения подобных задач в математике, только в связи со своей маленьковостью, пока не ознакомился с ними. Очень прошу подсказать литературу по данной теме или возможный алгоритм. Заранее спасибо!

Comments

[Армянское Радио]

Википедия - Интерполяция и оттуда по ссылкам, например, на полином Лагранжа.

Answer 1

[Vfreelance]

гуглите интерполяционный многочлен

Answer 2

[Griboks]

степень приближения любая

Так что же вы сразу не написали, что ваша функция - это прямая?! Тогда всё очень легко: строите по двум точкам по школьной формуле.