| imho.ws |
![]() |
|
|
|
# 3 |
|
Member
Регистрация: 01.01.2004
Адрес: Воронеж, Россия
Сообщения: 206
![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Ну во-первых, если у тебя нет никакой информации о графике, кроме конечного кол-ва точек, то теоретически невозможно его точно построить.
Практически, если точек достаточное кол-во и они расположены достаточно плотно (идеальный вариант - по 1-2 точки на каждый интервал монотонности второй производной), то в принципе, можно восстановить функцию. З.Ы. Excel по точкам на графике может восстановить функцию. Но алгоритм достаточно сложен, так что мой тебе совет - либо заседай за умные книги по мат. анализу и дискретной математике, либо разузнай побольше точек графика и тупо соедини их отрезками, сделав ломаную. Если точек достаточное кол-во, то ломаная выглядит очень похоже на реальный график. З.З.Ы. Ну в принципе можно и по совету тов. RaZEr'а, но точки, выбранные из графика функции, хотя и задают кривую Безъе, но эта кривая может и не совпадать с графиком... З.З.З.Ы. В любом случае, чем больше точек графика известно, тем лучше ))
__________________
<SPEEDing|VoNK> you cant use knoppix as a server can you? <bob> why not? people use windows as one. Последний раз редактировалось chesnok; 15.01.2005 в 14:54. |
|
|
|
|
# 5 |
|
::VIP::
Звезда первого сезона Молчун-2004 Регистрация: 24.08.2002
Сообщения: 1 575
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
PASHAN
Значит нужно составить эту функцию, хотя бы приближенно и внутри заданного интервала. Т.е. интерполировать. Ищи описание полиномов Лагранжа и Ньютона и методы их посторения - пока поищу сам, где-то у меня валялись алгоритмы...
__________________
Действовать надо тупо и это лучшее доказательство нашей чистоты и силы! |
|
|
|
|
# 11 |
|
::VIP::
Регистрация: 19.03.2004
Сообщения: 1 329
![]() ![]() ![]() ![]() |
PASHAN
Тебе всё очень правильно посоветовали познакомиться с основами интерполяции дискретных точек графика в непрерывную функцию. Обязательно сделай это. Но на сколько я понял у тебя в данном случае стоит тривиальная задача просто красивой визуализации графика. Такие возможности сейчас есть во многих компонентах построения графиков. Могу порекомендовать последний TeeChart, имеющий такую возможность. Можешь посмотреть пример такого графика (Smooth) на их оффсайте http://www.steema.com/products/teech...reenshots.html |
|
|
|
|
# 12 |
|
::VIP::
Звезда первого сезона Молчун-2004 Регистрация: 24.08.2002
Сообщения: 1 575
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Итак, есть x[0..n] аргументов и y[0..n] значений неизвестной функции y=f(x). Нужно построить g(x), которая в узлах (x[i]) будет совпадать с табличными данными, а внутри отрезков приближена (желательно) к f(x).
Для нахлждения этой g(x) используется интерполирование и построение интерполяционных полиномов Лагранжа (самый простой) или Ньютона. В аттаче см. формулу полинома Лагранжа. Более побробно можешь почитать здесь:
__________________
Действовать надо тупо и это лучшее доказательство нашей чистоты и силы! |
|
|