|
Vyučující
|
-
Krupka Michal, doc. RNDr. Ph.D.
|
|
Obsah předmětu
|
Předmět se věnuje typickým geometrickým úlohám v rovině a prostoru s aplikacemi zejména v počítačové grafice, počítačovém vidění, robotice, databázích, geografických informačních systémech apod. a algoritmickým technikám jejich řešení. 1. Datové struktury pro výpočetní geometrii. Obecné algoritmické techniky. 2. Konvexní obal množiny bodů. 3. Průsečíky úseček. 4. Triangulace mnohoúhelníka. 5. Hledání polohy bodu, hledání sousedů bodu. Voroného diagram, Delaunayova triangulace. 6. Algoritmy výpočetní geometrie v robotice: plánování pohybu robota, hledání nejkratší dráhy. 7. Další vybrané problémy.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Laborování
|
|
Výstupy z učení
|
Seznámit studenty se základními problémy a algoritmy výpočetní geometrie.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Analýza výkonů studenta
|
|
Doporučená literatura
|
-
Franco P. Preparata, Michael Ian Shamos. (1985). Computational Geometry, an Introduction. New York.
-
Jean-Daniel Boissonnat. (1998). Algorithmic Geometry. Cambridge.
-
Joseph O'Rourke. (1998). Computational Geometry in C (Second Edition). Cambridge.
-
Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars. (2008). Computational Geometry: Algorithms and Applications. Berlin.
-
Satyan L. Devadoss. (2011). Discrete and Computational Geometry. Princeton and Oxford.
|