Seminar Geometrische Algorithmen SS 2013 - HS Coburg
Dozent: Alexander Wiebel
Kontakt: alexander.wiebel@hs-coburg.de
Seminarinhalt:
Geometrische Algorithmen sind der Gegenstand der Algorithmischen Geometrie.
Diese entstand in den späten 1970er Jahren aus dem Feld des Entwurfs und der Analyse von Algorithmen.
Der Erfolg des Forschungsfeldes der Algorithmischen Geometrie kann durch die Schönheit der untersuchten Probleme und
die vielen Anwendungsgebiete
(Computergrafik, Geo-Informationssysteme (GIS), Robotik, Visualisierung, und andere)
in denen geometrische Algorithmen eine fundamentale Rolle spielen erklärt werden.
Aktuelles
- 2013-07-03
- Auf dieser Seite (unten) könne Sie jetzt "Informationen zur Formatierung der Ausarbeitung" herunterladen.
- 2013-06-03
- Heute Veranstaltung mit dem Coburger Weg in Raum 2-124.
- 2013-04-29
- Bis zum ersten Vortragstermin am 27. Mai finden vorerst keine Veranstaltungen statt. Die Seminartermine bis dahin können als Sprechstunde genutzt werden (2-244). Erinnerung: Vortragsbesprechung spätestens 2 Wochen vor Vortragstermin.
- 2013-04-29
- Wir haben heute die Vortragstermine festgelegt. Sie finden sie in den Folien (siehe unten) zu finden.
Themen
Die Terminangaben entsprechen dem aktuellen Planungsstand. Sie können sich unter Umständen kurzfristig ändern
- Datenstrukturen für Geometrie (2013-05-27)
- Berechnung von konvexen Hüllen (2013-05-27)
- Verfahren zur Berechnung von Schnitten von Liniensegmenten (2013-06-10)
- Triangulierung von Polygonen (2013-06-10)
- Punktlokalisation (2013-06-24)
- Arrangements und Dualität (2013-06-24)
- Geometrische Datenstrukturen und Suchalgorithmen (2013-07-01)
- Voronoi-Diagramme und ihre Berechnung (2013-07-01)
- Delaunay-Triangulierungen und ihre Berechnung (2013-07-08)
- Wegplanung (2013-07-08)
Termine
Das Seminar startet am 8. April 2013 um 11:45 Uhr in Raum 2-125.
Unterlagen
Leistungsnachweise
Voraussetzungen für den Leistungsnachweis:
- Regelmäßige Teilnahme
- Wissenschaftliche Arbeit als Ausarbeitung eines Vortrags über das jeweilige Thema
- Vortrag zu dem Thema
Die Gesamtnote setzt sich zu 60% aus der schriftlichen Arbeit und zu 40% aus Vortrag und Diskussion zusammen.
Literaturhinweise
Bücher
- Computational Geometry: Algorithms and Applications. Third Edition. Mark de Berg,
Otfried Cheong, Marc van Kreveld, Mark Overmars. Springer, 2008.
- Algorithmische Geometrie. 2. Auflage. Rolf Klein. Springer, 2005
- Algorithmische Geometrie: Polyedrische und algebraische Methoden. Michael Joswig, Thorsten Theobald. Vieweg, 2008.
Internet
Diese Seite
Weil das Material nicht ausschließlich aus eigenen Quellen stammt, besteht die Möglichkeit, dass Teile davon Urheberrechtsbeschränkungen unterliegen. Daher ist der Zugriff nur für Teilnehmende unter Verwendung eines Passwortes freigegeben. Das Passwort wird in der Lehrveranstaltung mitgeteilt.
Diese Seite wird bis zum Ende des Seminars regelmäßig aktualisiert. Für wichtige Hinweise lohnt es sich daher regelmäßig einen Blick auf die Seite zu werfen.
Diese Seite wurde zuletzt aktualisiert: 2013-07-10.