Home › Per Ericson Ch. 5, the SAT (Separating Axis Theo…
Per Ericson Ch. 5, the SAT (Separating Axis Theorem) tests for collision between two CONVEX polygons by which strategy?
ACompute the centroid distance and compare to sum of radii
BAlways intersect line segments pairwise across both shapes
CProject both onto candidate axes; any gap = no collision
DApply Verlet integration over one full timestep first
Answer & Solution
Correct answer: C. Project both onto candidate axes; any gap = no collision
Ericson Ch. 5 SAT: for convex shapes, if any axis (typically a face normal) separates them, no intersection. Otherwise compute overlap minimum.
Related questions
For broad-phase collision, SWEEP-AND-PRUNE (a.k.a. sort-and-sweep) achieves average perforPer Ericson + Catto, COULOMB FRICTION at a contact is typically modelled with friction forPer Erin Catto (Box2D), CONSTRAINT-BASED simulation solves contacts and joints using whichPer Ericson Ch. 6 + Erin Catto, CONTINUOUS COLLISION DETECTION (CCD) addresses which problPer Glenn Fiedler 'Fix Your Timestep!', the recommended technique for stable physics indepPer Glenn Fiedler 'Integration Basics', the integration scheme used in Jakobsen's CLOTH SIPer Glenn Fiedler 'Integration Basics' (gafferongames.com), SEMI-IMPLICIT EULER (a.k.a. syPer Ericson Ch. 9.5, after GJK detects intersection, EPA (Expanding Polytope Algorithm) is