День добрый.
Есть массив векторов (очень большой) описывающий некую кривую.
Интересует возможность построения на основе него нового массива с гораздо меньшим количеством точек,
но повторяющим исходную кривую с определенной точность (может быть задана как входной параметр)
Если ли идеи или алгоритмы, которые могут помочь в решении данной задачи.
Спасибо.
Здравствуйте, pimanych, Вы писали:
P>День добрый.
P>Есть массив векторов (очень большой) описывающий некую кривую.
P>Интересует возможность построения на основе него нового массива с гораздо меньшим количеством точек,
P>но повторяющим исходную кривую с определенной точность (может быть задана как входной параметр)
P>Если ли идеи или алгоритмы, которые могут помочь в решении данной задачи.
Так сразу и не скажешь.
Обычно на основе набора точек по методу наименьших квадратов строится некая функция, для которой минимизируется сумма квадратов отклонений.
Но функцию (обычно это полином некоторой степени) исследователь должен прикинуть сам, поскольку от вида функции зависит вид решаемой линейной системы, решение которой дает коэффициенты полинома.
Покопай Метод группового учета аргументов — единственный известный мне метод, который сам подбирает наиболее подходящий вид функции.
Но все равно нужно ему задать базовый, так сказать, вид — часто используется полином Колмогорова-Габора.
Вот в Вики:
http://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%BE%D0%B2%D0%BE%D0%B3%D0%BE_%D1%83%D1%87%D1%91%D1%82%D0%B0_%D0%B0%D1%80%D0%B3%D1%83%D0%BC%D0%B5%D0%BD%D1%82%D0%BE%D0%B2
Автор Ивахненко Алексей.
