Optimizando el Teorema del Eje Separador con Recorrido del Mapa de Gauss

Este artículo presenta un algoritmo optimizado de detección de colisiones para poliedros convexos. Reformulando el Teorema del Eje Separador (SAT) como un problema de optimización basado en una esfera, el autor revela que el mínimo se encuentra en las intersecciones de círculos máximos en un mapa de Gauss. Un algoritmo de recorrido de grafos evita cálculos repetidos de la función de soporte, requiriendo solo una evaluación completa inicialmente. El algoritmo luego actualiza eficientemente el punto de soporte recorriendo el mapa de Gauss, lo que resulta en ganancias significativas de rendimiento. Las pruebas muestran una aceleración de 5 a 10 veces en comparación con el SAT tradicional.