Documente Academic
Documente Profesional
Documente Cultură
Grupa 231
1. pentru b0,b1,b2,b3 scrieti schema de casteljau 2. se dau 2 cubre bezier cu polig de control (b0,b1,b2)(b2,b3,b4). practic intrarea este b0,b1,...,b6. sa
se scrie un alg prin care sa se determine daca cele 2 curbe au racord de clasa gc1 sau de clasa c1 in b2. (exact cum a facut in anexa C)
Grupa 232
1. (5p) Calculati curba rational patratica r(t) cunoscand b0,b1,b2. 2. (15p) Scrieti un algoritm care stabileste daca un punct p(beta,6) apartine tangentei la curba
bezier b data de b0,b1,b2,b3 in punctul b(1).
3. (10p) Aplicati metoda din demonstratia teoremei galeriei de arta pentru o posibila amplasare
a camerelor de supraveghere pentru un poligon determinat de P0...P9 dat.
4. (10p) Fie M o multime cu 4 puncte date. Pozitionati un punct P a.i. diagrama Voronoi
corespunzatoare multimii muchii de alt tip ). sa aiba exact 4 muchii de tip semidreapta ( si oricate
Grupa 233
1. (5p) Fie (b0,b1,b2,b3) polig de control al unei curbe Bezier. b0 = (4,5), b1 = (2,1), b2 = (8,1), b3 =
(10,7). Scrieti schema de Casteljau pentru . t=1/2
2. (15p)
. Verificati daca tangentele la curba b in punctele b(0) si b(1) sunt perpendiculare sau coincid.
convexe a lui M, parcursa in sensul acelor de ceasornic, furnizata de alogritmul lui Graham. Justificati.
5. (10p) La reprezentarea unui segment folosind algoritmul lui Bresenham sunt selectati 16
pixeli (inclusiv extremitatile segmentului) si parametrul de decizie initial este p0 = 3. Calculati panta dreptei suport a segmentului, stiind ca e pozitiva si subunitara.
Grupa 234
1. (5pct) Se da
control (b2,b3,b4) scrieti un algoritm care sa determine pozitia relativa a tangentelor la curba b
. Se cere sa
Grupa 241
1. (5 pct) se dau b0,b1,b2,b3 si se cere curba b(t), cu polinoame Bernstein. 2. (15 pct) se dau b0,b1,b2 si se cere un algoritm care se determine daca tangenta la curba in
punctul t0 este paralela sau nu cu dreapta OX.
3. (10 pct) Se dau {A1,A2,...,A11},Ai = (i,3 + ( 1)i). Se cere lista finala a puctelor de pe frontiera,
cu algoritmul Graham Scan. + Justificare (cateva cuvinte)
4. (10 pct) Se dau P1,...,P5 se cere sa se dea un exemplu de coordonate pt P6 a.i. triangularea
sa aibe exact 10 muchii. + Justificare (cateva cuvinte)
5. (10 pct) Se dau P0 si Pend si se cere sa se scrie ce patratele urmau sa fie selectate prin
algoritmul DDA.
Grupa 244
1. Scrieti explicit curba Bezier rational patratica pentru b0 = ( 1,1), b1 = (0,0), b2 = (1,1), 1 = 1,
2 = 1, 3 = 3.
punctul
3. Fie multimea de
puncte