Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];

Вниз

Ищу алгоритм.   Найти похожие ветки 

 
Гриф   (2001-11-28 11:33) [0]

Может, кто в курсе, где посмотреть.
Задача:
Есть график, построенный по N точкам (не функция).
Необходимо получить M точек этого графика.
Возможны случаи: M > N и M < N.
Первая и последняя точки совпадают.

Кое-какие исходники у меня есть, но они без комментариев,
не полные, на QBasic-е и сделаны для частного случая...


 
Labert   (2001-11-28 11:50) [1]

Нужно по этим N точкам построить функцию (этот процесс называется аппроксимация). Возможные методы:
1. построить интерполяционный многочлен Лагранжа
2. интерполяционный многочлен Ньютона

Подробнее об этом можно прочитать в книге Бахвалова "Численные методы"

или вот ссылочка есть:

http://www.exponenta.ru/educat/class/courses/vvm/theme_8/theory.asp


 
Гриф   (2001-11-28 13:28) [2]

> Labert (28.11.01 11:50)
Спасибо за ссылочку.
Интерполяционный многочлен - это первое, что мне пришло в голову,
но боюсь, что он мне не подходит.
Поэтому я надеюсь найти другие методы.


 
Romkin   (2001-11-28 14:28) [3]

Так интерполяционных методов немного - полином, Фурье (тригонометрический полином), экспоненциальный полином, сплайны. Полином не подходит, по-моему, если первая и вторая производные имеют разные знаки


 
Гриф   (2001-11-28 17:35) [4]

> Romkin © (28.11.01 14:28)
Я больше склоняюсь к сплайнам. Но пока не нашел хорошей литературы.


 
Romkin   (2001-11-28 18:20) [5]

Так в общем почти то же самое
http://delphi.mastak.ru/cgi-bin/forum.pl?look=1&id=1006897561&n=0
Сплайны - ссылка выше, но там граничные условия нужно задавать, а их не всегда подберешь. Только пару раз пользовался интерполяцией, после - только аппроксимация, гораздо удобнее, особенно если точки с погрешностью.
А критерий какой - обязательное прохождение через точки?
Какие еще условия, может достаточно просто линейной интерполяции между точками?


 
Гриф   (2001-11-29 09:42) [6]

>Romkin © (28.11.01 18:20)
Спасибо. Я вчера эту ветку обнаружил.
Ссылки там полезные (уже кое-что подобрал себе).

> А критерий какой - обязательное прохождение через точки?
Правильнее сказать - максимально близко.

> Какие еще условия, может достаточно просто линейной интерполяции между точками?
Увы, обрабатываемые графики могут иметь совершенно непредсказуемое
поведение (прямая, полином, периодическая). Линейной интерполяцией,
следовательно, пользоваться нет желания.

Вобщем, буду работать сплайнами. Еще раз спасибо.



Страницы: 1 вся ветка

Форум: "Потрепаться";
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.56 MB
Время: 0.015 c
1-75628
GreySerg
2002-01-08 20:27
2002.01.24
Как в property задать значение по умолчанию?


14-75660
VID
2001-11-25 19:32
2002.01.24
И мне денег содрать нужно :)


14-75684
Dup
2001-11-27 10:25
2002.01.24
?


14-75657
Serega__2
2001-11-29 10:40
2002.01.24
Господа, а что с rxlib`ом случилось?


1-75548
Анатолий
2002-01-03 05:42
2002.01.24
Отчёт в Delphi





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский