Filling overlapping areas of a vector graphical representation using a simple graph

Patent metadata

Field	Value
Publication number	US-12475619-B2
Application number	US-202318205419-A
Country	US
Kind code	B2
Filing date	Jun 2, 2023
Priority date	Jun 2, 2023
Publication date	Nov 18, 2025
Grant date	Nov 18, 2025

Abstract

Certain aspects and features of the present disclosure relate to receiving an input corresponding to a fill for a vector graphical representation including an overlapping area. Aspects and features further involve converting the vector graphical representation to a simple graph, and aligning contours within the simple graph to provide a unified winding number for the overlapping area. Aspects and features also involve rendering the vector graphical representation with the fill using the simple graph to include the overlapping area within the rendered representation as filled.

First claim

What is claimed is:

1 . A method comprising:
receiving an input corresponding to a fill for a vector graphical representation, the vector graphical representation including an overlapping area; defining edges within the vector graphical representation; adding pseudo-vertices to the edges defined within the vector graphical representation to eliminate self-edges and multiple edges, thereby converting the vector graphical representation to a simple graph; aligning contours within the simple graph to provide a unified winding direction for the overlapping area; and rendering the vector graphical representation with the fill using the simple graph to include the overlapping area within a rendered representation as filled.

2 . The method of claim 1 , further comprising generating a spanning tree to define the edges within the vector graphical representation.

3 . The method of claim 1 , further comprising separating any self-intersecting contour into a plurality of non-self-intersecting contours.

4 . The method of claim 3 , further comprising computing self-intersections to separate the self-intersecting contour into the plurality of non-self-intersecting contours.

5 . The method of claim 1 , further comprising defining each contour based solely on topology of the vector graphical representation.

6 . The method of claim 1 , further comprising defining the fill using at least one of a nonzero rule or an even-odd rule.

7 . A system comprising:
a memory component; and a processing device coupled to the memory component, the processing device to perform operations comprising:
defining edges within a vector graphical representation;
adding pseudo-vertices to the edges defined within the vector graphical representation to eliminate self-edges and multiple edges to convert the vector graphical representation including an overlapping area to a simple graph configured to apply a fill;
aligning contours within the simple graph to provide a unified winding direction for the overlapping area; and
rendering the vector graphical representation with the fill using the simple graph to include the overlapping area within a rendered representation as filled.

8 . The system of claim 7 , wherein the operations further comprise generating a spanning tree to define the edges within the vector graphical representation.

9 . The system of claim 7 , wherein the operations further comprise separating any self-intersecting contour into a plurality of non-self-intersecting contours.

10 . The system of claim 9 , wherein the operations further comprise computing self-intersections to separate the self-intersecting contour into the plurality of non-self-intersecting contours.

11 . The system of claim 7 , wherein the operations further comprise defining each contour based solely on topology of the vector graphical representation.

12 . The system of claim 7 , wherein the operations further comprise defining the fill using at least one of a nonzero rule or an even-odd rule.

13 . A non-transitory computer-readable medium storing executable instructions, which when executed by a processing device, cause the processing device to perform operations comprising:
receiving an input corresponding to a fill for a vector graphical representation; defining edges within the vector graphical representation; adding pseudo-vertices to the edges defined within the vector graphical representation to eliminate self-edges and multiple edges, thereby providing a simple graph corresponding to the vector graphical representation, the simple graph having a unified winding direction for an overlapping area; and rendering the vector graphical representation with the fill using the simple graph to include the overlapping area within a rendered representation as filled.

14 . The non-transitory computer-readable medium of claim 13 , wherein the operations further comprise generating a spanning tree to define the edges within the vector graphical representation.

15 . The non-transitory computer-readable medium of claim 13 , wherein providing a simple graph corresponding to the vector graphical representation comprises separating a self-intersecting contour in the vector graphical representation into a plurality of non-self-intersecting contours.

16 . The non-transitory computer-readable medium of claim 13 , wherein the operations further comprise defining a contour in the vector graphical representation based solely on topology of the vector graphical representation.

17 . The non-transitory computer-readable medium of claim 13 , wherein the operations further comprise defining the fill using at least one of a nonzero rule or an even-odd rule.

Assignees

• Adobe Inc

Inventors

• Phogat Ankit
• Jain Vishwas
• Batra Vineet
• Chakraborty Souymodip
• Wampler Kevin

Classifications

• G06T11/23

  using straight lines or curves · CPC title

• G06V10/44

  Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components · CPC title

• G06T7/30

  Determination of transform parameters for the alignment of images, i.e. image registration · CPC title

• G06T11/40 Primary

  Filling planar surfaces by adding surface attributes, e.g. adding colours or textures · CPC title