Algorithmische Geometrie

2. Semester Master of Science

Algorithmische Geometrie (2. Semester)

Studiengang: Geodäsie und Geoinformatik (Master of Science)
Semester: 2. Semester  
Modul: 101990 Informationstechnologien für Geodaten
Dozent: Dr.-Ing. Volker Walter
Inhalte der Lehrveranstaltung
Einführung, Grundbegriffe von Algorithmen und Datenstrukturen, Komplexitätstheorie, O-Notation, Bäume, Suchen und Sortieren, Konvexe Hülle, Triangulation, Voronoi-Diagramme, Heuristische Verfahren, Lokalisierung, Sweep Line Verfahren
Voraussetzungen
-
Referenzen (Monographien, Journale)
Podcasts der Vorlesungen sind frei zugänglich und werden jeweils nach der Veranstaltung eingestellt. Das Passwort für das Skript wird an die Teilnehmer der Veranstaltung weitergegeben

 

Vorlesungsinhalte
  • Einführung und Grundlagen
  • Sweepverfahren
  • Triangulation
  • Polygone und Sichtbarkeitsuntersuchungen
  • Punktlokalisierung
Zum Seitenanfang