Здравствуйте, Airaleais, Вы писали:

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

A>"пока всё укладывается в погрешность."
A>Так вот вопрос как рассчитывать погрешность?
А как рассчитывать погрешность это уже вы сами должны ответить — вы же сказали "до определенного уровня погрешности"

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

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