Assigning region attributes in a drawing

• US 7,502,028 B1
• Filed: 04/19/2005
• Issued: 03/10/2009
• Est. Priority Date: 04/19/2005
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Asente, Paul J., Bourdev, Lubomir, Pettit, Teri, Schuster, Michael D.
• Primary Examiner(s): Chauhan; Ulka
• Assistant Examiner(s): Chow; Jeffrey J
• Application Number:
  US11/109,490
• Time in Patent Office: 1,421 Days
• Field of Search: 345/441, 345/442, 345/581, 345/589, 382/165
• US Class Current: 345/441
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture

Abstract

Techniques for assigning a region attribute to a region in a drawing are disclosed. One technique includes editing the drawing to define a current region, associating the current region with a previous region having a previous region attribute, and assigning the previous region attribute to the current region. Another technique includes deriving a previous path attribute and a relation for a previous path, editing the drawing to define a current set of paths having current regions, and assigning the previous path attribute to at least one current region based on the relation of the previous path.

Claims

1. A method of assigning a region fill to a region in a drawing, including:

editing the drawing to define a current region;

determining context information associated with a plurality of previous regions each having a previous region fill;

associating the current region with one of the plurality of previous regions based at least in part on context information associated with the current region and the context information associated with the plurality of previous regions, wherein the current region has a boundary that includes a current path, and the context information associated with the current region includes one or more parameterization values of the current path, and wherein the previous regions have boundaries that include previous paths, and the context information associated with the previous regions includes one or more parameterization values of the previous paths;

associating the parameterization values of the current path with one or more intersections of the current path;

associating the parameterization values of the previous paths with one or more intersections of the previous paths;

computing a match quality, wherein the match quality is determined by a computer, based on the parameterization values of the current path and the parameterization values of the previous path;

automatically assigning the previous region fill to the current region; and

displaying the current region on a display.

2. A method as recited in claim 1, further including filling the current region with the previous region fill.

3. A method as recited in claim 1, wherein associating includes comparing geometric attributes of the current region with geometric attributes of the previous region.

4. A method as recited in claim 1, wherein associating includes finding an identical match between the parameterization values of the current region and parameterization values of the previous region.

5. A method as recited in claim 1, wherein associating includes comparing the parameterization values of the current region with parameterization values of the previous region.

6. A method as recited in claim 1, wherein associating includes finding the closest match between the parameterization values of the current region and parameterization values of the previous region.

7. A method as recited in claim 1, wherein associating includes determining the number of context misses between a path bordering the current region and a path bordering the previous region.

8. A method as recited in claim 1, wherein associating includes determining the number of context matches between a path bordering the current region and a path bordering the previous region.

9. A method as recited in claim 1, wherein associating includes determining how much an edge of the current region covers an edge of the previous region based on the parameterization values of the current region and parameterization values of the previous region.

10. A method as recited in claim 1, wherein associating includes determining the distance between an endpoint of an edge bordering the current region and an endpoint of an edge bordering the previous region based on the parameterization values of the current region and parameterization values of the previous region.

11. A method as recited in claim 1, wherein the fill includes color.

12. A method as recited in claim 1, wherein associating includes determining whether the current region and the previous region are enclosed by a same set of closed paths.

13. A method as recited in claim 1, further including determining that the current region is part of the previous region.

14. The method as recited in claim 1, wherein association includes selecting the one of the plurality of previous regions with the highest match quality.

15. A system for assigning a region fill to a region in a drawing, including:

a processor configured to;

edit the drawing to define a current region;

determine context information associated with a plurality of previous regions each having a previous region fill;

associate the current region with one of the plurality of previous regions a previous region having a previous region fill based at least in part on context information associated with the current region and the context information associated with the plurality of previous regions, wherein the current region has a boundary that includes a current path, and the context information associated with the current region includes one or more parameterization values of the current path, and wherein the previous regions have boundaries that include previous paths, and the context information associated with the previous regions includes one or more parameterization values of the previous paths;

associates the parameterization values of the current path with one or more intersections of the current path;

associate the parameterization values of the previous paths with one or more intersections of the previous paths;

compute a match quality based on the parameterization values of the current path and the parameterization values of the previous path;

automatically assign the previous region fill to the current region; and

display the current region on a display; and

a memory coupled with the processor, wherein the memory provides the processor with instructions.

16. A computer program product for assigning a region fill to a region in a drawing, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:

editing the drawing to define a current region;

determining context information associated with a plurality of previous regions each having a previous region fill;

associating the current region with one of the plurality of previous regions a previous region having a previous region fill based at least in part on context information associated with the current region and the context information associated with the plurality of previous regions, wherein the current region has a boundary that includes a current path, and the context information associated with the current region includes one or more parameterization values of the current path, and wherein the previous regions have boundaries that include previous paths, and the context information associated with the previous regions includes one or more parameterization values of the previous paths;

associating the parameterization values of the current path with one or more intersections of the current path;

associating the parameterization values of the previous paths with one or more intersections of the previous paths;

computing a match quality based on the parameterization values of the current path and the parameterization values of the previous path;

automatically assigning the previous region fill to the current region; and

displaying the current region on a display.