@Lothlorien

В с++ я новичок, полазив по форумам, я нашел некотрые коды, но они либо не работают, либо выдают не то что нужно. Не мог бы мне кто-нибудь объяснить как задавать контур по точкам с помощью кубической интерполяции?

0

@Nick Alte

Кубическая интерполяция у нас позволяет получать промежуточные значения f(x), когда известны значения функции y в точках x0 < x1 < x2 < x3, причём промежуточные значения - это для интервала [x1; x2]. Если нам надо вычерчивать линию на плоскости, тут уже надо находить зависимости x и y от некоего параметра t. И вот тут-то, объединив наши точки в серию циклических наборов по 4 штуки, можно для каждого отрезка состряпать пару интерполирующих многочленов 3 степени: один для x, другой для y. Если мы возьмём самый простой и доступный способ интерполяции, то получим набор кривых линий, соединяющих наши точки. В этих соединительных точках будут резкие углы, потому что полиномы для соседних участков между собой не согласованы. Если не хотим резких уголков, надо придумать что-то поинтереснее. Например, для каждого отрезка вычисляем два квадратных полинома по точкам 0, 1, 2 и по точкам 1, 2, 3. А потом берём взвешенную сумму этих полиномов, что в итоге даёт нам кубический полином, согласованный с соседними участками по первой производной.

0