Алгоритм построения кривой!

[SBJocker]

Помогите плиз найти сабж..

Весь инет облазил и ненашел...
Вобщем есть несколько точек с известными координатами, их надо соеденить плавной кривой линией...

Желательно именно алгоритм... API ненадо...

[Лёха_Virus]

есть такая замечательная хрень как интерполяционные полиномы:)
вот их и поищи... у меня к сожаленюи нет сейчас кода... как буду в универе - скину... они разные бывают: Ньютона, Лагранжа если не ошибаюсь, ещё какие-то... в принципе я строил ими кубическую параболу...
ну а вообще они являются как бы универсальными функциями, соединяющей несколько точек кривой...

[ta_gena]

Предположим у тебя n точек. Тогда составляешь уравнение:
y = a(n-1) * x^(n-1) + a(n-2) * x^(n-2) ... a(1) * x + a(0)

a(n-1) - это коэффициент с индексом (n-1). Теперь задача найти все n коэффициентов ( от 0 до n-1). Для этого вместо y и x подставляем координаты точек и получаем n уравнений с n неизвестными. Из этих уравнений и находим все коэффициенты, подставляем их в исходное уравнение и строим график функции по точкам с заданным шагом.

А вообще такого рода задачи решены уже давно на Fortran'е. Может имеет смысл поискать в инете такие алгоритмы не для VB а для фортрана.

[tyomitch]

Вот, у меня завалялся чей-то готовый пример:

[SBJocker]

Всем громадный респект!

сейчас посмотрю...