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

Ломаная представляет собой график с большим количеством точек потому выглядит как кривая.

на картинке ниже:
черная линия — график
красная линия — то как необходимо оптимизировать ее
синяя линия — на нее можете не обращать внимания. это построение зигзага по экстремумам. т.е. то как мне не нужно.

http://files.rsdn.ru/81648/g.JPG

интересует алгоритм решения, примерный хотя бы. также приветствуются ссылки на литературу

заранее спасибо!
кривая ломаная адаптивное разбиение оптимизация кривой оптимизация ломаной оптимизация графика алгоритм
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.