Polygon correction method and apparatus, polygon generation method and apparatus, electronic device, and computer-readable storage medium

A polygon correction apparatus for generating computerized multi-dimensional shapes for display on an electronic display, comprising:

• a first generating module, configured generate at least two simple polygons based on at least one of:
• a to-be-corrected polygon and a plurality of line segments, the to-be-corrected polygon being a polygon that does not satisfy a simple polygon condition;
• a first determining module, configured to determine an inclusion relationship between the at least two simple polygons;
• a second determining module, configured to determine at least one first simple polygon from the at least two simple polygons based on the inclusion relationship between the at least two simple polygons, and use the first simple polygon as a new outer boundary of a corrected polygon;
• a third determining module, configured to determine an internal hole corresponding to each first simple polygon based on at least one of an original hole of the to-be-corrected polygon and a second simple polygon, the second simple polygon being a polygon other than the first simple polygon among the at least two simple polygons;
• and
• a second generating module, configured to generate each corrected polygon based on each first simple polygon and the internal hole respectively corresponding to each first simple polygon.

A non-transitory computer-readable storage medium, having executable instructions stored thereon, and when the executable instructions are executed by a processor, cause a computing device to perform a polygon correction method comprising:

• generating at least two simple polygons based on at least one of:
• a to-be-corrected polygon and a plurality of line segments, the to-be-corrected polygon being a polygon that does not satisfy a simple polygon condition;
• determining an inclusion relationship between the at least two simple polygons;
• determining at least one first simple polygon from the at least two simple polygons based on the inclusion relationship between the at least two simple polygons, and using the first simple polygon as a new outer boundary of a corrected polygon;
• determining an internal hole corresponding to each first simple polygon based on at least one of an original hole of the to-be-corrected polygon and a second simple polygon, the second simple polygon being a polygon other than the first simple polygon among the at least two simple polygons;
• and
• generating each corrected polygon based on each first simple polygon and the internal hole respectively corresponding to each first simple polygon.