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.
Algoritmizace geometrických úloh
| Jazyk výuky | angličtina, češ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 |
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
Doporučená literatura
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.
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.