Wymierna krzywa Béziera

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania
Na niebiesko – krzywa wielomianowa w przestrzeni współrzędnych jednorodnych, na czerwono – krzywa wymierna, rzut środkowy krzywej wielomianowej na płaszczyznę Szablon:Mvar=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-wymiarowej, to do jej opisu potrzebne jest k+1 wielomianów P(t)=(X(t),Y(t),,W(t)). Po przejściu na współrzędne kartezjańskie otrzymywana jest wymierna krzywa Béziera dana jako k wyrażeń wymiernych p(t)=(X(t)W(t),Y(t)W(t),,).

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

p(t)=i=0nwipiBin(t)i=0nwiBin(t)t[0,1],

gdzie:

n – liczba punktów kontrolnych minus 1 (punkty kontrolne liczone są od zera: p0,,pn),
pii-ty punkt kontrolny,
wi – waga i-tego punktu kontrolnego (dowolna liczba rzeczywista); jeśli w=0 punkt kontrolny nie jest brany pod uwagę,
Binwielomiany bazowe Bernsteina.

Punkt na krzywej można również znaleźć za pomocą wymiernego wariantu algorytmu de Casteljau. Punkt p(t) można także wyznaczyć obliczając współrzędne punktu 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] punkt p(t) leży w otoczce wypukłej punktów kontrolnych p0,,pn.
  • 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 wi 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 p0, p1, p2 i wagi w0=w2=1, to waga w1 określa rodzaj krzywej:

w1>1 – łuk hiperboli
w1=1 – łuk paraboli
0<w1<1 – krótszy łuk elipsy lub okręgu
w1=0 – sparametryzowany odcinek pomiędzy p0 i p2
1<w1<0 – dłuższy łuk elipsy lub okręgu
w1=1 – dwa łuki paraboli
w1<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ż