





|
|
Grundzüge der
Algorithmischen Geometrie
Sommersemester 2010
Dozent:
Stefan Schirra
Stundenplan
Inhalt:
Grundzüge der Algorithmischen Geometrie ist eine
Pflichtveranstaltung im Bachelor Studiengang Computervisualistik
(nach Studienplan im 4. Semester) und eine
Wahlpflichtveranstaltung für die übrigen Bachelorstudiengänge
der FIN.
Wie der Name schon sagt, gibt sie eine Einführung in die
Algorithmische Geometrie.
Insbesondere werden grundlegende geometrische Strukturen, z.B.
Voronoi-Diagramme, und Grundprinzipien des Entwurfs geometrischer
Algorithmen behandelt. Grundzüge der Algorithmischen Geometrie
ist eine 3V + 1Ü Veranstaltung mit 5 Creditpoints.
Vorlesungsmaterialien:
Erfolgreiche Teilnahme an den Übungen:
- Votieren vor Beginn der ersten der zugehörigen Übungen
durch Abgabe einer schriftlichen Lösung
(spätestens mittwochs in der Vorlesung)
für insgesamt mindestens 50% der Aufgaben;
- mindestens einmal erfolgreich vortragen;
Literaturhinweise:
|
|
de Berg, Cheong, van Kreveld, Overmars.
Computational Geometry, Algorithms and Applications (3rd edition).
Springer-Verlag, 2008.
|
|
Rolf Klein.
Algorithmische Geometrie (2. Auflage).
Springer-Verlag, 2005.
|
|
Joseph O'Rourke.
Computational Geometry in C (2nd edition).
Cambridge University Press, 1998.
|
|
|