Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
— |
lehre:ws1819:projektgruppe-computational-geometry [2018/10/01 17:37] (aktuell) padalkin angelegt |
||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
+ | ====== BA-INF 051 PG Computational Geometry - Java Applets ====== | ||
+ | ==== Termine ==== | ||
+ | |||
+ | ^Was ^Wo ^Beginn ^LP ^Dozent^ | ||
+ | |Gruppensitzung ca. alle 3 Wochen|TBA|TBA|9 LP|Langetepe| | ||
+ | |||
+ | |||
+ | ==== 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@cs.uni-bonn.de|Elmar Langetepe]]. | ||
+ | Wir vergeben Einzelthemen oder Themen für kleine Gruppen (2-3 Studierende). | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | ==== Thema im WS18/19 ==== | ||
+ | |||
+ | |||
+ | |||
+ | ==== Allgemeine Themenbeispiele ==== | ||
+ | |||
+ | * Diameter improvements by shortcuts | ||
+ | * Photographers path around a polygon | ||
+ | * Majority of elements | ||
+ | * Escape paths in geometric environments | ||
+ | * Two-Watchman and Guarding | ||
+ | * Illuminating of polygons |