Kód: 2-MPG-203

Priebežné hodnotenie: Písomné práce a projekty

Záverečné hodnotenie: Skúška

Cieľ: Oboznámenie so základnými problémami výpočtovej geometrie a ich efektívnym riešením.

Osnova predmetu:

1. Vybrané základné dátové štruktúry výpočtovej geometrie.
2. Geometrické prehľadávanie.
3. Tvorba konvexného obalu konečnej množiny bodov.
4. Vybrané problémy proximity.
5. Triangulácie.
6. Prieniky mnohouholníkov a mnohostenov.

Literatúra:

Preparata, F., Shamos, I.: Computational Geometry: An Introduction, Springer 1985.
Okabe, A. et al.: Spatial Tesselations Concepts and Applications of Voronoi Diagrams, John Willey & Sons, 1992.
Boissonnat, J. D., Yvinec. M.: Algorithmic Geometry, 1998.
Chalmovianský, Ferko, Galbavý, Niepel: Zložitosť geometrických algoritmov, Vydavateľstvo UK, 2001.