Fast high-fidelity flood-filling on vector artwork

A non-transitory computer program product comprising program instructions encoded on one or more computer readable media that, when executed by one or more processors, cause a flood-filling process to be carried out, the flood-filling process comprising:

• creating an initial bounding shape around a point of interest in a vector-based image that includes a plurality of vector objects;
• planarizing a subset of the plurality of vector objects that have bounding shapes that intersect the initial bounding shape, wherein vector objects that have bounding shapes that do not intersect the initial bounding shape are not planarized;
• creating a second bounding shape around a new area resulting from planarizing the subset, wherein the second bounding shape includes the point of interest;
• and
• performing a vector-based flood-fill on the new area.

A system comprising a memory device and a processor that is operatively coupled to the memory device, wherein the processor is configured to execute instructions stored in the memory device that, when executed, cause the processor to carry out a flood-filling process comprising:

• creating an initial bounding shape around a point of interest in a vector-based image that includes a plurality of vector objects;
• identifying a subset of the vector objects, wherein members of the identified subset have bounding shapes that intersect the initial bounding shape;
• planarizing the identified subset to remove overlapping amongst the vector objects that comprise the identified subset;
• creating a second bounding shape around a new area that results from planarizing the identified subset and that includes the point of interest;
• determining whether the second bounding shape encompasses area that is not included within the initial bounding shape;
• and
• performing a vector-based flood-fill on the new area.