Konvex

Konvex und Konkave Polygone

Unterschiede

Konvexe und konkave Polygone unterscheiden sich in einem essenziell wichtigen Punkt. Wenn man eine Linie zwischen einem Eckpunkt und dessen übernächsten Nachbarn zieht, liegen bei konvexen Polygonen der übersprungene Eckpunkt immer außerhalb des "neuen" Polygons. Bei konkaven Polygonen liegt der übersprungene Eckpunkt immer im "neuen" Polygon.

Skizze

Konvex

*------*
|       \
|        \
*         *
 \       /
  * ----*

Konkav

*-------*       *-------*
 \       \      |        \
  \       \     |         \
  [*]      *    | [*]      *
  /       /      |        /
 *-------*       *-------*

Der markierte Eckpunkt macht das Polygon konkav. Wird er übersprungen, liegt er im neu entstandenen Polygon.