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

利用BSP剔除了400個(gè)多邊形。

利用BSP剔除了400個(gè)多邊形。
posted on 2007-04-18 01:04 lovedday 閱讀(384) 評(píng)論(0) 編輯 收藏 引用