Seminar Algorithmische Geometrie

Ankündigung

Das Seminar soll wöchentlich stattfinden. Der Termin wird nach Absprache festgelegt. Am Montag, den 12.Oktober findet in O27/531 um 16:15 Uhr eine Vorbesprechung mit Themenvergabe statt.

 

Inhalt

Die Algorithmische Geometrie beschäftigt sich mit geometrisch definierten Problemstellungen, die mit Hilfe von geeigneten kombinatorischen Algorithmen gelöst werden sollen. Grundlegende Objekte sind Punkte, Linien, Polygone etc. Anwendungen für geometrische Algorithmen findet man in den verschiedensten Gebieten, beispielsweise in der Kartographie, der Robotik, im Bereich von Sensornetzen oder im Graphenzeichnen.

Die Inhalte des Seminars orientieren sich an dem Buch Computational Geometry von M. de Berg et al. und sind u.a. den folgenden Themenbereichen entnommen:

  • Datenstrukturen
  • Segmentschnitt
  • Polygon Triangulation
  • Orthogonale Bereichssuche
  • Punktlokalisation
  • Voronoi-Diagrammme
  • Konvexe Hüllen
  • Bewegungsplanung

Literatur:

  • M. de Berg, O. Cheong, M. van Kreveld, M. Overmars. Computational Geometry - Algorithms and Applications (3. Auflage). Springer-Verlag, 2008.

Termine

Vorbesprechung mit Themenvergabe am 12. Oktober 2009.

Weitere Informationen

LSF-Eintrag