Gilbert Johnson Keerthi Distance Algorithm, Fachbücher

Das Buch "Gilbert Johnson Keerthi Distance Algorithm" bietet eine umfassende Analyse des gleichnamigen Algorithmus, der zur Bestimmung des minimalen Abstands zwischen zwei konvexen Mengen verwendet wird. Es wird erläutert, wie dieser Algorithmus im Gegensatz zu anderen Methoden keine spezifischen Geometriedatenformate benötigt, sondern sich auf eine Unterstützungsfunktion stützt. Diese Funktion ermöglicht es, iterativ einfachere Simplexe zu generieren, um die korrekte Lösung zu finden, indem die Minkowski-Summe der beiden konvexen Formen verwendet wird. Das Buch behandelt auch die verbesserten Varianten des Algorithmus, die Kanteninformationen nutzen, um die Effizienz zu steigern, insbesondere bei Polyedern mit einer grossen Anzahl von Ecken. Die detaillierte Darstellung und die theoretischen Grundlagen machen dieses Werk zu einer wertvollen Ressource für Fachleute und Studierende im Bereich der Mathematik und Informatik.