SoSe 15: Algorithmische Geometrie
Helmut Alt
Zusätzl. Angaben / Voraussetzungen
Zielgruppe
Informatiker und interessierte Mathematiker im Masterstudiengang oder im Schwerpunkt des Bachelorstudiengangs
Empfohlene Vorkenntnisse
"Höhere Algorithmik" oder eine andere Vorlesung ähnlichen Inhalts.
SchließenKommentar
Inhalt
Effiziente Algorithmen für geometrische Probleme, z.B. Finden der konvexen Hülle einer Punktmenge, Voronoi-Diagramme, Delaunay-Triangulierung, geometrische Datenstrukturen, etwa zum Finden eines Punktes in einer ebenen Unterteilung. Das Gebiet hat Anwendungen in Computer-Graphik, Muster- und Formerkennung, geographischen Informationssystemen, CAD usw. Da es sich um das Hauptarbeitsgebiet der AG Theoretische Informatik handelt, ist ein Besuch für alle ratsam, die bei einem Dozenten dieser Gruppe eine Bachelor- oder Masterarbeit anfertigen wollen. Solche Arbeiten können im Anschluss an die Vorlesung vergeben werden.
SchließenLiteraturhinweise
- J.-D. Boissonnat, M. Yvinec. Algorithmic Geometry. Cambridge University Press, 1998.
- R. Klein. Algorithmische Geometrie. Addison-Wesley, 1997.
- M. de Berg, O. Cheong, M. van Kreveld, M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag Berlin, 2008.
- F.P. Preparata, M.I. Shamos. Computational Geometry: An Introduction. Springer-Verlag New York, 1985.
27 Termine
Regelmäßige Termine der Lehrveranstaltung
Inhalt
Effiziente Algorithmen für geometrische Probleme, z.B. Finden der konvexen Hülle einer Punktmenge, Voronoi-Diagramme, Delaunay-Triangulierung, geometrische Datenstrukturen, ... Lesen Sie weiter