TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Computational Geometry (Algorithmische Geometrie)

Semester Winter 2017/2018 [ Other terms: · Winter 16/17 · Winter 11/12 · Winter 10/11 · Winter 09/10 · Winter 07/08 ]
Module # INF-ALG-04 , INF-ALG-18
Event # INF-ALG-007, INF-ALG-008
Programmes Master Wirtschaftsinformatik, Master Informatik, Diplom Wirtschaftsinformatik, Diplom Informatik, Diplom Wirtschaftsinformatik
IBR Group(s) ALG (Prof. Fekete)
Type Vorlesung/Übung
Lecturer
Photo Dr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Room 331
Assistant
Photo Andreas Haas
Wissenschaftlicher Mitarbeiter
haas[[at]]ibr.cs.tu-bs.de
+49 531 3913117
Room 316
Credits 5
Hours 2+1+1
Time & Place Vorlesung: Dienstag, 11:30 - 13:00 , Raum IZ 305
Übung: Freitag, 11:30 - 13:00, Raum IZ 358, alle zwei Wochen (siehe Semesterplan)

Eine Übersicht der Termine aller Vorlesungen, grosser Übungen und kleiner Übungen, sowie Aus-, Ab- und Rückgabe der Hausuafgaben ist im Semesterplan zusammengestellt. Änderungen vorbehalten.
Start

October 24th, 2017

Prerequisites keine
Certificates Studienleistung: Mindestens 50% der Übungspunkte
Prüfunsleistung: Klausur
Content

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:
  1. Geometrische Probleme und Datenstrukturen
  2. Triangulierung
  3. Lokalisierung
  4. Voronoi-Diagramme
  5. Konvexe Hüllen
  6. Bewegungsplanung für Roboter
References

Allgemeine Informationen

  • Es gibt eine Mailingliste. Wir werden aktuelle Informationen über diese Liste verteilen. Also tragt euch bitte ein :)

last changed 2017-10-17, 11:04 by Andreas Haas
printemailtop