USER-DIRECTED PATH-BASED REGION FILLING

• US 20090184966A1
• Filed: 01/18/2008
• Published: 07/23/2009
• Est. Priority Date: 01/18/2008
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: PERANI, MICHAEL, Schober, Yan E., Zheng, Jian, Morrison, Scott
• Granted Patent: US 8,345,056 B2
• Time in Patent Office: Days
• US Class Current: 345/442
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture

Abstract

A method for filling closed regions in a drawing using a region filling tool. Rather than selecting individual regions to fill, or filling based on style-by-layer techniques, the user creates a path or an area boundary to identify the regions to be filled. A graphics application may then fill each region that intersects the path or area boundary with a selected color or graphical style. In this manner, multiple regions in the drawing may be identified using one interaction with the region filling tool, allowing the user to more efficiently and intuitively fill regions in the drawing with the selected color or graphical style.

Claims

1. A method of filling closed regions in a line drawing with a graphical style, comprising:

parsing the line drawing to identify a collection of closed regions present in the line drawing;

generating a planar graph representation of the collection of closed regions present in the line drawing;

receiving user input specifying a portion of the line drawing;

determining, from the user input and the planar graph representation of the collection of closed regions, a subset of the closed regions present in the line drawing covered by the specified portion of the line drawing; and

applying the graphical style to the subset of the closed regions present in the line drawing.

2. The method of claim 1, wherein the step of receiving user input specifying a portion of the line drawing comprises receiving input defining a path, and the step of determining the subset of the closed regions present in the line drawing comprises determining each closed region that intersects the path.

3. The method of claim 2, wherein the path includes one or more linear segments traversing over a portion of the line drawing.

4. The method of claim 2, further comprising the step of receiving a selection of a second line drawing, and the step of applying the graphical style to the closed regions in the second line drawing comprises applying the graphical style to each closed in the second line drawing that intersect the path.

5. The method of claim 1, wherein an exclusion list defines one or more closed regions covered by the specified portion of the line drawing to which the graphical style is not applied.

6. The method of claim 1, wherein the step of receiving user input specifying a portion of the line drawing comprises receiving input defining a two-dimensional area covering a portion of the line drawing, and the step of determining the subset of the closed regions present in the line drawing comprises determining one or more closed regions completely covered by the two-dimensional area.

7. The method of claim 1, wherein the step of receiving user input specifying a portion of the line drawing comprises receiving input defining a two-dimensional area covering a portion of the line drawing, and the step of determining the subset of the closed regions present in the line drawing comprises determining one or more closed regions that intersect with any portion of the line drawing covered by the two-dimensional area.

8. A computer-readable storage medium storing instructions that when executed by a processor cause the processor to fill a region in a line drawing by performing the steps of:

parsing the line drawing to identify a collection of closed regions present in the line drawing;

generating a planar graph representation of the collection of closed regions present in the line drawing;

receiving user input specifying a portion of the line drawing;

determining, from the user input and the planar graph representation of the collection of closed regions, a subset of the closed regions present in the line drawing covered by the specified portion of the line drawing; and

applying the graphical style to the subset of the closed regions present in the line drawing.

9. The computer-readable storage medium of claim 8, wherein the step of receiving user input specifying a portion of the line drawing comprises receiving input defining a path, and the step of determining the subset of the closed regions present in the line drawing comprises determining each closed region that intersects the path.

10. The computer-readable storage medium of claim 9, wherein the path includes one or more linear segments traversing over a portion of the line drawing.

11. The computer-readable storage medium of claim 9, wherein the steps further comprise, receiving a selection of a second line drawing, and the step of applying the graphical style to the closed regions in the second line drawing comprises applying the graphical style to each closed in the second line drawing that intersect the path.

12. The computer-readable storage medium of claim 8, wherein an exclusion list defines one or more closed regions covered by the specified portion of the line drawing to which the graphical style is not applied.

13. The computer-readable storage medium of claim 8, wherein the step of receiving user input specifying a portion of the line drawing comprises receiving input defining a two-dimensional area covering a portion of the line drawing, and the step of determining the subset of the closed regions present in the line drawing comprises determining one or more closed regions completely covered by the two-dimensional area.

14. The computer-readable storage medium of claim 8, wherein the step of receiving user input specifying a portion of the line drawing comprises receiving input defining a two-dimensional area covering a portion of the line drawing, and the step of determining the subset of the closed regions present in the line drawing comprises determining one or more closed regions that intersect with any portion of the line drawing covered by the two-dimensional area.

15. A method of filling closed regions in a line drawing with a graphical style, comprising:

specifying a selection of a line drawing and a selected graphical style; and

invoking a region filling tool provided by a graphics application, wherein the region filling tool is configured to perform the steps of;

parsing the line drawing to identify a collection of closed regions present in the line drawing,

generating a planar graph representation of the collection of closed regions present in the line drawing,

receiving user input specifying a portion of the line drawing,

determining, from the user input and the planar graph representation of the collection of closed regions, a subset of the closed regions present in the line drawing covered by the specified portion of the line drawing, and

applying the graphical style to the subset of the closed regions present in the line drawing.

16. The method of claim 15, wherein the step of receiving user input specifying a portion of the line drawing comprises receiving input defining a path, and the step of determining the subset of the closed regions present in the line drawing comprises determining each closed region that intersects the path.

17. The computer-readable storage medium of claim 16, wherein the path includes one or more linear segments traversing over a portion of the line drawing.

18. The method of claim 16, wherein the steps further comprise, receiving a selection of a second line drawing, and the step of applying the graphical style to the closed regions in the second line drawing comprises applying the graphical style to each closed in the second line drawing that intersect the path.

19. The method of claim 15, wherein an exclusion list defines one or more closed regions covered by the specified portion of the line drawing to which the graphical style is not applied.

20. The method of claim 15, wherein the step of receiving user input specifying a portion of the line drawing comprises receiving input defining a two-dimensional area covering a portion of the line drawing, and the step of determining the subset of the closed regions present in the line drawing comprises determining one or more closed regions completely covered by the two-dimensional area.

21. The method of claim 15, wherein the step of receiving user input specifying a portion of the line drawing comprises receiving input defining a two-dimensional area covering a portion of the line drawing, and the step of determining the subset of the closed regions present in the line drawing comprises determining one or more closed regions that intersect with any portion of the line drawing covered by the two-dimensional area.