Kursbeschreibung

In vielen Bereichen der Informatik – beispielsweise Robotik, Computergrafik, Virtual Reality und Geografische Informationssysteme (GIS) – ist es notwendig räumliche Daten zu speichern, analysieren, erzeugen oder zu manipulieren. 
Dieser Kurs beschäftigt sich mit algorithmischen Aspekten dieser Aufgaben: Wir werden Techniken und Konzepte erlernen, die man für den Entwurf und die Analyse geometrischer Algorithmen und Datenstrukturen benötigt. Jede Technik und jedes Konzept wird anhand eines Problems illustriert, das sich aus einem der oben genannten Anwendungsbereiche ergibt.

Lernziele

Am Ende dieses Kurses sollen die Teilnehmer in der Lage sein zu entscheiden, welche Algorithmen oder Datenstrukturen geeignet sind, um ein gegebenes geometrisches Problem zu lösen. Die Teilnehmer sollen außerdem lernen neue Probleme zu analysieren und sich auf Basis der in der Vorlesung erlernten Konzepte und Techniken eigene effiziente Lösungen zu überlegen.

Literatur