最近在做一个游戏,里面涉及到了手势识别(比较复杂的手势),由于自身数学并不好。。去网上搜了一番,找到了这个$1识别算法,http://depts.washington.edu/aimgroup/proj/dollar/ 这是官网,发现这是目前网上比较好的一种手势识别算法,而且可以添加自定义手势模板。然后发现源码下载里面没有Lua的版本T_T,,,无奈之下,把js版本的大概翻译了一下,现在发上来好了。
local Recognizer = class("Recognizer")
---
-- Point
--
local function Point(x,y)
-- local pt = { X=0,Y=0 }
-- pt.X = x
-- pt.Y = y
return { X=x,Y=y }
end
---
-- Rectangle
--
local function Rectangle(x,y,width,height)
local rectangle = {}
rectangle.X = x
rectangle.Y = y
rectangle.Width = width
rectangle.Height = height
return rectangle
end
---
-- deg
local function Deg2Rad(d)
return (d * math.pi / 180.0)
end
local NumUnistrokes = 16;
local NumPoints = 64;
local SquareSize = 250.0;
local Origin = Point(0,0);
local Diagonal = math.sqrt(SquareSize * SquareSize + SquareSize * SquareSize);
local HalfDiagonal = 0.5 * Diagonal;
local AngleRange = Deg2Rad(45.0);
local AnglePrecision = Deg2Rad(2.0);
local Phi = 0.5 * (-1.0 + math.sqrt(5.0)) -- Golden Ratio
---
-- distance
local function Distance(p1, p2)
local dx = p2.X - p1.X;
local dy = p2.Y - p1.Y;
return math.sqrt(dx * dx + dy * dy);
end
---
-- pathLength
local function PathLength(points)
local d = 0.0;
for i = 2 ,#points,1 do
d = d + Distance(points[i - 1], points[i])
end
return d
end
---
-- pathDistance
local function PathDistance(pts1, pts2)
local d = 0.0
for i = 1,#pts1,1 do -- assumes pts1.length == pts2.length
d = d + Distance(pts1[i], pts2[i])
end
return d / #pts1;
end
---
-- boundingbox
local function BoundingBox(points)
local minX = math.huge
local maxX = -math.huge
local minY = math.huge
local maxY = -math.huge
for i = 1,#points, 1 do
minX = math.min(minX, points[i].X)
minY = math.min(minY,