Koordinaten-Vieleck-Rechner

Der Polygonkoordinaten-Rechner verwendet die Schuhsenkel-Formel (auch bekannt als Vermessungsformel oder Gaußsche Flächenformel), um die Fläche eines beliebigen einfachen Polygons – ob regulär oder unregelmäßig – ausschließlich aus seinen (x, y)-Eckpunktkoordinaten zu berechnen. Es werden keine Seitenlängen, Winkel oder Höhenmessungen benötigt. Fügen Sie einfach die Eckpunkte in der richtigen Reihenfolge ein. Dieses Tutorial erklärt die Formel, warum sie funktioniert (in geometrischen Begriffen) und führt durchgerechnete Beispiele für sowohl konvexe als auch konkave Polygone durch.

Die Schuhsenkel-Formel

Für ein Polygon mit n Eckpunkten, die in der Reihenfolge (x₁, y₁), (x₂, y₂), ..., (xₙ, yₙ) aufgelistet sind:

Fläche = ½ × |Σ (xᵢ × yᵢ₊₁ − xᵢ₊₁ × yᵢ)|

Die Summe läuft über alle aufeinanderfolgenden Eckpunktpaare, wobei (xₙ₊₁, yₙ₊₁) als identisch mit (x₁, y₁) behandelt wird (Übergang vom letzten zum ersten Punkt). Die Betragsstriche behandeln den Fall, dass die Eckpunkte im Uhrzeigersinn aufgelistet sind (was unter der Summe zu einem negativen Wert führt); das Ergebnis ist immer eine positive Fläche.

Der Name „Schuhsenkel“

Die Formel erhält ihren Namen von der visuellen Art ihrer Berechnung:

1. Schreiben Sie alle x-Koordinaten in eine Spalte und die y-Koordinaten in eine weitere Spalte. Wiederholen Sie die erste Zeile am Ende (um das Polygon zu schließen).
2. Multiplizieren Sie diagonal nach unten-rechts (jedes xᵢ mal y_{i+1}). Summieren Sie diese Werte.
3. Multiplizieren Sie diagonal nach unten-links (jedes yᵢ mal x_{i+1}). Summieren Sie diese Werte.
4. Bilden Sie die absolute Differenz der beiden Summen und teilen Sie durch 2.

Das diagonale Multiplikationsmuster sieht aus wie eine Zickzack-Schnürung eines Schuhs – daher der Name.

Durchgerechnetes Beispiel 1 – Quadrat mittels Schuhsenkel-Formel

Quadrat mit den Eckpunkten (0, 0), (4, 0), (4, 3), (0, 3) – eigentlich ein 4 × 3 Rechteck.

Berechnen Sie die Produkte nach unten-rechts und nach unten-links:

Nach unten-rechts: (0×0) + (4×3) + (4×3) + (0×0) = 0 + 12 + 12 + 0 = 24

Warten Sie, lassen Sie mich dies mit der korrekten Paarung erneut durchführen. Die Formel lautet Σ(xᵢyᵢ₊₁ − xᵢ₊₁yᵢ).

• (x₁y₂ − x₂y₁) = (0×0) − (4×0) = 0
• (x₂y₃ − x₃y₂) = (4×3) − (4×0) = 12
• (x₃y₄ − x₄y₃) = (4×3) − (0×3) = 12
• (x₄y₁ − x₁y₄) = (0×0) − (0×3) = 0

Summe = 0 + 12 + 12 + 0 = 24. Fläche = |24| / 2 = 12.

Überprüfung: Ein 4 × 3 Rechteck hat die Fläche 12. ✓

Durchgerechnetes Beispiel 2 – Dreieck

Dreieck mit den Eckpunkten (0, 0), (6, 0), (3, 4).

• (0×0 − 6×0) = 0
• (6×4 − 3×0) = 24
• (3×0 − 0×4) = 0

Summe = 24. Fläche = 24 / 2 = 12.

Überprüfung: Dreiecksbasis 6, Höhe 4, Fläche = ½ × 6 × 4 = 12. ✓

Durchgerechnetes Beispiel 3 – unregelmäßiges Fünfeck

Fünfeck mit den Eckpunkten (0, 0), (5, 0), (6, 3), (3, 5), (−1, 3).

• (0×0 − 5×0) = 0
• (5×3 − 6×0) = 15
• (6×5 − 3×3) = 21
• (3×3 − (−1)×5) = 9 + 5 = 14
• ((−1)×0 − 0×3) = 0

Summe = 50. Fläche = 50 / 2 = 25.

Beachten Sie: Es ist nicht notwendig, Seitenlängen zu berechnen oder das Fünfeck in Dreiecke zu zerlegen. Nur die Eckpunktkoordinaten sind erforderlich.

Warum funktioniert die Schuhsenkel-Formel?

Intuition: Die Schuhsenkel-Formel berechnet die orientierte Fläche, die beim Umgehen des Polygons überstrichen wird. Jeder Term (xᵢyᵢ₊₁ − xᵢ₊₁yᵢ) entspricht der doppelten orientierten Fläche des Dreiecks, das vom Ursprung, dem i-ten Eckpunkt und dem (i+1)-ten Eckpunkt gebildet wird. Die Summierung aller dieser Terme ergibt die doppelte Polygonfläche. Teilen Sie durch 2, um die eigentliche Fläche zu erhalten.

Der Betrag behandelt den Fall, dass die Eckpunkte im Uhrzeigersinn (negatives Ergebnis) versus gegen den Uhrzeigersinn (positives Ergebnis) aufgelistet sind. Beide Anordnungen ergeben denselben absoluten Flächenwert.

Gegen den Uhrzeigersinn vs. im Uhrzeigersinn

Die Auflistung der Eckpunkte gegen den Uhrzeigersinn ergibt eine POSITIVE Summe. Im Uhrzeigersinn ergibt sich eine NEGATIVE Summe.

Dies ist beabsichtigt – es ermöglicht der Formel, die Orientierung zu erkennen. In einigen Kontexten (Computergeometrie, Polygon-Wicklung) sagt Ihnen das Vorzeichen, welche „Seite“ des Polygons Sie verfolgen. Für die reine Flächenberechnung nehmen Sie einfach den Absolutwert.

Wichtig: Eckpunkte müssen in der richtigen Reihenfolge sein

Die Schuhsenkel-Formel erfordert, dass die Eckpunkte in Reihenfolge entlang des Polygonrands aufgelistet sind – entweder konsistent im Uhrzeigersinn oder konsistent gegen den Uhrzeigersinn. Eine ungeordnete Auflistung (Hin- und Herspringen) erzeugt ein selbstschneidendes „Polygon“, das physikalisch nicht existiert, und die Formel liefert einen anderen (kleineren) Flächenwert.

Konkave Polygone

Die Schuhsenkel-Formel funktioniert auch für konkave (nicht-konvexe) Polygone – solange das Polygon einfach ist (keine Selbstschnitte). Listen Sie die Eckpunkte einfach in ihrer natürlichen Randreihenfolge auf.

Selbstschneidende Polygone

Für Polygone mit sich kreuzenden Kanten (wie ein Stern, der mit einer einzigen durchgehenden Linie gezeichnet wird, oder eine „Schleife“), gibt die Schuhsenkel-Formel einen Wert zurück, der von den Schnittpunkten abhängt – typischerweise die „Netto“-orientierte Fläche, bei der einige Regionen positiv und andere negativ gezählt werden. Für die meisten praktischen Zwecke ist dies nicht das gewünschte Ergebnis; stellen Sie sicher, dass Ihr Polygon einfach ist, bevor Sie die Schuhsenkel-Formel anwenden.

Anwendungen in der Praxis

• Vermessung. Berechnung der Landfläche aus GPS-Koordinaten der Ecken. Die Schuhsenkel-Formel ist genau die Methode, mit der Grundstücksvermesser Flächen berechnen.
• GIS / Kartierung. Berechnung der Fläche einer Region, die durch Breitengrad-Längengrad-Polygon-Eckpunkte definiert ist (mit einer Flach-Erd-Näherung für kleine Regionen).
• Computergrafik. Berechnung von Polygonflächen für Kollisionserkennung, Rendering oder geometrische Algorithmen.
• Architektur und Design. Berechnung von Flächen unregelmäßiger Grundrisse aus CAD-Koordinaten.
• Mathematik — Satz von Pick. Zählt die Gitterpunkte innerhalb eines Polygons mit ganzzahligen Eckpunkten, was in Beziehung zur Schuhsenkel-Fläche steht.

Häufige Fehler

• Das Schließen des Polygons vergessen. Der letzte Eckpunkt muss wieder zum ersten verbinden. Entweder (xₙ₊₁, yₙ₊₁) = (x₁, y₁) explizit angeben oder den Übergang implizit behandeln.
• Eckpunkte in falscher Reihenfolge auflisten. Eine zufällige Reihenfolge erzeugt eine selbstschneidende Form mit falscher Fläche. Verfolgen Sie den Rand immer in der richtigen Reihenfolge.
• Den Faktor ½ vergessen. Die Schuhsenkel-Summe ist DIE DOPPELTE Polygonfläche. Teilen Sie am Ende durch 2.
• Den Betrag vergessen. Das Ergebnis kann negativ sein (Auflistung im Uhrzeigersinn). Flächen sind immer positiv – nehmen Sie |Ergebnis|.
• Anwendung auf selbstschneidende Polygone. Die Schuhsenkel-Formel liefert für selbstschneidende Figuren eine „orientierte Fläche“; dies ist nicht dasselbe wie die physikalische Fläche.