BIH

From Blood Wiki
Revision as of 18:52, 22 July 2013 by Makenor13 (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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.

 Blood Wiki in Italian

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox