Baryzentrische Koordinaten - LinkFang.de





Baryzentrische Koordinaten


Dieser Artikel beschreibt baryzentrische Koordinaten in der Geometrie. In der Astronomie bezeichnet man Koordinaten als baryzentrisch, die sich auf ein Schwerpunktsystem eines Systems von Himmelskörpern beziehen, vgl. auch Astronomische Koordinatensysteme
Dieser Artikel oder Abschnitt bedarf einer Überarbeitung.
Dieser Artikel oder Abschnitt ist nicht ausreichend belegt.

Baryzentrische Koordinaten (auch homogene baryzentrische Koordinaten) dienen in der linearen Algebra und in der Geometrie dazu, die Lage von Punkten in Bezug auf eine gegebene Strecke, ein gegebenes Dreieck, ein gegebenes Tetraeder oder allgemeiner ein gegebenes Simplex zu beschreiben. Der Punkt wird dargestellt durch die Koeffizienten einer Affinkombination (also einer Linearkombination von Punkten, bei der die Summe der Koeffizienten 1 ist).

Sie sind ein Spezialfall homogener Koordinaten.

Beispiele

Punkte einer Geraden

Gegeben sei eine Strecke [AB]. Für jeden Punkt der Geraden AB lassen sich baryzentrische Koordinaten angeben, wobei diese allerdings nicht eindeutig festgelegt sind. Um Eindeutigkeit zu erreichen, verwendet man oft normierte baryzentrische Koordinaten, das heißt baryzentrische Koordinaten, deren Summe gleich 1 ist. Die in der Skizze für einige Beispielpunkte angegebenen baryzentrischen Koordinaten sind normiert. Verzichtet man auf die Normierung, so könnte man beispielsweise den Punkt A durch (5,0) ausdrücken oder den Mittelpunkt von [AB] durch (1,1). Allgemein führt die Multiplikation aller Koordinaten mit derselben reellen Zahl (ungleich 0) wieder zu baryzentrischen Koordinaten.

Punkte einer Ebene

In einer Ebene beziehen sich die baryzentrischen Koordinaten auf ein gegebenes Dreieck. Die in der Skizze eingetragenen Koordinaten sind normiert.

Allgemeine Definition

Dieser Artikel oder Abschnitt bedarf einer Überarbeitung.

x1, ..., xn seien die Eckpunkte eines Simplex im Vektorraum A. Wenn für einen Punkt p aus A folgende Gleichung erfüllt ist,

[math](a_1 + ... + a_n) \cdot p = a_1 x_1 + ... + a_n x_n[/math]

so nennen wir die Koeffizienten (a1, ..., an) baryzentrische Koordinaten von p zu x1, ..., xn. Die Eckpunkte haben die Koordinaten (1, 0, 0, ..., 0), (0, 1, 0, ..., 0), ..., (0, 0, 0, ..., 1). Baryzentrische Koordinaten sind nicht eindeutig: Für jedes von Null verschiedene b sind (b a1, ..., b an) ebenfalls baryzentrische Koordinaten von p.

Falls die Koordinaten positiv sind, so liegt der Punkt p in der konvexen Hülle von x1, ..., xn, also dem Simplex mit diesen Eckpunkten. Die Darstellung eines Punktes innerhalb einer konvexen Hülle als Summe von Eckpunkten eines Simplex wird affine Kombination oder baryzentrische Kombination genannt.

Stellen wir uns Massen im Verhältnis a1, ..., an an den Eckpunkten des Simplex vor, so liegt der Massenmittelpunkt (das Baryzentrum) in p. Dies ist der Ursprung des Begriffs baryzentrisch, der 1827 von August Ferdinand Möbius eingeführt wurde.

Baryzentrische Koordinaten in der Dreiecksgeometrie

In der Dreiecksgeometrie werden neben trilinearen Koordinaten häufig baryzentrische Koordinaten verwendet, um die Positionen ausgezeichneter Punkte zu beschreiben. Neben der Tripel-Schreibweise [math](u,v,w)[/math] ist auch die Notation [math]u:v:w[/math] gebräuchlich.

Berechnung

Die baryzentrischen Koordinaten eines Punktes [math]P[/math] sind gegeben durch

[math](A_{BCP}, \, A_{CAP}, \, A_{ABP})[/math].

Dabei bedeuten [math]A_{BCP}[/math], [math]A_{CAP}[/math] und [math]A_{ABP}[/math] orientierte Dreiecksflächen, d.h. die Flächen der genannten Dreiecke erhalten bei positivem Umlaufsinn (Gegenuhrzeiger) ein positives Vorzeichen, andernfalls ein negatives.

Eigenschaften

Drei Punkte mit baryzentrischen Koordinaten [math](u_1,v_1,w_1)[/math], [math](u_2,v_2,w_2)[/math] und [math](u_3,v_3,w_3)[/math] liegen genau dann auf einer Geraden, wenn

[math]\left|\begin{matrix}u_1&v_1&w_1\\u_2&v_2&w_2\\u_3&v_3&w_3\end{matrix}\right| = 0[/math]

gilt. Diese Beziehung ermöglicht auch die Aufstellung von Geradengleichungen für baryzentrische Koordinaten. Solche Gleichungen haben die Form

[math]\alpha u + \beta v + \gamma w = 0[/math],

wobei mindestens einer der reellen Koeffizienten [math]\alpha[/math], [math]\beta[/math] und [math]\gamma[/math] von 0 verschieden sein muss.

Drei Geraden mit den baryzentrischen Gleichungen [math]\alpha_1 u + \beta_1 v + \gamma_1 w = 0[/math], [math]\alpha_2 u + \beta_2 v + \gamma_2 w = 0[/math] und [math]\alpha_3 u + \beta_3 v + \gamma_3 w = 0[/math] schneiden sich genau dann in einem Punkt oder sind parallel, wenn die Bedingung

[math]\left|\begin{matrix}\alpha_1&\beta_1&\gamma_1\\\alpha_2&\beta_2&\gamma_2\\\alpha_3&\beta_3&\gamma_3\end{matrix}\right| = 0[/math]

erfüllt ist.

Die Parallelität zweier Geraden mit den Gleichungen [math]\alpha_1 u + \beta_1 v + \gamma_1 w = 0[/math] und [math]\alpha_2 u + \beta_2 v + \gamma_2 w = 0[/math] lässt sich überprüfen mit dem Kriterium

[math]\left|\begin{matrix}\alpha_1&\beta_1&\gamma_1\\\alpha_2&\beta_2&\gamma_2\\1&1&1\end{matrix}\right| = 0[/math].

Umrechnungsformeln

Zwischen trilinearen und baryzentrischen Koordinaten besteht ein einfacher Zusammenhang: Hat der gegebene Punkt die trilinearen Koordinaten [math](r,s,t)[/math], so sind [math](ar,bs,ct)[/math] baryzentrische Koordinaten dieses Punktes. [math]a[/math], [math]b[/math] und [math]c[/math] bezeichnen dabei die Seitenlängen des Dreiecks.

Die Umrechnung in kartesische Koordinaten erfolgt durch Bestimmung des gewichteten Mittels. Sind [math](u,v,w)[/math] baryzentrische Koordinaten eines Punktes [math]P(x,y)[/math] und [math](x_A,y_A)[/math], [math](x_B,y_B)[/math], [math](x_C,y_C)[/math] die kartesischen Koordinaten der Ecken des gegebenen Dreiecks, so gilt:

[math]x = \frac{u \cdot x_A + v \cdot x_B + w \cdot x_C}{u+v+w}[/math]
[math]y = \frac{u \cdot y_A + v \cdot y_B + w \cdot y_C}{u+v+w}[/math]

Verallgemeinerte baryzentrische Koordinaten

Baryzentrische Koordinaten (a1, ..., an), die mit Bezug auf ein Polytop statt mit Bezug auf ein Simplex definiert sind, werden verallgemeinerte baryzentrische Koordinaten genannt. Hierbei wird weiterhin verlangt, dass die Gleichung

[math](a_1 + ... + a_n) \cdot p = a_1 x_1 + ... + a_n x_n[/math]

erfüllt wird, wobei x1, ..., xn hier die Eckpunkte des gegebenen Polytops sind. Die Definition ist also formal unverändert, allerdings muss ein Simplex mit n Eckpunkten in einem Vektorraum mit einer Dimension von mindestens n-1 enthalten sein, während Polytope auch in Vektorräume von niedrigerer Dimension eingebettet sein können. Das einfachste Beispiel ist ein Viereck in der Ebene. Als Konsequenz sind sogar die normierten verallgemeinerten baryzentrischen Koordinaten für ein Polytop im Allgemeinen nicht eindeutig bestimmt, obwohl dies für normierte baryzentrische Koordinaten mit Bezug auf ein Simplex der Fall ist.

Verallgemeinerte baryzentrische Koordinaten werden insbesondere in der Computergrafik bzw. der geometrischen Modellierung verwendet. Dort können dreidimensionale Objekte oft durch Polyeder approximiert werden, so dass die verallgemeinerten baryzentrischen Koordinaten eine geometrische Bedeutung haben und die weitere Bearbeitung dieser Objekte erleichtern.

Baryzentrische Interpolation

Auf baryzentrischen Koordinaten basiert ein Interpolationsverfahren, das die lineare Interpolation für Funktionen mehrerer Variablen verallgemeinert.

Im Falle einer Funktion [math]f[/math] von zwei Variablen ([math]x[/math] und [math]y[/math]) sind für drei Punkte [math]A(x_A,y_A)[/math], [math]B(x_B,y_B)[/math] und [math]C(x_C,y_C)[/math] die Funktionswerte gegeben. Dabei dürfen [math]A[/math], [math]B[/math] und [math]C[/math] nicht auf einer Geraden liegen. Sie müssen also ein Dreieck [math]ABC[/math] aufspannen. Ist nun ein beliebiger Punkt [math](x,y)[/math] gegeben, so definiert man

[math]f(x,y) = a \, f(x_A,y_A) + b \, f(x_B,y_B) + c \, f(x_C,y_C)[/math],

wobei [math](a,b,c)[/math] die normierten baryzentrischen Koordinaten von [math](x,y)[/math] sind. Diese Interpolation funktioniert auch für Punkte außerhalb des Dreiecks.

Literatur

  • Gerald Farin, Diane Hansford: Lineare Algebra: Ein geometrischer Zugang. Springer 2003, ISBN 3540418547, S. 138-143 (Auszug (Google) )
  • Peter Knabner, Lutz Angermann: Numerik Partieller Differentialgleichungen: Eine anwendungsorientierte Einführung. Springer 2000, ISBN 3642571816, S. 108-111 (Auszug (Google) )
  • Abraham A. Ungar: Barycentric Calculus in Euclidean and Hyperbolic Geometry. World Scientific 2010, ISBN 9789814304931
  • John Vince: Mathematics for Computer Graphics. Springer 2010, ISBN 9781849960328, S. 208-236

Weblinks


Kategorien: Himmelsmechanik

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Baryzentrische Koordinaten (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.