Concave or Non-convex Polygons
A simple polygon that is not convex is called concave, non-convex or reentrant. A concave polygon will always have an interior angle with a measure that is greater than 180 degrees.
It is always possible to partition a concave polygon into a set of convex polygons. A polynomial-time algorithm for finding a decomposition into as few convex polygons as possible is described by Chazelle & Dobkin (1985).
Read more about this topic: Convex And Concave Polygons
Famous quotes containing the word concave:
“I think he is not a pick-purse nor a horse-stealer, but
for his verity in love, I do think him as concave as a covered goblet or a worm-eaten nut.”
—William Shakespeare (1564–1616)