Modul (Bachelor)
Grundlagen der Algorithmischen Geometrie (BA-INF 114)
Prof. Dr. Rolf Klein
Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen effizient berechnen? Wie findet man ein Ziel in unbekannter Umgebung? Mit diesen und vielen anderen Fragen beschäftigt sich die Algorithmische Geometrie. Wir betrachten Probleme, die einen realen Anwendungshintergrund besitzen und dabei selbst recht reizvoll sind. Zu einigen Problemen gibt es in unserem ’Geometrie-Labor’ Java-Applets, mit denen Experimente ausgeführt werden können.
| Zeit, Ort | Di 15-17, Do 9-11, HS 1 |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | n.Vereinb. (Prof. Dr. Rolf Klein, Florian Berger) |
| Literatur | R. Klein, Algorithmische Geometrie, Springer, 2005
M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, Springer, 2000
|
| Informationen im WWW | http://web.informatik.uni-bonn.de/I/Lehre/Vorlesungen/AlgGeom0708/ |
|
Übersicht: alle Semester
Grundlagen der digitalen Signalverarbeitung (BA-INF 112)
Bildverarbeitung und Computervision (BA-INF 115)