If you are looking for the Algorithmic Geometry course in the winter term 2022, please go to VU 192.133!
Räumliche Daten werden in den unterschiedlichsten Bereichen der Informatik verarbeitet, z.B. in Computergrafik und Visualisierung, in geographischen Informationssystemen, in der Robotik usw. Die algorithmische Geometrie beschäftigt sich mit dem Entwurf und der Analyse geometrischer Algorithmen und Datenstrukturen. In diesem Modul werden häufig verwendete Techniken und Konzepte der algorithmischen Geometrie vorgestellt und anhand ausgewählter und anwendungsbezogener Fragestellungen vertieft. Konkrete Vorlesungsthemen sind Algorithmen und Datenstrukturen für:
- konvexe Hülle
- Linienschnitte
- Polygontriangulierung
- Bereichsabfragen
- Punktlokalisierung
- Voronoi-Diagramme und Delaunay-Triangulierungen
- Dualität von Punkten und Geraden
- Quadtrees
- Well-Separated Pair Decomposition
- Sichtbarkeitsgraphen
Distance Learning
Die LVA findet im hybriden "distance learning" Betrieb statt. Es werden in vier Blöcken Lehrvideos und Material bereitgestellt, die jederzeit angeschaut werden können. Es gibt im Übungsteil einen Übungszettel pro Block, der gelöst und abgegeben werden muss. Die Besprechung der Übungsaufgaben findet in einer hybriden live-Übung statt, die sowohl vor Ort als auch per Zoom durchgeführt wird. Daneben wird es zu jedem Block eine live-Einheit per Zoom zur Vertiefung des Stoffes geben (Termine mittowchs von 14:00-16:00 Uhr). Weitere elektronische Lernangebote sind Quizzes und betreute Diskussionforen in TUWEL.
Die erste Einheit am 5.10.2021 findet live von 9:00-11:00 Uhr in Zoom statt. Der Link wird rechtzeitig an alle angemeldeten TeilnehmerInnen bekannt gegeben.
ECTS-Breakdown
25 h Besuch von Vorlesung und Übung
30 h Nachbereitung der Vorlesung und Vorbereitung der Übungen
19.5 h Prüfungsvorbereitung
0.5 h Mündliche Prüfung
------
75 h gesamt
Allgemeine und organisatorische Fragen bitte an alggeom@ac.tuwien.ac.at.
Vortragsfolien bzw. Artikel zu bestimmten Themen werden in der Vorlesung kostenlos verteilt und/oder zum Download angeboten.
Empfohlene Literatur:
M. de Berg, O. Cheong, M. van Kreveld, M. Overmars:
Computational Geometry Algorithms and Applications, Springer 2008.
D. Mount:
CMSC 754 Computational Geometry Lecture Notes, U. Maryland 2014.
Grundkenntnisse in Entwurf und Analyse von Algorithmen
Vorlesungsfolien und Videos werden zur Verfügung gestellt