BSP(二叉空間分割)樹是另壹種類型的空間分割技術,其已經在遊戲工業上應用了許多年。盡管在今天BSP樹已經不像過去那麽受歡迎了,但現在仍在廣泛地采用這項技術。
BSP不但樹在多邊形剪切方面表現出色,而且還能讓我們有效地自由運用world-object式的碰撞檢測。BSP樹的遍歷是使用BSP的壹個基本技術。碰撞檢測本質上減少了樹的遍歷或搜索。這種方法很有用,因為它能在早期排除大量的多邊形,所以在最後我們僅僅是對少數面進行碰撞檢測。