Drawing figures in computer-based drawing applications

• US 8,487,932 B1
• Filed: 08/30/2010
• Issued: 07/16/2013
• Est. Priority Date: 08/30/2010
• Status: Active Grant

• Current Assignee: Disney Enterprises Incorporated (The Walt Disney Company)
• Original Assignee: Disney Enterprises Incorporated (The Walt Disney Company)
• Inventors: Ward, Jeffrey C., Ballagh, Jonathan, Stecklein, Tyson, Milne, Roger B.
• Primary Examiner(s): Wu, Xiao M.
• Assistant Examiner(s): Cobb, Michael J
• Application Number:
  US12/871,762
• Time in Patent Office: 1,051 Days
• Field of Search: 345/440, 345/619, 382/151, 382/181, 382286-292
• US Class Current: 345/440
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

Techniques for associating a graphics object with one of a plurality of target regions of a graphical object template are disclosed. The graphics object is associated with one of the target regions based on the distance between the center of mass of the graphics object and the center of mass of the target region and the overlap amount of the graphics object with the target region. A pre-generated graphics object (stamp object) may also be automatically incorporated into one of the target regions based on the alignment of the minimum bounding box of the stamp object and the minimum bounding box of the target region.

Claims

1. A computer-implemented method for associating a graphics object with a first target region of a graphical object template divided into one or more target regions, the method comprising:

calculating a center of mass of the graphics object;

calculating a center of mass of at least one target region in the one or more target regions;

for at least one target region, calculating a distance between the graphics object and the target region;

for at least one target region, calculating an overlap amount between the graphics object and the target region; and

for at least one target region, calculating a proximity score for the target region by dividing the sum of the overlap amount and a positive integer by the sum of the distance and the positive integer,

wherein the graphics object is associated with the first target region based on the proximity scores for the target regions.

2. The method of claim 1, wherein the distance is calculated based on the distance between the center of mass of the graphics object and the center of mass of the target region.

3. The method of claim 1, wherein the graphics object comprises a pen stroke disposed on a digital canvas proximate to the graphical object template.

4. The method of claim 1, wherein the graphics object comprises a pre-generated graphics object disposed on a digital canvas proximate to the graphical object template.

5. The method of claim 1, wherein the first target region is configured to move in one or more predetermined patterns, and the graphics object, through association with the first target region, moves in substantially the same one or more predetermined patterns simultaneously with the first target region.

6. The method of claim 1, wherein the center of mass of each target region in the one or more target regions is pre-calculated and stored in memory along with the graphical object template.

7. The method of claim 1, wherein the first target region has a proximity score greater than the proximity score for any other target region in the one or more target regions.

8. A non-transitory computer readable storage medium, storing instructions that when executed by a processor, cause a processor to associate a graphics object with a first target region of a graphical object template divided into one or more target regions, by performing the steps of:

calculating a center of mass of the graphics object;

calculating a center of mass of at least one target region in the one or more target regions;

for at least one target region, calculating a distance between the graphics object and the target region;

for at least one target region, calculating an overlap amount between the graphics object and the target region; and

for at least one target region, calculating a proximity score for the target region by dividing the sum of the overlap amount and a positive integer by the sum of the distance and the positive integer,

wherein the graphics object is associated with the first target region based on the proximity scores for the target regions.

9. The non-transitory computer readable storage medium of claim 8, wherein the distance is calculated based on the distance between the center of mass of the graphics object and the center of mass of the target region.

10. The non-transitory computer readable storage medium of claim 8, wherein the graphics object comprises a pen stroke disposed on a digital canvas proximate to the graphical object template.

11. The non-transitory computer readable storage medium of claim 8, wherein the graphics object comprises a pre-generated graphics object disposed on a digital canvas proximate to the graphical object template.

12. The non-transitory computer readable storage medium of claim 8, wherein the first target region is configured to move in one or more predetermined patterns, and the graphics object, through association with the first target region, moves in substantially the same one or more predetermined patterns simultaneously with the first target region.

13. The non-transitory computer readable storage medium of claim 8, wherein the center of mass of each target region in the one or more target regions is pre-calculated and stored in memory along with the graphical object template.

14. The non-transitory computer readable storage medium of claim 8, wherein the first target region has a proximity score greater than the proximity score for any other target region in the one or more target regions.

15. A system, comprising:

one or more computer processors; and

a memory containing a program which when executed by the one or more computer processors, performs an operation to associate a graphics object with a target region of one or more target regions in a target graphical object template, the operation comprising;

calculating a center of mass of the graphics object,

calculating a center of mass of at least one target region in the one or more target regions,

for at least one target region, calculating a distance between the graphics object and the target region,

for at least one target region, calculating an overlap amount between the graphics object and the target region, and

for at least one target region, calculating a proximity score for the target region by dividing the sum of the overlap amount and a positive integer by the sum of the distance and the positive integer, wherein the graphics object is associated with the first target region based on the proximity scores.

16. The system of claim 15, wherein the distance is calculated based on the distance between the center of mass of the graphics object and the center of mass of the target region.

17. The system of claim 16, wherein the first target region of the graphical object template is configured to move in one or more predetermined patterns, and the graphics object, through association with the first target region, is configured to move in substantially the same one or more predetermined patterns simultaneously with the first target region.

18. A non-transitory computer readable storage medium, storing instructions that when executed by a processor, cause a processor to associate a graphics object with a first target region of a graphical object template divided into one or more target regions, by performing the steps of:

calculating a center of mass of the graphics object;

retrieving, from a memory, a pre-calculated center of mass of at least one target region in the one or more target regions, wherein the memory stores the graphical object template;

for at least one target region, calculating a distance between the graphics object and the target region;

for at least one target region, calculating an overlap amount between the graphics object and the target region; and

for at least one target region, calculating a proximity score for the target region based on the distance and the overlap amount,

wherein the graphics object is associated with the first target region based on the proximity scores for the target regions.

19. A computer-implemented method for associating a graphics object with a first target region of a graphical object template divided into one or more target regions, the method comprising:

calculating a center of mass of the graphics object;

retrieving, from a memory, a pre-calculated center of mass of at least one target region in the one or more target regions, wherein the memory stores the graphical object template;

for at least one target region, calculating a distance between the graphics object and the target region;

for at least one target region, calculating an overlap amount between the graphics object and the target region; and

for at least one target region, calculating a proximity score for the target region based on the distance and the overlap amount,

wherein the graphics object is associated with the first target region based on the proximity scores for the target regions.

20. A system, comprising:

one or more computer processors; and

a memory containing a program which when executed by the one or more computer processors, performs an operation to associate a graphics object with a target region of one or more target regions in a target graphical object template, the operation comprising;

calculating a center of mass of the graphics object,

retrieving, from a memory, a pre-calculated center of mass of at least one target region in the one or more target regions, wherein the memory stores the graphical object template,

for at least one target region, calculating a distance between the graphics object and the target region,

for at least one target region, calculating an overlap amount between the graphics object and the target region, and

for at least one target region, calculating a proximity score for the target region based on the distance and the overlap amount,

wherein the graphics object is associated with the first target region based on the proximity scores.