Makenor13: 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..."

2013-07-22T15:52:23Z

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..."

New page

La BIH ([http://en.wikipedia.org/wiki/Bounding_interval_hierarchy Bounding Interval Hierarchy], letteralmente "Gerarchia vincolante degli intervalli") è una struttura di partizionamento dei dati simile alla [[Portal:InItalian/BSP|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==
{{cvar|mod_collision_bih|attiva l'uso della BIH. Sempre attiva in Blood Omnicide.}}

[[Category:InItalian/Glossario]]
[[Category:InItalian/Motore grafico DarkPlaces]]
{{finished}}
{{initalian|BIH}}

Portal:InItalian/BIH - Revision history

Makenor13: 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..."