Was | Wo | Beginn | LP | Dozent |
---|---|---|---|---|
Gruppensitzung ca. alle 3 Wochen | TBA | TBA | 9 LP | Haverkort/Langetepe |
In dieser Projektgruppe sollen vorrangig geometrische Algorithmen animiert dargestellt werden. Konkret wird in der Regel nach einem oder mehreren wissenschaftlichen Artikeln oder anderen Quellen gearbeitet, in denen eine algorithmische Lösung einer zumeist geometrische Fragestellung behandelt wird. Der entsprechende Algorithmus muss zunächst im Detail verstanden und soll anschließend implementiert und ggf. animiert dargestellt 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 Herman Haverkort oder Elmar Langetepe. Wir vergeben Einzelthemen oder Themen für kleine Gruppen (2-3 Studierende).
1. Sortieralgorithmen: „Sound des Speicherzugriffs“
2. Underground Maps: Platzierung der Labels
3. Nearest Neighbor Queries durch Space Filling Curves
4. Multiple Robot Routing mit Nebenbedingungen
5. Terrain Guarding in Dimension 1.5 (oder 2.5)
Online Routing in Triangulationen mit einem Shortcut