<?xml version="1.0"?>
<?xml-stylesheet type="text/css" href="http://omnicide.razorwind.ru/wiki/skins/common/feed.css?303"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
		<id>http://omnicide.razorwind.ru/wiki/index.php?action=history&amp;feed=atom&amp;title=BIH</id>
		<title>BIH - Revision history</title>
		<link rel="self" type="application/atom+xml" href="http://omnicide.razorwind.ru/wiki/index.php?action=history&amp;feed=atom&amp;title=BIH"/>
		<link rel="alternate" type="text/html" href="http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;action=history"/>
		<updated>2026-05-13T17:07:44Z</updated>
		<subtitle>Revision history for this page on the wiki</subtitle>
		<generator>MediaWiki 1.19.1</generator>

	<entry>
		<id>http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=3603&amp;oldid=prev</id>
		<title>VorteX at 18:46, 20 February 2013</title>
		<link rel="alternate" type="text/html" href="http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=3603&amp;oldid=prev"/>
				<updated>2013-02-20T18:46:06Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
			&lt;tr valign='top'&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 18:46, 20 February 2013&lt;/td&gt;
			&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;BIH ([http://en.wikipedia.org/wiki/Bounding_interval_hierarchy Bounding Interval Hierarchy]) is a partitioning data structure similar to [[BSP]] (Binary Space Partitioning) &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;used by Quake1-3 games&lt;/del&gt;. &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;BIH ([http://en.wikipedia.org/wiki/Bounding_interval_hierarchy Bounding Interval Hierarchy]) is a partitioning data structure similar to [[BSP]] (Binary Space Partitioning). &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;Some general attributes:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;Some general attributes:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>VorteX</name></author>	</entry>

	<entry>
		<id>http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=2291&amp;oldid=prev</id>
		<title>VorteX at 21:46, 30 July 2012</title>
		<link rel="alternate" type="text/html" href="http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=2291&amp;oldid=prev"/>
				<updated>2012-07-30T21:46:29Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
			&lt;tr valign='top'&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 21:46, 30 July 2012&lt;/td&gt;
			&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 11:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 11:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;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.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;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.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;== Console variables ==&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;==Console variables==&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;{{cvar|&lt;/ins&gt;mod_collision_bih&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;|&lt;/ins&gt;enables use of BIH. Always on in Blood Omnicide.&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;}}&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;mod_collision_bih &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;: &lt;/del&gt;enables use of BIH. Always on in Blood Omnicide.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;[[Category:Glossary]]&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;[[Category:Glossary]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;[[Category:Darkplaces engine]]&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;[[Category:Darkplaces engine]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;color: red; font-weight: bold; text-decoration: none;&quot;&gt;{{finished}}&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>VorteX</name></author>	</entry>

	<entry>
		<id>http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=1368&amp;oldid=prev</id>
		<title>VorteX at 16:19, 22 July 2012</title>
		<link rel="alternate" type="text/html" href="http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=1368&amp;oldid=prev"/>
				<updated>2012-07-22T16:19:23Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
			&lt;tr valign='top'&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 16:19, 22 July 2012&lt;/td&gt;
			&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;BIH &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;stands for &lt;/del&gt;Bounding Interval Hierarchy&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;. It &lt;/del&gt;is a partitioning data structure similar to [[BSP]] (Binary Space Partitioning) used by Quake1-3 games. &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;BIH &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;([http://en.wikipedia.org/wiki/Bounding_interval_hierarchy &lt;/ins&gt;Bounding Interval Hierarchy&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;]) &lt;/ins&gt;is a partitioning data structure similar to [[BSP]] (Binary Space Partitioning) used by Quake1-3 games. &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;Some general attributes:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;Some general attributes:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>VorteX</name></author>	</entry>

	<entry>
		<id>http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=1365&amp;oldid=prev</id>
		<title>VorteX at 16:17, 22 July 2012</title>
		<link rel="alternate" type="text/html" href="http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=1365&amp;oldid=prev"/>
				<updated>2012-07-22T16:17:54Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
			&lt;tr valign='top'&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 16:17, 22 July 2012&lt;/td&gt;
			&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 16:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 16:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;[[Category:Glossary]]&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;[[Category:Glossary]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;color: red; font-weight: bold; text-decoration: none;&quot;&gt;[[Category:Darkplaces engine]]&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>VorteX</name></author>	</entry>

	<entry>
		<id>http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=1364&amp;oldid=prev</id>
		<title>VorteX: Created page with &quot;BIH stands for Bounding Interval Hierarchy. It is a partitioning data structure similar to BSP (Binary Space Partitioning) used by Quake1-3 games.   Some general attribute...&quot;</title>
		<link rel="alternate" type="text/html" href="http://omnicide.razorwind.ru/wiki/index.php?title=BIH&amp;diff=1364&amp;oldid=prev"/>
				<updated>2012-07-22T16:17:05Z</updated>
		
		<summary type="html">&lt;p&gt;Created page with &amp;quot;BIH stands for Bounding Interval Hierarchy. It is a partitioning data structure similar to &lt;a href=&quot;/wiki/index.php/BSP&quot; title=&quot;BSP&quot;&gt;BSP&lt;/a&gt; (Binary Space Partitioning) used by Quake1-3 games.   Some general attribute...&amp;quot;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;BIH stands for Bounding Interval Hierarchy. It is a partitioning data structure similar to [[BSP]] (Binary Space Partitioning) used by Quake1-3 games. &lt;br /&gt;
&lt;br /&gt;
Some general attributes:&lt;br /&gt;
* Very fast construction times&lt;br /&gt;
* Low memory footprint&lt;br /&gt;
* Simple and fast traversal&lt;br /&gt;
* Very simple construction and traversal algorithms&lt;br /&gt;
* High numerical precision during construction and traversal&lt;br /&gt;
* Flatter tree structure (decreased tree depth) compared to kd-trees&lt;br /&gt;
&lt;br /&gt;
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.&lt;br /&gt;
&lt;br /&gt;
== Console variables ==&lt;br /&gt;
&lt;br /&gt;
mod_collision_bih : enables use of BIH. Always on in Blood Omnicide.&lt;br /&gt;
&lt;br /&gt;
[[Category:Glossary]]&lt;/div&gt;</summary>
		<author><name>VorteX</name></author>	</entry>

	</feed>