Computational Geometry (Algorithmische Geometrie)

Die Absolventen des Moduls kennen grundlegende Modellierungen geometrischer Algorithmen. Sie sind in der Lage die algorithmische Schwierigkeit geometrischer Fragestellungen einzuordnen und angemessene Zielsetzungen zu formulieren. Sie beherrschen verschiedene Lösungstechniken und können auch für bislang nicht betrachtete Problemstellungen algorithmische Methoden erarbeiten. Sie überblicken die praktische Relevanz von Fragestellungen und Problemlösungen.

Themenbereiche sind:

• Geometrische Probleme und Datenstrukturen
• Triangulierung
• Lokalisierung
• Voronoi-Diagramme
• Konvexe Hüllen

• Mark de Berg, Marc van Kreveld, Mark Overmars and Otfried Schwarzkopf: Computational Geometry: Algorithms and Applications, Second. Edition, pages 367, Springer-Verlag, 2000 (deBerg2000, BibTeX)
• Rolf Klein: Algorithmische Geometrie, pages 1-355, examen.press, 1997 (Klein1997, BibTeX)
• Franco P. Preparata and Michael Ian Shamos: Computational Geometry: An Introduction, Springer, 1985 (Preparata1985, BibTeX)

Allgemeine Informationen

• Die Termine der kleinen Übungen werden noch bekannt gegeben. Alle Termine (VL, GÜ, KÜ, HA) können dem obigen Semesterplan entnommen werden. Es ist durchaus möglich, dass sich einige Termine verschieben; Informationen dazu werden über die Mailingliste verteilt und hier aktualisiert.
• Die große Übung am Freitag, den 15.11.2019 muss leider entfallen. Ein eventueller Ersatztermin wird in der nächsten großen Übung besprochen!
• Die Vorlesung am 10.12.2019 muss leider entfallen. Ein eventueller Ersatztermin wird in der Vorlesung am 17.12.2019 besprochen.

Große Übung

• Tutorial 1 vom 15.11.2019. entfällt; siehe oben!
• Tutorial 2 vom 29.11.2019.
• Tutorial 3 vom 13.12.2019.
• Tutorial 4 vom 17.01.2020.
• Tutorial 5 vom 31.01.2020.

Hausaufgaben

• Hausaufgabenblatt 1 vom 04.11.2019. Abgabe bis Montag, den 18. November 2019 um 11:30 Uhr.
• Hausaufgabenblatt 2 vom 18.11.2019. Abgabe bis Montag, den 02. Dezember 2019 um 11:30 Uhr.
• Hausaufgabenblatt 3 vom 02.12.2019. Abgabe bis Montag, den 16. Dezember 2019 um 11:30 Uhr.
• Hausaufgabenblatt 4 vom 06.01.2020. Abgabe bis Montag, den 20. Januar 2020 um 11:30 Uhr.
• Hausaufgabenblatt 5 vom 20.01.2020. Abgabe bis Montag, den 03. Februar 2020 um 11:30 Uhr.

Prüfung

Die Prüfung findet mündlich statt und soll in der Woche vom 17.02.2020 - 21.02.2020 stattfinden. Meldet euch bitte per Mail zwecks eines Termins bei PD Dr. Christian Scheffer oder Dr. Christian Rieck. Die Termine werden nach FCFS vergeben; die Mail sollte daher immer mindestens einen Ersatztermin beinhalten. Die Prüfungen finden im Büro von PD Dr. Christian Scheffer (IZ 317) statt.

Mailingliste

Es gibt eine Mailingliste zu dieser Veranstaltung. Bitte meldet euch an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Um Spam zu vermeiden, können nur Mailadressen der TU Braunschweig direkt freigegeben werden. Solltet ihr euch mit einer anderen Mailadresse anmelden wollen oder habt technische Schwierigkeiten bei der Anmeldung, teilt dies bitte Dr. Christian Rieck direkt per Mail mit.