Opis_slo

Bezierjeve-krivulje


Obstaja mnogo algoritmov za konstruiranje krivulj. Zelo eleganten in praktičen algoritem bazira na 4 kontrolnih točkah.
Krivulje konstruirane na ta način se imenujejo (kubične)Bezier-jeve krivulje.Kjer imamo začetno P0 in končno P3točko ter dve kontrolni točki P1, P2 Pisanje metode za izris te krivulje je presenetljivo lahko.

1. Z uporabo rekurzije


Tu razpolavljamo razdalje med kontrolnimi točkami kot je prikazano na sliki:

Tako je naprimer:







2. V matrični notaciji


Če vzamemo :


Potem lahko zapišemo tud v razviti obliki kot:


Kar je v matrični obliki:


To pa nam ,da zelo učinkovit algoritem saj je število operacij znotraj zanke zelo zmanjšano.

GLAVNA-stran