BSP （二叉空间分割）树是另一种类型的空间分割技术，其已经在游戏工业上应用了许多年。尽管在今天 BSP 树已经不像过去那么受欢迎了，但现在仍在广泛地采用这项技术。
BSP 不但树在多边形剪切方面表现出色，而且还能让我们有效地自由运用 world － object 式的碰撞检测。 BSP 树的遍历是使用 BSP 的一个基本技术。碰撞检测本质上减少了树的遍历或搜索。这种方法很有用，因为它能在早期排除大量的多边形，所以在最后我们仅仅是对少数面进行碰撞检测。 2O+c10J6lsaBLYBps7ycIXBY7qDuda9QV4IuxBnQQ9EvMbAwZTLgyl+zk/ivnDxh
