Concave polygon

Polygon

Some lines containing interior points of a concave polygon intersect its boundary at more than two points. Some diagonals of a concave polygon lie partly or wholly outside the polygon. Some sidelines of a concave polygon fail to divide the plane into two half-planes one of which entirely contains the polygon. None of these three statements holds for a convex polygon.

As with any simple polygon, the sum of the internal angles of a concave polygon is (n − 2) radians, equivalently 180°(n − 2) degrees, where n is the number of sides.

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 .

According to Euclidean geometry, a triangle can never be concave, but there exist concave polygons with n sides for any n 3. An example of a concave quadrilateral is the dart.

At least one interior angle does not contain all other vertices in its edges and interior.

The convex hull of the concave polygon's vertices, and that of its edges, contains points that are exterior to the polygon.

Notes

References

1. McConnell, Jeffrey J.. (2006). "Computer Graphics: Theory Into Practice".
2. Leff, Lawrence. (2008). "Let's Review: Geometry". Barron's Educational Series.
3. Mason, J.I.. (1946). "On the angles of a polygon". The Mathematical Association.
4. "Definition and properties of concave polygons with interactive animation.".
5. (1985). "Computational Geometry". Elsevier.