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

A>Привет всем!
A>Мне очень нужна ваша помощь в задачи оптимизации ломаной графика. Т.е. построить новую ломаную с меньшим количеством точек до определенного уровня погрешности. Чтобы точки оставались преимущественно в явных вершинах.

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