Patent ID: 7146046
Filing Date: 2006-12-05
Classification: G06K

Abstract:
1. In a rendering of electronic ink on a display of a device having a processor, a processor-implemented method of determining a cusp within a stroke of the electronic ink including a plurality of points, the method comprising: computing a span; estimating a curvature at each of a plurality of points on the stroke based on the computed span; identifying a neighborhood of the points where the cusp resides based on the estimated curvature at each of the plurality of points; and determining which one of the points in the neighborhood of the points corresponds to the cusp, wherein the estimating of the curvature at a respective one of the points is based on an angle θ formed by vectors based on the respective one of the points, a previous one of the points and a following one of the points, the previous one of the points being a number of points previous to the respective one of the points and the following one of the points being the number of points following the respective one of the points, the number being based on the computed span.