USER-DIRECTED PATH-BASED REGION FILLING
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
21 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
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. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification