повторная выборка серии точек

у меня есть массив точек в 3D (представьте себе траекторию мяча) с X выборками.

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

y может быть больше или меньше x, но не меньше 1. Всегда будет хотя бы 1 образец.

как будет выглядеть алгоритм для повторной выборки исходного массива в новый? Благодарность!


person clamp    schedule 04.05.2010    source источник
comment
домашнее задание? Звучит как домашнее задание. может это только я...   -  person zdav    schedule 07.05.2010


Ответы (2)


Основная идея состоит в том, чтобы взять ваши точки X и нанести их на график. Затем выполните интерполяцию между ними, используя некоторую разумную функцию интерполяции. Вы можете использовать линейную интерполяцию, квадратичные B-сплайны и т. д. Как правило, если у вас нет особых причин полагать, что точки представляют собой функцию более высокого порядка (например, N4), вы хотите придерживаться относительно функция интерполяции низкого порядка.

Как только вы это сделаете, у вас будет (по сути) непрерывная линия на графике. Чтобы получить свои точки Y, вы просто выбираете точки Y, равномерно расположенные вдоль оси X графика.

person Jerry Coffin    schedule 04.05.2010

Вы должны выбрать какую-то функцию интерполяции/аппроксимации, основанную на исходных образцах x (например, какой-то сплайн). Затем вы можете оценить эту функцию в точках y (при желании через равные промежутки) для получения новых образцов.

Для математических расчетов вы можете использовать статью Википедии о сплайн-интерполяции в качестве отправной точки.

person MartinStettner    schedule 04.05.2010