Konveksni omotac skupa tačaka u 2D: Grahamov algoritam - zauzeta
Konveksni omotac skupa tačaka u 2D: Džarvisov algoritam - zauzeta
Konveksni omotac skupa tačaka u 2D: Quickhull algoritam - zauzeta
Konveksni omotac skupa tačaka u 2D: Rekurzivan algoritam
Konveksni omotac skupa tačaka u 2D: Iterativan algoritam - zauzeta
Konveksni omotac skupa tačaka u 3D: Rekurzivan algoritam - zauzeta
Konveksni omotac skupa tačaka u 3D: Iterativan algoritam
Konveksni omotac skupa tačaka u 3D: Gift wrapping - zauzeta
Algoritam za odredjivanje konveksnog omotača prostog poligona
Algoritam za odredjivanje konveksnog omotača unije dva konveksna poligona
Algoritam za odredjivanje preseka dva konveksna poligona
Algoritam za testiranje da li se tačka nalazi u unutrašnjosti prostog poligona - zauzeta
Voronoi dijagram u ravni: Rekurzivan algoritam - zauzeta
Voronoi dijagram za skup duži u ravni
Voronoi dijagram baziran na najvećem rastojanju
Delaunay triangulacija pomoću Voronoi dijagrama - zauzeta
Delaunay triangulacija u ravni - iterativan algoritam - zauzeta
Delaunay triangulacija u ravni - rekurzivan algoritam - zauzeta
Delaunay triangulacija u ravni pomoći konveksnog omotača u prostoru - zauzeta
Algoritam za triangulaciju prostog poligona - zauzeta
Prebrajanje tačaka u prozoru
DCEL - zauzeta
Odredjivanje preseka skupa duži u 2D
Određivanje preseka dve podele ravni
kd-stabla - zauzeta
Lokacija tačke u podeli ravni
BSP stabla - zauzeta
Operacije Minkovskog - zauzeta
Planiranje putanje - zauzeta
Detekcija i određivanje preseka: poluprava i AABB, poluprava i OBB
Detekcija i određivanje preseka: poluprava i sfera
Detekcija i određivanje preseka: poluprava i trougao - zauzeta
Detekcija i određivanje preseka: poluprava i poligon
Detekcija i određivanje preseka: ravan i AABB, ravan i OBB
Detekcija i određivanje preseka: trougao i trougao - zauzeta
Detekcija i određivanje preseka: trougao i AABB, trougao i OBB
Detekcija i određivanje preseka: sfera i sfera, sfera i AABB, sfera i OBB, AABB i AABB
Detekcija i određivanje preseka: OBB i OBB
Detekcija i određivanje preseka: prava i prava, tri ravni
Hijerarhijska detekcija kolizije
Simplicijalni kompleksi - osnovni pojmovi
Strukture podataka za trougaone mereže bazirane na trouglovima
Struktura podataka za trougaone mreže: Corner Table
Strukture podataka za mreže tetraedara bazirane na tetraedrima
Operacije za simplifikaciju trougaonih mreža: Edge Contraction
Operacije za simplifikaciju trougaonih mreža: Vertex Removal
Kompresija trougaonih mreža - Triangle Strips, Triangle Fans
Kompresija trougaonih mreža: Edge Breaker
Opšti multi-rezolucioni model trougaonih mreža
Multi-rezolucioni model trougaonih mreža baziran na operaciji Edge Contraction
Implicitne krive: Marching Squares algoritam
Implicitne površi: Marching Cubes algoritam
Rekonstrukcija krivih: NN-Crust algoritam
Algoritam za obeležavanje povezanih komponenti u slici - grafovsko pretraživanje
Algoritam za obeležavanje povezanih komponenti u slici - Rosenfeld-Pfaltz (raster scan)
Distance transform za 2D sliku
Ekstrakcija površine objekta (boundary tracing) u 2D slici
Ekstrakcija površine objekta u 3D slici - cloning
Ekstrakcija površine objekta u 3D slici - Artzy-Herman
Pravila prilikom pisanja seminarskog rada:
Nema potrebe pisati ime predmetnog nastavnika na seminarski.
Ne skenirati tuđe slike, napraviti svoje.
Ne preuzimati cele tuđe rečenice.
Ako se preuzima pseudokod, napisati odakle.
Ne moraju se donositi štampani seminarski.
Seminarski će biti dostupni na sajtu, osim ako student to izričito ne želi.
Za odabir teme javiti se asistentkinji Budi Bajić Papuga na mail buda.bajic@uns.ac.rs.