|
|
Beschreibung |
KursbeschreibungDie Algorithmische Geometrie beschäftigt sich mit effizienten Lösungsverfahren für geometrische Probleme. Ihre Anwendungen liegen unter anderem in den Bereichen Bilderzeugung, Robotik und Geoinformationssysteme. In diesem Kurs werden die Grundlagen hierfür bereitgestellt und zum Beispiel folgende Fragen beantwortet: Wie bestimmt man schnell den minimalen Abstand zwischen Punkten in der Ebene? Wie tranguliert man eine ebene Punktmenge? Was ist die konvexe Hülle? Wie bewegt man sich in unbekannter Umgebung? Dieser Kurs kann wahlweise dem Bereich Praktische oder Theoretische Informatik zugerechnet werden und setzt Kenntnisse aus dem Kurs Datenstrukturen und den Mathematik-Kursen des Grundstudiums voraus. Für folgende Informatik-Studiengänge vorgesehen: B (über Katalog M), D, L, M, MC, Z. |
|
|