Studies



SoSe 2014












Submodule number Course Type Name ECTS SWS / Exam duration
0089cA.2.4.1 Lecture Computational Geometry 0 4.0
0089cA.2.4.2 Practice seminar Computational Geometry 0 2.0
0089cA.2.4.3 Module exam Computational Geometry 10 0 min
Qualifikationsziele: Die Studentinnen und Studenten kennen Grundlagen der algorithmischen Geometrie und können geometrischer Probleme analysieren und algorithmischen Methoden auf praktische Probleme mit geometrischem Hintergrund anwenden.
Inhalte: Effiziente Algorithmen für geometrische Probleme, z. B. Finden der konvexen Hülle einer Punktmenge, Voronoi- Diagramme, geometrische Datenstrukturen, etwa zum Finden eines Punktes in einer ebenen Unterteilung. Anwendungen in Computer-Graphik, Muster- und Formerkennung, geographischen Informationssystemen, CAD usw.