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 P₀ in končno P₃točko ter dve kontrolni točki P₁, P₂ 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:

A razdeli P0 in P1
B razdeli P2 in P3
C razdeli P1 in P2
A1 razdeli A in C
B1 razdeli B in C
C1 razdeli A1 in B1

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