Есть ли какой-нибудь известный алгоритм, который превращает рисунки пользователя в сглаженные формы?

Мои требования: Пользователь должен уметь что-то рисовать вручную. Затем, когда он снимает перо (или палец), алгоритм сглаживает и преобразует его в некоторые основные формы.

enter image description here

Для начала я хочу преобразовать рисунок в прямоугольник, максимально похожий на оригинал. (Естественно, это не сработает, если пользователь намеренно рисует что-то еще.) Прямо сейчас я вычисляю средние координаты x и y и различаю горизонтальные и вертикальные линии. Но это еще не прямоугольник, а что-то вроде ортогональных линий.

Мне стало интересно, есть ли для этого какой-нибудь известный алгоритм, потому что я видел его несколько раз в некоторых приложениях с сенсорным экраном. У вас есть совет для чтения?

Обновление: Может быть, мне поможет алгоритм распознавания образов. Есть телефоны, которые просят пользователя нарисовать шаблон для разблокировки ключей.

PS: Я думаю, что этот вопрос не относится к конкретному языку программирования, но если вам интересно, я создам веб-приложение с RaphaelGWT .

12
задан Christian Strempfer 22 July 2011 в 09:02
поделиться