Laboratorij za racunalnisko grafiko

in umetno inteligenco

Ra
cunalni
ska grafika

Ime in priimek:
Vpisna stevilka:

2. doma
ca naloga - re
sitev
1. Na sliki je narisana kontrolna lomljenka, ki doloca kubicno neperiodicno krivuljo
B-zlepkov. Parametrizacija naj bo uniformna.
a) Narisite krivuljo na prilozeno sliko.
b) Narisite tangentna vektorja v zacetni in koncni kontrolni tocki.
c) Oznacite odseke na krivulji. Koliko odsekov ima krivulja?
d) Zapisite nenormiran vozliscni vektor parametra u, ki doloca krivuljo.

Re
sitev:
a) in b)

c) Krivulja z osmimi kontrolnimi tockami ima n = 7. Stevilo

odsekov je:
ns = n k + 1 = 7 3 + 1 = 5.
d) Nenormiran vozliscni vektor parametra u, ki doloca krivuljo, je:
Uknot = [0, 0, 0, 0, 1, 2, 3, 4, 5, 5, 5, 5].

Laboratorij za racunalnisko grafiko

in umetno inteligenco

Ra
cunalni
ska grafika

2. Dana je kvadratna racionalna krivulja B-zlepkov z osmimi kontrolnimi tockami.

Parametrizacija naj bo uniformna.
a) Koliko odsekov ima krivulja?
b) Zapisite nenormiran vozliscni vektor parametra u, ki doloca krivuljo.
c) Koliko odsekov in kateri odseki se spremenijo, ce premaknemo kontrolno tocko
r7 ?
d) Koliko odsekov in kateri odseki se spremenijo, ce spremenimo utez w2 ?
e) Koliko odsekov bo imela krivulja, ce postavimo utez w2 na vrednost 0?

Re
sitev:

a) Krivulja z osmimi kontrolnimi tockami ima n = 7. Stevilo

odsekov je:
ns = n k + 1 = 7 2 + 1 = 6.
b) Nenormiran vozliscni vektor parametra u, ki doloca krivuljo, je:
Uknot = [0, 0, 0, 1, 2, 3, 4, 5, 6, 6, 6].
premaknemo kontrolno tocko r7 , se spremeni samo en odsek, tj. odsek c6 .
c) Ce
spremenimo utez w2 , se spremenijo trije odseki, tj. c1 , c2 in c3 .
d) Ce
e) Krivulja ima nespremenjeno stevilo odsekov, tj. 6. Krivulja se samo oddalji od
kontrolne tocke r2 . Tocka r2 vpliva samo red krivulje, ne vpliva pa na obliko krivulje.

Laboratorij za racunalnisko grafiko

in umetno inteligenco

Ra
cunalni
ska grafika

3. Kubicno Hermitovo krivuljo c(u) = U3 MH,3 [ p0 p1 pu0 pu1 ]T , ki lezi v intervalu

u [0, 1], parametriziramo s funkcijo u = 2t. Dolocite interval parametra t, v
katerem lezi funkcija c(t), in nove tangentne vektorje funkcije c(t).

Re
sitev:
Interval dolocimo iz inverzne funkcije t = u/2. Ko je u = 0, je t = 0, ko je u = 1, je
t = 1/2. Torej interval parametrizirane funkcije je t [0, 1/2].
u
Za izracun tangentnih vektorjev uporabimo formulo pti = du
dt pi .
t
u
t
u
Ker je du
dt = 2, dobimo: p0 = 2p0 in p1 = 2p1 .

Laboratorij za racunalnisko grafiko

in umetno inteligenco

Ra
cunalni
ska grafika

4. V dvodimenzionalnem prostoru je podanih pet interpolacijskih tock: P0 (1, 5),

P1 (3, 6), P2 (3, 8), P3 (5, 4) in P4 (7, 2). Vrednosti parametra u v teh tockah doloca
vozliscni vektor Uknot = [0, 1, 5, 7, 11]. Dolocite tangentni vektor v tocki P3
sestavljene kubicne Hermitove interpolacije z zveznostjo C 1 po metodi CatmullRom. Rezultat izrazite z ulomki.

Re
sitev:
Po metodi Catmull-Rom dolocimo tangentne vektorje z naslednjo enacbo:
pui =

pi+1 pi1
,
ui1 + ui

i = 1, 2, . . . , n 1.

Tangentni vektor v tocki P3 je:

pu3 =

p4 p2
,
u2 + u3

pri cemer sta: u2 = u3 u2 = 7 5 = 2 in u3 = u4 u3 = 11 7 = 4. Dalje je:

[

2
1
5
1
pu3 = [x4 x2 , y4 y2 ]T = [7 3, 2 8]T = ,
6
6
3
3

]T

Laboratorij za racunalnisko grafiko

in umetno inteligenco

Ra
cunalni
ska grafika

5. Nesklenjeno periodicno ploskev B-zlepkov stopnje (4, 3) doloca mreza 40 25 tock.

a) Dolocite stevilo krp v smeri parametra u.
b) Izracunajte stevilo krp v smeri parametra v.
c) Dolocite celotno stevilo krp.
d) Kolika je zveznost med krpami v smeri parametra u?
e) Kolika je zveznost med krpami v smeri parametra v?
f) Katere kontrolne tocke dolocajo krpo s4,9 ?

Re
sitev:

a) Stevilo
krp v smeri parametra u je: nu = m k + 1 = 39 4 + 1 = 36.

b) Stevilo krp v smeri parametra v je: nv = n l + 1 = 24 3 + 1 = 22.

c) Stevilo
vseh krp je: nkrp = nu nv = 36 22 = 792.
d) Zveznost med krpami v smeri parametra u je C kq = C 41 = C 3 .
e) Zveznost med krpami v smeri parametra v je C lq = C 31 = C 2 .
f) Krpo s4,9 dolocajo kontrolne tocke z indeksi:
i [s 1, s + k 1],
j [t 1, t + l 1]
V gornja izraza zapisimo s = 4 in t = 9 in dobimo:
i [3, 7],
j [8, 11].

naloga
1. naloga
2. naloga
3. naloga
4. naloga
5. naloga
SKUPAJ

maksimalno
stevilo to
ck
0.6
0.6
0.6
0.6
0.6
3

dose
zeno
stevilo to
ck