MU24013 Geometrické algoritmy

Matematický ústav v Opavě
zima 2014
Rozsah
2/2/0. 6 kr. Ukončení: z.
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ě
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
    doporučená literatura
  • Sack, J. R., Urrutia, J. A., eds. Handbook of Computational Geometry. North-Holland, 2000. ISBN 0-444-82537-1. info
  • De Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O. Computational Geometry Algorithms and Applications. Springer, 1997. info
  • Žára, J., Sochor, J. Algoritmy počítačové grafiky. ČVUT Praha, 1993. info
  • Edelsbruner, H. Algorithms in Combinatorial Geometry. Springer Verlag, 1987. info
Informace učitele
Požadavky na zápočet budou upřesněny na prvním cvičení.
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2009, zima 2010, zima 2011, zima 2012, zima 2013, zima 2015, zima 2016, zima 2017, zima 2018, zima 2019.