Hochwertige Inhalte aus Wikipedia-Artikeln! In der Geometrie kann ein Polygon entweder konvex oder konkav sein. Ein Polygon, das nicht konvex ist, wird als konkav oder reentrant bezeichnet. Ein konkaves Polygon weist immer einen Innenwinkel auf, dessen Maß größer als 180 Grad ist. Es ist möglich, ein konkaves Polygon in eine Menge konvexer Polygone zu zerlegen. Ein Algorithmus in polynominaler Zeit zur Ermittlung einer Zerlegung in möglichst wenige konvexe Polygone wird von Chazelle & Dobkin (1985) beschrieben.