Мои требования: Пользователь должен уметь что-то рисовать вручную. Затем, когда он снимает перо (или палец), алгоритм сглаживает и преобразует его в некоторые основные формы.
Для начала я хочу преобразовать рисунок в прямоугольник, максимально похожий на оригинал. (Естественно, это не сработает, если пользователь намеренно рисует что-то еще.) Прямо сейчас я вычисляю средние координаты x и y и различаю горизонтальные и вертикальные линии. Но это еще не прямоугольник, а что-то вроде ортогональных линий.
Мне стало интересно, есть ли для этого какой-нибудь известный алгоритм, потому что я видел его несколько раз в некоторых приложениях с сенсорным экраном. У вас есть совет для чтения?
Обновление: Может быть, мне поможет алгоритм распознавания образов. Есть телефоны, которые просят пользователя нарисовать шаблон для разблокировки ключей.
PS: Я думаю, что этот вопрос не относится к конкретному языку программирования, но если вам интересно, я создам веб-приложение с RaphaelGWT .