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