排序与扫描

**排序与扫描**是一种用于游戏开发碰撞检测的算法，用于优化识别潜在相交物体的过程。其工作原理如下：首先，将场景中的所有物体按某一指定轴（通常是 X 轴）进行排序。然后，沿该轴移动一条线（称为“扫描线”）。当扫描线扫过场景时，任何与这条线相交的物体都会被加入“活跃”列表；一旦某个物体不再与扫描线相交，它就会从该列表中移除。只有活跃列表中的物体才会进行相交检测，从而减少了所需的检查次数。这使得排序与扫描成为一种高效的空间划分策略。