Как превратить нарисованную от руки линию в красивый график?

Рейтинг: 3Ответов: 1Опубликовано: 14.04.2015

Для своего диплома я хочу сделать компонент (если не получится, то фиг с ним:), который при рисовании линии (я использую WPF InkCanvas) превращал бы эту линую в график. Ну то есть выпрямлял посильнее. Не силен в математике, поэтому не знаю, что мне нужно использовать для этого. В качестве входных данных имеется набор точек. Что можно применить?

математика графика
Источник: Stack Overflow на русском

Ответы

▲ 3Принят

Для этих целей уже есть готовый алгоритм Рамера-Дугласа-Пекера Он вроде применяется в векторных графических редакторах и картографии.

И еще список алгоритмов делающих тоже самое:

Затем полученную ломанную можно превратить в красивую кривую каким-нибудь алгоритмом интерполяции или использовать точки как опорные для построения кривых Безье.