Geometrische Algorithmen SS1999
Prof. Dr. Thomas Ottmann, PD Dr. Sven Schuierer
Nähere Informationen zum "Authoring on the Fly" (AOF) System
finden Sie auf der AOF-Homepage.
Die aufgenommenen Vorträge können mit Hilfe von aofSync abgespielt
werden.
Download aofSync
Zum 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.
Download AOF-Vorträge
| Autor |
Titel |
Datum |
Länge |
Größe in MB |
| Th. Ottmann |
Einleitung |
13.04.99 |
1:15:51 |
45,4 |
| Stefan Edelkamp |
Segmentschnitt,
Teil 1 |
15.04.99 |
0:41:37 |
22,3 |
| Stefan Edelkamp |
Segmentschnitt,
Teil 2 |
15.04.99 |
0:22:55 |
14,6 |
| Th. Ottmann |
Polygon
Triangulation, Teil 1 |
20.04.99 |
0:24:40 |
7,3 |
| Th. Ottmann |
Polygon
Triangulation, Teil 2 |
20.04.99 |
0:41:39 |
12,6 |
| Th. Ottmann |
Polygon
Triangulation, Teil 3 |
20.04.99 |
0:18:35 |
5,5 |
| Th. Ottmann |
Lineare
Programmierung, Teil 1 |
27.04.99 |
0:15:36 |
6,8 |
| Th. Ottmann |
Lineare
Programmierung, Teil 2 |
27.04.99 |
0:27:17 |
12,7 |
| Th. Ottmann |
Lineare
Programmierung, Teil 3 |
27.04.99 |
0:10:52 |
5,3 |
| Th. Ottmann |
Lineare
Programmierung, Teil 4 |
27.04.99 |
0:24:35 |
12,5 |
| Th. Ottmann |
Orthogonale
Bereichssuche, Teil 1 |
29.04.99 |
0:23:03 |
9,7 |
| Th. Ottmann |
Orthogonale
Bereichssuche, Teil 2 |
29.04.99 |
0:27:42 |
11,8 |
| Th. Ottmann |
Orthogonale
Bereichssuche, Teil 3 |
29.04.99 |
0:19:26 |
8,5 |
| Th. Ottmann |
Punktlokalisation |
04.05.99 |
1:24:17 |
36,5 |
| Th. Ottmann |
Punktlokalisation:
Analyse |
11.05.99 |
0:29:06 |
11,3 |
| S. Schuierer |
Bewegungungsplanung
für Roboter |
11.05.99 |
0:43:23 |
14,9 |
| S. Schuierer |
Bewegungsplanung
für Roboter (Teil 2) |
18.05.99 |
1:26:55 |
41,6 |
| S. Schuierer |
Sichtbarkeitsgraphen
und kürzeste Wege |
20.05.99 |
1:01:17 |
28,2 |
| S. Schuierer |
Bewegungsplanung
bei unvollständiger Information (Teil 1) |
08.06.99 |
0:42:49 |
21,7 |
| S. Schuierer |
Bewegungsplanung
bei unvollständiger Information (Teil 2) |
08.06.99 |
0:32:32 |
17,0 |
| Th. Ottmann |
Voronoi
Diagramme, Teil 1 |
10.06.99 |
0:42:33 |
21,0 |
| Th. Ottmann |
Voronoi
Diagramme, Teil 2 |
10.06.99 |
0:12:16 |
6,6 |
| Th. Ottmann |
Dualität
und Arrangements, Teil 1 |
17.06.99 |
0:31:56 |
21,9 |
| Th. Ottmann |
Dualität
und Arrangements, Teil 2 |
17.06.99 |
0:40:19 |
26,2 |
| Th. Ottmann |
Geometrische
Datenstrukturen, Teil 1 |
22.06.99 |
0:39:17 |
17,3 |
| Th. Ottmann |
Geometrische
Datenstrukturen, Teil 2 |
22.06.99 |
0:38:50 |
18,3 |
| S. Schuierer |
Quadranten-Bäume,
Teil 1 |
24.06.99 |
0:42:44 |
16,7 |
| S. Schuierer |
Quadranten-Bäume,
Teil 2 |
24.06.99 |
0:23:59 |
9,6 |
| Th. Ottmann |
Delaunay-Triangulation |
01.07.99 |
1:20:15 |
32,5 |
| P. Neuhaus |
Geographische
Informationssysteme, Teil 1 |
08.07.99 |
0:17:32 |
7,9 |
| P. Neuhaus |
Geographische
Informationssysteme, Teil 2 |
08.07.99 |
0:24:41 |
11,9 |
|