Gaußsche Trapezformel

Aus testwiki
Zur Navigation springen Zur Suche springen
Jeder Polygonkante wird der vorzeichenbehaftete Flächeninhalt eines Trapezes zugeordnet. Der Flächeninhalt des Polygons ergibt sich dann durch Aufsummieren dieser Trapezflächen

Mit Hilfe der gaußschen Trapezformel (nach Carl Friedrich Gauß) ist es möglich, die Fläche eines einfachen Polygons zu berechnen.[1] Dabei wird jeder Polygonkante ein Trapez (siehe Bild) zugeordnet, dessen Flächeninhalt sowohl positiv als auch negativ sein kann. Negative Flächenteile kompensieren außerhalb des Polygons liegende Teile positiver Trapeze.

Eine Variation der Trapezformel ist die Dreiecksform, deren Analogon für stückweise glatte Kurven die Sektorformel von Leibniz ist.

Das Prinzip und die Formel

Prinzip

Es wird vorausgesetzt, dass die Punkte Pi=(xi,yi),i=1,...n des Polygons im ersten Quadranten eines kartesischen Koordinatensystems liegen und die Punkte mit wachsendem i im mathematisch positiven Sinn (Gegenuhrzeigersinn) durchlaufen werden. Aus praktischen Gründen wird angenommen, dass Pn+1=P1 ist. Der Kante PiPi+1 wird dann der Flächeninhalt

Ai=12(yi+yi+1)(xixi+1)

des Trapezes (xi,yi),(xi+1,yi+1),(xi,0),(xi+1,0) zugeordnet. Ist xi<xi+1 so ist Ai negativ, im anderen Fall positiv oder Ai=0 falls xi=xi+1 ist. In der Zeichnung ist die Orientierung der Kanten durch Pfeile gekennzeichnet. An der Farbe der Pfeile ist das Vorzeichen der jeweiligen Trapezfläche zu erkennen: rot steht für Ai<0, grün für Ai>0. Im ersten Fall heißt das Trapez negatives Trapez, im zweiten Fall positives Trapez. Die negativen Trapeze löschen die außerhalb des Polygons liegenden Flächenteile positiver Trapeze. Am einfachsten ist dies an dem Beispiel eines konvexen Polygons (im Bild oben) zu erkennen: Der Flächeninhalt des Polygons ist gleich der Summe der Flächeninhalte aller positiven Trapeze (mit grünen Kanten) minus den Flächeninhalten aller negativen Trapeze (mit roten Kanten).

Für den Flächeninhalt, des von dem Polygon P1,...,Pn eingeschlossenen Gebiets ergibt sich also

A=12i=1n(yi+yi+1)(xixi+1)
=12((y1+y2)(x1x2)++(yn+y1)(xnx1))
Dreiecksform: Die Farben der Polygonkanten deuten an, welche Dreiecksfläche positiv (grün) bzw. negativ (rot) ist

Multipliziert man die Klammern aus und beachtet i=1nxiyi=i=1nxi+1yi+1, erhält man die Determinantenform der Flächenformel:

A=12i=1n(xiyi+1xi+1yi)=12i=1n|xixi+1yiyi+1|

=12(x1y2x2y1++xny1x1yn)

Da die Hälfte der Determinante die vorzeichenbehaftete Fläche des Dreiecks OPiPi+1 ist, wird diese Formel auch als Dreiecksform bezeichnet.

Setzt man P0=Pn (zusätzlich zu Pn+1=P1 (siehe oben)), so gilt  i=1nxiyi+1=i=1nxi1yi  und

2A=i=1n(xiyi+1xi+1yi)=i=1nxiyi+1i=1nxi+1yi=i=1nxi1yii=1nxi+1yi

Führt man beide Summen wieder zusammen und klammert yi aus, so erhält man eine weitere Darstellung der Flächenformel:[2]

A=12i=1nyi(xi1xi+1)
=12(y1(xnx2)+y2(x1x3)++yn(xn1x1))

Verwendet man  i=1nxi+1yi=i=1nxiyi1  erhält man

A=12i=1nxi(yi+1yi1)

Geht man von einem Polygon mit negativer Orientierung aus, ist auch der Flächeninhalt A negativ.

Hinweis: In der Geodäsie ist die x-Achse vertikal und y-Achse horizontal und die Orientierung des Polygons entgegengesetzt. Vertauschen der Koordinaten und der Orientierung des Polygons bewirken bei der Anwendung der Formeln keine Änderung. Falls man eine dieser Änderungen nicht beachtet, erhält man mit den obigen Formeln in jedem Fall mit |A| den gesuchten Flächeninhalt.
Die beiden letzten Formeln werden in Büchern über Vermessungskunde auch als Gaußsche Dreiecksformeln bezeichnet.[3][4]

Speziell für polygonale Flächen mit Gitterpunkten als Ecken lässt sich der Satz von Pick anwenden. Andere Flächen lassen sich in der Regel problemlos durch Polygone approximieren, so dass man leicht an einen Näherungswert kommen kann.

Beispiel und Schnürsenkel-Schema

Beispiel

Für das 5-Eck mit den Punkten

P1=(1,6),P2=(3,1),P3=(7,2),
P4=(4,4),P5=(8,5)

ergibt sich

2A=|1361|+|3712|+|7424|+|4845|+|8156|
 =118+67+288+2032+485=33
 A=16,5
Schnürsenkel-Schema für das Beispiel

In der englischen Literatur gibt es ein Schema, das das Berechnen der 2x2-Determinanten optimiert: Das Schnürsenkel-Schema (engl. shoelace formula) (siehe Bild). Diese plastische Beschreibung zeigt die praktische Bedeutung der Gaußschen Trapezformel. Statt 10 Spalten genügen bei dieser Methode 6 Spalten.

Einzelnachweise

  1. Max Koecher, Aloys Krieg: Ebene Geometrie. Springer-Verlag, 2013, ISBN 978-3-662-06809-0, S. 116.
  2. Josef Schlesinger: Der Tachygraph. Centralblatt für das gesamte Forstwesen: Organ der K.K. Forstlichen Versuchsanstalt in Mariabrunn, Band 2, Wien, 1876, S. 243.
  3. Martin Näbauer: Vermessungskunde. Springer-Verlag, 2013, ISBN 978-3-662-41866-6, S. 341.
  4. Heribert Kahmen: Vermessungskunde. Walter de Gruyter, 2020, ISBN 978-3-11-087406-8, S. 259.

Literatur

  • Beat Brüderlin, Andreas Meier: Computergrafik und Geometrisches Modellieren. Springer-Verlag, 2013, ISBN 978-3-322-80111-1, S. 36.
  • P. Grobstich, G. Strey: Mathematik für Bauingenieure. Springer-Verlag, 2013, ISBN 978-3-322-80051-0, S. 113 (Dreiecksregel)
  • Pietro Labranca: Probleme der Festigkeitslehre: Berechnung der Querschnittswerte und der Spannungen. Springer-Verlag, 2013, ISBN 978-3-663-13976-8, S. 69.
  • Kleine Enzyklopädie Mathematik. Harri Deutsch Verlag, Frankfurt, 1977, S. 318.