<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Space partitioning - Page 1 - Wikipedia">
<p>
<a accesskey="3" href="page.php?w=Space_partitioning&amp;p=2">3.Next</a>
</p>
<p>In <a href="page.php?w=geometry">geometry</a>, <b>space partitioning</b> is the process of dividing an entire <a href="page.php?w=space">space</a> (usually a <a href="page.php?w=Euclidean_space">Euclidean space</a>) into two or more <a href="page.php?w=Disjoint_sets">disjoint</a> <a href="page.php?w=subset">subset</a>s  (see also <a href="page.php?w=partition_of_a_set">partition of a set</a>).  In other words, space partitioning divides a space into non-overlapping regions.  Any point in the space can then be identified to lie in exactly one</p><p>
<a accesskey="3" href="page.php?w=Space_partitioning&amp;p=2">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
