几何算法研讨会

Das Seminar is ein Hauptsemponsemporation，Das sowohl im学士学位，硕士学位，belegt werden kann。Es kann entweder wöchentlich oder als Blocksessional am Ende des Semes stattfinden（学期结束）。死在圣母院的Absprache mit den Studierenden festgelegt。

几何算法是几何定义问题的解决方案，它是Hilfe von geeigneten kombinatorischen Algorithmen 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）等人，莫格利切·塞门·辛德（Mögliche Themen sind）：

• Segmentschnitt公司
• Linear编程
• 多边形三角剖分
• 正交Bereichssuche
• 朋克洛卡化
• Voronoi图
• 三角剖分
• Geometriche Datenstrukturen公司
• Konvexe Hüllen公司
• Untereilungsbäume村
• 机器人bewegungsplanung
• 四叉树

文字：

• M.de Berg、O.Cheong、M.van Kreveld和M.Overmars。计算几何-算法和应用（3.Auflage）。施普林格出版社，2008年。

乳胶：沃拉根·富尔（Vorlagen für die）

• Ausarbeitung公司
• 福利安