MU:MU24013 Geometric Algorithms - Course Information
MU24013 Geometric Algorithms
Mathematical Institute in OpavaWinter 2010
- 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
- Applied Mathematics (programme MU, N1101)
- 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 ?..
- - Základní pojmy: Analytická geometrie, základní datové struktury, dolní hranice třídění.
- 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.
- Enrolment Statistics (Winter 2010, recent)
- Permalink: https://is.slu.cz/course/sumu/winter2010/MU24013