BSP(二元空间分割)是一种怎样的技术？

BSP(二进制空间分区)树是另一种类型的空间分区技术，已经在游戏行业使用多年。虽然BSP树在今天已经不像以前那么流行了，但是仍然被广泛使用。

BSP不仅在多边形裁剪方面表现出色，而且允许我们有效且自由地使用世界对象碰撞检测。BSP树的遍历是使用BSP的一项基本技术。冲突检测本质上减少了树遍历或搜索。这个方法很有用，因为前期可以排除大量的多边形，所以最后我们只检测到少数几个面的碰撞。