BIH

From Blood Wiki
(Difference between revisions)
Jump to: navigation, search
Line 1: Line 1:
BIH stands for Bounding Interval Hierarchy. It is a partitioning data structure similar to [[BSP]] (Binary Space Partitioning) used by Quake1-3 games.  
+
BIH ([http://en.wikipedia.org/wiki/Bounding_interval_hierarchy Bounding Interval Hierarchy]) is a partitioning data structure similar to [[BSP]] (Binary Space Partitioning) used by Quake1-3 games.  
  
 
Some general attributes:
 
Some general attributes:

Revision as of 19:19, 22 July 2012

BIH (Bounding Interval Hierarchy) is a partitioning data structure similar to BSP (Binary Space Partitioning) used by Quake1-3 games.

Some general attributes:

  • Very fast construction times
  • Low memory footprint
  • Simple and fast traversal
  • Very simple construction and traversal algorithms
  • High numerical precision during construction and traversal
  • Flatter tree structure (decreased tree depth) compared to kd-trees

In Darkplaces, BIH is overlay implementation. Being activated, it replaces default BSP implementation in collision code. BIH is faster than BSP, requires less memory, and much more stable at arbitrary triangle meshes.

Console variables

mod_collision_bih : enables use of BIH. Always on in Blood Omnicide.

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox