Anordnungen von Kurven stellen grundlegende Strukturen dar, die intensiv in der computergestützten Geometrie untersucht wurden. Anordnungen haben zahlreiche Anwendungen in einer Vielzahl von Bereichen; Beispiele sind geografische Informationssysteme, Robotermotionplanung, Statistik, computerassistierte Chirurgie und Molekularbiologie. Die Implementierung robuster Algorithmen für Anordnungen ist eine notorisch schwierige Aufgabe, und das CGAL-Anordnungs-Paket ist die erste robuste, umfassende, generische und effiziente Implementierung von Datenstrukturen und Algorithmen für Anordnungen von Kurven. Dieses Buch behandelt, wie man CGAL zweidimensionale Anordnungen zur Lösung von Problemen verwendet. Die Autoren demonstrieren zunächst die Funktionen des Anordnungspakets und verwandter Pakete anhand kleiner Beispielprogramme. Anschliessend beschreiben sie Anwendungen, d.h. vollständige eigenständige Programme, die auf CGAL-Anordnungen basieren und zur Lösung bedeutungsvoller Probleme verwendet werden.
Galaxus.de