Algorithmische Geometrie

Algorithmische Geometrie

Prof. Dr. Mark Minas
Wintertrimester 2008

[Überblick] [Termine] [Dateien] [Literatur]

 

Überblick

Die Algorithmische Geometrie beschäftigt sich mit der effizienten Speicherung und Verarbeitung geometrischer Daten, v.a. in Form von Punkten, Linien, Kreisen, Polygonen und Körpern. Sie widmet sich dabei der Entwicklung von effizienten und praktikablen Algorithmen zur Lösung geometrischer Probleme und der Bestimmung ihrer algorithmischen Komplexität. Anwendungen erfährt die Algorithmische Geometrie beispielsweise in der Computergrafik, im Computer Aided Design, für Geoinformationssysteme und in der Robotik, insbesondere bei der Planung von Bewegungsabläufen. In der Veranstaltung werden Fragestellungen untersucht wie z.B. die Nächstnachbarsuche, die effiziente Bestimmung von Schnittmengen in Mengen von Liniensegmenten oder Rechtecken, die Ermittlung konvexer Hüllen, die Triangulation von Polygonen sowie die Bestimmung von Voronoi-Diagrammen.

[Übersicht]

 

Termine

Es handelt sich um eine Vorlesung mit zwei Vorlesungsstunden und zwei Übungsstunden wöchentlich (2+2 TWS).

Die Vorlesungen finden jeweils statt

mittwochs, 8:00 Uhr bis 9:30 Uhr in Raum 33/1101

Die Übungen finden jeweils statt

donnerstag, 15:00 Uhr bis 16:30 Uhr in Raum 33/1101

Erster Termin für die Vorlesung ist Mittwoch, 9. Januar. Erster Termin für die Übung ist Donnerstag, 10. Januar.

[Übersicht]

 

Dateien

Vorlesungsfolien sowie Übungsblätter stehen hier zur Verfügung.

[Übersicht]

 

Literatur

M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf: Computational Theory: Algorithms and Applications. Second Edition, Springer, Berlin, 2000. ISBN 3-540-65620-0.

R. Klein: Algorithmische Geometrie, 2. Auflage, Springer, Berlin, Heidelberg, 2005. ISBN 3-540-20956-5.

J. E. Goodman, J. O'Rourke (Hrsg.): Handbook of Discrete and Computational Geometry. Second Edition, Chapman & Hall/CRC, Boca Raton, 2004. ISBN 1-58488-301-4.

[Übersicht]

 

inf2

Institut für Softwaretechnologie
Fakultät für Informatik
Universität der Bundeswehr München
85577 Neubiberg

Tel: +49 (89) 6004-2263 oder -3352
Fax: +49 (89) 6004-4447
E-Mail: inf2@unibw.de

So finden Sie uns

___

Hier finden Sie Informationen zum Studium an der Fakultät für Informatik

Der Studiendekan der Fakultät: Prof. Dr. Gunnar Teege