Portal:InItalian/BIH
From Blood Wiki
(Difference between revisions)
(Created page with "La BIH ([http://en.wikipedia.org/wiki/Bounding_interval_hierarchy Bounding Interval Hierarchy], letteralmente "Gerarchia vincolante degli intervalli") è una struttura di part...") |
Latest revision as of 18:52, 22 July 2013
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.
[edit] Variabili della console
mod_collision_bih : attiva l'uso della BIH. Sempre attiva in Blood Omnicide.