Teme za seminarski rad - generacija 2012
Teme za seminarski rad su podeljenje u tri kategorije, L - lak seminarski (max 40 bodova), S - srednje težak (max 50 bodova) i T- težak (max 60 bodova).
Konveksni omotač skupa tačaka u 2D: Graham-ov algoritam. S - zauzeta tema
Konveksni omotač skupa tačaka u 2D: Jarvis-ov algoritam. S - zauzeta tema
Konveksni omotač skupa tačaka u 2D: Quickhull algoritam. S - zauzeta tema
Konveksni omotač skupa tačaka u 2D: Rekurzivan algoritam. S - zauzeta tema
Konveksni omotač skupa tačaka u 2D: Iterativan algoritam. S - zauzeta tema
Konveksni omotač skupa tačaka u 3D: Rekurzivan algoritam. T
Konveksni omotač skupa tačaka u 3D: Iterativan algoritam. T
Konveksni omotač skupa tačaka u 3D: Gift wrapping. T - zauzeta tema
Algoritam za odredjivanje konveksnog omotača prostog poligona. S - zauzeta tema
Algoritam za odredjivanje konveksnog omotača unije dva konveksna poligona. T
Algoritam za odredjivanje preseka dva konveksna poligona. T
Algoritam za testiranje da li se tačka nalazi u unutrašnjosti prostog poligona. L
Voronoi dijagram u ravni: Rekurzivan algoritam. S-T
Voronoi dijagram za dve duži u ravni. S-T
Voronoi dijagram baziran na najvećem rastojanju. S
Delaunay triangulacija pomoću Voronoi dijagrama. L
Delaunay triangulacija u ravni - iterativan algoritam. S
Delaunay triangulacija u ravni - rekurzivan algoritam. S - zauzeta tema
Delaunay triangulacija u ravni pomoću konveksnog omotača u prostoru. L-S
Algoritam za triangulaciju prostog poligona - ear clipping. S - zauzeta tema
Algoritam za triangulaciju prostog poligona - razlaganje na monotone poligone. T
Prebrajanje tačaka u prozoru. L-S
DCEL. S-T
Odredjivanje preseka skupa duži u 2D. S
Odredjivanje preseka dve podele ravni. S-T
kd-stabla. S - zauzeta tema
Lokacija tačke u podeli ravni. S
BSP stabla. S - zauzeta tema
Operacije Minkovskog na poligonima. S
Planiranje putanje robota. S
Graf vidljivosti. S - zauzeta tema
Detekcija i odredjivanje preseka: poluprava i AABB, poluprava i OBB. L
Detekcija i odredjivanje preseka: poluprava i sfera. L - zauzeta tema
Detekcija i odredjivanje preseka: poluprava i trougao. L
Detekcija i odredjivanje preseka: poluprava i poligon. L
Detekcija i odredjivanje preseka: ravan i AABB, ravan i OBB. L
Detekcija i odredjivanje preseka: trougao i trougao. L
Detekcija i odredjivanje preseka: trougao i AABB, trougao i OBB. L
Detekcija i odredjivanje preseka: sfera i sfera, sfera i AABB, sfera i OBB, AABB i AABB. L
Detekcija i odredjivanje preseka: OBB i OBB. L
Detekcija i odredjivanje preseka: prava i prava, tri ravni. L
Dinamička detekcija i odredjivanje preseka: sfera i ravan, sfera i sfera, sfera i poligon. L
Hijerarhijska detekcija kolizije. S-T - zauzeta tema
Simplicijalni kompleksi - osnovni pojmovi. T
Strukture podataka za trougaone mereže bazirane na trouglovima. S-T
Struktura podataka za trougaone mreže: Corner Table. S-T
Strukture podataka za mreže tetraedara bazirane na tetraedrima. S-T
Operacije za simplifikaciju trougaonih mreža: Edge Contraction. T
Operacije za simplifikaciju trougaonih mreža: Vertex Removal. T - zauzeta tema
Kompresija trougaonih mreža - Triangle Strips, Triangle Fans. S - zauzeta tema
Kompresija trougaonih mreža: Edge Breaker. T - zauzeta tema
Opšti multi-rezolucioni model trougaonih mreža. T
Implicitne krive: Marching Squares algoritam. L
Implicitne površi: Marching Cubes algoritam. S - zauzeta tema
Rekonstrukcija krivih: NN-Crust algoritam. S - zauzeta tema
Algoritam za obeležavanje povezanih komponenti u slici - grafovsko pretraživanje. S
Algoritam za obeležavanje povezanih komponenti u slici - Rosenfeld-Pfaltz (raster scan). S
Bresenham-ov algoritam za crtanje duzi u 2D. S - zauzeta tema
Bresenham-ov algoritam za crtanje duzi u 3D. T
Distance transform za 2D sliku. S-T
Ekstrakcija površine objekta (boundary tracing) u 2D slici. L
Ekstrakcija površine objekta u 3D slici - cloning. S
Ekstrakcija površine objekta u 3D slici - Artzy-Herman. S-T
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.