Geometrie-Labor

Vorträge

An dieser Stelle finden Sie Vorträge mit Bezug zum Kurs Algorithmische Geometrie (1840).

Die folgenden Kurzvorträge zum Thema Voronoi-Diagramm und Delaunay-Triangulation wurden als Java-Applets mit Animation und gesprochenem Kommentar realisiert, jeweils 1 bis 2 Minuten. Sprecher: Christian Icking und Rolf Klein.

Die Applets benötigen im Browser das Java-Plugin, alternativ kann Java WebStart verwendet werden

• Zwei Punkte und ihr Bisektor (684 kB) (als Java WebStart)
• Mehr als zwei Konkurrenten (905 kB) (als Java WebStart)
• Punkte mit unbeschränkten Regionen (641 kB) (als Java WebStart)
• Nachbarschaftliche Beziehungen: die Delaunay-Triangulation (1,25 MB) (als Java WebStart)
• Konstruktion: das Umkreisprinzip (1,12 MB) (als Java WebStart)

Dazu passend, um selbst zu probieren: VoroGlide

Weitere interessante Animationen zu Themen der Algorithmischen Geometrie im Geometrie-Labor.

Zum Schluss zwei Vorträge von Rolf Klein, die live vor Publikum gehalten und nach dem Prinzip des Authoring-on-the-Fly aufgezeichnet wurden, hier als Quicktime-Filme.

• Voronoi-Diagramme (91 MB), 30 Minuten
  • Daraus ein kurzer Ausschnitt (10 MB), 3 Minuten
• Das Sweep-Verfahren, ein Paradigma der Algorithmischen Geometrie (67 MB), 49 Minuten
  • Daraus ein etwas längerer Ausschnitt (23 MB), 10 Minuten.