Rahul Sharma (Editor)

Anthropomorphic polygon

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In geometry, an anthropomorphic polygon is a simple polygon with precisely two ears and one mouth. That is, for exactly three polygon vertices, the line segment connecting the two neighbors of the vertex does not cross the polygon. For two of these vertices (the ears) the line segment connecting the neighbors forms a diagonal of the polygon, contained within the polygon. For the third vertex (the mouth) the line segment connecting the neighbors lies outside the polygon, forming the entrance to a concavity of the polygon.

Every simple polygon has at least two ears (this is the two ears theorem) and every non-convex simple polygon has at least one mouth, so in some sense the anthropomorphic polygons are the simplest possible non-convex simple polygons.

It is possible to recognize anthropomorphic polygons in linear time.

References

Anthropomorphic polygon Wikipedia