AABB在小物体凸多边形的情况下优化

AABB

常用于空间内检测碰撞使用

剔除

在空间内自左向右排序,满足“可能碰撞区间”(X轴上A.right > B.Left)再对碰撞区间内的物体进行AABB检测

  • 可以减少运算量