INFO - Informacie o MFF UK

PG - Pocitacova grafika a geometria (IS: 642115)

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.

Dátum poslednej aktualizácie tohto dokumentu: 29.4.99.
Posledná aktualizácia údajov v systéme: 091006-V393.