几何算法研讨会

达斯研讨会kann entweder wöchentlich oder als Blockseminar am Ende des Semesters stattfinden。死在圣母院的Absprache mit den Studierenden festgelegt。Am Freitag，书号21。Oktober wird es im Raum O27/531 um 14:00 Uhr eine Vorbesprechung mit Themenvergabe geben（奥克托伯郡）。 

Wenn Sie an dem研讨会teilnehmen möchten，aber nicht zur Vorbesprechung kommen können，dann wenden Sie sich bitte per E-Mail an den Veranstalter。

Die Algorithmische Geometrie beschäftigt sich mit geometrisch definierten Problemstellungen，Die mit Hilfe von geeigneten kombinatorischen Algorithen gelöst werden sollen。Grundlegende Objekte sind Punkte、Linien、Polygone等。Anwendungen für geometrische Algorithmen在密室Gebieten找到了一个男人，beispielsweise在Kartographie，der Robotik，im Bereich von Sensornetzen oder im Graphenzeichnen。

Lehrbuch省东方研讨会计算几何von M.de Berg等人，Das研讨会主持人deshalb sowohl für Studierende der学士-als auch der Masterstudiengänge Informatik und Medieninformatik geeignet。

莫格利切·塞门·辛德（Mögliche Themen sind）：

• 日期指示
• Segmentschnitt公司
• 多边形三角剖分
• 正交Bereichssuche
• 朋克洛卡化
• 沃罗诺伊图表
• Konvexe Hüllen公司
• 机器人bewegungsplanung

文字：

• M.de Berg、O.Cheong、M.van Kreveld和M.Overmars。计算几何-算法和应用（3.Auflage）。Springer-Verlag，2008年。