MU24013 Geometric Algorithms

Mathematical Institute in Opava
Winter 2011
Extent and Intensity
2/2/0. 6 credit(s). Type of Completion: z (credit).
Teacher(s)
RNDr. Vladimír Sedlář, CSc. (lecturer)
RNDr. Vladimír Sedlář, CSc. (seminar tutor)
Guaranteed by
RNDr. Vladimír Sedlář, CSc.
Mathematical Institute in Opava
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives (in Czech)
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.
Syllabus (in Czech)
  • - 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 ?..
Literature
    recommended literature
  • 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
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
The course is also listed under the following terms Winter 2009, Winter 2010, Winter 2012, Winter 2013, Winter 2014, Winter 2015, Winter 2016, Winter 2017, Winter 2018, Winter 2019.
  • Enrolment Statistics (Winter 2011, recent)
  • Permalink: https://is.slu.cz/course/sumu/winter2011/MU24013