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