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).

  1. Konveksni omotač skupa tačaka u 2D: Graham-ov algoritam. S - zauzeta tema

  2. Konveksni omotač skupa tačaka u 2D: Jarvis-ov algoritam. S - zauzeta tema

  3. Konveksni omotač skupa tačaka u 2D: Quickhull algoritam. S - zauzeta tema

  4. Konveksni omotač skupa tačaka u 2D: Rekurzivan algoritam. S - zauzeta tema

  5. Konveksni omotač skupa tačaka u 2D: Iterativan algoritam. S - zauzeta tema

  6. Konveksni omotač skupa tačaka u 3D: Rekurzivan algoritam. T

  7. Konveksni omotač skupa tačaka u 3D: Iterativan algoritam. T

  8. Konveksni omotač skupa tačaka u 3D: Gift wrapping. T - zauzeta tema

  9. Algoritam za odredjivanje konveksnog omotača prostog poligona. S - zauzeta tema

  10. Algoritam za odredjivanje konveksnog omotača unije dva konveksna poligona. T

  11. Algoritam za odredjivanje preseka dva konveksna poligona. T

  12. Algoritam za testiranje da li se tačka nalazi u unutrašnjosti prostog poligona. L

  13. Voronoi dijagram u ravni: Rekurzivan algoritam. S-T

  14. Voronoi dijagram za dve duži u ravni. S-T

  15. Voronoi dijagram baziran na najvećem rastojanju. S

  16. Delaunay triangulacija pomoću Voronoi dijagrama. L

  17. Delaunay triangulacija u ravni - iterativan algoritam. S

  18. Delaunay triangulacija u ravni - rekurzivan algoritam. S - zauzeta tema

  19. Delaunay triangulacija u ravni pomoću konveksnog omotača u prostoru. L-S

  20. Algoritam za triangulaciju prostog poligona - ear clipping. S - zauzeta tema

  21. Algoritam za triangulaciju prostog poligona - razlaganje na monotone poligone. T

  22. Prebrajanje tačaka u prozoru. L-S

  23. DCEL. S-T

  24. Odredjivanje preseka skupa duži u 2D. S

  25. Odredjivanje preseka dve podele ravni. S-T

  26. kd-stabla. S - zauzeta tema

  27. Lokacija tačke u podeli ravni. S

  28. BSP stabla. S - zauzeta tema

  29. Operacije Minkovskog na poligonima. S

  30. Planiranje putanje robota. S

  31. Graf vidljivosti. S - zauzeta tema

  32. Detekcija i odredjivanje preseka: poluprava i AABB, poluprava i OBB. L

  33. Detekcija i odredjivanje preseka: poluprava i sfera. L - zauzeta tema

  34. Detekcija i odredjivanje preseka: poluprava i trougao. L

  35. Detekcija i odredjivanje preseka: poluprava i poligon. L

  36. Detekcija i odredjivanje preseka: ravan i AABB, ravan i OBB. L

  37. Detekcija i odredjivanje preseka: trougao i trougao. L

  38. Detekcija i odredjivanje preseka: trougao i AABB, trougao i OBB. L

  39. Detekcija i odredjivanje preseka: sfera i sfera, sfera i AABB, sfera i OBB, AABB i AABB. L

  40. Detekcija i odredjivanje preseka: OBB i OBB. L

  41. Detekcija i odredjivanje preseka: prava i prava, tri ravni. L

  42. Dinamička detekcija i odredjivanje preseka: sfera i ravan, sfera i sfera, sfera i poligon. L

  43. Hijerarhijska detekcija kolizije. S-T - zauzeta tema

  44. Simplicijalni kompleksi - osnovni pojmovi. T

  45. Strukture podataka za trougaone mereže bazirane na trouglovima. S-T

  46. Struktura podataka za trougaone mreže: Corner Table. S-T

  47. Strukture podataka za mreže tetraedara bazirane na tetraedrima. S-T

  48. Operacije za simplifikaciju trougaonih mreža: Edge Contraction. T

  49. Operacije za simplifikaciju trougaonih mreža: Vertex Removal. T - zauzeta tema

  50. Kompresija trougaonih mreža - Triangle Strips, Triangle Fans. S - zauzeta tema

  51. Kompresija trougaonih mreža: Edge Breaker. T - zauzeta tema

  52. Opšti multi-rezolucioni model trougaonih mreža. T

  53. Implicitne krive: Marching Squares algoritam. L

  54. Implicitne površi: Marching Cubes algoritam. S - zauzeta tema

  55. Rekonstrukcija krivih: NN-Crust algoritam. S - zauzeta tema

  56. Algoritam za obeležavanje povezanih komponenti u slici - grafovsko pretraživanje. S

  57. Algoritam za obeležavanje povezanih komponenti u slici - Rosenfeld-Pfaltz (raster scan). S

  58. Bresenham-ov algoritam za crtanje duzi u 2D. S - zauzeta tema

  59. Bresenham-ov algoritam za crtanje duzi u 3D. T

  60. Distance transform za 2D sliku. S-T

  61. Ekstrakcija površine objekta (boundary tracing) u 2D slici. L

  62. Ekstrakcija površine objekta u 3D slici - cloning. S

  63. 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.