PRIRODNO-MATEMATIČKI FAKULTET - PMF

PRIRODNO-MATEMATIČKI FAKULTETUNIVERZITETA U SARAJEVUODSJEK ZA MATEMATIKUPostdiplomski studijNastavni predmet: Kompjuterska geometrija, grafika i vizuelizacija Fond sati: 30Nastavni programUvod u problematiku kompjuterske manipulacije geometrijskim objektima. Linijskisegmenti i njihovi presjeci. Trijangulacija poligona. Pretraživanje opsega. Lokacija tačke.Voronoi dijagrami. Delaunay trijangulacija. Konveksni omotači. Randomiziranigeometrijski algoritmi. Ostali geometrijski algoritmi i geometrijske strukture podataka. 3Dgeometrijski modeli. 2D i 3D parametarske krive i površi. 2D i 3D matrice transformacija.Perspektivna projekcija. Algoritmi za eliminaciju skrivenih površi. Algoritmi sjenčenja.Standardne biblioteke kompjuterske grafike.Literatura:1. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf,Computational Geometry, Algorithms and Applications , Springer Verlag, 19972. P. Shirley, Fundamentals of Computer Graphics, A.K. Peters, 2002Program sačinio: dr. Naser Prljača, vanredni profesor19