BA-INF 051 Projektgruppe Computational Geometry

Termine

Was Wo Beginn LP Dozent
Gruppensitzung ca. alle 3 WochenLBH E.012. Vorlesungswoche 9 LPLangetepe

Inhalt

In dieser Projektgruppe sollen vorrangig geometrische Algorithmen animiert dargestellt werden. Konkret wird nach einem wissenschaftlichen Artikel gearbeitet, der eine algorithmische Lösung einer zumeist geometrische Fragestellung beinhaltet. Der Algorithmus muss zunächst im Detail verstanden und soll anschließend implementiert werden. Wir verwenden eine Bibliothek mit grundlegenden geometrischen Objekten und vielen bereits implementierten Methoden. Auf diese kann zurückgegriffen werden.

Die Themenvergabe verläuft individuell. Interessenten wenden sich bitte einfach jederzeit per E-Mail an Elmar Langetepe. Wir vergeben Einzelthemen oder Themen für kleine Gruppen (2-3 Studierende).

Themen im SS 15 (Liste wird sukzessive ergänzt)

  • Geometric 2-Center problems
  • Shortest path for the visit of circles
  • VC dimension for visibility regions
  • Voronoi Game auf einem Graphen
lehre/ss15/projektgruppe-computational-geometry.txt · Zuletzt geändert: 2015/04/08 09:55 von langetepe

Benutzer-Werkzeuge