Egzamin będzie składać się z trzech głównych pytań, po jednym z każdej poniżej
przedstawionych grup + pytania dodatkowe (powiązane z pytaniem głównym).
Grupa I:
1. Dualizacja liniowa.
2. Suma Minkowskiego.
3. Minimalne drzewo rozpinające.
4. Diagram Voronoi i triangulacja Delaunay.
5. Oś medialna i szkielet prosty.
6. Drzewa BSP, ósemkowe i kd-drzewa.
7. Rzutowanie skośne.
8. Transformaty Fouriera i cosinusowa.
Grupa II:
1. Rodzaje filtrów liniowych i statystycznych.
2. Transformacje Hougha i Radona.
3. Przerzedzanie triangulacji.
4. Z-bufor, algorytm malarza i portale.
5. Śledzenie promieni i ścieżek, metody fotonowa i energetyczna.
6. Cieniowanie płaskie, Gourauda i Phonga.
7. Bryły ograniczające, wykrywanie kolizji.
8. Filtr Kalmana.
Grupa III:
1. Algorytm Canny'ego.
2. Metody k-means i podziału na kracie.
3. Dylacja i erozja.
4. Metody opadu deszczu i zatapiania.
5. Histogramy i modele barw.
6. Kodowanie Shannona-Fano i Huffmana.
7. Progowanie.
8. Modelowanie terenu - metody zamian i otoczek.