Алгоритм построения средней линии

Рейтинг: 1Ответов: 2Опубликовано: 18.11.2014

Прошу простить, не позволено присоединять изображения, попробую описать словами.

Задача:
Имеется двумерный массив координат точек кривой. Кривая "дрожит". Усредненное направление кривой произвольно меняется, но при этом петли или пересечения образоваться не могут. Необходимо получить усредненную кривую, для чего, как мне кажется, нужно получить кривые, проходящие через правые и левые пики исходной. А затем получить среднюю.
Может кто-то помочь алгоритмами?

Заранее благодарен за ответы.

алгоритм
Источник: Stack Overflow на русском

Ответы

▲ 2

Ответ переписан с учётом 3-го комментария.

Так вам нужно отфильтровать «высокие частоты», Low Pass фильтр данных!

Я бы просто сделал размытие: каждую точку пересчитал как среднее арифм. набора из N соседних точек. N нужно подобрать с учётом ваших данных. Напр. для N=5:

формула

P.s. в векторных редакторах такая ф-я чаще всего уже есть. В Иллюстраторе точно.

▲ 1

По-моему, то, что Вам необходимо, это сглаживающий сплайн (Носач В.В), особенно, если у Вас нет никаких соображений о математической модели процесса. К сожалению, программы в книге у Носача на Бэйсике.