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).

• Shortest path for the visit of circles
• K-Server problem in geometric environments, WFA Algorithms
• Escape paths in geometric environments