Optimisation du Théorème de l'Axe Séparateur avec la Traversée de la Carte de Gauss

Cet article présente un algorithme optimisé de détection de collision pour les polyèdres convexes. En reformulant le Théorème de l'Axe Séparateur (SAT) comme un problème d'optimisation sur une sphère, l'auteur révèle que le minimum se trouve aux intersections de grands cercles sur une carte de Gauss. Un algorithme de parcours de graphe évite les calculs répétés de la fonction de support, ne nécessitant qu'une seule évaluation complète au départ. L'algorithme met ensuite à jour efficacement le point de support en parcourant la carte de Gauss, ce qui entraîne des gains de performance significatifs. Les tests montrent une accélération de 5 à 10 fois par rapport au SAT traditionnel.