[Home]  [Ebene höher]  [Seitenende]  [Suchen]  [Kontakt]

Organisation Zeitplan Themen und Materialien  Geometrische Algorithmen, SS 2001 Typ:   Spezialvorlesung Veranstalter: Prof.Dr. Th. Ottmann, Dr. S. Soundaralakshmi Betreuer S.Trahasch, B. Zupancic, S.Edelkamp Zeit und Ort: Gebäude 51; Raum 00-031; Di 9-11, Mi 9-10 Übung: Mi 10-11 Inhalt der Vorlesung Die Algorithmische Geometrie beschäftigt sich mit dem Entwurf und der Analyse von Algorithmen für geometrische Probleme für Objekte wie Punkte, Linien, Polygone, usw. in der Ebene und in höher dimensionalen Räumen. Für viele grundlegende Probleme wurden seit etwa 1970 bis heute neue und zum Teil überraschende Lösungen entwickelt, die für viele Anwendungsgebiete von Bedeutung sind. Typische Anwendungsgebiete, in denen geometrische Probleme eine Rolle spielen, sind die Computer-Graphik, Geographische Informationssysteme, Robotik (insbesondere Bewegungsplanung), CAD und CAM und viele andere. Wir werden in dieser Vorlesung einen von den Anwendungen ausgehenden Überblick über das Gebiet geben und die wichtigsten Algorithmen und Datenstrukturen behandeln. Dazu gehören auch für das Gebiet typische Entwurfsprinzipien wie das Plane-Sweep-Prinzip, geometrisches Divide-and-Conquer, Randomisierung und Dualisierung. Gegenüber den Vorjahren wird es zu kleinen inhaltlichen Veränderungen kommen. Die Vorlesung wird in diesem Sommer neu aufgezeichnet werden, die Aufzeichnung aus dem Sommersemester 1998 kann jedoch noch weiterhin als CDROM erworben werden: Mo - Fr zwischen 9 Uhr und 11 Uhr Gebäude 82 Raum 30

[Seitenanfang]