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.