Polygon

Datei:Assorted polygons.svg

Verschiedene Auffassungen von Polygonen und polygonalen Flächen

Ein Polygon (von Vorlage:GrcS ‚Vieleck‘; aus ‚viel‘ und gōnía ‚Winkel‘)<ref></ref> 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

Ein Polygon ist eine Figur, die durch ein Tupel <math>P := \left( P_1, P_2, \dotsc, P_n \right), P_i \in \mathbb{R}^2, 1 \le i \le n </math> von <math>n</math> verschiedenen Punkten definiert ist.

• Die <math>n</math> Punkte heißen die Eckpunkte oder kurz Ecken des Polygons, ein Polygon mit <math>n</math> Ecken heißt <math>n</math>-Eck oder (insbesondere in der englischen Literatur) auch <math>n</math>-Gon.
• Die Strecken <math>\overline {P_i P_{i+1}} \left(i=1, \dotsc, n-1 \right)</math> und <math>\overline { P_n P_1 }</math> 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.<ref>Dieter Neßelmann: Universität Rostock; ehemals im Vorlage:Referrer (nicht mehr online verfügbar); abgerufen (Manuskript zur Vorlesung, Archivlink).Vorlage:Toter Link/Core (Seite nicht mehr abrufbar. Suche im Internet Archive) </ref>
• Drei angrenzende Eckpunkte liegen nicht auf einer Geraden. Auch <math>P_n</math>, <math>P_1</math>, <math>P_2</math> und <math>P_{n-1}</math>, <math>P_n</math>, <math>P_1</math> gelten dabei als angrenzende Eckpunkte. Das schließt Ecken mit gestrecktem Winkel aus.

Klassifikation

Datei:Fotothek df tg 0003352 Geometrie ^ Dreieck ^ Viereck ^ Vieleck ^ Winkel.jpg

Historische Abbildung von Vielecken (1699)

Nach Anzahl der Ecken

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

Regelmäßiges Polygon

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	✔	Erste Fermatsche Primzahl 3 = 220+ 1
4	Viereck	Tetragon	✔	Quadrat
5	Fünfeck	Pentagon	✔	Zweite Fermatsche Primzahl 5 = 221+ 1
6	Sechseck	Hexagon	✔
7	Siebeneck	Heptagon	✘	Siebeneck nach Archimedes (Näherungskonstruktion)
8	Achteck	Oktogon	✔
9	Neuneck	Nonagon	✘
10	Zehneck	Dekagon	✔
11	Elfeck	Hendekagon	✘
12	Zwölfeck	Dodekagon	✔
13	Dreizehneck	Tridekagon	✘
14	Vierzehneck	Tetradekagon	✘
15	Fünfzehneck	Pentadekagon	✔
16	Sechzehneck	Hexadekagon	✔
17	Siebzehneck	Heptadekagon	✔	Dritte Fermatsche Primzahl 17 = 222+ 1
18	Achtzehneck	Oktodekagon	✘
19	Neunzehneck	Nonadekagon	✘
20	Zwanzigeck	Ikosagon	✔
21	Einundzwanzigeck	Ikosihenagon	✘
22	Zweiundzwanzigeck	Ikosidigon	✘
23	Dreiundzwanzigeck	Ikositrigon	✘
24	Vierundzwanzigeck	Ikositetragon	✔
25	Fünfundzwanzigeck	Ikosipentagon	✘
26	Sechsundzwanzigeck	Ikosihexagon	✘
27	Siebenundzwanzigeck	Ikosiheptagon	✘
28	Achtundzwanzigeck	Ikosioktogon	✘
29	Neunundzwanzigeck	Ikosienneagon	✘
30	Dreißigeck	Triakontagon	✔
32	Zweiunddreißigeck	Triakontadigon	✔
34	Vierunddreißigeck	Triakontatetragon	✔
40	Vierzigeck	Tetrakontagon	✔
48	Achtundvierzigeck	Tetrakontaoktogon	✔
50	Fünfzigeck	Pentakontagon	✘
51	Einundfünfzigeck	Pentakontahenagon	✔
56	Sechsundfünfzigeck	Pentakontahexagon	✘
60	Sechzigeck	Hexakontagon	✔
64	Vierundsechzigeck	Hexakontatetragon	✔
68	Achtundsechzigeck	Hexakontaoktogon	✔
70	Siebzigeck	Heptakontagon	✘
80	Achtzigeck	Oktokontagon	✔
85	Fünfundachtzigeck	Oktokontapentagon	✔
90	Neunzigeck	Enneakontagon	✘
96	Sechsundneunzigeck	Enneakontahexagon	✔
100	Hunderteck	Hektogon	✘
257	257-Eck		✔	Vierte Fermatsche Primzahl 257 = 223+ 1
1 000	Tausendeck	Chiliagon	✘
10 000	Zehntausendeck	Myriagon	✘
65 537	65 537-Eck		✔	Fünfte Fermatsche Primzahl 65537 = 224+ 1
100 000	Hunderttausendeck		✘
1 000 000	Millioneck	Megagon	✘
4 294 967 295	4 294 967 295-Eck		✔	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	✘	Eckenzahl: eine 1 mit 100 Nullen
∞	Unendlicheck	Apeirogon	✘	Theoretische Grenzform mit unendlich vielen Seiten

Weitere Typen

Datei:Polygon types de.svg

Klassifikation von Polygonen

Überschlagenes Polygon

Bei einfachen Polygonen berühren sich die Seiten nur in den Eckpunkten; bei überschlagenen Polygonen haben die Seiten 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 gleichlange Seiten als auch gleichgroße Innenwinkel, so 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 Seiten im rechten Winkel aufeinander (das heißt, der Innenwinkel beträgt an jeder Seite entweder 90° oder 270°).

Eigenschaften

Winkel

In einem nicht überschlagenen, ebenen <math>n</math>-Eck ist die Summe der Innenwinkel

<math> \alpha_1+\dotsb+\alpha_n = (n - 2) \cdot 180^\circ</math>.

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

<math> \alpha_1'+\dotsb+\alpha_n' = 360^\circ</math>.

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

<math> \alpha = \frac{(n - 2)}{n} \cdot 180^\circ</math>   bzw.   <math> \alpha' = \frac {1}{n} \cdot 360^\circ </math>.

Diagonalen

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

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

Also hat ein nicht überschlagenes <math>n</math>-Eck genau <math>\tfrac{n \cdot (n-1)}{2} - n = \tfrac{n \cdot (n-3)}{2}</math> Diagonalen. Bei einem nichtkonvexen Polygon gibt es (im Bereich eines überstumpfen Innenwinkels) Diagonalen außerhalb des Polygons.

Umfang

Wenn die Eckpunkte eines ebenen einfachen Polygons durch kartesische Koordinaten <math>(x_i, y_i)</math> gegeben sind, kann der Umfang des Polygons durch Addition der mit dem Satz des Pythagoras berechneten Seitenlängen bestimmt werden:

<math>\mathrm U\ =\ \sqrt{(x_{1} - x_{n})^2 + (y_{1} - y_{n})^2} \ + \ \sum_{i=1}^{n-1} \sqrt{(x_{i+1} - x_{i})^2 + (y_{i+1} - y_{i})^2}</math>

Fläche

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

• <math>A = \frac 1 2 \sum_{i=1}^n (y_i + y_{i+1})(x_i - x_{i+1})</math>
• <math>A = \frac 1 2 \sum_{i=1}^n (x_iy_{i+1}-x_{i+1}y_i)

=\frac 1 2\sum_{i=1}^{n}\begin{vmatrix} x_i & x_{i+1} \\ y_i & y_{i+1} \end{vmatrix}</math>

• <math>A=\frac 1 2 \sum_{i=1}^n y_i(x_{i-1}-x_{i+1})

</math>

In den Formeln gilt: <math>P_0=P_n, P_{n+1}=P_1</math>.

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

Algorithmen

Flächeninhalt

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 <math>(x_i, y_i)</math>, <math>i = 0 \dotsc n-1</math>, <math>n \in \N</math>, die Koordinaten der <math>n \geq 3</math> Eckpunkte des Polygons.

<math>A = \frac{1}{2} \left| \sum_{i=0}^{n-1} (y_i + y_{i+1 \bmod n})(x_i - x_{i+1 \bmod n}) \right|</math>

Konvexe Hülle

Datei:ConvexHull.svg

Konvexe Hülle von Punkten in der Ebene

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

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

• Graham-Scan-Algorithmus
• Gift-Wrapping-Algorithmus
• QuickHull
• Inkrementeller Algorithmus
• Chans Algorithmus

Punkt im Polygon

Datei:Pip.svg

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.

Verwendung

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:

• 5-Eck: Pentagon in Arlington, Virginia
• 8-Eck: Castel del Monte in Apulien, Italien
• 10-Eck: St. Gereon (Köln), Nordrhein-Westfalen
• 12-Eck: Saarpolygon, Steinkohlebergbau-Gedenkmonument in Ensdorf (Saar), Saarland
• 16-Eck: Leuchtturm Huisduinen bei Den Helder, Niederlande
• 18-Eck: Befreiungshalle in Kelheim, Bayern
• 30-Eck: Wiener Riesenrad in Wien, Österreich

Beispiele für Polygone im Maschinenbau

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

Datei:US Staaten Polygone.svg

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 als ein konvexes Polygon erscheinen. Die Staaten New Mexico und Utah erscheinen dabei in der Form eines konkaven Polygons.

Siehe auch

• Konstruierbares Polygon
• Polyeder

Weblinks

Commons: Polygon – Sammlung von Bildern, Videos und Audiodateien

[[wikt:|Wiktionary: ]] – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen

Wiktionary: Vieleck – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen

• Eric W. Weisstein: Polygon. In: MathWorld (englisch).
• H.W. Lang: Algorithmen, Konvexe Hülle
• Online-Berechnung von ebenen Polygonen mit grafischer Ausgabe

Einzelnachweise

<references />