TKK > T-osasto > TKO-laboratorio > Opintojaksot >
Seminaari: Geometriset algoritmit (2 ov) L
Kevät 2005
Tiedotuksia
- 16.5.
- Arvostelu.
Ohjelma
# Pvm Puhuja Aihe Opponentti 1 19.1. Aiheiden jako
2 2.2. Emilia Oikarinen Janojen leikkaus: temaattisten karttojen yhdistäminen Järvisalo 3 9.2. Timo Yletyinen Monikulmion kolmiointi Oikarinen 4 23.2. Otto Seppälä Graafien planaarisuudesta - 5 2.3. Matti Järvisalo Geometrisia tietorakenteita Peltola 6 16.3. Jan Lönnberg Geometric data structures for windowing queries Reunanen, Chen 7 23.3. Tommi Tykkälä Delaunay-kolmiointi Yletyinen 8 6.4. Hannu Peltola Mihin alueeseen piste kuuluu Nousiainen 9 13.4. Petri Kalsi BSP-puut ja maalarin algoritmi Lönnberg 10 20.4. Markku Reunanen Nelipuut Kalsi 11 27.4. Teemu Nousiainen Näkyvyysgraafit Rautio, Seppälä
Yleistä
Hallinnollinen nimi: T-106.850 Ohjelmistotekniikan seminaari
Kokoontumiset: ke klo 14-16 T4
Opettaja: prof. Jorma Tarhio
Ilmoittautuminen Jorma Tarhiolle sähköpostilla (etunimi.sukunimi@hut.fi). Kerro opiskelijanumerosi ja pääaineesi.
Seminaarissa opiskellaan laskennallisen geometrian (computational geometry) algoritmeja.
Peruslähteenä käytämme kirjaa:
M. de Berg et al.: Computational Geometry: Algorithms and Applications, 2nd ed. Springer 2000.
Seminaari kokoontuu n. 10 kertaa.
Ohjeita
- Hyväksytty suoritus
- Esitelmä
- Kirjallinen esitys
- Lyhennelmä
- Opponointi
- Läsnäolo vähintään 70%
- Osallistuminen keskusteluun
- Esitelmä
- Pituus 60-80 min
- Kirjallinen esitys
- Verkkosivu html- tai pdf-muodossa (tekstinä 7-12 sivua).
- Lähetä URL opettajalle n. viikkoa ennen esitelmää (vaikka sivu olisikin vielä keskeneräinen).
- Tekstin tulisi olla valmis esitelmää edeltävänä perjantaina
- Lyhennelmä
- Pituus 1-3 sivua
- Jaetaan monistettuna (n+2 kpl) esitelmän yhteydessä (n = osallistujien määrä).
Linkkejä