Cw 5

Apl. porownujaca dwa algorytmy obliczania pkt na krzywych Beziera.

Ę:[0,1] -> R^2
E(t) = SUM od k=0 do n; pk B^nk(t)

pk = (xkyn) nalezy do R^2
B^nk(t)^k(2-t)^n-k

Ę(t) = (Ęx(t), Ęy(t))


    p1[] -------------[]p2
	|    .	. 	|
	|  .	  .	|
	| .	   .	|
	|.	     . 	|
	p0[]-----------[]p3


|---*t--------|
0	     1

Przesuwajac sie pkt na krzywej to i na wykresie

Pytajac sie uzytk. o pkt i podajac np 0,75 liczy E(0,75)

Gdy poda dwa punkty tworzymy dwie tablice do  bmX { Ę(0),Ę(1)}


Gdy np trzy elementowa to dzielimy odcinek na 3 rowne czesci
Gdy L elementowa to : L = l-1 części




Liczymy Ę(0)
	Ę(0.1) =(..,..)
	Ę(0.9) = (..,..)
	Ę(1)= (...,...)

Poniewaz lcizymy dwoma alg musimy miec 4tablice
	 deCastelijeu      "Nowy"

jesli xc == xnowy to nie liczymy


Liczony jest jeszcze błąd tzn sprawdzany jest moduł [xC = xnm]














Algorytm nowy:

1. n <-1
2. Q <- pc;
3. Robimy petle dla k = 1,2.....n
3.1 h= h*t*(n-k+1) / k*(1-t) + h*t(n-k+1))
3.2 Q = (1-h)Q+h*pk;

Wynik to jest Q

dla wzoru 3.1: aby niepowtarzac
hpom=ht(n-k+1)
h = hpom/k(1-t)+n