Velky blok: Pocitacova grafika a geometria



Gestor: Doc. RNDr. Valent Zatko, CSc.



Predmety: Pocitacova grafika. 

          Geometricke modelovanie.



 Predmet: POCITACOVA GRAFIKA



 1. Vytvarajuce funkcie a ich vyuzitie.

 2. Konecne geometrie a latinske stvorce.

 3. Algoritmy prieskumu grafov a ich vyuzitie.

 4. Cyklovy a rezovy priestor grafov, kostry v grafoch.

 5. Optimalizacne ulohy na grafoch (uloha o maximalnom toku a maxi-

    movom parovani).

 6. Zlozitost algoritmov. NP-uplnost.

 7. Datove struktury na popis geometrickych objektov.

 8. Problem lokalizacie bodu v rovine, priklady algoritmov a ich

    zlozitost.

 9. Konvexne obaly mnoziny bodov, priklady algoritmov a ich zlozitost.

10. Voronoiov diagram.  Vyznam  v  pocitacovej  grafike  a  zlozitost

    zostrojenia.

11. Prieniky konvexnych utvarov v rovine, popis algoritmov a ich zlozitost

12. Metoda "zametania" v geometrickych algoritmoch.

13. Orezavanie a prieniky utvarov v rovine a priestore.

    (Cohen-Sutherlandov,...)

14. Rozklad useciek a kriviek 2. stupna do rastrovej formy v 2D a rozsire-

    nie do 3D.

15. Vyplnanie oblasti a urcenie hranice oblasti v rovine a priestore.

16. Skeletovacie algoritmy a topologicka charakteristika skeletu.

17. Rasterizacia, dlazdenie a ich vlastnosti pre 2D a 3D. Morfologicke

    operacie.

18. Charakteristika skanovacich algoritmov (vyplnanie, zobrazenie 3D scen,

    urcenie hranice,...).

19. Problem viditelnosti a tiena a zakladne algoritmy viditelnosti.

20. Model svetlla a farby (Gouraudov a Phongov model).

21. Vizualizacia a realisticke zobrazovanie (ray-tracing a radiosity).

22. Animacia a hierarchizacia obrazu v grafickych systemoch.

23. Pojem a funkcnost pracovnej stanice v medzinarodnych grafickych

    normach GKS, CGI, PHIGS.

24. Zobrazovaci kanal a transformacie v 3D normalizovanych grafickych

    systemoch.

25. Logicky vstup a vystup v grafickych systemoch. Fyzicke zariadenia

    vstupu a vystupu (spracovanie prerusenia) a architektura grafickych

    zariadeni.

26. Princip,  struktura  a   funkcnost   oknovych   systemov   (T-Vision,

    MS-Windows, X-Windows).

27. Vseobecna charakteristika CAD systemov, normy CAD a kodovanie grafic-

    kej informacie.

28. Navrhove systemy (AUTOCAD, Microstation,...)

29. Aplikacie pocitacovej grafiky v elektrotechnike.

30. Aplikacie pocitacovej grafiky v medicine (spracovanie digitalneho

    obrazu a rozpoznavanie struktur).

31. Kodovanie a prenos grafickej informacie (IGES, GIF, TIFF,DXF

    formaty).





 Predmet: GEOMETRICKE MODELOVANIE



 1. Afinne zobrazenia. Vlastnosti, zakladne typy.

 2. Konvexne mnoziny. Vztah k topologii.

 3. Konvexne mnoziny. Konvexny obal, oporne polpriestory.

 4. Mnohouholniky. Jordanova veta, triangulacia.

 5. Mnohouholniky. Lokalne oporne polroviny, orientacia, obsah.

 6. Projektivne rozsirenie euklidovskeho priestoru.

 7. Rovnobezne premietanie. Specialne typy, analyticke vyjadrenie.

 8. Mongeova projekcia. Princip zobrazovacej metody. Priemety zakladnych

    utvarov. Vztahy medzi utvarmi.

 9. Axonometria. Princip metody.

10. Stredove premietanie. Linearna perspektiva. Analyticke vyjadrenie.

11. Krivky. Dotycnica. Krivost, oskulacna kruznica. Torzia.

12. Singularne body rovinnych kriviek. Obalka sustavy kriviek.

13. Plochy. Dotykova rovina. Prva zakladna forma plochy.

14. Plochy. Druha zakladna forma plochy. Normalova krivost. Hlavne

    krivosti.

15. Gaussova krivost.

16. Weingartenovo zobrazenie. Vztah k normalovej krivosti a k hlavnym

    krivostiam plochy.

17. Casteljauvov algoritmus,Bersteinovo vyjadrenie a zakladne vlast-

    nosti Bezierovych kriviek.

18. Operacie s Bezierovymi krivkami (zvysenie a znizenie stupna,de-

    rivacie, neparametricke krivky a priecne kresby, vyjadrenie krivky

    v barycentrickych suradniciach).

19. Polynomicka a ciastkova polynomicka interpolacia (Lagrangeova,

    Hermitovska a ine).

20. Splinove krivky v Bezierovom tvare (rozdelenie, podmienky C-hladkosti,

    parametrizacie)

21. B-spliny (vkladanie uzla, de Boorov algoritmus, hladkost B-splinovych

    kriviek, B-splinova baza)

22. Geometricka spojitost ( gama a beta spliny).

23. Racionalne Bezierove a B-splinove krivky .

24. Tenzorovo-sucinove Bezierove plochy (bilinearna interpolacia.

    Casteljauov algoritmus,, normalove vektory a twisty).

25. Zlozene plochy a splinova interpolacia (rozdelenie a hladkost

    bikubicke B-splinove plochy, bikubicke Hermitovske zaplaty).

26. Bezierove trojuholniky ( Cast. algoritmus, Bersteinove polynomy,

    rozdelenie, zvysovanie stupna).

27. Geometricka spojitost pre plochy ( trojuholnik-trojuholnik, stvoru-

    holnik-stvoruholnik, stvoruholnik-trojuholnik).

28. Coonsove zaplaty (bilinearne a bikubicky stmelovane, ciastkove

    Coonsove plochy, priamkove plochy).

29. Riadiaca siet z Coonsovych zaplat, tranzlacne a Gordonove plo-

    chy.

   . Boolovske suctove plochy a trojuholnikove Coonsove zaplaty.





Datum poslednej aktualizacie: 29.4.99

Date of last change:          4/29/99

.