IT-lexikon › Programmering › Bounding volume hierarchy (BVH)

Bounding volume hierarchy (BVH)

Programmering In English → Uppdaterad: 2026-10-24

Ett träd av omslutningsvolymer där varje nod omsluter sina barn, så att hela grenar kan avfärdas på ett prov.

En BVH grupperar scenens objekt i ett binärt (eller bredare) träd. Varje nod bär en volym — vanligen en axelriktad låda — som rymmer allt under den. En fråga, till exempel "vad kan den här strålen eller lådan träffa?", testar först roten; missar den slipper man hela underträdet. I praktiken faller kostnaden från linjär till ungefär logaritmisk.

Strukturen dyker upp överallt där man vill undvika att röra vid allt: grovfasen i kollisionssökning, acceleration av strålspårning, och frustum culling av det kameran inte ser. Kvaliteten avgörs av hur trädet byggs — ytarea-heuristiken (SAH) är standardvalet — och av att det hålls uppdaterat när objekt rör sig, vilket är den svåra delen i dynamiska scener.

← Tillbaka till lexikonet