Veranstalter

Ulf-Peter Schröder; Christian Sohler

Termin

Freitags 13-15 Uhr; Raum F1.110; Vorbesprechung am ersten Seminartermin

Inhalt

Inhalt dieses Proseminars ist eine Einführung in die algorithmische Geometrie nach dem Buch 'Computational Geometry: Algorithms and Applications'. Die Themen des Proseminars sind durch die Kapitel des Buchs vorgegeben.

Themen

• Einführung
• Schnitte von Liniensegmenten
• Polygon Triangulierung
• Lineare Programmierung
• Orthogonale Bereichsabfragen
• Punktlokalisierung
• Voronoi Diagramme
• Arrangements und Dualität
• Delaunay Triangulierungen
• Weitere geometrische Datenstrukturen
• Konvexe Hüllen (3D)
• Binäre Raumaufteilungen
• Bewegungsplanung
• Quadtrees
• Sichtbarkeitsgraphen
• Simplex Bereichssuche

Voraussetzungen

• Grundstudiumskenntnisse

Scheinerwerb

• erfolgreicher Vortrag
• gelungene Ausarbeitung
• regelmäßige Teilnahme und Mitarbeit beim Seminar