author | PAMPHILE Jonathan <pamphile@efrei.fr> |
Fri, 06 Nov 2009 17:50:40 +0100 | |
changeset 189 | b37888f59cf2 |
parent 178 | 56041bd3761e |
child 209 | 09c4d30fe8d1 |
permissions | -rw-r--r-- |
174 | 1 |
using System; |
2 |
using System.Collections.Generic; |
|
3 |
using System.Linq; |
|
4 |
using System.Text; |
|
5 |
using System.Windows.Input; |
|
6 |
using System.Windows; |
|
7 |
||
8 |
namespace GestureControl |
|
9 |
{ |
|
10 |
/// <summary> |
|
11 |
/// Take a list of points and try to recognize a pattern |
|
12 |
/// </summary> |
|
13 |
public class SurfaceGesture : List<SurfaceGestureVector> |
|
14 |
{ |
|
15 |
||
16 |
#region Prop |
|
17 |
/// <summary> |
|
18 |
/// Allow some variation without log a direction |
|
19 |
/// </summary> |
|
20 |
public int Precision { get; set; } |
|
21 |
#endregion |
|
176 | 22 |
|
174 | 23 |
#region Constructor |
24 |
/// <summary> |
|
25 |
/// load know patterns and generate the vector list from a list of points with a default 20 precision factor |
|
26 |
/// </summary> |
|
27 |
/// <param name="list"></param> |
|
28 |
public SurfaceGesture(List<SurfaceGesturePoint> list) |
|
29 |
{ |
|
30 |
this.Precision = 20; |
|
31 |
this.Generate(list); |
|
32 |
} |
|
33 |
/// <summary> |
|
34 |
/// load know patterns and generate the vector list from a list of points with a precision factor |
|
35 |
/// </summary> |
|
36 |
/// <param name="list"></param> |
|
37 |
/// <param name="precision"></param> |
|
38 |
public SurfaceGesture(List<SurfaceGesturePoint> list, int precision) |
|
39 |
{ |
|
40 |
this.Precision = precision; |
|
41 |
this.Generate(list); |
|
42 |
} |
|
43 |
#endregion |
|
176 | 44 |
|
174 | 45 |
#region GenerateVector |
46 |
/// <summary> |
|
47 |
/// Generate list of vector from courbe mouvements, filter with the pas value |
|
48 |
/// </summary> |
|
49 |
/// <param name="list"></param> |
|
50 |
/// <param name="pas"></param> |
|
51 |
/// <returns></returns> |
|
52 |
private bool GenerateCourb(List<SurfaceGesturePoint> list, int pas) |
|
53 |
{ |
|
54 |
int sep = list.Count / pas; |
|
55 |
double count = 0; ; |
|
56 |
SurfaceGesturePoint past = new SurfaceGesturePoint() { X = 0, Y = 0 }; |
|
57 |
double y = 0; |
|
58 |
||
59 |
for (int i = 0; i < list.Count - 1; i++) |
|
60 |
{ |
|
61 |
if (i % pas != 0) |
|
62 |
{ |
|
63 |
count += Math.Atan(list[i + 1].Y / list[i + 1].X) - Math.Atan(list[i].Y / list[i].X); |
|
64 |
} |
|
65 |
else |
|
66 |
{ |
|
67 |
count /= pas; |
|
68 |
if (count == 0 || this.GetDistancePoints(past, list[i + 1]) < 5) |
|
69 |
{ |
|
70 |
y = list[i + 1].Y; |
|
71 |
past.X = count; |
|
72 |
continue; |
|
73 |
} |
|
74 |
if (y > list[i + 1].Y) |
|
75 |
{ |
|
76 |
if (past.X > count) |
|
77 |
this.AddDirection(SurfaceGestureVectorDirection.UPRIGHT); |
|
78 |
else |
|
79 |
this.AddDirection(SurfaceGestureVectorDirection.UPLEFT); |
|
80 |
} |
|
81 |
else |
|
82 |
{ |
|
83 |
if (past.X > count) |
|
84 |
this.AddDirection(SurfaceGestureVectorDirection.DOWNRIGHT); |
|
85 |
else |
|
86 |
this.AddDirection(SurfaceGestureVectorDirection.DOWNLEFT); |
|
87 |
} |
|
88 |
y = list[i + 1].Y; |
|
89 |
past.X = count; |
|
90 |
} |
|
91 |
} |
|
92 |
Console.Write(this); |
|
176 | 93 |
/*if (this.GetPattern() != "None") |
174 | 94 |
return true; |
176 | 95 |
else*/ |
189 | 96 |
return false; |
174 | 97 |
} |
98 |
/// <summary> |
|
99 |
/// Get distance between two points |
|
100 |
/// </summary> |
|
101 |
/// <param name="p1"></param> |
|
102 |
/// <param name="p2"></param> |
|
103 |
/// <returns></returns> |
|
104 |
private int GetDistancePoints(SurfaceGesturePoint p1, SurfaceGesturePoint p2) |
|
105 |
{ |
|
106 |
return (int)Math.Sqrt(Math.Pow((p2.X - p1.X), 2) + Math.Pow((p1.Y - p2.Y), 2)); |
|
107 |
} |
|
108 |
/// <summary> |
|
109 |
/// add a direction in the vector list if past who not the same |
|
110 |
/// </summary> |
|
111 |
/// <param name="type"></param> |
|
112 |
private void AddDirection(SurfaceGestureVectorDirection type) |
|
113 |
{ |
|
114 |
if (this.Count == 0) |
|
115 |
{ |
|
176 | 116 |
this.Add(new SurfaceGestureVector { Direction = type, Lenght = 42 }); |
117 |
return; |
|
174 | 118 |
} |
119 |
if (this[this.Count - 1].Direction != type) |
|
120 |
this.Add(new SurfaceGestureVector { Direction = type, Lenght = 42 }); |
|
121 |
} |
|
122 |
/// <summary> |
|
123 |
/// generate list of vector |
|
124 |
/// </summary> |
|
125 |
/// <param name="list"></param> |
|
126 |
private void Generate(List<SurfaceGesturePoint> list) |
|
127 |
{ |
|
189 | 128 |
this.Clear(); |
174 | 129 |
if (list.Count < 2) |
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
130 |
{ |
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
131 |
this.Add(new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.TAP, Lenght = 0 }); |
176 | 132 |
return; |
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
133 |
} |
174 | 134 |
|
189 | 135 |
List<SurfaceGesturePoint> Points = new List<SurfaceGesturePoint>(); |
136 |
List<SurfaceGestureVector> Vectors = new List<SurfaceGestureVector>(); |
|
137 |
|
|
138 |
for (int index = 1; index <= list.Count; index++) |
|
174 | 139 |
{ |
189 | 140 |
if (index == list.Count / 2 || index == list.Count) |
177
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
141 |
{ |
189 | 142 |
SurfaceGestureVector verctorTemp = AnalysePoints(Points); |
143 |
if (Vectors.Count == 0 || !Vectors[Vectors.Count - 1].Direction.Equals(verctorTemp.Direction)) |
|
144 |
Vectors.Add(verctorTemp); |
|
145 |
Points.Clear(); |
|
177
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
146 |
} |
189 | 147 |
else |
148 |
Points.Add(list[index]); |
|
174 | 149 |
} |
189 | 150 |
foreach (SurfaceGestureVector elt in Vectors) |
151 |
this.Add(elt); |
|
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
152 |
} |
177
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
153 |
|
189 | 154 |
SurfaceGestureVector AnalysePoints(List<SurfaceGesturePoint> list) |
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
155 |
{ |
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
156 |
double diffX = Math.Abs(list[0].X - list[list.Count - 1].X); |
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
157 |
double diffY = Math.Abs(list[0].Y - list[list.Count - 1].Y); |
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
158 |
|
189 | 159 |
if (diffX < 10 && diffY > 10) |
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
160 |
{ |
189 | 161 |
if (list[0].Y > list[list.Count - 1].Y) |
162 |
return (new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.UP, Lenght = 0, Origin = list[0] }); |
|
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
163 |
else |
189 | 164 |
return (new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.DOWN, Lenght = 0, Origin = list[0] }); |
165 |
} |
|
166 |
else if (diffY < 10 && diffX > 10) |
|
167 |
{ |
|
168 |
if (list[list.Count - 1].X > list[0].X) |
|
169 |
return (new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.RIGHT, Lenght = 0, Origin = list[0] }); |
|
170 |
else |
|
171 |
return (new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.LEFT, Lenght = 0, Origin = list[0] }); |
|
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
172 |
} |
189 | 173 |
else if (diffX > 10 && diffY > 10) |
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
174 |
{ |
189 | 175 |
if (list[0].Y > list[list.Count - 1].Y && list[list.Count - 1].X > list[0].X) |
176 |
return new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.UPRIGHT, Lenght = 0, Origin = list[0] }; |
|
177 |
else if (list[0].Y > list[list.Count - 1].Y && list[list.Count - 1].X < list[0].X) |
|
178 |
return new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.UPLEFT, Lenght = 0, Origin = list[0] }; |
|
179 |
else if (list[0].Y < list[list.Count - 1].Y && list[list.Count - 1].X > list[0].X) |
|
180 |
return new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.DOWNRIGHT, Lenght = 0, Origin = list[0] }; |
|
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
181 |
else |
189 | 182 |
return new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.DOWNLEFT, Lenght = 0, Origin = list[0] }; |
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
183 |
} |
189 | 184 |
else |
185 |
return new SurfaceGestureVector { Direction = SurfaceGestureVectorDirection.TAP, Lenght = 0 }; |
|
174 | 186 |
} |
178
56041bd3761e
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
177
diff
changeset
|
187 |
|
174 | 188 |
private SurfaceGestureVectorDirection GetHorizontal(SurfaceGesturePoint p1, SurfaceGesturePoint p2) |
189 |
{ |
|
190 |
if (p1.Y < p2.Y) |
|
191 |
{ |
|
192 |
// go up |
|
189 | 193 |
if (Math.Abs(p2.X - p1.X) < Math.Abs(p2.Y - p1.Y)) |
194 |
return SurfaceGestureVectorDirection.DOWN; |
|
195 |
else |
|
177
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
196 |
{ |
189 | 197 |
if (p1.X < p2.X) |
198 |
return SurfaceGestureVectorDirection.DOWNRIGHT; |
|
177
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
199 |
else |
189 | 200 |
return SurfaceGestureVectorDirection.DOWNLEFT; |
177
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
201 |
} |
174 | 202 |
} |
203 |
else |
|
204 |
{ |
|
205 |
// go down |
|
189 | 206 |
if (Math.Abs(p1.X - p2.X) < Math.Abs(p1.Y - p2.Y)) |
207 |
return SurfaceGestureVectorDirection.UP; |
|
177
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
208 |
else |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
209 |
{ |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
210 |
if (p1.X < p2.X) |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
211 |
return SurfaceGestureVectorDirection.UPRIGHT; |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
212 |
else |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
213 |
return SurfaceGestureVectorDirection.UPLEFT; |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
214 |
} |
174 | 215 |
} |
216 |
} |
|
189 | 217 |
|
174 | 218 |
private SurfaceGestureVectorDirection GetVertical(SurfaceGesturePoint p1, SurfaceGesturePoint p2) |
219 |
{ |
|
220 |
if (p1.X < p2.X) |
|
221 |
{ |
|
222 |
// go left |
|
189 | 223 |
if (Math.Abs(p2.Y - p1.Y) < Math.Abs(p2.X - p1.X)) |
224 |
return SurfaceGestureVectorDirection.RIGHT; |
|
177
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
225 |
else |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
226 |
{ |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
227 |
if (p1.Y < p2.Y) |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
228 |
return SurfaceGestureVectorDirection.DOWNRIGHT; |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
229 |
else |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
230 |
return SurfaceGestureVectorDirection.UPRIGHT; |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
231 |
} |
174 | 232 |
} |
233 |
else |
|
234 |
{ |
|
189 | 235 |
// go right= |
236 |
if (Math.Abs(p1.Y - p2.Y) < Math.Abs(p1.X - p2.X)) |
|
237 |
return SurfaceGestureVectorDirection.LEFT; |
|
177
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
238 |
else |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
239 |
{ |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
240 |
if (p1.Y < p2.Y) |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
241 |
return SurfaceGestureVectorDirection.DOWNLEFT; |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
242 |
else |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
243 |
return SurfaceGestureVectorDirection.UPLEFT; |
89cbcb52b674
Mise en place de la reconnaissance de formes
PAMPHILE Jonathan <pamphile@efrei.fr>
parents:
176
diff
changeset
|
244 |
} |
174 | 245 |
} |
246 |
} |
|
189 | 247 |
|
174 | 248 |
#endregion |
176 | 249 |
|
174 | 250 |
#region Override |
251 |
public override String ToString() |
|
252 |
{ |
|
253 |
String ret = ""; |
|
254 |
||
255 |
foreach (SurfaceGestureVector v in this) |
|
256 |
{ |
|
257 |
ret += (v.Direction + ", lenght:" + v.Lenght + ", precision:" + this.Precision + "\n"); |
|
258 |
//Console.WriteLine(v.Direction + ", lenght:" + v.Lenght + ", precision:" + this.Precision); |
|
259 |
} |
|
260 |
return ret; |
|
261 |
} |
|
262 |
#endregion |
|
263 |
} |
|
264 |
} |