在iPhone屏幕上繪圖時識別圖案

Question

我正試圖編寫一個遊戲，用戶可以通過用手指畫出某些圖案來發出命令。例如，如果他畫一個圓圈，一個'S'字母，一個expiral等

我已經很熟悉觸摸事件，並且能夠讀取座標......我的問題是找到關於識別具有某種程度錯誤模式的算法和信息......例如，如果我應該檢測一個圓圈，即使用戶沒有做出完美的圓圈，我也應該檢測它。

在這件事上的任何資源？，謝謝！

Answer 1

This site演示一個非常簡單，易於實現的手勢識別器，它們是用Javascript編寫的。我用另一種語言自己實現了它，並發現它很容易處理。他們已經有了代碼，並且有一篇論文描述了算法;你可能需要的一切。

Answer 2

您所指的模式被稱爲「手勢」。

This code似乎是你在找什麼。

alt text http://giraffelab.com/code/GLGestureRecognizer/screenshot.jpg