Técnica de esferas inscritas optimiza el test de ejes separadores en Box3D

Fuentes: Inscribed spheres technique optimizes SAT in Box3D

El desarrollo de esferas inscritas permite optimizar el test de ejes separadores (SAT) en el motor Box3D, reduciendo significativamente el coste computacional al detectar colisiones entre polítopos convexos. A diferencia del algoritmo GJK, SAT es robusto ante solapamientos y permite obtener todos los puntos de contacto simultáneamente, pero su complejidad crece con el número de vértices. La técnica, inspirada en la propuesta de Pierre Terdiman en 2011, utiliza esferas inscritas para calcular un límite superior de separación para cada par de caras y aristas, evitando así la ejecución de pruebas costosas cuando la separación es nula. En el caso bidimensional, se demuestra que la distancia entre los centros de las esferas inscritas en dos polígonos convexos establece un límite estricto para cualquier eje separador candidato. Esta observación permite culling (descarte) de caras que no pueden ser las más separadas, reduciendo la complejidad de la búsqueda de la mejor separación. La extensión a tres dimensiones utiliza el mapa de Gauss, donde las aristas se representan como arcos en la esfera unitaria. Al combinar los mapas de Gauss de dos polítopos, se determinan los arcos de separación posibles para cada arista. Si el límite superior de separación de una arista, calculado mediante el producto punto con el vector de separación, no supera el máximo encontrado en las caras adyacentes, la arista se descarta antes de llegar a la fase de par de aristas. Esta técnica global, no local, evita que el algoritmo se quede en máximos locales y permite que Box3D maneje mejor las pilas de polítopos complejos, aunque sigue siendo un componente dominante en benchmarks de rendimiento como Convex Pile.