Vorlesung Algorithmische Geometrie WS 2012/2013


In dieser Vorlesung werden Algorithmen besprochen, die der Lösung geometrischer Probleme dienen. Diese umfassen zum Beispiel die effiziente Berechnung der konvexen Hülle einer Punktwolke im hochdimensionalen Raum, oder geben eine Antwort auf die Frage, welche Feuerwehr am nächsten an einem Brandherd in einer Stadt ist und ausrücken sollte. Wie immer geht es darum die Probleme möglichst schnell und effizient zu lösen. Die verschiedenen Verfahren und benötigten Datenstrukturen werden anhand anschaulicher Beispiele erläutert und finden eine Vielzahl von Anwendungen im täglichen Leben.

  Zeit: Montags, 13:15 - 14:45 Uhr
  Ort: HS 15
  Beginn: läuft
  Kontakt:

Prof. Scheuermann

  Teilnehmer:

Bachelor Studenten (Modul Fortgeschrittene Computergraphik), Diplom Studenten (Kernfach oder Schwerpunkt)


Skript:

  PDF icon AG_Vorlesung_1.pdf
  PDF icon AG_Vorlesung_2.pdf
  PDF icon AG_Vorlesung_3.pdf
  PDF icon AG_Vorlesung_4.pdf
  PDF icon AG_Vorlesung_5.pdf

Literatur:

Die Vorlesung folgt den Erläuterungen in:
M. de Berg, M. van Kreveld, M. Overmars und O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer-Verlag, 2008.