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

Computational Geometry (Algorithmische Geometrie)

Semester Winter 2016/2017 [ Other terms: Winter 17/18 · 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 Diplom Informatik, Master Informatik, Diplom Wirtschaftsinformatik, Master 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 Dr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Room 331
Credits 5
Hours 2+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

Prerequisites keine
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