Robust geometric computing in motion
Die software implementation von geometrischen Algorithmen kann zu praktischen Lösungen von verschiedenen Optimierungsproblemen führen, wie z.B. von Planungsaufgaben für Roboterbewegungen in einem Raum mit verstreuten Hindernissen, die Bestimmung von konvexen Hüllen oder die Triangulation von Punktmengen, usw. Die Europäische Union fördert seit 1996 das Computational Geometry Algorithms Library Projekt (CGAL), (eine Zusammenarbeit von Forschergruppen aus Zürich, Berlin, Halle, Saarbrücken, Sophia-Antipolis, Linz, Utrecht und Tel Aviv), dessen Ziel es ist, eine allgemeine und robuste Bibliothek von geometrischen Algorithmen und Datenstrukturen zu erstellen [siehe The CGAL User Manual, Version 2.1, 2000, www.cs.uu.nl/CGAL]. Von der Tel Aviv Gruppe werden hier einige Erweiterungen zu den geometrischen Algorithmen beschrieben, die sich mit der Anordnung von geometrischen Objekten im Raum (d.h. Hindernissen) beschäftigen, die daher für die Bewegungsplanung von Robotern von praktischer Bedeutung sein können. Es wird dadurch vielleicht die Kluft zwischen Theorie und Praxis von geometrischen Algorithmen verkleinert.NEWLINENEWLINEFor the entire collection see [Zbl 0962.00009].
This page was built for publication: Robust geometric computing in motion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2749763)
