search
separating axis test
Trends
- 1Speeding up collision detection with inscribed spheres●Speeding up the separating axis test using inscribed spheres
Box2D author Erin Catto has published a technical write-up on accelerating the separating axis test, a core algorithm in physics engines, by using inscribed spheres. The post walks through how the geometric optimization reduces the work needed to detect overlaps between shapes, an operation run millions of times per frame in games and simulations.