BIH
From Blood Wiki
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.
Variabili della console
mod_collision_bih : attiva l'uso della BIH. Sempre attiva in Blood Omnicide.
