Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.02.2010, 01:16   #1
Blade
Software Engineer
Участник клуба
 
Аватар для Blade
 
Регистрация: 07.04.2007
Сообщений: 1,618
По умолчанию Интерполяция. Как получить гладкую кривую?

Есть несколько наборов точек, для каждого графика от 3 до 9-10.
Нужно составить программу, одна из функций которой - построение гладкой кривой, проходящей через эти точки. Я сделал интерполяцию полиномом Лагранжа (по этой статье: http://ru.wikipedia.org/wiki/%D0%9C%...BD%D0%B6%D0%B0). Результат, к сожалению, отвратительный. Во вложении первый скрин с набором графиков, просто соединенных прямыми, второй с интерполяцией, синими маркерами отмечены точки, данные изначально.
Так же пробовал сделать интерполяцию кубическими сплайнами, результат примерно такой-же.
Собственно вопрос - как получить гладкую кривую, без "заскоков" в начале и конце?
Изображения
Тип файла: jpg s1.jpg (80.8 Кб, 83 просмотров)
Тип файла: jpg s2.jpg (121.6 Кб, 142 просмотров)
Мужество есть лишь у тех, кто ощутил сердцем страх, кто смотрит в пропасть, но смотрит с гордостью в глазах. (с) Ария
Blade вне форума Ответить с цитированием
Старый 18.02.2010, 01:21   #2
Carbon
JAVA BEAN
Участник клуба
 
Аватар для Carbon
 
Регистрация: 22.04.2007
Сообщений: 1,329
По умолчанию

В сплайнах всё зависит от начальных условий. А вообще они хорошо сглаживают.
Carbon вне форума Ответить с цитированием
Старый 18.02.2010, 01:43   #3
alexinspir
Новичок
Джуниор
 
Аватар для alexinspir
 
Регистрация: 26.08.2008
Сообщений: 1,010
По умолчанию

На сколько мне помнится вычислительная математика, то в ней все методики сводятся к созданию формулы или(и) вида функции.

Когда-то со знакомым под пивом увлеклись аналогичной мыслью. Наш мысленный эксперимент дал следующий результат:

надо манипулировать касательными и углами между ними.

p/s/ В вычислительной математике пытаются подогнать точки под самый подходящий тип формул.
Но для простого сглаживания это не актуально.(можно такую формулу получить, что волосы дыбом встанут)
ромик0: Cколько получают здешние модераторы?
pu4koff: У модераторов сдельная оплата труда. Выдал предупреждение - плюс к премии. Выдал бан - лучший модератор месяца со всеми вытекающими.

Последний раз редактировалось alexinspir; 18.02.2010 в 01:48.
alexinspir вне форума Ответить с цитированием
Старый 18.02.2010, 01:49   #4
raxp
Старожил
 
Регистрация: 29.09.2009
Сообщений: 9,713
По умолчанию

попробуйте разные варианты регрессии и сглаживающих функций >>> тырк
Разработки и научно-технические публикации :: Видеоблог :: Твиттер
Radar systems engineer & Software developer of industrial automation
raxp вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
интерполяция сплайнами tanek Помощь студентам 5 06.07.2011 00:23
Интерполяция лагранжа Styks Общие вопросы C/C++ 4 14.12.2009 18:47
линейная интерполяция Auster Помощь студентам 4 22.04.2008 18:02