Lessico IT › Programmazione › Gerarchia di volumi di contenimento (BVH)

Gerarchia di volumi di contenimento (BVH)

Programmazione Svenska → Aggiornato: 2026-10-24

Un albero di volumi di contenimento in cui ogni nodo racchiude i propri figli, così che interi rami possano essere scartati con un solo test.

Una BVH raggruppa gli oggetti di una scena in un albero binario (o più largo). Ogni nodo porta un volume, di solito un riquadro allineato agli assi, che contiene tutto ciò che gli sta sotto. Una interrogazione come «che cosa può colpire questo raggio o questo riquadro?» verifica prima la radice: se la manca, l'intero sottoalbero viene saltato. In pratica il costo passa da lineare a circa logaritmico.

La struttura compare ovunque si voglia evitare di toccare tutto: la fase larga della ricerca delle collisioni, l'accelerazione del ray tracing, il frustum culling di ciò che la camera non vede. La qualità dipende da come l'albero viene costruito, con la surface area heuristic (SAH) come scelta standard, e dal mantenerlo aggiornato mentre gli oggetti si muovono, che è la parte difficile nelle scene dinamiche.

← Torna al lessico