Opintojakson vastuuhenkilö
Antti Puhakka

Opettajat
Antti Puhakka, vanhempi tutkija, antti.puhakka()tut.fi, (03) 3115 3945

Luentoajat ja -paikat
Per III,IV: Keskiviikko 10 - 13, TB111
Per III: Torstai 14 - 16, TB111

Toteutuskerrat
Toteutus 1

	Periodi 1	Periodi 2	Periodi 3	Periodi 4	Periodi 5	Kesä	Opetuskieli
Luento	-	-	5 h/vko+	3 h/vko	-	-	-
Harjoitustyö	-	-	20 h/per+	50 h/per	-	-	-
Tentti							0

(Lukuvuoden 2005-2006 aikataulu)

Tavoitteet
Antaa käsitys tietorakenteista ja algoritmeista, joita tarvitaan kaksi- ja kolmiulotteisissa geometrisissa ongelmissa, ja tutustua erilaisiin tekniikoihin, joiden avulla kolmiulotteisesta mallista voidaan tuottaa mahdollisimman realistisen näköisiä kuvia

Sisältö

Sisältöalue	Ydinaines	Täydentävä tietämys	Erityistietämys
1.	Kaksi- ja kolmiulotteinen geometria, geometristen perusobjektien esittäminen ja leikkausten määrittäminen	Tehostetut algoritmit erikoistilanteisiin
2.	Kaksi- ja kolmiulotteinen piirtäminen, grafiikkaliukuhihna, näkyvät pinnat, valaistus, teksturointi, varjot, sisä- ja ulkotilojen piirron ongelmat	OpenGL-rajapinta, kuhmutus, ympäristökuvaus ja muut realismia lisäävät tekniikat
3.	Säteenjäljityksen perustekniikat, nopeutus	POV-Ray-piirto-ohjelmisto, säteenjäljityksen erikoistekniikat
4.	Kaksi- ja kolmiulotteisen datan tietorakenteet, quadtree- ja octree- tyyppiset puut, BSP-puut
5.	Laskennallinen geometria, konveksin peitteen etsiminen, leikkaavien objektien etsiminen joukosta, lähimmät ja kaukaisimmat pisteet joukossa, Voronoi-diagrammi

Suoritusvaatimukset
Tentti ja harjoitustyöt

Opintojakson arviointikriteerit

Oppimateriaali

Tyyppi	Nimi	Tekijä	ISBN	URL,painos,saatavuus...	Tenttimateriaali	Kieli
Opintomoniste	Tietokonegrafiikka				Kyllä	Suomi

Esitiedot

Tunnus	Nimi	OP	P/S
OHJ-2150	Algoritmien analyysi	4	Pakollinen

Huomautuksia

Opintojaksokorvaavuus
8101910 Tietokonegrafiikka

Opintojakson kotisivu

Viimeksi muokattu	11.05.2005
Muokkaaja	Antti Puhakka