Как смазать линию?

Question

[buzzi888]

Есть набор высот - одномерный массив чисел[1,2,5, ...] , нужно не меняя размерности массива "смазать" каждую точку. Это как блюр, но только для линии. Т.е нужно вычислить некое среднее ближайших для каждой высоты.

Велосипед тут не обязателен же?

Answer 1

[xandox]

Используй свертку.
В крадце - выбираешь окно (масив какой-то длины, 3,5,7) элементы которого некие коэфиценты. Этим окном проходишься по массиву. Новое значение элимента масива это сумма взешеных элиментов которые попадают в окно делнная на длину окна. Например что бы посчитать усреднить с соседями нужно окно [1,1,1]. Нужно только определиться, что делать с краями. Обычно их или игнорируют или считают так, что за концом следует начало, ну и на оборот. Надеюсь понятно объяснил. Если что спрашивай.

Answer 2

[Тимур Сергеевич]

Попробывать велосипед!

Comments

[buzzi888]

Да!

Answer 3

[Сергей Протько]

Кривая Безье + Алгоритм Ву
habrahabr.ru/post/130873