排序与扫描

**排序和清除（Sort and Sweep）**是一种在游戏开发中碰撞检测算法，用于优化识别潜在相交对象的过程。它的工作原理如下：首先，游戏中所有对象沿特定轴（通常是'x'轴）进行排序。然后，一条线（称为'扫描线'）沿该轴移动。当扫描线扫过场景时，任何穿过该线的对象都会被添加到'活动'列表中。当某个对象不再与扫描线相交时，它会被从该列表中移除。只需检查'活动'列表中的对象即可相交，从而减少了所需的检查次数。这使得排序和清除成为一种高效的空间划分策略。