Straight line gesture recognition and rendering

Abstract

Techniques for determining whether touch-input gestures approximate straight lines and for animating a display with such gestures are described. Some techniques receive a gesture input through a display, define an oriented bounding box for the gesture, and determine whether the gesture approximates a straight line based on an amount of the gesture that is contained within the oriented bounding box. Other techniques determine a linear regression line for pixel locations comprising a gesture, determine distances of the pixel locations from the linear regression line, and render the set of pixel locations to the display based on the distances and a threshold. Further techniques record a gesture input through a display, determine a sequence of frame updates for the gesture, each frame update including a part of the gesture, and provide the frame updates for sequential updating of the display to effect an animation of the gesture on the display.