Otimizando o Teorema do Eixo Separador com Traversal do Mapa de Gauss

Este artigo apresenta um algoritmo otimizado de detecção de colisão para poliedros convexos. Reformulando o Teorema do Eixo Separador (SAT) como um problema de otimização baseado em esfera, o autor revela que o mínimo se encontra nas interseções de círculos máximos em um mapa de Gauss. Um algoritmo de travessia de grafo evita cálculos repetidos da função de suporte, exigindo apenas uma avaliação completa inicialmente. O algoritmo então atualiza eficientemente o ponto de suporte percorrendo o mapa de Gauss, resultando em ganhos significativos de desempenho. Testes mostram uma aceleração de 5 a 10 vezes em relação ao SAT tradicional.