Přeskočit na hlavní obsah
Přeskočit hlavičku

Algoritmizace geometrických úloh

Anotace

Probírány jsou zejména tyto okruhy otázek: Složitost problému a složitost algoritmu. Techniky konstruování efektivních algoritmů. Algoritmizace vybraných geometrických úloh: Problém lokalizace bodu v planární mapě. Konvexní obal. Problémy vzdálenosti a blízkosti. Voronoiův diagram. Triangulace. Problémy protínání. Problémy viditelnosti.

Povinná literatura

Povinná:
1. Devadoss, S., L., O'Rourke, J.: Discrete and Computational Geometry, Princeton University Press, ISBN: 978-0691145532 , 2011
2. M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry: Algorithms and Applications (Third edition), Springer-Verlag, ISBN: 978-3-540-77973-5 , 2008
3. E.Sojka, Počítačová geometrie, texty přednášek

Doporučená:
1. J. O'Rourke, Computational Geometry in C, Cambridge University Press, ISBN-10: 0521649765 , ISBN-13: 978-0521649766 , 1998
2. P.F. Preparata and M.I. Shamos, Computational geometry: An Introduction, Springer, ISBN: 0-387-96131-3, 1985

Doporučená literatura

1. J. O'Rourke, Computational Geometry in C, Cambridge University Press, ISBN-10: 0521649765 , ISBN-13: 978-0521649766 , 1998
2. P.F. Preparata and M.I. Shamos, Computational geometry: An Introduction, Springer, ISBN: 0-387-96131-3, 1985


Jazyk výuky čeština
Kód 456-0301
Zkratka AGU
Název předmětu česky Algoritmizace geometrických úloh
Název předmětu anglicky Algorithmisation of Geometrical Problems
Garantující katedra Katedra informatiky
Garant předmětu doc. Dr. Ing. Eduard Sojka