Polygon

Van Wikipedia, de gratis encyclopedie

Verschiedene Auffassungen von Polygonen und polygonalen Flächen

Ein Polygon (von altgriechisch πολυγώνιον polygṓnion ‚Vieleck‘; aus πολύς polýs ‚viel‘ und γωνία gōnía ‚Winkel‘)[1] oder auch Vieleck ist in der elementaren Geometrie eine ebene (planare) geometrische Figur, die durch einen geschlossenen Streckenzug gebildet wird.

Ein Polygon ist ein zweidimensionales Polytop.

Ein Polygon erhält man, indem in einer Zeichenebene mindestens drei verschiedene (nicht kollineare) Punkte durch Strecken miteinander verbunden werden. Dabei entsteht ein geschlossener Streckenzug (Polygonzug) mit ebenso vielen Ecken, beispielsweise ein Dreieck (3 Punkte, 3 Strecken) oder ein Viereck (4 Punkte, 4 Strecken).

Die umschlossene Fläche wird oft auch als Polygon bezeichnet, so in der Planimetrie.

Definition und Bezeichnungen

[Bearbeiten | Quelltext bearbeiten]

Ein Polygon ist eine Figur, die durch ein Tupel von verschiedenen Punkten definiert ist.

  • Die Punkte heißen die Eckpunkte oder kurz Ecken des Polygons, ein Polygon mit Ecken heißt -Eck oder (insbesondere in der englischen Literatur) auch -Gon.
  • Die Strecken und bezeichnet man als Seiten des Polygons.
  • Alle Verbindungsstrecken zweier Eckpunkte, die keine Seiten sind, nennt man Diagonalen.

Manchmal werden noch weitere Bedingungen für die Definition eines Polygons vorausgesetzt, die aber formal nicht notwendig sind:

  • Ein Polygon hat mindestens drei paarweise voneinander verschiedene Eckpunkte. Das schließt ein „Zweieck“ aus.[2]
  • Drei angrenzende Eckpunkte liegen nicht auf einer Geraden. Auch , , und , , gelten dabei als angrenzende Eckpunkte. Das schließt Ecken mit gestrecktem Winkel aus.
Historische Abbildung von Vielecken (1699)

Nach Anzahl der Ecken

[Bearbeiten | Quelltext bearbeiten]

Polygone werden typischerweise nach der Zahl der Ecken (Wertigkeit des Polygons) benannt.

Regelmäßiges Polygon

[Bearbeiten | Quelltext bearbeiten]

Hat ein Polygon gleiche Seiten und gleiche Innenwinkel, dann wird es als regelmäßiges Polygon oder reguläres Polygon bezeichnet. Viele regelmäßige Polygone lassen sich mit Zirkel und Lineal konstruieren (Konstruierbares Polygon).

Regelmäßige Polygone
  Ecken Bezeichnung Griechisch Zirkel
und
Lineal
Besonderheit
3 Dreieck Trigon Grünes Häkchensymbol für ja Erste Fermatsche Primzahl 3 = 220+ 1
4 Viereck Tetragon Grünes Häkchensymbol für ja Quadrat
5 Fünfeck Pentagon Grünes Häkchensymbol für ja Zweite Fermatsche Primzahl 5 = 221+ 1
6 Sechseck Hexagon Grünes Häkchensymbol für ja
7 Siebeneck Heptagon Rotes X oder Kreuzchensymbol für nein Siebeneck nach Archimedes (Näherungskonstruktion)
8 Achteck Oktogon Grünes Häkchensymbol für ja englisch octagon
9 Neuneck Nonagon Rotes X oder Kreuzchensymbol für nein seltener Enneagon
10 Zehneck Dekagon Grünes Häkchensymbol für ja
11 Elfeck Hendekagon Rotes X oder Kreuzchensymbol für nein
12 Zwölfeck Dodekagon Grünes Häkchensymbol für ja
13 Dreizehneck Tridekagon Rotes X oder Kreuzchensymbol für nein
14 Vierzehneck Tetradekagon Rotes X oder Kreuzchensymbol für nein
15 Fünfzehneck Pentadekagon Grünes Häkchensymbol für ja
16 Sechzehneck Hexadekagon Grünes Häkchensymbol für ja
17 Siebzehneck Heptadekagon Grünes Häkchensymbol für ja Dritte Fermatsche Primzahl 17 = 222+ 1
18 Achtzehneck Oktodekagon Rotes X oder Kreuzchensymbol für nein englisch octadecagon, octakaidecagon
19 Neunzehneck Nonadekagon Rotes X oder Kreuzchensymbol für nein englisch auch enneadecagon, enneakaidecagon
20 Zwanzigeck Ikosagon Grünes Häkchensymbol für ja
21 Einundzwanzigeck Ikosihenagon Rotes X oder Kreuzchensymbol für nein
22 Zweiundzwanzigeck Ikosidigon Rotes X oder Kreuzchensymbol für nein
23 Dreiundzwanzigeck Ikositrigon Rotes X oder Kreuzchensymbol für nein
24 Vierundzwanzigeck Ikositetragon Grünes Häkchensymbol für ja
25 Fünfundzwanzigeck Ikosipentagon Rotes X oder Kreuzchensymbol für nein
26 Sechsundzwanzigeck Ikosihexagon Rotes X oder Kreuzchensymbol für nein
27 Siebenundzwanzigeck Ikosiheptagon Rotes X oder Kreuzchensymbol für nein
28 Achtundzwanzigeck Ikosioktogon Rotes X oder Kreuzchensymbol für nein englisch icosioctagon
29 Neunundzwanzigeck Ikosienneagon Rotes X oder Kreuzchensymbol für nein
30 Dreißigeck Triakontagon Grünes Häkchensymbol für ja
32 Zweiunddreißigeck Triakontadigon Grünes Häkchensymbol für ja
34 Vierunddreißigeck Triakontatetragon Grünes Häkchensymbol für ja
40 Vierzigeck Tetrakontagon Grünes Häkchensymbol für ja
48 Achtundvierzigeck Tetrakontaoktogon Grünes Häkchensymbol für ja englisch tetracontaoctagon
50 Fünfzigeck Pentakontagon Rotes X oder Kreuzchensymbol für nein
51 Einundfünfzigeck Pentakontahenagon Grünes Häkchensymbol für ja
56 Sechsundfünfzigeck Pentakontahexagon Rotes X oder Kreuzchensymbol für nein
60 Sechzigeck Hexakontagon Grünes Häkchensymbol für ja
64 Vierundsechzigeck Hexakontatetragon Grünes Häkchensymbol für ja
68 Achtundsechzigeck Hexakontaoktogon Grünes Häkchensymbol für ja englisch hexacontaoctagon
70 Siebzigeck Heptakontagon Rotes X oder Kreuzchensymbol für nein
80 Achtzigeck Oktokontagon Grünes Häkchensymbol für ja englisch octacontagon
85 Fünfundachtzigeck Oktokontapentagon Grünes Häkchensymbol für ja englisch octacontapentagon
90 Neunzigeck Enneakontagon Rotes X oder Kreuzchensymbol für nein
96 Sechsundneunzigeck Enneakontahexagon Grünes Häkchensymbol für ja
100 Hunderteck Hektogon Rotes X oder Kreuzchensymbol für nein
257 257-Eck Grünes Häkchensymbol für ja Vierte Fermatsche Primzahl 257 = 223+ 1
1 000 Tausendeck Chiliagon Rotes X oder Kreuzchensymbol für nein
10 000 Zehntausendeck Myriagon Rotes X oder Kreuzchensymbol für nein
65 537 65 537-Eck Grünes Häkchensymbol für ja Fünfte Fermatsche Primzahl 65537 = 224+ 1
100 000 Hunderttausendeck Rotes X oder Kreuzchensymbol für nein
1 000 000 Millioneck Megagon Rotes X oder Kreuzchensymbol für nein
4 294 967 295 4 294 967 295-Eck Grünes Häkchensymbol für ja Das Produkt aus den fünf Fermatschen Primzahlen
(3 · 5 · 17 · 257 · 65537 = 4294967295 = 232 - 1)
liefert die größte bekannte ungerade Eckenanzahl,
die theoretisch mit Zirkel und Lineal konstruierbar ist.
10100 Googoleck Googolgon Rotes X oder Kreuzchensymbol für nein Eckenzahl: eine 1 mit 100 Nullen
Unendlicheck Apeirogon Rotes X oder Kreuzchensymbol für nein Theoretische Grenzform mit unendlich vielen Seiten
Klassifikation von Polygonen
Überschlagenes Polygon
Bei einfachen Polygonen berühren sich die Kanten nur in den Eckpunkten; bei überschlagenen Polygonen haben die Kanten zusätzliche Schnittpunkte durch Überschneidung.
Nicht-überschlagenes Polygon
Nicht überschlagene Vielecke können konvex (alle Innenwinkel sind kleiner als 180°) oder nichtkonvex (mindestens ein Innenwinkel ist größer als 180°) sein.
Nicht-planares Polygon
Im Raum liegendes (nicht-planares) Polygon.

Polygone können gleichseitig oder gleichwinklig sein:

Regelmäßiges Polygon
Hat ein Polygon sowohl gleiche Seiten als auch gleiche Innenwinkel, dann wird es als regelmäßiges Polygon oder reguläres Polygon bezeichnet.
Sternpolygon
Planare überschlagene reguläre Polygone werden wegen ihres Aussehens auch als Sternpolygone bezeichnet.
Orthogonales Polygon
Bei orthogonalen Polygonen treffen alle Kanten im rechten Winkel aufeinander (das heißt, der Innenwinkel beträgt an jeder Kante entweder 90° oder 270°).

In einem nicht überschlagenen, ebenen -Eck ist die Summe der Innenwinkel

.

Für die Summe der Außenwinkel gilt dann unabhängig von der Zahl der Ecken

.

Sind darüber hinaus alle Innen- und Außenwinkel gleich groß, so haben diese den Wert

  bzw.   .

Für nicht überschlagene Polygone gilt zur Berechnung der Anzahl der Diagonalen folgende Überlegung:

  1. Jede der Ecken kann durch eine Strecke mit einer der anderen Ecken verbunden werden.
  2. Die Verbindung von Ecke zur Ecke ist mit der Verbindung von nach identisch.
  3. Genau Verbindungen sind Seiten des Polygons.

Also hat ein nicht überschlagenes -Eck genau Diagonalen. Bei einem nichtkonvexen Polygon gibt es (im Bereich eines überstumpfen Innenwinkels) Diagonalen außerhalb des Polygons.

Wenn die Eckpunkte eines ebenen einfachen Polygons durch kartesische Koordinaten gegeben sind, kann der Umfang des Polygons durch Addition der mit dem Satz des Pythagoras berechneten Seitenlängen bestimmt werden:

Wenn die Eckpunkte eines ebenen einfachen positiv orientierten Polygons durch kartesische Koordinaten gegeben sind, kann die Fläche des Polygons nach der gaußschen Trapezformel und deren Variationen berechnet werden:

In den Formeln gilt: .

Der Flächeninhalt von Gitterpolygonen, deren Ecken alle auf einem Gitter liegen, kann mit dem Satz von Pick berechnet werden.

Insbesondere für die Programmierung ist die folgende Darstellung der gaußschen Trapezformel besonders geeignet, da sich zum Speichern der Koordinaten Arrays anbieten, die Indizierung von Arrays bei vielen Programmiersprachen ohnehin bei null beginnt und die Modulo-Funktion somit besonders elegant zum Einsatz kommen kann. Die Modulo-Funktion ist hier nötig, um sogenannte Off-by-one-Fehler bei der Array-Indizierung auszuschließen. Dabei sind , , , die Koordinaten der Eckpunkte des Polygons.

Konvexe Hülle von Punkten in der Ebene

Algorithmen für die Ermittlung der konvexen Hülle von Punkten in der Ebene haben als untere Schranke eine asymptotische Laufzeit von . Der Beweis erfolgt durch Reduktion auf das Sortieren von Zahlen (siehe Sortierverfahren). Liegen nur der Punkte auf dem Rand der konvexen Hülle, ist die Schranke bei .

Es gibt mehrere Algorithmen zur Bestimmung der konvexen Hülle:

Punkt im Polygon

[Bearbeiten | Quelltext bearbeiten]
Die Anzahl der Schnittpunkte des Strahls mit den Kanten gibt an, ob sich der Punkt innerhalb oder außerhalb des Polygons befindet.

Es gibt einen einfachen Algorithmus, mit dem geprüft werden kann, ob sich ein Punkt innerhalb eines Polygons in der Ebene befindet:

Es wird ein horizontaler Strahl durch den untersuchten Punkt gelegt und untersucht, wie oft sich der Strahl mit den Kanten des Polygons schneidet. Der Punkt befindet sich innerhalb des Polygons, wenn die Anzahl der Schnittpunkte rechts vom Punkt ungerade ist. Wenn die Anzahl gerade ist, befindet sich der Punkt außerhalb.

In der Informatik sind wichtige Approximationen komplexer Polygone die konvexe Hülle und das minimal umgebende Rechteck. In Algorithmen wird oft erst anhand der Approximation auf einen möglichen nichtleeren Schnitt mit einem anderen geometrischen Objekt getestet (oder dieser ausgeschlossen), erst anschließend das ganze Polygon in den Speicher geladen und ein exakter Schnitt berechnet.

In der 3D-Computergrafik werden neben anderen Verfahren der geometrischen Modellierung beliebige (auch gekrümmte) Oberflächen als Polygonnetz modelliert. Dreiecksnetze eignen sich besonders gut zur schnellen Darstellung von Oberflächen, können allerdings nicht so gut durch Subdivision Surfaces interpoliert werden. Zur Speicherung von polygonalen Netzen gibt es eine Reihe bekannter Datenstrukturen.

In der Architektur werden regelmäßige Polygone oft als Grundriss verwendet. Bekannte Beispiele:

Beispiele für Polygone im Maschinenbau

[Bearbeiten | Quelltext bearbeiten]

Weiterhin wird der Begriff Polygon auch analog für die Verwendung als formschlüssige polygonale Welle-Nabe-Verbindung im Maschinenbau genutzt. Hierbei sind beliebige Polygonprofile denkbar.

Beispiele für Polygone in der Geographie

[Bearbeiten | Quelltext bearbeiten]
US-Bundesstaaten mit polygonalen Umrissen

Karten, die die Grenzen der US-Bundesstaaten Colorado und Wyoming in Mercator-Projektion zeigen, lassen diese jeweils als ein Rechteck und damit und damit als ein konvexes Polygon erscheinen. Die Staaten New Mexico und Utah erscheinen dabei in der Form eines konkaven Polygons.

Commons: Polygon – Sammlung von Bildern, Videos und Audiodateien
Wiktionary: Polygon – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen
Wiktionary: Vieleck – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Wilhelm Gemoll: Griechisch-Deutsches Schul- und Handwörterbuch. G. Freytag Verlag / Hölder-Pichler-Tempsky, München/Wien 1965.
  2. Dieter Neßelmann: 1 Ein axiomatischer Aufbau der euklidischen Geometrie, Satz 1.1.3. In: Manuskript zur Vorlesung. Universität Rostock, 22. Februar 2010, S. 4–5, abgerufen am 23. Oktober 2021.