Making some additional changes on the device I had decided upon implementing the one dollar algorithm after speaking with Tracy and Menoj. It was successfully used in the past from previous projects. The only problem is I can't find a decent implementation of the darn thing and I don't have any reference code. I have started to implement the one dollar algorithm from the pseudocode from the ACM one dollar algorithm pdf Manoj had sent me. It is going quite well but we will see how well it goes once I actually test this algorithm to see whether it can give me results I can live with.
So it does a bit of complex algorithm steps in it, probably more than I will need for my simple grid. The algorithm is designed for like a 1000 by 1000 grid of possible points. This is order of magnitude bigger than what I need so I will have to adjust this. So the algorithm goes something like this. You pick a number of points you want to re-sample to gesture to. So it evenly re-samples all the existing points to the number you specified. Then it does some rotation, I am honestly not sure what the point of that was but I put it in anyways. Then we have a bounding box and translation of points to the origin, the primary purpose of this is to make sure that different scales and point of reference of the gesture on the grid don't have adverse effects for comparison. Then after all those steps, do some angle stuff and there's arc-cosines and arc-sines, now I am really lost, but I implement it. That parts for scoring the gesture from the templates. I will alter the scoring algorithm to simply compare the current gesture your are on to the input gesture and cycle through them in the code that is on the android main screen.
No comments:
Post a Comment