Ein Polygon ist eine Fläche mit beliebig vielen, aber mindestens 3 Eckpunkten. Diese Eckpunkte werden in einer Liste gespeichert. Die Reihenfolge der Punkte ist gegen den Uhrzeigersinn. Polygone sind entweder konvex oder konkav. Bei einem Konvexen ist kein Innenwinkel größer als 180 Grad.

Die folgenden Polygone verdeutlichen den Unterschied:



Beim konkaven Polygon kann eine Linie gezogen werden, die außerhalb des Polygons verläuft. Ist dies wie im linken Polygon nicht möglich, spricht man von einem konvexen Polygon.

Die Unterscheidung zwischen konvex und konkav mag nun etwas sinnlos klingen, wird aber in der Computergrafik sehr häufig gebraucht. Ein Beispiel ist das Clipping.

>> Allgemeine Fragen oder Probleme mit dem Lexikon-Begriff? Hier gehts zum Forum!