Einführung in Algorithmische Geometrie

• Range Queries
• Lokalisierungsprobleme
• Arrangements
• Motion Planning
• Kunstgallerie-Problem
• Sweepline-Algorithmen
• Geometrische Datenstrukturen

• Intro (10.04): [slides]
• Range Queries 1 - Quadtrees (17.04.): [slides]
• Range Queries 2 - kD-Trees (24.04.): [slides], [notizen]
• Sweep-Line (08.05.): [slides], [notizen]
• Overlays (15.05.): [slides], [notizen]
• Punktlokalisierung (22.05.): [slides]
• Trapezoidal Maps (05.06.): [slides]
• Minkowski Summen (19.06.): [slides]
• Multi-Robot-Motion-Planning (26.06.): [slides]
• Art-Gallery-Problem (03.07.): [slides]
• Visibility Polygone (10.07.): [slides]
• Zusammenfassung (17.07.): [slides]

• Range Queries, Range Trees: [notizen]
• Sweep-Line-Algorithmen: [notizen]
• DCEL, Point-Line-Duality: [notizen], [Demo zu Point-Line-Duality]
• Roadmaps, Minkowski-Summen: [notizen]
• Art-Gallery Aufgaben: [notizen]

• Blatt 1 (Abgabe 15.05.): [pdf], [quadtree], [kdTree]
• Blatt 2 (Abgabe 30.05.): [pdf], [Segmente]
• Blatt 3 (Abgabe 19.06.): [pdf], [kirkpatrick-Hierarchy], [trapezoidalmap]
• Blatt 4 (Abgabe 03.07.): [pdf], [Roadmap], [Configuration Space]

Die zu den Hausaufgabenblättern existierenden pdfs zu den Instanzen können auch digital mit IPE bearbeitet werden.

• Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars: Computational Geometry - Algorithms and Applications. Springer Science Business Media, 2000.

Neuigkeiten

Die Evaluation ist da und kann HIER heruntergeladen werden. Die Ergebnisse werden voraussichtlich am 17.07. in der Vorlesung besprochen.

Klausur

Die Klausur findet am 31.07.25 um 13:00 Uhr im Raum ZI 24.2 statt. Bitte seid 15 Minuten vorher anwesend. Mitzubringen sind:

• Studierendenausweis
• Dokumentenechter Stift (kein Bleistift, Füller oder Rotstifte)
• Geo-Dreieck oder Lineal
• Wörterbuch (falls nötig) auf Papier ohne Notizen

Andere Hilfmittel sind nicht zugelassen. Papier wird von uns gestellt.

Die Ergebnisse der Klausur sind da. Eine uneindeutige Ergebnisliste kann HIER heruntergeladen werden. Der Code besteht aus dem ersten Buchstaben des Vornamens und der letzten Ziffer der Matrikelnummer. Zusammen mit der in TU Connect eingetragenen Note sollte es eindeutig sein.

Klausureinsicht

Die Einsicht der Klausur findet am 07.08.25 zwischen 13:00 Uhr und 13:30 Uhr im Raum IZ 305 statt. Bitte bringt euren Studierendenausweis mit.

Mailingliste

Es gibt eine Mailingliste zur Veranstaltung. Bitte registriert euch dort. Wir versenden darüber Informationen. Es werden nur tubs-Adressen freigegeben. Bei Problemen wendet euch per Mail an Arne Schmidt. Hier geht es zur [Mailingliste].