• FernUni /
• Fakultät MI /
• Studium /
• Module /
• Modul 63213 Algorithmische Geo...

Die Algorithmische Geometrie beschäftigt sich mit effizienten Lösungsverfahren für geometrische Probleme. Ihre Anwendungen liegen unter anderem in den Bereichen Logistik, Robotik, Bilderzeugung und Geoinformationssysteme. In dieser Lehrveranstaltung 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 berechnet man effizient Schnitte von geometrischen Objekten? Wie bestimmt man den sichtbaren Bereich in einem Raum bzw. wo platziert man dort Überwachungssysteme? Wie trianguliert man eine ebene Punktmenge? Wie verwaltet man mehrdimensionale Punktmengen effizient? Was sind die Einzugsbereiche von Versorgungsstationen oder Läden in einem einfachen ökonomischen Modell? Wie bewegt man sich in unbekannter Umgebung, um systematisch ein Ziel zu finden? Wie findet man Approximationslösungen für schwierige geometrische Optimierungsprobleme?

 

Zusätzlich zum Text (350 Seiten mit 250 Abbildungen) gibt es eine Sammlung von Webseiten und Java-Applets, die dynamisches Anschauungsmaterial zur Lehrveranstaltung bereitstellen.