Как сгладить график?

Есть график, построенный по точкам (функции нет).
Как его сделать плавным?

ну так надобно вычислить функцию, которая проходит через все енти точки. Помоему в каждом техническом вузе на третьем курсе этому учат

Попробуй профитировать его элементарными функциями при одновременном постороении хи квадрата - далее минимизировать ошибку.

Если не хочешь сам писать прогу то могу подсказать : есть такой зверь PAW (блин как я его ненавижу - Physics Analysis Workstation, по моему халявный) там есть пакет MINUIT - это как раз то о чем я и говорил. Хотя если у тебя 10 точек то это из пушки по воробьям получается.

А всегда ли можно вычислить функцию для нескольких сотен точек, взятых из базы и представляющих график цена/время ?

не знаю твоего уровня:)
1) на новичка - строить не по точкам, а по отрезкам. то естьот каждой предыдущей проводить отрезок к последующей.
2) на гуру - использовать всякие бета сплайны. (мы тут только курс по этому делу закончили, блин - тяжкая вещь....)

Цитата shadowbolt, 03.06.02, 23:20:48

А всегда ли можно вычислить функцию для нескольких сотен точек, взятых из базы и представляющих график цена/время ?

Всегда. При чем есть два кардинально различающихся метода (и результата, соответственно)

Интерполяция - сглаживание кривой проходящей через все точки.
Аппроксимация - сглаживание кривой не обязательно проходящей через все точки.

Интерполяция может давать очень странный результат если исходные точки заданы с низкой точностью и/или несколько точек пропущено (другие особенности). Интерполирующая функция бесконечно интегрируемая в любой точке, и это может дать большие отклонения функции между двумя заданными точками.

Можешь почитать про сглаживание http://algolist.manual.ru/maths/approx.php там есть ссылка на PDF

На этом http://www.serpik.com/ сайте найдешь прикольную программулину которая строит гарфики, сглаживает.
ихний баннер

Прога отечественная и для русских, когда-то была бесплатной, сейчас не знаю

Сообщение отредактировано: m - 04.06.02, 03:03

to m: Большое спасибо за разъяснение. Значит мне нужна апроксимация. Только сторонние проги не подходят, т.к.  график я строю в своей проге.

Пошел учить матчасть.

Вот тебе еще в помощь:
Вверху этой страницы:
Разделы сайта -> Паскаль
Потом в окошке поиска введи "сплайн" -> [ Search ]

а ещё на http://www.planet-source-code.com есть специальный движок - data smooth engine зовётся.

Сообщение отредактировано: Hummy - 04.06.02, 11:41

Слышал о рядах фурье? Это первый способ.
А второй - это аппроксимация. У меня есть свой курсовик (правда, только для 3-х точек), так что, если надо, кинь мне приватное сообщение....

2 purpe: У кого на третьем, у кого ещё на подготовительных курсах

Сообщение отредактировано: 7in - 04.06.02, 15:37

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

ЗЫ блин, у меня ж по этим бета-сплайнам экзамен, я я досих пор не разобрался с ними нормально:(... где бы литературу найти...

По ссылке тов. m обнаружено содержание интересного произведения, а именно:
"Практикум на ЭВМ" К.Ю. Богачева. Но ссылка на файл не рабочая. Поднапряг поисковики, тоже не нашел.

Вроде нашел этот файл, но расширение *.ps. Внутри
\%!PS-Adobe-2.0
\%\%Creator: dvips(k) 5.86d Copyright 1999 Radical Eye Software
\%\%Title: a.dvi
Чем смотреть - непонятно, пахнет ТеХ'ом.

Если у кого есть сие произведение в более другом виде был бы очень рад увидеть его в мыле:  snikita<>torba.com

Правильно что TeX'ом пахнет - сделан то файл из дэвэишки!
Поскрипты читаются c помощью GSview

Сгладить можно полиномом N порядка, коффициенты которого вычисляются по методу Гаусса, например...
Сам над такой же проблемой на той неделе бился.
Могу залить исходник реализации алгоритма на C.

Цитата shadowbolt, 05.06.02, 10:27:41

По ссылке тов. m обнаружено содержание интересного произведения, а именно:
"Практикум на ЭВМ" К.Ю. Богачева. Но ссылка на файл не рабочая. Поднапряг поисковики, тоже не нашел.

Вроде нашел этот файл, но расширение *.ps. Внутри
\%!PS-Adobe-2.0
\%\%Creator: dvips(k) 5.86d Copyright 1999 Radical Eye Software
\%\%Title: a.dvi
Чем смотреть - непонятно, пахнет ТеХ'ом.

Если у кого есть сие произведение в более другом виде был бы очень рад увидеть его в мыле:  snikita<>torba.com

Не правда ваша тов. shadowbolt, обе ссылки проверены, теперь уже повторно. Все качается.
На ту ссылку нужно нажать мышой, (а не просто смотреть на нее), откроется окошечко, с рекомендациями по скачиванию и просмотру.
Вот линк на сам файл http://algolist.manual.ru/maths/method_approx.zip, в этом архиве лежит файл с расширением .PS
его можно смотреть вьюверами (см. выше) или сразу распечатать командой

copy prn Semestr2.ps

если принтер поддерживает ps (это обычно большими буквами в названии указывается) и если бумаги не жалко.