几何算法研讨会

安昆迪贡

达斯研讨会soll wöchentlich stattfinden。Der Termini wird nach Absprache festgelegt码头。Am Montag,den 12。Oktober在O27/531 um 16:15 Uhr eine Vorbesprechung mit Themenvergabe statt中找到。

 

Inhalt公司

几何算法是几何定义问题的解决方案,它是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。

布赫东方研讨会计算几何von M.de Berg等人和sind u.a.den folgenden Themenberichen entnommen:

  • 日期指示
  • Segmentschnitt公司
  • 多边形三角剖分
  • 正交Bereichssuche
  • 朋克洛卡化
  • Voronoi图
  • Konvexe Hüllen公司
  • Bewegungsplanung公司

文字:

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

泰尔米内

Vorbesprechung mit Themenvergabe上午12点。2009年10月。

Weitere信息

LSF-Eintag公司