Universität Ulm
,
Fakultät für Informatik
,
Abteilung Theoretische Informatik
Sommersemester 6
Do 10-12, O27/2203
Einführung in die Algorithmische Geometrie
2V, 3 LP
Inhalt:
Die Algorithmische Geometrie (Computational
Geometry) beschäftigt sich mit
algorithmischen Fragestellungen von geometrischem
Charakter und deren effizenter Lösung. In der
Einführung werden einige wichtige Probleme
aus dem Gebiet behandelt, wie z.B. Konvexe
Hülle, Triangulierung,
Punktlokalisierung
und Bewegungsplanung. Es ergibt
sich damit ein Einblick in die in diesem Gebiet
verwendeten algorithmischen Entwurfstechniken.
Literatur
Als Vorlage für die Vorlesung dienen Kapitel
aus dem englischsprachige Buch
de Berg, van Kreveld, Overmars, Schwarzkopf. Computational Geometry, Algorithms and Applications. Springer-Verlag, 1997.
Curriculare Zuordnung
Kernfach: Praktische und Angewandte Informatik, Theoretische und mathematische Methoden der Informatik
Vertiefungsgebiet: Theoretische Informatik
Links
Einige Java-Applets zu algorithmische Geometrie findet man auf
www.geometrylab.de. Z.B.
ein Applet zur Berechnung von Minkowski-Summen.
Gliederung
Jochen
Messner, 28.7.6.