Konvex

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

Ein konvexes Polygon

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.

Auch die standard OpenGL Zeichenroutine (basierend auf glBegin zeichnet ausschließlich konvexe Polygone richtig. Die falsche Darstellung äußert sich meist darin, dass eine zusätzliche Kante vom letzten Punkt zum ersten Punkt des Polygons gezogen wird.