Baryzentrische Koordinaten

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

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

$(a_1 + ... + a_n) \cdot p = a_1 x_1 + ... + a_n x_n$

so nennen wir die Koeffizienten (a₁, ..., a_n) baryzentrische Koordinaten von p zu x₁, ..., x_n. 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 a₁, ..., b a_n) ebenfalls baryzentrische Koordinaten von p.

Falls die Koordinaten positiv sind, so liegt der Punkt p in der konvexen Hülle von x₁, ..., x_n, 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 a₁, ..., a_n an den Eckpunkten des Simplex vor, so liegt der Massenschwerpunkt (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 (u,v,w) ist auch die Notation u:v:w gebräuchlich.

Berechnung

Die baryzentrischen Koordinaten eines Punktes P sind gegeben durch

$(A_{BCP}, \, A_{CAP}, \, A_{ABP})$.

Dabei bedeuten A_BCP, A_CAP und A_ABP 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 (u₁,v₁,w₁), (u₂,v₂,w₂) und (u₃,v₃,w₃) liegen genau dann auf einer Geraden, wenn

$\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$

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

αu + βv + γw = 0,

wobei mindestens einer der reellen Koeffizienten α, β und γ von 0 verschieden sein muss.

Drei Geraden mit den baryzentrischen Gleichungen α₁u + β₁v + γ₁w = 0, α₂u + β₂v + γ₂w = 0 und α₃u + β₃v + γ₃w = 0 schneiden sich genau dann in einem Punkt oder sind parallel, wenn die Bedingung

$\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$

erfüllt ist.

Die Parallelität zweier Geraden mit den Gleichungen α₁u + β₁v + γ₁w = 0 und α₂u + β₂v + γ₂w = 0 lässt sich überprüfen mit dem Kriterium

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

Umrechnungsformeln

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

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

$x = \frac{u \cdot x_A + v \cdot x_B + w \cdot x_C}{u+v+w}$

$y = \frac{u \cdot y_A + v \cdot y_B + w \cdot y_C}{u+v+w}$

Verallgemeinerte baryzentrische Koordinaten

Baryzentrische Koordinaten (a₁, ..., a_n), 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

$(a_1 + ... + a_n) \cdot p = a_1 x_1 + ... + a_n x_n$

erfüllt wird, wobei x₁, ..., x_n 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 f von zwei Variablen (x und y) sind für drei Punkte A(x_A,y_A), B(x_B,y_B) und C(x_C,y_C) die Funktionswerte gegeben. Dabei dürfen A, B und C nicht auf einer Geraden liegen. Sie müssen also ein Dreieck ABC aufspannen. Ist nun ein beliebiger Punkt (x,y) gegeben, so definiert man

$f(x,y) = a \, f(x_A,y_A) + b \, f(x_B,y_B) + c \, f(x_C,y_C)$,

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

Weblinks

• Eric W. Weisstein: Barycentric Coordinates. In: MathWorld. (englisch)