Subiecte pentru examenul de Geometrie Computationala 2014 Subiecte teoretice si algoritmi de calcul 1.

Definiti polinoamele lui Bernstein de grad n 2. Definiti polinoamele lui Bernstein de grad n=2, n=3, n=4, n=5. 3. Care este valoarea expresiei:

B
k =0

k 3

x! , unde B3k x! repre"enta polinoamelele lui Bernstein de grad 3.

4. Cum se s#rie parametri# o #ur$a in plan% 5. Cum se s#rie parametri# o #ur$a in spatiu% &. Cum se s#rie parametri# o #ur$a in plan, in format Be"ier% '. Cum se s#rie parametri# o #ur$a in spatiu, in format Be"ier% (. )xista #ur$e Be"ier BC! in#*ise % +ustifi#ati raspunsul ,. )xista BC su$ forma de segment de dreapta % +ustifi#ati raspunsul. 10. -#*itati #el putin ' #ur$e Be"ier #u$i#e BC! #u forme geometri#e diferite. -#*itati pentru fie#are #ur$a si poligonul de #ontrol. 11. Ce intelegeti prin #onditii de interpolare de tip .agrange% 12. Ce intelegeti prin #onditii de interpolare de tip /ermite% 13. Ce proprietati de interpolare are poligonul de #ontrol al unei #ur$e Be"ier% 14. Ce intelegeti prin proprietatea de afin invarianta a unei #ur$e Be"ier% 15. Ce intelegeti prin proprietatea de pre#i"ie liniara a unei #ur$e Be"ier% 1&. -e poate repre"enta un #er# #omplet, folosind o #ur$a Be"ier de grad 3% +ustifi#ati raspunsul. 1'. -#*itati o Cur$a Be"ier #u$i#a, #are are toate pun#tele Be"ier #oliniare. 1(. Desenati poligonul Be"ier al unei #ur$e Be"ier #u$i#e BC! #u un pun#t de inflexiune. 1,. Des#rieti algoritmul lui de Castel0au. 1entru #e este folosit a#est algoritm% 20. -#rieti algoritmul lui de Castel0au si stru#tura determinata prin a#est algoritm, pentru aflarea pun#tului de mi0lo# al unei #ur$e Be"ier #u$i#e. 21. -#rieti algoritmul lui de Castel0au si stru#tura determinata prin a#est algoritm, pentru aflarea pun#tului #orespun"ator parametrului t=124, al unei #ur$e Be"ier #u$i#e. 22. )videntiati modul de des#ompunere a unei #ur$e Be"ier #u$i#e, in 2 su$#ur$e Be"ier, folosind algoritmul lui de Castel0au. 3nde gasim, in stru#tura determinata de algoritmul lui de Castel0au pun#tele de #ontrol pentru su$#ur$a din stanga, respe#tiv din dreapta. Ca exemplu pra#ti# porniti de la #oordonatele a 4 pun#te de #ontrol oare#are si folositi valoarea t=122 pentru algoritmul lui de Castel0au. 23. 4pli#ati algoritmul lui Castel0au pentru determinarea pun#telor de #ontrol ale unei #ur$e Be"ier #u$i#e #are aproximea"a sfertul #er#ului de ra"a 1, aflat in primul #adran 24. 1oate un ar# de #er# sa fie repre"entata printr5o #ur$a Be"ier #u$i#a% +ustifi#ati raspunsul. 25. -#*itati poligonul de #ontrol pentru o CB #are aproximea"a un semi#er#. +ustifi#ati raspunsul. 2&. Care este repre"entarea in 647.4B a formulei de #al#ul pentru o #ur$a Be"ier #u$i#a #u a0utorul polinoamelor Bernstein % s#rieti formula matri#eala! 2'. 4vand date 4 pun#te de pe o #ur$a #onstruiti #ur$a Be"ier #are tre#e prin a#este 4 pun#te. Des#rieti etapele ne#esare pentru determinarea #ur$ei Be"ier interpolatoare. Des#rieti te*ni#a de implementare in 647.4B, pentru o$tinerea #ur$ei Be"ier interpolatoare. 2(. Ce intelegeti prin infasuratoarea #onvexa a unei multimi de pun#te. 2,. )numerati 5 proprietati ale unei #ur$e Be"ier, importante din pun#t de vedere al geometriei Computationale. +ustifi#ati raspunsul importanta proprtietatilor!. 30. Definiti o #ur$a spline de grad 3 in format Be"ier B-C!, formata din 2 #ur$e Be"ier #u$i#e BC!. 31. Definiti o #ur$a spline de grad 3 in format Be"ier B-C! formata din trei BC.

32. -#rieti algoritmul de #al#ul a pun#telor de #ontrol ale unei #ur$e BC #are tre#e prin 4 pun#te digitali"ate ale #aror #oordinate se #unos# 33. Ce proprietate geometri#a tre$uie sa indeplineas#a pun#tele Be"ier ve#ine pun#tului de 0on#tiune a doua #ur$e Be"ier, pentru #a, #ur$a spline Be"ier #u$i#a sa fie #ontinua de #lasa C0 % 34. Ce proprietate geometri#a tre$uie sa indeplineas#a pun#tele Be"ier ve#ine pun#tului de 0on#tiune a doua #ur$e Be"ier, pentru #a, #ur$a spline Be"ier #u$i#a sa fie #ontinua C1 % 35. Construiti desenati! pun#tele Be"ier ale unei #ur$e spline Be"ier #u$i#e B-C! o$tinute prin interpolarea 856ill a 4 pun#te plane ne#oliniare alese de Dumneavoastra. Des#rieti #onstru#tia geometri#a. 4legeti al doilea si al treilea pun#t Be"ier ale unei #ur$e spline Be"ier B-C! #u$i#e o$tinute prin interpolarea 856ill astfel in#it #ur$a B-C sa nu s#*im$e #ur$ura sau sa s#*im$e #ur$ura!. 3&. Construiti desenati! pun#tele Be"ier ale unei B-C o$tinute prin interpolarea 856ill a 5 pun#te plane ne#oliniare alese de Dumneavoastra. Des#rieti #onstru#tia geometri#a. 4legeti al doilea si penultimul pun#t Be"ier al B-C astfel in#it prima si respe#tiv ultima BC a B-C sa nu s#*im$e #ur$ura. 3'. Definiti parametri# o suprafata Be"ier $i#u$i#a B-!. 3(. Cate pun#te de #ontrol sunt ne#esare pentru #al#ulul unei B- $i#u$i#e% 3,. -#*itati o B- ale #arei #ur$e de delimitare au #ate un pun#t de inflexiune. 40. -#*itati o B- #are are toate pun#tele Be"ier, #u ex#eptia unuia, #oplanare. 41. -#*itati o B- #are are toate pun#tele Be"ier #oplanare. 42. -#rieti algoritmul de #al#ul, in 647.4B 5in format matri#eal! pentru repre"entarea grafi#a a unei B- #and se #unos# #oordonatele pun#telor de #ontrol. 43. -#rieti algoritmul de #al#ul, in 647.4B 5in format matri#eal! pentru aflarea #oordonatelor pun#telor de pe B- #and se #unos# #oordonatele pun#telor de #ontrol 44. -#rieti algoritmul de #al#ul, in 647.4B 5in format matri#eal! pentru aflarea #oordonatelor pun#telor unei suprafete Be"ier #ilindri#e avand #a si #ur$a dire#toare o #ur$a Be"ier #u$i#a, ale #arei pun#te de #ontrol se #unos#. 45. Dati exemple de date de intrare #are generea"a: 5o suprafata #ilindri#a in#*isa avand #ur$a dire#toare data de o BC 5 o supr. #ilindri#a avand #ur$a dire#toare data de o BC situata in planul xo9 sau xo", sau 9o"! 5 o supr. #ilindri#a avand #ur$a dire#toare data de o BC , simetri#a fata de unul dintre planele de #oordonate xo9,xo",9o"! 5 o supr. #ilindri#a avand #ur$a dire#toare data de o BC #are tre#e prin origine 4&. -#rieti algoritmul de determinare, folosind apli#area produsului tensorial, a pun#telor de pe o suprafata B- #are interpolea"a 1& pun#te digitali"ate date su$ forma unor matri#e 4x4 de #oordinate! si de repre"entare grafi#a a suprafetei. : 4'. Dati exemple pun#te de #ontrol #orespun"ator #arora se o$tine:5 o supr. Be"ier simetri#a fata de unul dintre planele de #oordonate xo9,xo",9o"! 4(. 8ie f u,v!=0 repre"entarea parametri#a a unei suprafete. Ce o$ie#t geometri# se o$tine evaluand suprafata, dand unuia din parametri valoarea 0.5 % Ce re"ultat se o$tine dand am$ilor parametri valoarea 0.5 % Ce re"ultat se o$tine dand am$ilor parametri valoarea 0 % 4,. ; B- este simetri#a fata de planul de #oordonate ;x". Ce proprietati de simetrie are reteaua Be"ier a suprafetei % Cate din pun#tele Be"ier ale a#estei suprafete tre$uie memorate si #ate pot fi re#al#ulate pe $a"a proprietatilor de simetrie % 50. Care este repre"entarea in 647.4B a formulei de #al#ul pentru o B- #u a0utorul polinoamelor Bernstein % 51. -#*itati o B- #u doua #ur$e de delimitare in#*ise.

Probleme 52. 8ie polinomul p x!=3x3<2x25x<5. -#rieti a#est polinom folosind $a"a Be"ier. 53. Cal#ulati pun#tul unei #ur$e Be"ier #u$i#e, #orespun"ator valorii parametrului t=324 folosind: a. algoritmul lui de Castel0au $. polinoamele Bernstein. 54. 1un#tele de #ontrol ale unei BC sunt : B0 = &4=0!, B1 = 5&4=&4!= B2 = &4=&4! si B3 = 5&4=0!. Cal#ulati pun#tul de pe BC #orespun"ator valorii parametrului t=123 folosind a! algoritmul lui de Castel0au $! polinoamele Bernstein. 55. 4#eeasi pro$lema pentru #a"ul in #are pun#tele Be"ier ale #ur$ei sint : B0 = 51&=0!, B1 = 51&=(!= B2 = (=1&! si B3 = 1&=0! si t=324. 5&. -e da urmatoarea #ur$a C! in repre"entare parametri#a: x = 4 t 2 , y = t 3 t = t [ 0, 1] a! Cal#ulati pun#tele Be"ier ale #ur$ei C! . $! -#*itati #ur$a C! si poligonul ei Be"ier. 5'. Definiti domeniul >oronoi al unui pun#t dintr5o multime de pun#te 6. 5(. Definiti diagrama >oronoi ale pun#telor din multimea 6. 5,. Definiti triangularea Delauna9. &0. Desenati diagrama >oronoi si triangularea Delauna9 a multimii de 3 pun#te formate din varfurile unui triung*i e#*ilateral. &1. Desenati diagrama >oronoi si triangularea Delauna9 a multimii de 4 pun#te formate din varfurile unui rom$. &2. Desenati diagrama >oronoi si triangularea Delauna9 a multimii de 4 pun#te formate din varfurile unui patrat.