Здравствуйте, RomikT, Вы писали:
RT>Так как есть "определённый уровень погрешности", то можно взять левый край и провести из него отрезок как можно дальше, пока всё укладывается в погрешность. Потом из получившейся точки повторить операцию и т.д. Если реализовать правильно, то алгоритм линеен по количеству точек.

"пока всё укладывается в погрешность."
Так вот вопрос как рассчитывать погрешность?

"Потом из получившейся точки повторить операцию"
когда погрешность будет высока это будет не та точка которая от которой следует считать ранее. Эта точка будет уже дальше вершины находится. Надо находить именно точку на вершинах кривой(ломаной с высоким разрешением).

Если не отвечать на эти вопросы.. может есть другой алгоритм оптимизации ломаной?