Maly blok: Pocitacova grafika a geometria Gestor: Doc. RNDr. Valent. Zatko, CSc. Predmet: POCITACOVA GRAFIKA A GEOMETRIA 1. Orezavanie a prieniky utvarov v rovine a v priestore. (COHEN-SUTHERLANDOV,...) 2. Rozklad useciek a kriviek 2. stupna do rastrovej formy v 2D a rozsirenie do 3D. 3. Vyplnanie oblasti a urcenie hranice oblasti v rovine a pries- tore. 4. Skeletovacie algoritmy a topologicka charakteristika skeletu. 5. Rasterizacia, dlazdenie a ich vlastnosti pre 2D a 3D. Morfolo- gicke operacie. 6. Charakteristika skanovacich algoritmov (vyplnanie, zobrazenie 3D scen, urcenie hranice,...). 7. Problem viditelnosti a tiena a zakladne algoritmy viditelnosti. 8. Model svetla a farby (Gouarudov a Phongov model). 9. Vizualizacia a realisticke zobrazenie (Ray-Tracing a Radiosity). 10. Hierarchizacia obrazu v graf. systemoch (GKS,PHIGS). 11. Pojem a funkcnost pracovnej stanice a medzinarodnych grafickych normach GKS, PHIGS. 12. Zobrazovaci kanal a transformacie v 3D normalizovanych grafic- kych systemoch. 13. Logicky vstup a vystup v grafickych systemoch. Fyzicke zaria- denia vstupu a vystupu. 14. Princip, struktura a funkcnost oknovych systemov (T-VISION, MS-WINDOWS, X-WINDOWS). 15. Kodovanie grafickej informacie. 16. Navrhove systemy (AUTOCAD). 17. Afinne zobrazenia. Vlastnosti, zakladne typy. 18. Konvexne mnoziny. Vztah k topologii. 19. Konvexne mnoziny. Konvexny obal, oporne polpriestory. 20. Mnohouholniky. Jordanova veta, triangulacia. 21. Mnohouholniky. Lokalne oporne polroviny, orientacia, obsah. 22. Hermitovska a kubicka splinova interpolacna krivka. 23. Kardinalno splinove krivky. 24. Uniformovane kubicke Beta-splinove krivky. Vlastnosti. Koncove podmienky. 25. Uniformovane kubicke Beta-splinove plochy. Vlastnosti, hra- nicne podmienky. 26. Casteljauov algoritmus. Bersteinovo vyjadrenie a zakl. vlast- nosti Bez. kriviek. 27. Operacie s Bez. krivkami (Zvysenie a znizenie stupna, deriva cie, priecne kresby, vyjadrenie v baryc. surad.) 28. Podmienky hladkosti a Bezierove spliny. 29. B-splinove funkcie a De Boorov algoritmus. 30. Vektorovy priestor splinovych funkcii a jeho baza. 31. Bezierove plochy. Datum poslednej aktualizacie: 29.4.99 Date of last change: 4/29/99 .