US 12,475,619 B2
Filling overlapping areas of a vector graphical representation using a simple graph
Ankit Phogat, Noida (IN); Vishwas Jain, Bengaluru (IN); Vineet Batra, Delhi (IN); Souymodip Chakraborty, Bengaluru (IN); and Kevin Wampler, Seattle, WA (US)
Assigned to Adobe Inc., San Jose, CA (US)
Filed by Adobe Inc., San Jose, CA (US)
Filed on Jun. 2, 2023, as Appl. No. 18/205,419.
Prior Publication US 2024/0404139 A1, Dec. 5, 2024
Int. Cl. G06T 11/40 (2006.01); G06T 7/30 (2017.01); G06V 10/44 (2022.01)
CPC G06T 11/40 (2013.01) [G06T 7/30 (2017.01); G06V 10/44 (2022.01)] 17 Claims
OG exemplary drawing
 
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.