Affine Kombination

Affine Kombination
Dieser Artikel beschreibt baryzentrische Koordinaten in der Geometrie. In der Astronomie bezeichnet man als Baryzentrische Koordinaten das Schwerpunktsystem eines Systems von Himmelskörpern, vgl. auch Astronomische Koordinatensysteme

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).

Inhaltsverzeichnis

Beispiele

Punkte einer Geraden

Normierte baryzentrische Koordinaten einiger Punkte in Bezug auf die Strecke [AB]

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.

Normierte baryzentrische Koordinaten einiger Punkte in Bezug auf ein Dreieck ABC

Allgemeine Definition

x1, ..., xn 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 (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 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 ABCP, ACAP und AABP 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 (u1,v1,w1), (u2,v2,w2) und (u3,v3,w3) 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 α1u + β1v + γ1w = 0, α2u + β2v + γ2w = 0 und α3u + β3v + γ3w = 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 α1u + β1v + γ1w = 0 und α2u + β2v + γ2w = 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 (xA,yA), (xB,yB), (xC,yC) die kartesischen Koordinaten der Ecken des gegebenen Dreiecks, so gilt:

x = \frac{u}{u+v+w} x_A + \frac{v}{u+v+w} x_B + \frac{w}{u+v+w} x_C
y = \frac{u}{u+v+w} y_A + \frac{v}{u+v+w} y_B + \frac{w}{u+v+w} y_C

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

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

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 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(xA,yA), B(xB,yB) und C(xC,yC) 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

  • Barycentric Coordinates – eine Sammlung wissenschaftlicher Artikel über (verallgemeinerte) baryzentrische Koordinaten (engl.)

Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Baryzentrische Kombination — Dieser Artikel beschreibt baryzentrische Koordinaten in der Geometrie. In der Astronomie bezeichnet man als Baryzentrische Koordinaten das Schwerpunktsystem eines Systems von Himmelskörpern, vgl. auch Astronomische Koordinatensysteme… …   Deutsch Wikipedia

  • Linearkombination — Unter einer Linearkombination versteht man in der linearen Algebra einen Vektor, der sich durch gegebene Vektoren unter Verwendung der Vektoraddition und der skalaren Multiplikation ausdrücken lässt. Inhaltsverzeichnis 1 Definition 1.1… …   Deutsch Wikipedia

  • 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 …   Deutsch Wikipedia

  • Baryzentrisches System — Dieser Artikel beschreibt baryzentrische Koordinaten in der Geometrie. In der Astronomie bezeichnet man als Baryzentrische Koordinaten das Schwerpunktsystem eines Systems von Himmelskörpern, vgl. auch Astronomische Koordinatensysteme… …   Deutsch Wikipedia

  • Iteriertes Funktionen-System — Ein iteriertes Funktionensystem (IFS) ist eine Menge von Funktionen, die denselben Raum M als Definitions und Wertebereich haben und unter Verknüpfung abgeschlossen sind. Also d.h. Iterierte Funktionensysteme dienen meist der Konstruktion von… …   Deutsch Wikipedia

  • Iteriertes Funktionensystem — Ein iteriertes Funktionensystem (IFS) ist eine Menge von Funktionen, die denselben Raum M als Definitions und Wertebereich haben und unter Verknüpfung abgeschlossen sind. Also d.h. Iterierte Funktionensysteme dienen meist der Konstruktion von… …   Deutsch Wikipedia

  • 3D-Modell — Geometrische Modellierung, auch Computer Aided Geometric Design (CAGD) genannt, bezeichnet die computergestützte Beschreibung der Form geometrischer Objekte. Sie beschäftigt sich sowohl mit der Beschreibung von zweidimensionalen Kurven als auch… …   Deutsch Wikipedia

  • CAGD — Geometrische Modellierung, auch Computer Aided Geometric Design (CAGD) genannt, bezeichnet die computergestützte Beschreibung der Form geometrischer Objekte. Sie beschäftigt sich sowohl mit der Beschreibung von zweidimensionalen Kurven als auch… …   Deutsch Wikipedia

  • Computer Aided Geometric Design — Geometrische Modellierung, auch Computer Aided Geometric Design (CAGD) genannt, bezeichnet die computergestützte Beschreibung der Form geometrischer Objekte. Sie beschäftigt sich sowohl mit der Beschreibung von zweidimensionalen Kurven als auch… …   Deutsch Wikipedia

  • Freiformfläche — Geometrische Modellierung, auch Computer Aided Geometric Design (CAGD) genannt, bezeichnet die computergestützte Beschreibung der Form geometrischer Objekte. Sie beschäftigt sich sowohl mit der Beschreibung von zweidimensionalen Kurven als auch… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”