Portal:InItalian/BIH

La BIH (Bounding Interval Hierarchy, letteralmente "Gerarchia vincolante degli intervalli") è una struttura di partizionamento dei dati simile alla BSP (Partizione binaria dello spazio, o 'Binary Space Partitioning').

Qualche caratteristica generale:
 * Tempi di costruzione molto rapidi
 * Basso utilizzo di memoria
 * Attraversamento semplice e veloce
 * Costruzione e algoritmi di attraversamento semplicissimi
 * Alta precisione numerica durante la costruzione e l'attraversamento
 * Struttura ad albero più piatta (riduce la profondità degli alberi) rispetto ai k-d tree

In DarkPlaces, la BIH è un'implementazione di copertura. Una volta attivata, sostituisce l'implementazione predefinita BSP nel codice in collisione. La BIH è più veloce della BSP, ha bisogno di meno memoria ed è molto più stabile nelle mesh triangolari arbitrarie.