Version vom 28. August 2006, 16:48 Uhr

Hinweis: Diesem Artikel sollten folgende Bilder beigefügt werden: (Mehr Informationen/weitere Artikel)
Die ASCII-Skizzen durch echte Bilder ersetzen.

konvexe 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 mindestens ein so übersprungener Eckpunkt im "neuen" Polygon.

Skizze

Konvex

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

Konkav

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

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

Bedeutung

Die Klassifizierung von Polygonen ist z.B. bei der Tesselierung von Bedeutung.