Привет всем!
Мне очень нужна ваша помощь в задачи оптимизации ломаной графика. Т.е. построить новую ломаную с меньшим количеством точек до определенного уровня погрешности. Чтобы точки оставались преимущественно в явных вершинах.
Ломаная представляет собой график с большим количеством точек потому выглядит как кривая.
на картинке ниже:
черная линия — график
красная линия — то как необходимо оптимизировать ее
синяя линия — на нее можете не обращать внимания. это построение зигзага по экстремумам. т.е. то как мне не нужно.
http://files.rsdn.ru/81648/g.JPG
интересует алгоритм решения, примерный хотя бы. также приветствуются ссылки на литературу
заранее спасибо!