aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/classNL3D_1_1CQuadTree.html
diff options
context:
space:
mode:
authorneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
committerneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
commit0ea5fc66924303d1bf73ba283a383e2aadee02f2 (patch)
tree2568e71a7ccc44ec23b8bb3f0ff97fb6bf2ed709 /docs/doxygen/nel/classNL3D_1_1CQuadTree.html
downloadnevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz
nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip
Initial commit
Diffstat (limited to '')
-rw-r--r--docs/doxygen/nel/classNL3D_1_1CQuadTree.html1143
1 files changed, 1143 insertions, 0 deletions
diff --git a/docs/doxygen/nel/classNL3D_1_1CQuadTree.html b/docs/doxygen/nel/classNL3D_1_1CQuadTree.html
new file mode 100644
index 00000000..bf37a5bc
--- /dev/null
+++ b/docs/doxygen/nel/classNL3D_1_1CQuadTree.html
@@ -0,0 +1,1143 @@
+<!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.14 -->
+<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 Class Template Reference</h1>class: <a class="el" href="classNL3D_1_1CQuadTree.html">CQuadTree</a>.
+<a href="#_details">More...</a>
+<p>
+<code>#include &lt;<a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>&gt;</code>
+<p>
+<a href="classNL3D_1_1CQuadTree-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="classNL3D_1_1CQuadTree.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="classNL3D_1_1CQuadTree.html#a1">~CQuadTree</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>dtor.</em> <a href="#a1">More...</a><em></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="classNL3D_1_1CQuadTree.html#z0_0">changeBase</a> (const <a class="el" href="classNLMISC_1_1CMatrix.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="#z0_0">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="classNL3D_1_1CQuadTree.html#z0_1">create</a> (<a class="el" href="memory__common_8h.html#a15">uint</a> DepthMax, const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;center, float <a class="el" href="cf__lexical_8cpp.html#a94">size</a>)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Init the container.</em> <a href="#z0_1">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="classNL3D_1_1CQuadTree.html#z1_0">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="classNL3D_1_1CQuadTree.html#z0_1">create</a>() is undone).</em> <a href="#z1_0">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="classNL3D_1_1CQuadTree.html#z1_1">eraseAll</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Erase all elements from the container.</em> <a href="#z1_1">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="classNL3D_1_1CQuadTree.html#z1_2">erase</a> (<a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a> it)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Erase an interator from the container.</em> <a href="#z1_2">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z1_3">insert</a> (const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;bboxmin, const <a class="el" href="classNLMISC_1_1CVector.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="#z1_3">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="classNL3D_1_1CQuadTree.html#z2_0">clearSelection</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Clear the selection list.</em> <a href="#z2_0">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="classNL3D_1_1CQuadTree.html#z2_1">selectAll</a> ()</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Select all the container.</em> <a href="#z2_1">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="classNL3D_1_1CQuadTree.html#z2_2">select</a> (const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;bboxmin, const <a class="el" href="classNLMISC_1_1CVector.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="#z2_2">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="classNL3D_1_1CQuadTree.html#z2_3">select</a> (const std::vector&lt; <a class="el" href="classNLMISC_1_1CPlane.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="#z2_3">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="classNL3D_1_1CQuadTree.html#z2_4">selectRay</a> (const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;source, const <a class="el" href="classNLMISC_1_1CVector.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="#z2_4">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="classNL3D_1_1CQuadTree.html#z2_5">selectSegment</a> (const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;source, const <a class="el" href="classNLMISC_1_1CVector.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="#z2_5">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z2_6">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="#z2_6">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z2_7">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="#z2_7">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="classNL3D_1_1CQuadTree_1_1CQuadNode.html">CQuadNode</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#o0">_QuadRoot</a></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadTree_1_1CBaseNode.html">CBaseNode</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#o1">_Selection</a></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#o2">_DepthMax</a></td></tr>
+<tr><td nowrap align=right valign=top>float&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#o3">_Size</a></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="classNLMISC_1_1CMatrix.html">NLMISC::CMatrix</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.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="classNL3D_1_1CQuadTree.html#l0">CIterator</a></td></tr>
+<tr><td nowrap align=right valign=top>class&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#l1">CConstIterator</a></td></tr>
+</table>
+<hr><a name="_details"></a><h2>Detailed Description</h2>
+<h3>template&lt;class T&gt;<br>
+ class NL3D::CQuadTree&lt; T &gt;</h3>
+
+class: <a class="el" href="classNL3D_1_1CQuadTree.html">CQuadTree</a>.
+<p>
+A template <a class="el" href="classNL3D_1_1CQuadTree.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="classNL3D_1_1CQuadTree.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 <a class="code" href="driver__opengl__extension__def_8h.html#a415">value</a>[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], <a class="code" href="driver__opengl__extension__def_8h.html#a415">value</a>[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++;
+ }
+</pre></div>
+<p>
+
+<p>
+Definition at line <a class="el" href="quad__tree_8h-source.html#l00096">96</a> of file <a class="el" href="quad__tree_8h-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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> NL3D::CQuadTree&lt; T &gt;::CQuadTree </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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_8h-source.html#l00658">658</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00581">_ChangeBasis</a>, <a class="el" href="quad__tree_8h-source.html#l00579">_DepthMax</a>, <a class="el" href="quad__tree_8h-source.html#l00577">_QuadRoot</a>, <a class="el" href="quad__tree_8h-source.html#l00578">_Selection</a>, <a class="el" href="quad__tree_8h-source.html#l00580">_Size</a>, <a class="el" href="quad__tree_8h-source.html#l00296">NL3D::CQuadTree::CQuadNode::BBoxMax</a>, <a class="el" href="quad__tree_8h-source.html#l00296">NL3D::CQuadTree::CQuadNode::BBoxMin</a>, <a class="el" href="matrix_8cpp-source.html#l00200">NLMISC::CMatrix::identity</a>, <a class="el" href="quad__tree_8h-source.html#l00236">NL3D::CQuadTree::CBaseNode::Next</a>, and <a class="el" href="vector__inline_8h-source.html#l00136">NLMISC::CVector::set</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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> NL3D::CQuadTree&lt; T &gt;::~CQuadTree&lt; T &gt; </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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="z2_6" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> CQuadTree&lt; T &gt;::<a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a> NL3D::CQuadTree&lt; T &gt;::begin </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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_8h-source.html#l00884">884</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00578">_Selection</a>, and <a class="el" href="quad__tree_8h-source.html#l00236">NL3D::CQuadTree::CBaseNode::Next</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00704">eraseAll</a>. </td>
+ </tr>
+</table>
+<a name="z0_0" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::changeBase </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CMatrix.html">NLMISC::CMatrix</a> &amp;&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; <em>base</em> </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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> <a class="code" href="classNL3D_1_1CQuadTree.html#a0">CQuadTree</a> quadTree;
+ <a class="code" href="classNLMISC_1_1CMatrix.html">NLMISC::CMatrix</a> tmp;
+ <a class="code" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> I(1,0,0);
+ <a class="code" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> J(0,0,-1);
+ <a class="code" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> K(0,1,0);
+
+ tmp.<a class="code" href="classNLMISC_1_1CMatrix.html#z290_0">identity</a>();
+ tmp.<a class="code" href="classNLMISC_1_1CMatrix.html#z290_1">setRot</a>(I,J,K, <font class="keyword">true</font>);
+ quadTree.changeBase (tmp);
+</pre></div><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_8h-source.html#l00669">669</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00581">_ChangeBasis</a>. </td>
+ </tr>
+</table>
+<a name="z1_0" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::clear </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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="classNL3D_1_1CQuadTree.html#z0_1">create</a>() is undone).
+<p>
+
+<p>
+Definition at line <a class="el" href="quad__tree_8h-source.html#l00679">679</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00577">_QuadRoot</a>, <a class="el" href="quad__tree_8h-source.html#l00578">_Selection</a>, <a class="el" href="quad__tree_8h-source.html#l00322">NL3D::CQuadTree::CQuadNode::clear</a>, and <a class="el" href="quad__tree_8h-source.html#l00236">NL3D::CQuadTree::CBaseNode::Next</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00685">create</a>. </td>
+ </tr>
+</table>
+<a name="z2_0" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::clearSelection </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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_8h-source.html#l00775">775</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00578">_Selection</a>, and <a class="el" href="quad__tree_8h-source.html#l00236">NL3D::CQuadTree::CBaseNode::Next</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00793">select</a>, and <a class="el" href="quad__tree_8h-source.html#l00787">selectAll</a>. </td>
+ </tr>
+</table>
+<a name="z0_1" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::create </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top"><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>DepthMax</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>center</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>float&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>size</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"></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_8h-source.html#l00685">685</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00581">_ChangeBasis</a>, <a class="el" href="quad__tree_8h-source.html#l00579">_DepthMax</a>, <a class="el" href="quad__tree_8h-source.html#l00577">_QuadRoot</a>, <a class="el" href="quad__tree_8h-source.html#l00580">_Size</a>, <a class="el" href="quad__tree_8h-source.html#l00296">NL3D::CQuadTree::CQuadNode::BBoxMax</a>, <a class="el" href="quad__tree_8h-source.html#l00296">NL3D::CQuadTree::CQuadNode::BBoxMin</a>, and <a class="el" href="quad__tree_8h-source.html#l00679">clear</a>. </td>
+ </tr>
+</table>
+<a name="z2_7" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> CQuadTree&lt; T &gt;::<a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a> NL3D::CQuadTree&lt; T &gt;::end </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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_8h-source.html#l00889">889</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00102">CIterator</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00704">eraseAll</a>. </td>
+ </tr>
+</table>
+<a name="z1_2" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::erase </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top"><a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a>&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; <em>it</em> </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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_8h-source.html#l00723">723</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00704">eraseAll</a>. </td>
+ </tr>
+</table>
+<a name="z1_1" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::eraseAll </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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_8h-source.html#l00704">704</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00884">begin</a>, <a class="el" href="quad__tree_8h-source.html#l00102">CIterator</a>, <a class="el" href="quad__tree_8h-source.html#l00889">end</a>, <a class="el" href="quad__tree_8h-source.html#l00723">erase</a>, and <a class="el" href="quad__tree_8h-source.html#l00787">selectAll</a>. </td>
+ </tr>
+</table>
+<a name="z1_3" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> CQuadTree&lt; T &gt;::<a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a> NL3D::CQuadTree&lt; T &gt;::insert </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>bboxmin</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>bboxmax</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>const T &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>val</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"></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_8h-source.html#l00736">736</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00581">_ChangeBasis</a>, <a class="el" href="quad__tree_8h-source.html#l00579">_DepthMax</a>, <a class="el" href="quad__tree_8h-source.html#l00577">_QuadRoot</a>, <a class="el" href="quad__tree_8h-source.html#l00580">_Size</a>, <a class="el" href="quad__tree_8h-source.html#l00102">CIterator</a>, <a class="el" href="quad__tree_8h-source.html#l00443">NL3D::CQuadTree::CQuadNode::insert</a>, <a class="el" href="debug_8h-source.html#l00254">nlassert</a>, <a class="el" href="vector_8h-source.html#l00051">NLMISC::CVector::x</a>, <a class="el" href="vector_8h-source.html#l00051">NLMISC::CVector::y</a>, and <a class="el" href="vector_8h-source.html#l00051">NLMISC::CVector::z</a>. </td>
+ </tr>
+</table>
+<a name="z2_3" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::select </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">const std::vector&lt; <a class="el" href="classNLMISC_1_1CPlane.html">NLMISC::CPlane</a> &gt; &amp;&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; <em>BVolume</em> </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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_8h-source.html#l00804">804</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00577">_QuadRoot</a>, <a class="el" href="quad__tree_8h-source.html#l00578">_Selection</a>, <a class="el" href="quad__tree_8h-source.html#l00775">clearSelection</a>, and <a class="el" href="quad__tree_8h-source.html#l00536">NL3D::CQuadTree::CQuadNode::select</a>. </td>
+ </tr>
+</table>
+<a name="z2_2" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::select </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>bboxmin</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>bboxmax</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"></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_8h-source.html#l00793">793</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00581">_ChangeBasis</a>, <a class="el" href="quad__tree_8h-source.html#l00577">_QuadRoot</a>, <a class="el" href="quad__tree_8h-source.html#l00578">_Selection</a>, <a class="el" href="quad__tree_8h-source.html#l00775">clearSelection</a>, <a class="el" href="quad__tree_8h-source.html#l00536">NL3D::CQuadTree::CQuadNode::select</a>, <a class="el" href="vector_8h-source.html#l00051">NLMISC::CVector::x</a>, <a class="el" href="vector_8h-source.html#l00051">NLMISC::CVector::y</a>, and <a class="el" href="vector_8h-source.html#l00051">NLMISC::CVector::z</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00817">selectRay</a>, and <a class="el" href="quad__tree_8h-source.html#l00848">selectSegment</a>. </td>
+ </tr>
+</table>
+<a name="z2_1" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::selectAll </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap>&nbsp; </td>
+ <td class="md" valign="top">)&nbsp;</td>
+ <td class="md" nowrap></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_8h-source.html#l00787">787</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="quad__tree_8h-source.html#l00577">_QuadRoot</a>, <a class="el" href="quad__tree_8h-source.html#l00578">_Selection</a>, <a class="el" href="quad__tree_8h-source.html#l00775">clearSelection</a>, and <a class="el" href="quad__tree_8h-source.html#l00524">NL3D::CQuadTree::CQuadNode::selectAll</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00704">eraseAll</a>. </td>
+ </tr>
+</table>
+<a name="z2_4" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::selectRay </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>source</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>dir</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"></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_8h-source.html#l00817">817</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="matrix_8cpp-source.html#l00427">NLMISC::CMatrix::getJ</a>, <a class="el" href="matrix_8cpp-source.html#l00435">NLMISC::CMatrix::getK</a>, <a class="el" href="matrix_8cpp-source.html#l00200">NLMISC::CMatrix::identity</a>, <a class="el" href="plane_8cpp-source.html#l00036">NLMISC::CPlane::make</a>, <a class="el" href="matrix_8cpp-source.html#l01247">NLMISC::CMatrix::normalize</a>, <a class="el" href="quad__tree_8h-source.html#l00793">select</a>, <a class="el" href="matrix_8cpp-source.html#l00209">NLMISC::CMatrix::setRot</a>, and <a class="el" href="classNLMISC_1_1CMatrix.html#s6s0">NLMISC::CMatrix::XYZ</a>. </td>
+ </tr>
+</table>
+<a name="z2_5" 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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void NL3D::CQuadTree&lt; T &gt;::selectSegment </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>source</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>dest</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"></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_8h-source.html#l00848">848</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+References <a class="el" href="matrix_8cpp-source.html#l00419">NLMISC::CMatrix::getI</a>, <a class="el" href="matrix_8cpp-source.html#l00427">NLMISC::CMatrix::getJ</a>, <a class="el" href="matrix_8cpp-source.html#l00435">NLMISC::CMatrix::getK</a>, <a class="el" href="matrix_8cpp-source.html#l00200">NLMISC::CMatrix::identity</a>, <a class="el" href="plane_8cpp-source.html#l00036">NLMISC::CPlane::make</a>, <a class="el" href="matrix_8cpp-source.html#l01247">NLMISC::CMatrix::normalize</a>, <a class="el" href="quad__tree_8h-source.html#l00793">select</a>, <a class="el" href="matrix_8cpp-source.html#l00209">NLMISC::CMatrix::setRot</a>, and <a class="el" href="classNLMISC_1_1CMatrix.html#s6s0">NLMISC::CMatrix::XYZ</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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> friend class CConstIterator<code> [friend]</code>
+ </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_8h-source.html#l00105">105</a> of file <a class="el" href="quad__tree_8h-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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> friend class CIterator<code> [friend]</code>
+ </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_8h-source.html#l00102">102</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00889">end</a>, <a class="el" href="quad__tree_8h-source.html#l00704">eraseAll</a>, and <a class="el" href="quad__tree_8h-source.html#l00736">insert</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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="classNLMISC_1_1CMatrix.html">NLMISC::CMatrix</a> NL3D::CQuadTree::_ChangeBasis<code> [private]</code>
+ </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_8h-source.html#l00581">581</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00669">changeBase</a>, <a class="el" href="quad__tree_8h-source.html#l00658">CQuadTree</a>, <a class="el" href="quad__tree_8h-source.html#l00685">create</a>, <a class="el" href="quad__tree_8h-source.html#l00736">insert</a>, and <a class="el" href="quad__tree_8h-source.html#l00793">select</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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="memory__common_8h.html#a15">uint</a> NL3D::CQuadTree::_DepthMax<code> [private]</code>
+ </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_8h-source.html#l00579">579</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00658">CQuadTree</a>, <a class="el" href="quad__tree_8h-source.html#l00685">create</a>, and <a class="el" href="quad__tree_8h-source.html#l00736">insert</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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="classNL3D_1_1CQuadTree_1_1CQuadNode.html">CQuadNode</a> NL3D::CQuadTree::_QuadRoot<code> [private]</code>
+ </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_8h-source.html#l00577">577</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00679">clear</a>, <a class="el" href="quad__tree_8h-source.html#l00658">CQuadTree</a>, <a class="el" href="quad__tree_8h-source.html#l00685">create</a>, <a class="el" href="quad__tree_8h-source.html#l00736">insert</a>, <a class="el" href="quad__tree_8h-source.html#l00793">select</a>, and <a class="el" href="quad__tree_8h-source.html#l00787">selectAll</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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="classNL3D_1_1CQuadTree_1_1CBaseNode.html">CBaseNode</a> NL3D::CQuadTree::_Selection<code> [private]</code>
+ </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_8h-source.html#l00578">578</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00884">begin</a>, <a class="el" href="quad__tree_8h-source.html#l00679">clear</a>, <a class="el" href="quad__tree_8h-source.html#l00775">clearSelection</a>, <a class="el" href="quad__tree_8h-source.html#l00658">CQuadTree</a>, <a class="el" href="quad__tree_8h-source.html#l00793">select</a>, and <a class="el" href="quad__tree_8h-source.html#l00787">selectAll</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 class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> float NL3D::CQuadTree::_Size<code> [private]</code>
+ </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_8h-source.html#l00580">580</a> of file <a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>.
+<p>
+Referenced by <a class="el" href="quad__tree_8h-source.html#l00658">CQuadTree</a>, <a class="el" href="quad__tree_8h-source.html#l00685">create</a>, and <a class="el" href="quad__tree_8h-source.html#l00736">insert</a>. </td>
+ </tr>
+</table>
+<hr>The documentation for this class was generated from the following file:<ul>
+<li><a class="el" href="quad__tree_8h-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>