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

Computational Geometry (Algorithmische Geometrie)

Module # INF-ALG-04 , INF-ALG-18
Event #INF-ALG-007, INF-ALG-008
ProgrammesDiplom Informatik, Master Informatik, Diplom Wirtschaftsinformatik, Master Wirtschaftsinformatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoDr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Room 331
Assistant
PhotoDr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Room 331
Credits5
Hours2+1+1
Time & Place Vorlesung: Dienstag, 09:45 - 11:15 , Raum IZ 305

Uebung: Freitag, 9:45 - 11:15, Raum IZ 160, alle zwei Wochen (siehe Semesterplan)
Kleine Uebung: Donnerstag, 15:00 - 16:30, Raum IZ 305, alle zwei Wochen (siehe Semesterplan)

Eine Uebersicht der Termine aller Vorlesungen, grosser Uebungen und kleiner Uebungen, sowie Aus-, Ab- und Rueckgabe der Hausuafgaben ist im Semesterplan zusammengestellt. Aenderungen vorbehalten.
Start

October 10th, 2016

Prerequisiteskeine
Certificates Studienleistung: Mindestens 50% der Uebungspunkte
Pruefunsleistung: 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

Hausuafgaben

  • Das 1. Uebungsblatt ist jetzt online. Abgabe siehe Blatt.
  • Das 2. Uebungsblatt ist jetzt online. Abgabe siehe Blatt.
  • Das 3. Uebungsblatt ist jetzt online. Abgabe siehe Blatt.
  • Das 4. Uebungsblatt ist jetzt online. Abgabe siehe Blatt
  • Das 5. Uebungsblatt ist jetzt online. Abgabe siehe Blatt

last changed 2017-03-09, 11:11 by Dr. Christian Scheffer
printemailtop