Smoothing paths in a graphical interface generated by drawing inputs

• US 9,411,796 B2
• Filed: 09/04/2013
• Issued: 08/09/2016
• Est. Priority Date: 09/04/2013
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: George, Paul Andrew, Hodge, Bruce Allen
• Primary Examiner(s): Mehta, Bhavesh
• Assistant Examiner(s): LEMIEUX, IAN L
• Application Number:
  US14/018,142
• Publication Number:
  US 20150067462A1
• Time in Patent Office: 1,070 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06F 40/171 by use of digital ink
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves

Abstract

Systems and methods are provided for smoothing paths in a graphical interface generated by drawing inputs. One embodiment involves determining a value of a motion attribute associated with a drawing input to a graphical interface. The embodiment also involves modifying a value of a smoothing parameter for a smoothing operation based on the determined value of the motion attribute. The smoothing parameter at least partially determines an amount of smoothing performed by a smoothing operation on input points generated by the drawing input. The embodiment also involves generating a path for rendering in the graphical interface. The path can be generated by applying the smoothing operation to the input points using the determined value of the smoothing parameter.

Claims

1. A method comprising:

assigning a model mass to a cursor used to indicate a drawing input to a graphical interface, wherein the drawing input generates a plurality of input points defining an un-rendered first path;

determining a value of a motion attribute associated with the drawing input;

modifying, based on the determined value of the motion attribute, a drag factor representing a friction associated with moving the cursor having the model mass along the first path, wherein the drag factor at least partially determines smoothing performed by a smoothing operation on the plurality of input points generated by the drawing input; and

generating a second path for rendering in the graphical interface by applying the smoothing operation to the un-rendered first path using the modified drag factor, wherein applying the smoothing operation to the first path comprises removing or changing at least some of the plurality of input points to generate a plurality of output points defining the second path.

2. The method of claim 1, wherein applying the smoothing operation further comprises generating each point of the plurality of output points defining the second path based on a differential equation relating sequential pairs of input points to the model mass, a position of the drawing input, a velocity associated with the output points, and an acceleration associated with the output points.

3. The method of claim 2, wherein the motion attribute comprises the velocity.

4. The method of claim 1, wherein the smoothing operation further comprises:

modifying the model mass based on the determined value of the motion attribute;

determining a model force associated with a movement of the cursor by the drawing input, wherein the model force is determined based on the modified model mass, the modified drag factor, and the drawing input; and

generating each point of the plurality of output points defining the second path based on the model force.

5. The method of claim 1,

wherein determining the value of the motion attribute comprises determining a first value of the motion attribute for a first portion of the drawing input and a second value of the motion attribute for a second portion of the drawing input, wherein the first and second values of the motion attribute are different;

wherein modifying the drag factor comprises selecting a first value of the drag factor for the first portion of the drawing input based on the first value of the motion attribute and selecting a second value of the drag factor for the second portion of the drawing input based on the second value of the motion attribute, wherein the first and second values of the drag factor are different;

wherein generating the second path comprises applying the smoothing operation to a first portion of the plurality of input points using the determined first value of the drag factor and applying the smoothing operation to a second portion of the plurality of input points using the determined second value of the drag factor.

6. The method of claim 1, wherein the motion attribute comprises a velocity of the drawing input.

7. The method of claim 1, wherein the motion attribute comprises an acceleration of the drawing input.

8. The method of claim 1, wherein the motion attribute comprises a curvature of the drawing input.

9. The method of claim 1, wherein the motion attribute comprises a respective pressure associated with each of the plurality of input points.

10. A non-transitory computer-readable medium embodying program code executable by a processing device, the non-transitory computer-readable medium comprising:

program code for assigning a model mass to a cursor used to indicate a drawing input to a graphical interface, wherein the drawing input generates a plurality of input points defining an un-rendered first path;

program code for determining a value of a motion attribute associated with the drawing input;

program code for modifying, based on the determined value of the motion attribute, a drag factor representing a friction associated with moving the cursor having the model mass along the first path, wherein the drag factor at least partially determines smoothing performed by a smoothing operation on the plurality of input points generated by the drawing input; and

program code for generating a second path for rendering in the graphical interface by applying the smoothing operation to the un-rendered first path using the modified drag factor, wherein applying the smoothing operation to the first path comprises removing or changing at least some of the plurality of input points to generate a plurality of output points defining the second path.

11. The non-transitory computer-readable medium of claim 10, wherein applying the smoothing operation further comprises generating each point of the plurality of output points defining the second path based on a differential equation relating sequential pairs of input points to the model mass, a position of the drawing input, a velocity associated with the output points, and an acceleration associated with the output points.

12. The non-transitory computer-readable medium of claim 11, wherein the motion attribute comprises the velocity.

13. The non-transitory computer-readable medium of claim 10, wherein the smoothing operation further comprises:

modifying the model mass based on the determined value of the motion attribute;

determining a model force associated with a movement of the cursor by the drawing input, wherein the model force is determined based on the modified model mass, the modified drag factor, and the drawing input; and

generating each point of the plurality of output points defining the second path based on the model force.

14. The non-transitory computer-readable medium of claim 10,

wherein determining the value of the motion attribute comprises determining a first value of the motion attribute for a first portion of the drawing input and a second value of the motion attribute for a second portion of the drawing input, wherein the first and second values of the motion attribute are different;

wherein modifying the drag factor comprises selecting a first value of the drag factor for the first portion of the drawing input based on the first value of the motion attribute and selecting a second value of the drag factor for the second portion of the drawing input based on the second value of the motion attribute, wherein the first and second values of the drag factor are different;

wherein generating the second path comprises applying the smoothing operation to a first portion of the plurality of input points using the determined first value of the drag factor and applying the smoothing operation to a second portion of the plurality of input points using the determined second value of the drag factor.

15. The non-transitory computer-readable medium of claim 10, wherein the motion attribute comprises a velocity of the drawing input.

16. The non-transitory computer-readable medium of claim 10, wherein the motion attribute comprises an acceleration of the drawing input.

17. The non-transitory computer-readable medium of claim 10, wherein the motion attribute comprises a curvature of the drawing input.

18. The non-transitory computer-readable medium of claim 10, wherein the motion attribute comprises a respective pressure associated with each of the plurality of input points.

19. A system comprising:

an input device;

a processor communicatively coupled to the input device and configured to generate a drawing input in response to a movement with respect to the input device; and

a non-transitory computer-readable medium communicatively coupled to the processor;

wherein the processor is configured for executing program code embodied in the non-transitory computer-readable medium to perform operations comprising;

assigning a model mass to a cursor used to indicate the drawing input to a graphical interface, wherein the drawing input generates a plurality of input points defining an un-rendered first path,

determining a value of a motion attribute associated with the drawing input,

modifying, based on the determined value of the motion attribute, a drag factor representing a friction associated with moving the cursor having the model mass along the first path, wherein the drag factor at least partially determines smoothing performed by a smoothing operation on the plurality of input points generated by the drawing input, and

generating a second path for rendering in the graphical interface by applying the smoothing operation to the un-rendered first path using the modified drag factor, wherein applying the smoothing operation to the first path comprises removing or changing at least some of the plurality of input points to generate a plurality of output points defining the second path.

20. The system of claim 19, wherein the input device comprises at least one of a touch screen, a mouse, and a touch pad.