простое распознавание формы

Question

Я хочу достичь чего-то похожего на способность волшебника в игре Trine .

Я хочу создать игру, в которой игрок использует мышь для создания определенных объектов, поэтому я будумне нужно сравнить фигуру, которую нарисовал игрок, с заранее заданной моей формой и проверить, закрывается ли она.

Я понятия не имею, как этого добиться и где искать, я предполагаю, что это как-то связано с формой.распознавание, как при обработке изображений и компьютерном зрении, но оно должно быть намного проще и работать в режиме реального времени.

Кто-нибудь знает, как это можно сделать или где я могу найти что-то подобное?

Answer 1

Это то, что вы собираетесь? http://www.youtube.com/watch?v=7Zh79q_xvZw

Я бы начал с изучения распознавания жестов. Я думаю, что это фраза, вам нужно получить хорошую информацию. http://en.wikipedia.org/wiki/Gesture_recognition

Кроме того, распознавание эскиза: http://en.wikipedia.org/wiki/Sketch_recognition

Answer 2

Посмотрите на этот вопрос . В частности, вы ищете распознавание рукописного ввода в режиме онлайн , означающее, что вы следите за каждым шагом пользователя от начала до конца.

Теперь вы, возможно, захотите упростить все это, поэтому одним из способов является определение 9 областей, например сетки 3х3. Затем преобразуйте движение пользователя в список того, как пользователь перемещался по этим сеткам (используйте пороги, чтобы убедиться, что он некоторое время находился в этой области). Теперь у вас будет такой массив: 1-1, 1-2, 2-2, 2-3 (это означает, что пользователь прошел из левого верхнего угла, верхнего среднего и т. Д.)

Эту информацию теперь довольно легко сопоставить с набором жестов. Если он работает плохо, вы можете либо усложнить его и ввести Скрытую марковскую модель , которая допустит некоторые ошибки в жесте (но все равно будет соответствовать наиболее вероятной, имеющейся в вашем наборе жестов), или Вы можете просто отобразить для пользователя сетку, чтобы пользователь мог выучить такие жесты, как числовые коды.