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

Vyhledávání

Algoritmizace geometrických úloh

Algoritmizace geometrických úloh
460-4038/01
čeština Algoritmizace geometrických úloh
460-4038/02
angličtina

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ů. Efektivní datové struktury pro řešení geometrických problémů. 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

1. de Berg, M., van Kreveld M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications (Third edition), Springer-Verlag, ISBN: 978-3-540-77973-5 , 2008.
2. Sojka, E.:, Počítačová geometrie, texty přednášek.

Advised literature

1. Toth, C.D., Joseph O'Rourke, J., Goodman, J.E.: Handbook of Discrete and Computational Geometry, 3rd Edition, CRC Press, ISBN 9781498711395 , 2017.
2. Devadoss, S.L., O'Rourke, J.: Discrete and Computational Geometry, Princeton University Press, ISBN: 9780691145532 2011.
3. O'Rourke, J.: Computational Geometry in C, Cambridge University Press, ISBN 0-521-44034-3 , ISBN 0-521-44592-2 , 1994.
4. Preparata, P.F., Shamos, M.I.: Computational geometry: An Introduction, Springer, ISBN 0-387-96131-3, 1985.


zpět na vyhledávání
Jazyk výuky čeština, angličtina
Kód 460-4038
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