aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/class_NL3D__CQuadTree.html
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--docs/doxygen/nel/class_NL3D__CQuadTree.html1129
1 files changed, 1129 insertions, 0 deletions
diff --git a/docs/doxygen/nel/class_NL3D__CQuadTree.html b/docs/doxygen/nel/class_NL3D__CQuadTree.html
new file mode 100644
index 00000000..0b03f993
--- /dev/null
+++ b/docs/doxygen/nel/class_NL3D__CQuadTree.html
@@ -0,0 +1,1129 @@
+<!doctype html public "-//W3C//DTD HTML 4.0 Transitional//EN" "http://www.w3.org/TR/REC-html40/loose.dtd">
+<HTML>
+<HEAD>
+ <TITLE>nevrax.org : docs</TITLE>
+ <LINK REL=stylesheet TYPE="text/css" HREF="http://www.nevrax.org/inc/css/nevrax.css">
+ <link href="doxygen.css" rel="stylesheet" type="text/css">
+</HEAD>
+<BODY MARGINHEIGHT="0" MARGINWIDTH="0">
+
+<!-- uplinks -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.org><b>Home</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.com><b>nevrax.com</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ </TR>
+</TABLE>
+
+<!-- banner Nevrax -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 WIDTH=100%>
+ <TR><TD BGCOLOR="#000000" BACKGROUND="http://www.nevrax.org/inc/img/black_banner.jpg"><A HREF="http://www.nevrax.org"><IMG SRC="http://www.nevrax.org/inc/img/nevrax.gif" WIDTH="170" HEIGHT="45" BORDER=0 ALT="Nevrax" ></A></TD></TR>
+</TABLE>
+
+<!-- main table -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 height=100%>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="10" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd VALIGN=TOP ALIGN=middle><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+ <!------ Begin Box ------>
+ <TABLE BORDER=0 CELLSPACING=0 CELLPADDING=0 BGCOLOR=black><TR><TD><TABLE border=0 cellspacing=2 cellpadding=0 width=120><tr><TD ALIGN=middle bgcolor=black>
+ <FONT COLOR=white FACE="sans-serif"><B>Nevrax.org</B></FONT></TD></TR><tr><td colspan=2 bgcolor=#FFFFFF>
+ <TABLE cellspacing=0 cellpadding=1 border=0>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="Rubrique news"><img width=13 height=15 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-news.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="News">News</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Rubrique mail"><img width=15 height=11 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-mail.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Mailing list archive">Mailing-list</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Rubrique docs"><img width=14 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-docs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Documentation">Documentation</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="Rubrique cvs"><img width=13 height=17 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-cvs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="CVS Web">CVS</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Rubrique bugs"><img width=20 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-bugs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Bugtracking">Bugs</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="Rubrique license"><img width=18 height=12 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-gpl.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="License">License</a></td></tr>
+ </TABLE>
+ </TD></TR></TABLE></TD></TR></TABLE>
+ <!------ End Box ------>
+
+ </TD>
+ <TD WIDTH=15><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD ALIGN=left valign=top><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+<!-- title -->
+<TABLE background="http://www.nevrax.org/inc/img/redline.gif" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td>
+<A HREF="http://www.nevrax.org/docs/"><img src="http://www.nevrax.org/inc/img/t_docs.gif" ALT="Docs" HEIGHT=20 BORDER=0></A>
+</td><td><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="1" HEIGHT="1" BORDER=0 ALT="">
+</td></tr></table>
+&nbsp;
+
+<!-- block -->
+<TABLE bgcolor="#dddddd" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td width=1% valign=middle><img width=6 height=14 hspace=2 vspace=2 src="http://www.nevrax.org/inc/img/reddots.gif"></TD>
+ <TD><B>Documentation</B></TD>
+ <TD ALIGN=RIGHT>&nbsp;</td>
+</tr></table>
+<!-- Generated by Doxygen 1.2.2 on Sat May 12 22:31:28 2001 -->
+<center>
+<a class="qindex" href="index.html">Main Page</a> &nbsp; <a class="qindex" href="namespaces.html">Namespace List</a> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="classes.html">Alphabetical List</a> &nbsp; <a class="qindex" href="annotated.html">Compound List</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="namespacemembers.html">Namespace Members</a> &nbsp; <a class="qindex" href="functions.html">Compound Members</a> &nbsp; <a class="qindex" href="globals.html">File Members</a> &nbsp; <a class="qindex" href="pages.html">Related Pages</a> &nbsp; <a class="qindexRef" doxygen="_cgi:http://www.nevrax.org/cgi-bin/nel-search.cgi" href="http://www.nevrax.org/cgi-bin/nel-search.cgi">Search</a> &nbsp; </center>
+<hr><h1>NL3D::CQuadTree Template Class Reference</h1>class: <a class="el" href="class_NL3D__CQuadTree.html">CQuadTree</a>.
+<a href="#_details">More...</a>
+<p>
+<code>#include &lt;<a class="el" href="quad_tree_h-source.html">quad_tree.h</a>&gt;</code>
+<p>
+Collaboration diagram for NL3D::CQuadTree:<p><center><img src="class_NL3D__CQuadTree_coll_graph.gif" border="0" usemap="#NL3D::CQuadTree_coll_map" alt="Collaboration graph"></center>
+<map name="NL3D::CQuadTree_coll_map">
+<area href="class_NL3D__CQuadTree__CQuadNode.html" shape="rect" coords="0,99,189,117">
+<area href="class_NLMISC__CVector.html" shape="rect" coords="37,0,152,19">
+<area href="class_NLMISC__CMatrix.html" shape="rect" coords="213,99,328,117">
+<area href="class_NL3D__CQuadTree__CBaseNode.html" shape="rect" coords="431,99,617,117">
+</map>
+<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center><a href="class_NL3D__CQuadTree-members.html">List of all members.</a><table border=0 cellpadding=0 cellspacing=0>
+<tr><td colspan=2><br><h2>Public Methods</h2></td></tr>
+<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a0">CQuadTree</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Default constructor, use axes XZ.</em> <a href="#a0">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a1">~CQuadTree</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>dtor.</em></font><br><br></td></tr>
+<tr><td colspan="2"><div class="groupHeader">Initialization</div></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a2">changeBase</a> (const <a class="el" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a>&amp; base)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Change the base matrix of the quad tree.</em> <a href="#a2">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a3">create</a> (<a class="el" href="types_nl_h.html#a13">uint</a> DepthMax, const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>&amp; center, float <a class="el" href="lexlang_cpp.html#a56">size</a>)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Init the container.</em> <a href="#a3">More...</a><em></em></font><br><br></td></tr>
+<tr><td colspan="2"><div class="groupHeader">Container operation</div></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a4">clear</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Clear the container. Elements are deleted, and the quadtree too (<a class="el" href="class_NL3D__CQuadTree.html#a3">create</a>() is undone).</em> <a href="#a4">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a5">eraseAll</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Erase all elements from the container.</em> <a href="#a5">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a6">erase</a> (<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> it)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Erase an interator from the container.</em> <a href="#a6">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a>&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a7">insert</a> (const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp;bboxmin, const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp;bboxmax, const T &amp;val)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Insert a new element in the container.</em> <a href="#a7">More...</a><em></em></font><br><br></td></tr>
+<tr><td colspan="2"><div class="groupHeader">Selection</div></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a8">clearSelection</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Clear the selection list.</em> <a href="#a8">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a9">selectAll</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Select all the container.</em> <a href="#a9">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a10">select</a> (const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp;bboxmin, const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp;bboxmax)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Select element intersecting a bounding box.</em> <a href="#a10">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a11">select</a> (const std::vector&lt;<a class="el" href="class_NLMISC__CPlane.html">NLMISC::CPlane</a>&gt; &amp;BVolume)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Select element with multiple planes.</em> <a href="#a11">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a12">selectRay</a> (const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>&amp; source, const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>&amp; dir)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Select element with a ray.</em> <a href="#a12">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a13">selectSegment</a> (const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>&amp; source, const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>&amp; dest)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Select element with a segment.</em> <a href="#a13">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a>&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a14">begin</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Return the first iterator of the selected element list.</em> <a href="#a14">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a>&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a15">end</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Return the end iterator of the selected element list.</em> <a href="#a15">More...</a><em></em></font><br><br></td></tr>
+<tr><td colspan=2><br><h2>Private Attributes</h2></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CQuadNode.html">CQuadNode</a>&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o0">_QuadRoot</a></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CBaseNode.html">CBaseNode</a>&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o1">_Selection</a></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="types_nl_h.html#a13">uint</a>&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o2">_DepthMax</a></td></tr>
+<tr><td nowrap align=right valign=top>float&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o3">_Size</a></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a>&nbsp;</td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o4">_ChangeBasis</a></td></tr>
+<tr><td colspan=2><br><h2>Friends</h2></td></tr>
+<tr><td nowrap align=right valign=top>class &nbsp;</td><td valign=bottom><a class="el" href="#l0">CIterator</a></td></tr>
+<tr><td nowrap align=right valign=top>class &nbsp;</td><td valign=bottom><a class="el" href="#l1">CConstIterator</a></td></tr>
+</table>
+<hr><a name="_details"></a><h2>Detailed Description</h2>
+<h3>template&lt;class T&gt; template class NL3D::CQuadTree</h3>
+
+class: <a class="el" href="class_NL3D__CQuadTree.html">CQuadTree</a>.
+<p>
+A template <a class="el" href="class_NL3D__CQuadTree.html">CQuadTree</a>.
+<p>
+This first implementation support real-time quad node split, but never merge the quad node. The possibility to merge (delete) empty quads, when an element erase occurs, will be added later.
+<p>
+The quadtree is geometrically delimited. By default, his size is 1*1, centered on (0,0,0). If an element which is out this zone is inserted, then it will ALWAYS be considered selected in select*() methods. By default, the quad tree is aligned on XZ.
+<p>
+Sample code using <a class="el" href="class_NL3D__CQuadTree.html">CQuadTree</a>: <div class="fragment"><pre> <font class="comment">// My quad tree</font>
+ CQuadTree&lt;myType&gt; quadTree;
+
+ <font class="comment">// My min and max BoundingBox corner of each element</font>
+ CVector minPoint[elementCount]=...;
+ CVector maxPoint[elementCount]=...;
+
+ <font class="comment">// My values</font>
+ myType value[elementCount]=...;
+
+ <font class="comment">// Init the quadTree with recursions depth = 6 (so max 64*64 cells)</font>
+ <font class="comment">// centered in (0,0,0) with a max size of 10 in the plane XZ</font>
+ quadTree.create (6, CVector (0.f, 0.f, 0.f), 10.f);
+
+ <font class="comment">// Insert element in the quadTree</font>
+ <font class="keywordflow">for</font> (<font class="keywordtype">int</font> i=0; i&lt;elementCount; i++)
+ quadTree.insert (minPoint[i], maxPoint[i], value[i]);
+
+ <font class="comment">// [...]</font>
+
+ <font class="comment">// Clear the selection</font>
+ quadTree.clearSelection ();
+
+ <font class="comment">// Select an element with the X axis as a 3d ray</font>
+ quadTree.selectRay (CVector (0,0,0), CVector (1,0,0));
+
+ <font class="comment">// Get first selected nodes..</font>
+ CQuadTree&lt;myType&gt;::CIterator it=quadTree.begin();
+ <font class="keywordflow">while</font> (it!=quadTree.end())
+ {
+ <font class="comment">// Check what you want...</font>
+
+ <font class="comment">// Next selected element</font>
+ it++;
+ }</div></pre>
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00096">96</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>.<hr><h2>Constructor &amp; Destructor Documentation</h2>
+<a name="a0" doxytag="NL3D::CQuadTree::CQuadTree"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+NL3D::CQuadTree&lt; T &gt;::CQuadTree&lt;T&gt; (
+ </b></td>
+ <td valign="bottom"><b>
+)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Default constructor, use axes XZ.
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00658">658</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a1" doxytag="NL3D::CQuadTree::~CQuadTree"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+NL3D::CQuadTree&lt;T&gt;::~CQuadTree&lt;T&gt; (
+ </b></td>
+ <td valign="bottom"><b>
+)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+dtor.
+<p>
+ </td>
+ </tr>
+</table>
+<hr><h2>Member Function Documentation</h2>
+<a name="a14" doxytag="NL3D::CQuadTree::begin"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+CQuadTree&lt; T &gt;::<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> NL3D::CQuadTree&lt; T &gt;::begin (
+ </b></td>
+ <td valign="bottom"><b>
+void&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Return the first iterator of the selected element list.
+<p>
+begin and end are valid till the next insert.
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00884">884</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a2" doxytag="NL3D::CQuadTree::changeBase"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::changeBase (
+ </b></td>
+ <td valign="bottom"><b>
+const <a class="el" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a> &amp; <em>base</em>&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Change the base matrix of the quad tree.
+<p>
+For exemple this code init the quad tree in the plane XY: <div class="fragment"><pre> CQuadTree quadTree;
+ <a class="code" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a> tmp;
+ <a class="code" href="class_NLMISC__CVector.html">NLMISC::CVector</a> I(1,0,0);
+ <a class="code" href="class_NLMISC__CVector.html">NLMISC::CVector</a> J(0,0,-1);
+ <a class="code" href="class_NLMISC__CVector.html">NLMISC::CVector</a> K(0,1,0);
+
+ tmp.<a class="code" href="class_NLMISC__CMatrix.html#a3">identity</a>();
+ tmp.<a class="code" href="class_NLMISC__CMatrix.html#a4">setRot</a>(I,J,K, <font class="keyword">true</font>);
+ quadTree.changeBase (tmp);</div></pre><dl compact><dt>
+<b>Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>base</em>
+&nbsp;</td><td>
+ Base of the quad tree </td></tr>
+</table>
+</dl>
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00669">669</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a4" doxytag="NL3D::CQuadTree::clear"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::clear (
+ </b></td>
+ <td valign="bottom"><b>
+)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Clear the container. Elements are deleted, and the quadtree too (<a class="el" href="class_NL3D__CQuadTree.html#a3">create</a>() is undone).
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00679">679</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a8" doxytag="NL3D::CQuadTree::clearSelection"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::clearSelection (
+ </b></td>
+ <td valign="bottom"><b>
+)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Clear the selection list.
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00775">775</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a3" doxytag="NL3D::CQuadTree::create"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::create (
+ </b></td>
+ <td valign="bottom"><b>
+<a class="el" href="types_nl_h.html#a13">uint</a> <em>DepthMax</em>,
+ </b></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td><b>
+const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp; <em>center</em>,
+ </b></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td><b>
+float <em>size</em>&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Init the container.
+<p>
+<dl compact><dt>
+<b>Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>DepthMax</em>
+&nbsp;</td><td>
+ is the max depth in the tree. The max cell count is (1&lt;&lt;DepthMax)^2 </td></tr>
+<tr><td valign=top><em>center</em>
+&nbsp;</td><td>
+ is the center of the quad tree </td></tr>
+<tr><td valign=top><em>size</em>
+&nbsp;</td><td>
+ is the width and the height of the initial quad tree. </td></tr>
+</table>
+</dl>
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00685">685</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a15" doxytag="NL3D::CQuadTree::end"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+CQuadTree&lt; T &gt;::<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> NL3D::CQuadTree&lt; T &gt;::end (
+ </b></td>
+ <td valign="bottom"><b>
+void&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Return the end iterator of the selected element list.
+<p>
+begin and end are valid till the next insert.
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00889">889</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a6" doxytag="NL3D::CQuadTree::erase"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::erase (
+ </b></td>
+ <td valign="bottom"><b>
+<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> <em>it</em>&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Erase an interator from the container.
+<p>
+<dl compact><dt>
+<b>Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>it</em>
+&nbsp;</td><td>
+ is the iterator to erase. </td></tr>
+</table>
+</dl>
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00723">723</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a5" doxytag="NL3D::CQuadTree::eraseAll"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::eraseAll (
+ </b></td>
+ <td valign="bottom"><b>
+)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Erase all elements from the container.
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00704">704</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a7" doxytag="NL3D::CQuadTree::insert"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+CQuadTree&lt; T &gt;::<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> NL3D::CQuadTree&lt; T &gt;::insert (
+ </b></td>
+ <td valign="bottom"><b>
+const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp; <em>bboxmin</em>,
+ </b></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td><b>
+const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp; <em>bboxmax</em>,
+ </b></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td><b>
+const T &amp; <em>val</em>&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Insert a new element in the container.
+<p>
+The bounding box of the element MUST be included in the bounding box of the quadtree.<dl compact><dt>
+<b>Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>bboxmin</em>
+&nbsp;</td><td>
+ is the corner of the bounding box of the element to insert with minimal coordinates. </td></tr>
+<tr><td valign=top><em>bboxmax</em>
+&nbsp;</td><td>
+ is the corner of the bounding box of the element to insert with maximal coordinates. </td></tr>
+<tr><td valign=top><em>val</em>
+&nbsp;</td><td>
+ is a reference on the value to insert </td></tr>
+</table>
+</dl>
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00736">736</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a11" doxytag="NL3D::CQuadTree::select"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::select (
+ </b></td>
+ <td valign="bottom"><b>
+const std::vector&lt; <a class="el" href="class_NLMISC__CPlane.html">NLMISC::CPlane</a> &gt;&amp; <em>BVolume</em>&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Select element with multiple planes.
+<p>
+Intersect with a polytope convex made of planes. The normals of planes must be directed outwards the polytope.<dl compact><dt>
+<b>Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>BVolume</em>
+&nbsp;</td><td>
+ is a plane vector </td></tr>
+</table>
+</dl>
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00804">804</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a10" doxytag="NL3D::CQuadTree::select"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::select (
+ </b></td>
+ <td valign="bottom"><b>
+const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp; <em>bboxmin</em>,
+ </b></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td><b>
+const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp; <em>bboxmax</em>&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Select element intersecting a bounding box.
+<p>
+<dl compact><dt>
+<b>Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>bboxmin</em>
+&nbsp;</td><td>
+ is the corner of the bounding box used to select </td></tr>
+<tr><td valign=top><em>bboxmax</em>
+&nbsp;</td><td>
+ is the corner of the bounding box used to select </td></tr>
+</table>
+</dl>
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00793">793</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a9" doxytag="NL3D::CQuadTree::selectAll"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::selectAll (
+ </b></td>
+ <td valign="bottom"><b>
+)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Select all the container.
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00787">787</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a12" doxytag="NL3D::CQuadTree::selectRay"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::selectRay (
+ </b></td>
+ <td valign="bottom"><b>
+const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp; <em>source</em>,
+ </b></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td><b>
+const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp; <em>dir</em>&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Select element with a ray.
+<p>
+<dl compact><dt>
+<b>Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>source</em>
+&nbsp;</td><td>
+ is a point in the ray </td></tr>
+<tr><td valign=top><em>dir</em>
+&nbsp;</td><td>
+ is the direction off the ray </td></tr>
+</table>
+</dl>
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00817">817</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="a13" doxytag="NL3D::CQuadTree::selectSegment"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+void NL3D::CQuadTree&lt; T &gt;::selectSegment (
+ </b></td>
+ <td valign="bottom"><b>
+const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp; <em>source</em>,
+ </b></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td><b>
+const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &amp; <em>dest</em>&nbsp;)
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Select element with a segment.
+<p>
+<dl compact><dt>
+<b>Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>source</em>
+&nbsp;</td><td>
+ is the source of the segment </td></tr>
+<tr><td valign=top><em>dest</em>
+&nbsp;</td><td>
+ is the destination of the segment </td></tr>
+</table>
+</dl>
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00848">848</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<hr><h2>Friends And Related Function Documentation</h2>
+<a name="l1" doxytag="NL3D::CQuadTree::CConstIterator"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+class CConstIterator<code> [friend]</code>
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00105">105</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="l0" doxytag="NL3D::CQuadTree::CIterator"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+class CIterator<code> [friend]</code>
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00102">102</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<hr><h2>Member Data Documentation</h2>
+<a name="o4" doxytag="NL3D::CQuadTree::_ChangeBasis"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+<a class="el" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a> NL3D::CQuadTree&lt;T&gt;::_ChangeBasis<code> [private]</code>
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00581">581</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="o2" doxytag="NL3D::CQuadTree::_DepthMax"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+<a class="el" href="types_nl_h.html#a13">uint</a> NL3D::CQuadTree&lt;T&gt;::_DepthMax<code> [private]</code>
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00579">579</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="o0" doxytag="NL3D::CQuadTree::_QuadRoot"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+<a class="el" href="class_NL3D__CQuadTree__CQuadNode.html">CQuadNode</a> NL3D::CQuadTree&lt;T&gt;::_QuadRoot<code> [private]</code>
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00577">577</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="o1" doxytag="NL3D::CQuadTree::_Selection"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+<a class="el" href="class_NL3D__CQuadTree__CBaseNode.html">CBaseNode</a> NL3D::CQuadTree&lt;T&gt;::_Selection<code> [private]</code>
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00578">578</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<a name="o3" doxytag="NL3D::CQuadTree::_Size"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td colspan="2"><b>
+template&lt;classT&gt; </b></td>
+ </tr>
+ <tr>
+ <td nowrap valign="top"><b>
+float NL3D::CQuadTree&lt;T&gt;::_Size<code> [private]</code>
+ </b></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="quad_tree_h-source.html#l00580">580</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td>
+ </tr>
+</table>
+<hr>The documentation for this class was generated from the following file:<ul>
+<li><a class="el" href="quad_tree_h-source.html">quad_tree.h</a></ul>
+
+
+<!-- footer -->
+<BR><FONT Size=+5>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; </FONT>
+</TD>
+<TD WIDTH=15><IMG SRC=http://www.nevrax.org/inc/img/pixel.gif WIDTH=15 HEIGHT=15 BORDER=0 ALT=""></TD>
+</TR>
+</TABLE>
+</BODY>
+</HTML>