Kubische Bézierkurve
In der numerischen Mathematik ist die Bézierkurve eine parametrisch modellierte Kurve. Anfang der 1960er Jahre wurde die Bézierkurve unabhängig voneinander von Pierre Bézier bei Renault und Paul de Casteljau bei Citroën entwickelt.
Definition
Eine Bézierkurve n-ten Grades wird durch n+1 Punkte (Pi)i=0n beschrieben und ist (für 0≤t≤1) rekursiv definiert als:
- C(t):=C0n(t)
- C(t)ij:={(1−t)Cij−1(t)+tCi+1j−1(t),Pi,j>0sonst
Löst man diese Rekursion auf erhält man:
- C(t)=i=0∑n(in)ti(1−t)n−iPi=i=0∑nBi,n(t)Pi
wobei Bi,n das i-te Bernsteinpolynom n-ten Grades ist.
Eigenschaften
Bezier Kurven (rot) der Grade 1, 2 und 3 und zugehörige Kontrollpolygone (grau). Von links nach rechts wurde jeweils ein Kontrollpunkt (blau) hinzugefügt. Man erkennt wie die Kurve bei Einfügen/Verändern eines Kontrollpunkts "oszilliert", d.h. sich komplett verändert.
- Die Kurve liegt innerhalb der konvexen Hülle des Kontrollpolygons. Dies folgt daraus, dass die Bernsteinpolynome vom Grad n eine Zerlegung der Eins sind: 1=i=0∑nBi,n(t) t∈[0,1]
- Die Kurve geht genau durch die Endpunkte P0 und Pn:
- C(0)=i=0∑n(in)0i(1−0)n−iPi=P0
- C(1)=Pn
- Die Tangenten in den Endpunkten sind:
- C′(0)=n⋅(P1−P0),
- C′(1)=n⋅(Pn−Pn−1).
- Eine Gerade schneidet eine Bézierkurve höchstens so oft, wie sie ihr Kontrollpolygon schneidet (die Kurve hat eine beschränkte Schwankung).
- Eine affine Transformation (Verschiebung, Skalierung, Rotation, Scherung) kann auf die Bézierkurve durch Transformation des Kontrollpolygons angewendet werden ("affine Invarianz").
- Liegen alle Kontrollpunkte auf einer Geraden, so wird die Bézierkurve zu einer Strecke (Vorteil gegenüber der Polynominterpolation).
- Der Einfluss eines Kontrollpunktes auf die Kurve ist global. D.h.: Verschiebt man einen Punkte, verändert sich die gesamte Kurve. Daher verwendet man in der Praxis meist Splines, zusammengesetzte Kurven festen Grades, die stetig ineinander übergehen.
Als verallgemeinerte Form der Bézierkurve kann die Bézierfläche gesehen werden. Eine Bézierfläche (n,m)-ter Ordnung ist eine Fläche der Form
- C(u,v)=i=0∑nj=0∑mPi,jBi,n(u)Bj,m(v),
mit den Kontrollpunkten Pi,j und den Bernsteinpolynomen Bi,n(u) und Bj,m(v).
Eine Bézierfläche kann also durch zwei zueinander orthogonale Bézierkurven beschrieben werden.
Anwendung
In der Computergrafik werden Bézierkurven zur Definition von Kurven und Flächen im Rahmen von CAD, bei Vektorgrafiken (z. B. SVG) und zur Beschreibung von Schriften (z. B. Postscript Type1 und CFF-Opentype) verwendet.
Eine Bézierkurve kann mit Hilfe des de Casteljau-Algorithmus effizient ausgewertet bzw. gezeichnet werden.
Beispiele
Lineare Bézierkurven (n=1)
Konstruktion einer linearen Bézierkurve
Zwei Kontrollpunkte P0 und P1 bestimmen eine lineare Bézierkurve, die einer Geraden zwischen diesen beiden Punkten entspricht. Die Kurve wird angegeben durch
- C(t)=i=0∑1ti(1−t)1−iPi=(1−t)P0+tP1, t∈[0,1].
Quadratische Bézierkurven (n=2)
Eine quadratische Bézierkurve ist der Pfad, der durch die Funktion C(t) für die Punkte P0,P1 und P2 verfolgt wird:
- C(t)=i=0∑2ti(1−t)1−iPi=(1−t)2P0+2t(1−t)P1+t2P2, t∈[0,1].
Kubische Bézierkurven (n=3)
Kubische Bézierkurven sind in der Praxis von großer Bedeutung, da sowohl B-Spline-Kurven als auch NURBS stückweise in kubische Bézierkurven umgewandelt werden, um dann effizient mit dem de Casteljau-Algorithmus gezeichnet zu werden.
Vier Punkte (P0,P1,P2 und P3) bestimmen eine kubische Bézierkurve. Die Kurve beginnt bei P0 und geht in Richtung P1 und dann aus Richtung P2 zu P3. Im Allgemeinen geht die Kurve nicht durch P1 und P2 - diese Punkte dienen nur der Richtung, wobei P1 die Richtung bestimmt, in welche die Kurve in P0 geht. P2 legt die Richtung fest, aus welcher die Kurve zu P3 geht. Der Abstand zwischen P0 und P1 und der Abstand von P2 und P3 bestimmen, "wie weit" sich die Kurve in Richtung der Kontrollpunkte P1 und P2 bewegt, bevor sie in Richtung P3 läuft.
- C(t)=i=0∑3(i3)ti(1−t)3−i=(1−t)3P0+3t(1−t)2P1+3t2(1−t)P2+t3P3=Monome(t3t2t1)Basismatrix⎝⎜⎜⎛−13−313−630−33001000⎠⎟⎟⎞Geometrievektor⎝⎜⎜⎛P0P1P2P3⎠⎟⎟⎞, t∈[0,1].
Literatur
- Gerald Farin: Curves and Surfaces for CAGD. A practical guide. 5. Aufl. Academic Press, San Diego 2002, ISBN 1-55860-737-4
- David Salomon: Curves and Surfaces for Computer Graphics. Springer Science+Business Media, Inc., 2006, ISBN 0-387-24196-5
Das Buch der Natur ist mit mathematischen Symbolen geschrieben.
Galileo Galilei
Copyright- und Lizenzinformationen: Diese Seite basiert dem ArtikelBézierkurveaus der frеiеn Enzyklοpädιe Wιkιpеdιaund stеht unter der DοppellizеnzGNU-Lιzenz für freie Dokumentation undCrеative Commons CC-BY-SA 3.0 Unportеd (Kurzfassung).In der Wιkιpеdιa ist eine Listе dеr Autorеn des Originalartikels verfügbar. Da der Artikel geändert wurde, reicht die Angabe dieser Liste für eine lizenzkonforme Weiternutzung nicht aus!
Anbieterkеnnzeichnung: Mathеpеdιa von Тhοmas Stеιnfеld•Dοrfplatz 25 • 17237 Blankеnsее•Tel.: 01734332309 (Vodafone/D2) •Email: cο@maτhepedιa.dе
Datenschutzerklärung