2-MPG-203 Výpočtová geometria
Odporúčaný ročník: | 2. |
Semester: | zimný |
Rozsah: | K4 |
Hodnotenie: | 30/70 |
Počet kreditov: | 5 |
Vyučujúci: | |
www stránka: |
Cieľ:
Oboznámenie so základnými problémami výpočtovej geometrie a ich efektívnym riešením.
Sylabus:
- Vybrané základné dátové štruktúry výpočtovej geometrie.
- Geometrické prehľadávanie.
- Tvorba konvexného obalu konečnej množiny bodov.
- Vybrané problémy proximity. Triangulácie.
- Prieniky mnohouholníkov a mnohostenov.
Literatúra:
F. Preparata, I. Shamos: Computational Geometry: An Introduction, Springer 1985
A. Okabe et al.: Spatial Tesselations Concepts and Applications of Voronoi Diagrams, John Willey & Sons, 1992
J. D. Boissonnat, M. Yvinec: Algorithmic Geometry 1998
Chalmovianský, Ferko, Galbavý, Niepel: Zložitosť geometrických algoritmov, Vydavateľstvo UK, 2001