Studium



SoSe 2014












Submodulnummer Veranstaltungsform Name LP SWS / Prüfungsdauer
0089cA.2.4.1 Vorlesung Algorithmische Geometrie 0 4.0
0089cA.2.4.2 Übung Algorithmische Geometrie 0 2.0
0089cA.2.4.3 Modulprüfung Algorithmische Geometrie 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.