几何算法研讨会

表格

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。

Inhalt公司

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)等人,莫格利切·塞门·辛德(Mögliche Themen sind):

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

文字:

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

乳胶:沃拉根·富尔(Vorlagen für die)

 


泰尔米内

Themenvergabe:Freitag,17号书房。2014年10月14日上午14:00 Uhr im Raum 027/531。