Abstandsberechnung zwischen Flächen höherer Ordnung und konvexen Polyedern

Abstract

Für die Bahnplanung uon Robotern ist die schnelle Erkennung von Kollisionen und die Bestimmung der Abstände der Robotersegmente der Umgebung wesentlich. Bei einer detailgetreuen Modellierung sind auch Abstände zwischen gekrümmten Flächen, die hier durch superquadratische Ellipsoide modelliert weden, und konvexen Polyedern zu bestimmen. Der vorgestellte Algorithmus stellt eine Kombination des Verfahrens von BOBROW für konvexe Polyeder und einem eigenen Verfahren für superquadratische Ellipsoide dar.