MU24019 Geometrické algoritmy

Matematický ústav v Opavě
zima 2023
Rozsah
2/2/0. 6 kr. Ukončení: zk.
Vyučující
RNDr. Vladimír Sedlář, CSc. (přednášející)
RNDr. Vladimír Sedlář, CSc. (cvičící)
Garance
RNDr. Vladimír Sedlář, CSc.
Matematický ústav v Opavě
Rozvrh
Po 9:45–11:20 207
  • Rozvrh seminárních/paralelních skupin:
MU24019/01: Po 11:25–13:00 207, V. Sedlář
Předpoklady
TYP_STUDIA(B)
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Tento předmět se bude zabývat problémy související s analýzou a návrhem efektivních algoritmů pro popis vlastností a vzájemných vztahů geometrických objetů a jejich aplikace.
Osnova
  • - Základní pojmy: Analytická geometrie, základní datové struktury, dolní hranice třídění.
    - Konvexita: Konvexní obaly v E2 a E3
    - Proximita: Voroniovy diagramy jejich zobecnění a aplikace, triangulace, Delaunayova triangulace a její aplikace
    - Geometrické vyhledávání a třídění: Lokalizace bodu v n-úhelníku, v rovinné mapě.
    - Průniky geometrických objektů: Průniky mnohoúhelníků, množiny úseček, jádro mnohoúhelníka a jejich 3D aplikace
    - Optimalizační problémy: Iterace, sweeping ?..
Literatura
    povinná literatura
  • Žára, J., Sochor, J. Algoritmy počítačové grafiky. ČVUT Praha, 1993. info
  • Edelsbruner, H. Algorithms in Combinatorial Geometry. Springer Verlag, 1987. info
    doporučená literatura
  • Sack, J. R., Urrutia, J. A., eds. Handbook of Computational Geometry. North-Holland, 2000. ISBN 0-444-82537-1. info
  • Rourke:. Computational geometry in C. Cambridge University Press, 1998. info
  • De Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O. Computational Geometry Algorithms and Applications. Springer, 1997. info
    neurčeno
  • Jan Slovák,. Geometrické algoritmy I,. 1994. info
Informace učitele
Požadavky na absolvování předmětu budou přednášejícím upřesněny na první přednášce.
K udělení zápočtu je nutno vypracovat všechny zadané individuální seminární práce.
Na ústní zkoušce se prověřují odborné znalosti a dovednosti získané během studia daného předmětu.
Další komentáře
Studijní materiály
Předmět je dovoleno ukončit i mimo zkouškové období.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.slu.cz/predmet/sumu/zima2023/MU24019