In geometry, a weakly simple polygon is a generalization of a

simple polygon In geometry, a simple polygon is a polygon that does not Intersection (Euclidean geometry), intersect itself and has no holes. That is, it is a Piecewise linear curve, piecewise-linear Jordan curve consisting of finitely many line segments. The ...

, allowing the polygon sides to touch each other in limited ways. Different authors have defined weakly simple polygons in different ways:

*One definition is that, when a simply connected

open set In mathematics, an open set is a generalization of an Interval (mathematics)#Definitions_and_terminology, open interval in the real line. In a metric space (a Set (mathematics), set with a metric (mathematics), distance defined between every two ...

in the plane is bounded by finitely many line segments, then its boundary forms a weakly simple polygon. In the image, ABCDEFGHJKLM is a weakly simple polygon according to this definition, with the color blue marking the region for which it is the boundary. This type of weakly simple polygon can arise in computer graphics and

CAD Computer-aided design (CAD) is the use of computers (or ) to aid in the creation, modification, analysis, or optimization of a design. This software is used to increase the productivity of the designer, improve the quality of design, improve c ...

as a computer representation of polygonal regions with holes: for each hole a "cut" is created to connect it to an external boundary. Referring to the image above, ABCM is an external boundary of a planar region with a hole FGHJ. The cut ED connects the hole with the exterior and is traversed twice in the resulting weakly simple polygonal representation. *In an alternative and more general definition of weakly simple polygons, they are the limits of sequences of simple polygons. The polygons in the sequence should all have the same combinatorial type as each other, with convergence under the

Fréchet distance In mathematics, the Fréchet distance is a measure of similarity between curves that takes into account the location and ordering of the points along the curves. It is named after Maurice Fréchet. Intuitive definition Imagine a person traversing ...

. This formalizes the notion that such a polygon allows segments to touch but not to cross. This generalizes the notion of the polygonal boundary of a topological disk: this boundary is the limit of a sequence of polygons, offset from it within the disk. However, this type of weakly simple polygon does not need to form the boundary of a region, as its "interior" can be empty. For example, referring to the same image, the polygonal chain ABCBA is a weakly simple polygon according to this definition: it may be viewed as the limit of "squeezing" of the polygon ABCFGHA.

References

{{Polygons Types of polygons