SIMD beschleunigt Kollisionserkennung in Box3D um das Doppelte

SIMD for Collision

In diesem Beitrag zeigt Erin Catto, wie er mit "wide SIMD" die Kollisionserkennung in seiner Physik-Engine Box3D erheblich beschleunigt. Am Beispiel eines Benchmarks mit 5120 konvexen Hüllen (je 32 Punkte) demonstriert er, dass die Verarbeitung mehrerer Kantenpaare gleichzeitig die Simulationszeit mit SSE2 mehr als halbiert. Der Artikel erklärt die Unterschiede zwischen "wide" und "narrow" SIMD, die Herausforderungen des Separating Axis Tests (SAT) in 3D und warum diese Optimierung vor allem bei komplexen Hüllen greift, während sie bei einfachen Boxen kaum Effekt zeigt.