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