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

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
SBJocker
Продвинутый пользователь
Продвинутый пользователь
Аватара пользователя
 
Сообщения: 124
Зарегистрирован: 19.01.2004 (Пн) 16:57

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

Сообщение SBJocker » 01.10.2004 (Пт) 20:44

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

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

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

Лёха_Virus
Продвинутый пользователь
Продвинутый пользователь
 
Сообщения: 168
Зарегистрирован: 24.03.2003 (Пн) 17:13
Откуда: Анграск

Сообщение Лёха_Virus » 02.10.2004 (Сб) 2:46

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

ta_gena
Бывалый
Бывалый
 
Сообщения: 264
Зарегистрирован: 30.10.2002 (Ср) 12:18
Откуда: Russia

Сообщение ta_gena » 02.10.2004 (Сб) 7:52

Предположим у тебя 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
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 02.10.2004 (Сб) 9:01

Вот, у меня завалялся чей-то готовый пример:
Вложения
Spline.rar
(7.54 Кб) Скачиваний: 82
Изображение

SBJocker
Продвинутый пользователь
Продвинутый пользователь
Аватара пользователя
 
Сообщения: 124
Зарегистрирован: 19.01.2004 (Пн) 16:57

Сообщение SBJocker » 02.10.2004 (Сб) 11:32

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

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


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: Yandex-бот и гости: 188

    TopList