Polybezier-based digital ink strokes
AssigneeGoogle Inc.
InventorDaniel Kiecza
Life of this patent
Estimating the term…
Abstract
An aspect of the present disclosure relates to a method including: (i) obtaining an ordered set of points in a two-dimensional space; (ii) obtaining, for each point in the ordered set of points, a width value; (iii) determining a plurality of left points and a plurality of right points in the two-dimensional space, wherein each point in the ordered set of points corresponds to a left point in the plurality of left points and a right point in the plurality of right points such that the left and right points are separated by the width value obtained for the point in the ordered set of points; and (iv) determining a left curve and a right curve defining boundaries of a virtual brushstroke in the two-dimensional space.
Claims20
A method comprising:
- obtaining an ordered set of points in a two-dimensional space;
- obtaining, for each point in the ordered set of points, a width value;
- determining a tangent for each point in the ordered set of points;
- based on the tangents and width values for the ordered set of points, determining a plurality of left points in the two-dimensional space and a plurality of right points in the two-dimensional space, wherein each point in the ordered set of points corresponds to a left point in the plurality of left points and a right point in the plurality of right points such that the left point and the right point are separated by the width value obtained for the point in the ordered set of points and further such that the left point and the right point are located opposite the point in the ordered set of points along a vector that is perpendicular to the tangent determined for the point in the ordered set of points and that passes through the point in the ordered set of points;
- and
- determining a left curve and a right curve defining boundaries of a virtual brushstroke in the two-dimensional space, wherein the left curve includes two or more of the plurality of left points, wherein the right curve includes two or more of the plurality of right points.
A system comprising:
- a controller comprising one or more processors;
- and
- a non-transitory computer readable medium having stored therein instructions executable by the controller to cause the controller to perform controller operations comprising:
- obtaining an ordered set of points in a two-dimensional space;
- obtaining, for each point in the ordered set of points, a width value;
- determining a tangent for each point in the ordered set of points;
- based on the tangents and width values for the ordered set of points, determining a plurality of left points in the two-dimensional space and a plurality of right points in the two-dimensional space, wherein each point in the ordered set of points corresponds to a left point in the plurality of left points and a right point in the plurality of right points such that the left point and the right point are separated by the width value obtained for the point in the ordered set of points and further such that the left point and the right point are located opposite the point in the ordered set of points along a vector that is perpendicular to the tangent determined for the point in the ordered set of points and that passes through the point in the ordered set of points;
- and
- determining a left curve and a right curve defining boundaries of a virtual brushstroke in the two-dimensional space, wherein the left curve includes two or more of the plurality of left points, wherein the right curve includes two or more of the plurality of right points.
A non-transitory computer readable medium having stored therein instructions executable by a computing device to cause the computing device to perform controller operations comprising:
- obtaining an ordered set of points in a two-dimensional space;
- obtaining, for each point in the ordered set of points, a width value;
- determining a tangent for each point in the ordered set of points;
- based on the tangents and width values for the ordered set of points, determining a plurality of left points in the two-dimensional space and a plurality of right points in the two-dimensional space, wherein each point in the ordered set of points corresponds to a left point in the plurality of left points and a right point in the plurality of right points such that the left point and the right point are separated by the width value obtained for the point in the ordered set of points and further such that the left point and the right point are located opposite the point in the ordered set of points along a vector that is perpendicular to the tangent determined for the point in the ordered set of points and that passes through the point in the ordered set of points;
- and
- determining a left curve and a right curve defining boundaries of a virtual brushstroke in the two-dimensional space, wherein the left curve includes two or more of the plurality of left points, wherein the right curve includes two or more of the plurality of right points.
Dependencies are inferred from the claim text.