Grupa 232:

Nu imi amintesc prea bine subiectele insa incerc sa fac o descriere cat mai prec
isa
1.(10puncte) Se dadeau 3 puncte (b0,b1,b1) si 3 ponderi ce defineau o curba Bezi
er rational patratica si se cerea sa
se calculeze r(1/2).
2.(20 puncte) Algoritmul:Sa se construiasca un algoritm care sa verifice daca un
punct apartine tangentei la o curba Bezier.
3.(10 puncte) Sa se dea exemple de puncte P0 si Pend pentru p0si p1 date . Calcu
lati p2 si precizati numarul de pasi facuti
de algoritmul Brezenham
4.(10 puncte) Fie 4 puncte. Precizati numarul de segmente si semidrepte ce rezul
ta in urma construirii diagramei Voronoi.
Timp de lucru intre 1 ora si 1 ora si 10 minute. Notele au fost cuprinse intre 4
si 10. Subiectele nu sunt foarte
grele (daca ai parcurs cursul cel putin odata), insa e mult de calculat si poti
gresi (la primul subiect cred ca la 20
de studenti s-au obtinut cel putin 10 rezultate diferite :D )
Grupa 242:
Aveti intre o ora si o ora si 15 minute. Vor fi 4 subiecte. 3 a cate 10 puncte s
i algoritmul a 20 de puncte.
Subiectele au fost urmatoarele:
1. Se dau 4 puncte in plan. Scrieti in forma Berstein curba Bezier asociata poli
gonului de control format din cele 4 puncte.
2. Algoritmul: Se dau punctele: (0,-1),(2+a,1+a),(0,1). Scrieti un algoritm care
sa verifice daca tangenta la curba
in punctul b(to) este paralela cu axa Oy (obs: el va scrie Ox2 insa se refera la
Oy). Ca indicatie, era adaugat la enunt:
tangenta la curba bezier este dreapta care trece prin punctele de Casteljau de g
rad n-1, si anume b0^1(to),
respectiv b1^1(to).
3. Scrieti algoritmul lui Bresenham pentru punctele (21,16) si (26,22). Adugati
explicatiile necesare.
4. Dati exemple de multimi de puncte din plan ale caror triangulari sa contina 3
triunghiuri. Precizati si numarul
de muchiile acestora.
Aveti voie cu laptopuri, notite etc. E foarte strict in supraveghere. Va fi si d
-ul laborant.
Note au fost cam de toate, de la 4 la 10, cu repartitie aproape uniforma :)
Cam asta cred c-ar fi de zis. Suc.
Grupa 243:
1. Se dau 4 puncte, b0 - b3. Sa se calculeze forma Bernstein a curbei
care le are ca poligon de control.
2. Algoritm: se dau 3 puncte, b0 - b2, b2 depinde de un lambda,
poligon de control pentru curba b lambda. Sa se decida daca un pct
p(a+2,a-2) apartine tangentei la curba b lambda in punctul 1/2.
3. DDA.
4. Dati exemplu de o multime de puncte in R^2 a carei diagrama Voronoi
are exact 4 segmente. Precizati care sunt varfurile si semidreptele.
Grupa 251:

timp lucru: o ora

subiecte:
1. Se dau 4 puncte, sa se scrie schema (si calculele aferente) de
Casteljau.
2. (algoritm): Se dau 5 puncte b0, b1, b2, b3, b4 (b0,b2,b3,b4 date
numeric, fixate, b1 = (2-alfa,beta)). Sa se faca un algoritm care
decide daca curbele definite pe [1,3] (poligonul b0,b1,b2), respectiv
[3,5] (b2,b3,b4) au racord de tip GC1 sau C1 in b2.
3. Se dau 2 puncte (P0 si Pend), sa se aplice DDA pe ele.
4. Sa se dea cat mai multe exemple de multimi de cate 5 puncte, ale
carui poligon sa admita un numar diferit de triunghiuri in
triangulare. (sper ca m-am exprimat corect :) ).
note: 1 picat, restul de la 7 in sus.