If a closed polygonal chain embedded in the plane divides it into two regions one of which is topologically equivalent to a disk, then the chain is called a weakly simple polygon. Informally, a weakly simple polygon is a polygon in which some sides can "touch" but cannot "cross over".
In the image on the left, ABCDEFGHJKLM is a weakly simple polygon with the color blue marking its interior.
In a more general definition of weakly simple polygons, they are the limits of sequences of simple polygons of the same combinatorial type, with the convergence under the Hausdorff metric. The "interior" can be empty. For example, referring to the image above, the polygonal chain ABCBA is a weakly simple polygon: it may be viewed as the limit of "squeezing" of the polygon ABCFGHA.
Non-simple weakly simple polygons arise in computer graphics and CAD 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.
Read more about this topic: Simple Polygon
Famous quotes containing the words weakly and/or simple:
“If a weakly mortal is to do anything in the world besides eat the bread thereof, there must be a determined subordination of the whole nature to the one aim—no trifling with time, which is passing, with strength which is only too limited.”
—Beatrice Potter Webb (1858–1943)
“The prostitute is the scapegoat for everyone’s sins, and few people care whether she is justly treated or not. Good people have spent thousands of pounds in efforts to reform her, poets have written about her, essayists and orators have made her the subject of some of their most striking rhetoric; perhaps no class of people has been so much abused, and alternatively sentimentalized over as prostitutes have been but one thing they have never yet had, and that is simple legal justice.”
—Alison Neilans. “Justice for the Prostitute—Lady Astor’s Bill,” Equal Rights (September 19, 1925)