Patent ID: 8744799
Filing Date: 2014-06-03
Classification: G06F

Abstract:
1. A method for analyzing movements of a handheld electronic device, the method comprising: tracking movement data for movements of the handheld electronic device; mapping the movement data to a string representation of enumerated symbols arranged in an icosahedral shell defining a spatial coordinate system associated with the handheld electronic device; constructing a first matrix of data containing a first part of the string representation and a gesture string representing a gesture related to a command for the handheld electronic device using earlier movement data of the handheld electronic device; constructing a second matrix of data containing a second part of the string representation following the first part of the string representation and the gesture string; determining if the gesture has been imparted on the handheld electronic device in the movement data straddling the first part of the string representation and the second part of the string representation by calculating a matching score for the first part of the string representation and the second part of the string representation against the gesture string using a Smith-Waterman algorithm by recursively traversing a subset of each of the first and second matrices; and if a threshold for the matching score is met, executing a command associated with the gesture of the handheld electronic device.