Action disabled: source

BA-INF 051 PG Computational Geometry - Java Applets

Termine

Was Wo Beginn LP Dozent
Gruppensitzung ca. alle 3 WochenTBATBA9 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).

Thema im SS18

Online Routing in Triangulationen mit einem Shortcut

* onlrouttrianggen.pdf

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
lehre/ss18/projektgruppe-computational-geometry.txt · Zuletzt geändert: 2018/04/05 12:52 von langetepe

Benutzer-Werkzeuge