Есть массив точек (x,y) на плоскости описывающих некую кривую.
Какой простейший алгоритм разложения кривой на заданное количество прямых?
Чтобы среднее квадратичное отклонение всех точек кривой от прямых было минимальным.

ИзопропилпрямыеЧтобы среднее квадратичное отклонение всех точек кривой от прямых было минимальным
беда - мы не знаем всех точек кривой - только "массив описывающих"

а как описывающих?
Кривая линейно интерполируется между двумя соседними точками.

S.G.прямыеЕсть массив точек (x,y) на плоскости описывающих некую кривую.
Какой простейший алгоритм разложения кривой на заданное количество прямых?
Чтобы среднее квадратичное отклонение всех точек кривой от прямых было минимальным.Выделенное сломало мне мозг.

Есть список точек, известен их порядок (какая после какой). Тогда, существует только один способ связать их отрезками. В чем же задача?
" на заданное количество прямых "
Конкретнее: есть 1000 последовательных точек на плоскости составляющих ломаную, надо разложить на 10 прямых.

Dimitry Sibiryakov1. Из набора отрезков найти смежную пару с наибольшим углом между ними.
2. Заменить эти два отрезка одним.
3. Повторять пока не останется заданное число отрезков.
Да, спасибо, хотя как правильно сказали и не обязательно новая ломаная должна иметь те же вершины, но как наиболее простой вариант пойдет.

Ещё есть такой же простой алгоритм, который изначально написан под заданное максимальное отклонение, но можно и изменить, чтобы
1. выбирал самый длинный перпендикуляр к каждой полученной прямой
2. разбивал этот отрезок на 2 прямые, проводя через самую дальнюю точку от этого перпендикуляра
3. повторял пока не останется заданное число отрезков.
Ramer–Douglas–Peucker algorithm

Так же нашел ещё эти 2 варианта:
1. Optimum polygonal approximation of digitized curves
2. Polygonal approximation of closed contours