EXAMEN GEOMETRIE COMPUTAT

IONALA
Exemplu subiecte

1. (5p) Scrieti explicit curba Bezier rational patratica r : [0, 1] R2 asociata

punctelor b0 = (2, 1), b1 = (0, 2), b2 = (3, 3) si sistemului de ponderi
0 = 1, 1 = 1, 2 = 2.
2. (10p) Aplicati metoda din demonstratia teoremei galeriei de arta, indicand o posibila amplasare a camerelor de supraveghere n cazul poligonului
P1 P2 . . . P10 , unde P1 = (3, 4), P2 = (4, 6), P3 = (5, 4), P4 = (6, 4), P5 = (7, 6),
iar P6 , . . . , P10 sunt respectiv simetricele punctelor P5 , . . . , P1 fata de axa
Ox1 .
3. (10p) Dati exemple de multimi de puncte din planul R2 pentru care
diagramele Voronoi asociate contin exact 4 muchii de tip semidreapta, dar
au configuratii diferite. (Doua diagrame Voronoi au configuratii diferite daca
nu pot fi obtinute una din cealalta fara a introduce sau elimina varfuri sau
muchii.)
4. (10p) Scrieti explicit algoritmul DDA n cazul n care P0 = (10, 15) si
PEnd = (20, 23).
5. (15p) Consideram punctele
b0 = (3+, 3+),

b1 = (4, 4),

b2 = (6, 4),

b3 = (7, 2),

p = (2, ).

Fie b : [0, 1] R2 curba Bezier asociata poligonului de control (b0 , b1 , b2 , b3 ).

Scrieti un algoritm care sa stabileasca daca punctul p apartine tangentei la
curba b n punctul b(0).