Wymierna krzywa Béziera

Na niebiesko – krzywa wielomianowa w przestrzeni współrzędnych jednorodnych, na czerwono – krzywa wymierna, rzut środkowy krzywej wielomianowej na płaszczyznę W=1

Wymierna krzywa Bézierakrzywa Béziera zdefiniowana we współrzędnych jednorodnych. Podczas gdy krzywa Béziera jest krzywą wielomianową, tzn. jej współrzędne opisują wielomiany, tak współrzędne krzywej wymiernej są opisywane przez wyrażenia wymierne. Jeśli wielomianowa krzywa Béziera zostanie określona we współrzędnych jednorodnych, w przestrzeni k + 1 {\displaystyle k+1} -wymiarowej, to do jej opisu potrzebne jest k + 1 {\displaystyle k+1} wielomianów P ( t ) = ( X ( t ) , Y ( t ) , , W ( t ) ) . {\displaystyle P(t)=\left(X(t),Y(t),\dots ,W(t)\right).} Po przejściu na współrzędne kartezjańskie otrzymywana jest wymierna krzywa Béziera dana jako k {\displaystyle k} wyrażeń wymiernych p ( t ) = ( X ( t ) W ( t ) , Y ( t ) W ( t ) , , ) . {\displaystyle p(t)=\left({\frac {X(t)}{W(t)}},{\frac {Y(t)}{W(t)}},\dots ,\right).}

Dowolny punkt na krzywej wymiernej oblicza się zgodnie ze wzorem:

p ( t ) = i = 0 n w i p i B i n ( t ) i = 0 n w i B i n ( t ) t [ 0 , 1 ] , {\displaystyle p(t)={\frac {\sum _{i=0}^{n}w_{i}p_{i}B_{i}^{n}(t)}{\sum _{i=0}^{n}w_{i}B_{i}^{n}(t)}}\qquad t\in [0,1],}

gdzie:

n {\displaystyle n} – liczba punktów kontrolnych minus 1 (punkty kontrolne liczone są od zera: p 0 , , p n {\displaystyle p_{0},\dots ,p_{n}} ),
p i {\displaystyle p_{i}} i {\displaystyle i} -ty punkt kontrolny,
w i {\displaystyle w_{i}} – waga i {\displaystyle i} -tego punktu kontrolnego (dowolna liczba rzeczywista); jeśli w = 0 {\displaystyle w=0} punkt kontrolny nie jest brany pod uwagę,
B i n {\displaystyle B_{i}^{n}} – wielomiany bazowe Bernsteina.

Punkt na krzywej można również znaleźć za pomocą wymiernego wariantu algorytmu de Casteljau. Punkt p ( t ) {\displaystyle p(t)} można także wyznaczyć obliczając współrzędne punktu P ( t ) {\displaystyle P(t)} w przestrzeni jednorodnej, a następnie przejść na współrzędne kartezjańskie.

Cechy krzywej

  • Krzywa ma nieskończenie wiele reprezentacji we współrzędnych jednorodnych.
  • Konstrukcja krzywej jest niezmiennicza względem przekształceń afinicznych, tzn. krzywa wyznaczona z przekształconych punktów kontrolnych jest taka sama jak krzywa po tym przekształceniu.
  • Jeśli wszystkie wagi są równe i niezerowe, to krzywa jest wielomianowa.
  • Jeśli wszystkie wagi są niezerowe i tego samego znaku, to krzywa spełnia własność otoczki wypukłej, tzn. dla t [ 0 , 1 ] {\displaystyle t\in [0,1]} punkt p ( t ) {\displaystyle p(t)} leży w otoczce wypukłej punktów kontrolnych p 0 , , p n . {\displaystyle p_{0},\dots ,p_{n}.}
  • Przemnożenie wszystkich wag przez tę samą liczbę różną od zera nie zmienia krzywej.

Ponadto w stosunku do krzywych wielomianowych, wymierne krzywe Béziera mają następujące zalety:

  • mogą reprezentować wszystkie krzywe stożkowe (co ma znaczenie w zastosowaniach CAD);
  • rzut perspektywiczny krzywej wymiernej jest zawsze krzywą wymierną, podczas gdy rzut perspektywiczny krzywej wielomianowej nie musi być krzywą wielomianową (co ma znaczenie w grafice komputerowej);
  • wagi w i {\displaystyle w_{i}} pozwalają na lepszą kontrolę nad kształtem krzywej.

Krzywe stożkowe

Przykład krzywych stożkowych, kolejno od lewego górnego obrazka: łuk hiperboli, łuk paraboli, krótszy łuk elipsy, odcinek, dłuższy łuk elipsy

Jeśli dane są trzy niewspółliniowe punkty kontrolne krzywej p 0 , {\displaystyle p_{0},} p 1 , {\displaystyle p_{1},} p 2 {\displaystyle p_{2}} i wagi w 0 = w 2 = 1 , {\displaystyle w_{0}=w_{2}=1,} to waga w 1 {\displaystyle w_{1}} określa rodzaj krzywej:

w 1 > 1 {\displaystyle w_{1}>1} – łuk hiperboli
w 1 = 1 {\displaystyle w_{1}=1} – łuk paraboli
0 < w 1 < 1 {\displaystyle 0<w_{1}<1} – krótszy łuk elipsy lub okręgu
w 1 = 0 {\displaystyle w_{1}=0} – sparametryzowany odcinek pomiędzy p 0 {\displaystyle p_{0}} i p 2 {\displaystyle p_{2}}
1 < w 1 < 0 {\displaystyle -1<w_{1}<0} – dłuższy łuk elipsy lub okręgu
w 1 = 1 {\displaystyle w_{1}=-1} – dwa łuki paraboli
w 1 < 1 {\displaystyle w_{1}<-1} – dwa łuki hiperboli
Okrąg zbudowany z: dwóch krzywych tworzących dłuższy i krótszy łuk okręgu (po lewej); czterech krzywych tworzących cztery krótsze łuki okręgu (po prawej)

Zobacz też