BHV實現(xiàn)
包圍體層次結構(bounding hierarchical volumes, BHV)是一種對物體或幾何體進行分組,以實現(xiàn)快速碰撞檢測或剔除的方法。BHV的每一層以不同的粒度表示了游戲世界中所有的幾何體,在最上面一層,只有一個球體,它包圍了整個游戲世界。在每個節(jié)點處,可以以廣度優(yōu)先或深度優(yōu)先的方式遞歸進行上述處理,無論采用哪種方式,必要時都要檢測整個BHV樹。如果節(jié)點被剔除,該節(jié)點中所有的物體都被標記為被剔除,不再遍歷其任何子節(jié)點。

利用BSP剔除了400個多邊形。

利用BSP剔除了400個多邊形。