https://github.com/phenomLi/Blog/issues/22

Sweep and Prune 算法又称扫描剪枝算法,是一种碰撞检测系统的粗检测阶段算法。该算法的核心思想是:如果两个 AABB 重叠,那么这两个 AABB 在 x,y 轴上的投影必定也是重叠的。怎么理解这句话呢?看下面的图。