diff options
| author | neodarz <neodarz@neodarz.net> | 2018-08-11 20:21:34 +0200 |
|---|---|---|
| committer | neodarz <neodarz@neodarz.net> | 2018-08-11 20:21:34 +0200 |
| commit | 0ea5fc66924303d1bf73ba283a383e2aadee02f2 (patch) | |
| tree | 2568e71a7ccc44ec23b8bb3f0ff97fb6bf2ed709 /docs/doxygen/nel/classNL3D_1_1CQuadTree.html | |
| download | nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip | |
Initial commit
Diffstat (limited to 'docs/doxygen/nel/classNL3D_1_1CQuadTree.html')
| -rw-r--r-- | docs/doxygen/nel/classNL3D_1_1CQuadTree.html | 1143 |
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> <A CLASS=uplinks HREF=http://www.nevrax.org><b>Home</B></FONT></A> </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> <A CLASS=uplinks HREF=http://www.nevrax.com><b>nevrax.com</B></FONT></A> </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> + + +<!-- 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> </td> +</tr></table> +<!-- Generated by Doxygen 1.2.14 --> +<center> +<a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="namespaces.html">Namespace List</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="classes.html">Alphabetical List</a> <a class="qindex" href="annotated.html">Compound List</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="namespacemembers.html">Namespace Members</a> <a class="qindex" href="functions.html">Compound Members</a> <a class="qindex" href="globals.html">File Members</a> <a class="qindex" href="pages.html">Related Pages</a> <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> </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 <<a class="el" href="quad__tree_8h-source.html">quad_tree.h</a>></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> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#a0">CQuadTree</a> ()</td></tr> +<tr><td> </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> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#a1">~CQuadTree</a> ()</td></tr> +<tr><td> </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 </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> &base)</td></tr> +<tr><td> </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 </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> &center, float <a class="el" href="cf__lexical_8cpp.html#a94">size</a>)</td></tr> +<tr><td> </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 </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z1_0">clear</a> ()</td></tr> +<tr><td> </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 </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z1_1">eraseAll</a> ()</td></tr> +<tr><td> </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 </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> </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> </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> &bboxmin, const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &bboxmax, const T &val)</td></tr> +<tr><td> </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 </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z2_0">clearSelection</a> ()</td></tr> +<tr><td> </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 </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z2_1">selectAll</a> ()</td></tr> +<tr><td> </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 </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> &bboxmin, const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &bboxmax)</td></tr> +<tr><td> </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 </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z2_3">select</a> (const std::vector< <a class="el" href="classNLMISC_1_1CPlane.html">NLMISC::CPlane</a> > &BVolume)</td></tr> +<tr><td> </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 </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> &source, const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &dir)</td></tr> +<tr><td> </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 </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> &source, const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> &dest)</td></tr> +<tr><td> </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> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z2_6">begin</a> ()</td></tr> +<tr><td> </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> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadTree.html#z2_7">end</a> ()</td></tr> +<tr><td> </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> </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> </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> </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 </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> </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 </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 </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<class T><br> + class NL3D::CQuadTree< T ></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<myType> 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<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<myType>::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 & 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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> NL3D::CQuadTree< T >::CQuadTree </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> NL3D::CQuadTree< T >::~CQuadTree< T > </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> CQuadTree< T >::<a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a> NL3D::CQuadTree< T >::begin </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::changeBase </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CMatrix.html">NLMISC::CMatrix</a> & </td> + <td class="mdname1" valign="top" nowrap> <em>base</em> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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> </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::clear </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::clearSelection </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::create </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="memory__common_8h.html#a15">uint</a> </td> + <td class="mdname" nowrap> <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> & </td> + <td class="mdname" nowrap> <em>center</em>, </td> + </tr> + <tr> + <td></td> + <td></td> + <td class="md" nowrap>float </td> + <td class="mdname" nowrap> <em>size</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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> </td><td> +is the max depth in the tree. The max cell count is (1<<DepthMax)^2 </td></tr> +<tr><td valign=top><em>center</em> </td><td> +is the center of the quad tree </td></tr> +<tr><td valign=top><em>size</em> </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> CQuadTree< T >::<a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a> NL3D::CQuadTree< T >::end </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::erase </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a> </td> + <td class="mdname1" valign="top" nowrap> <em>it</em> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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> </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::eraseAll </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> CQuadTree< T >::<a class="el" href="classNL3D_1_1CQuadTree_1_1CIterator.html">CIterator</a> NL3D::CQuadTree< T >::insert </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> & </td> + <td class="mdname" nowrap> <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> & </td> + <td class="mdname" nowrap> <em>bboxmax</em>, </td> + </tr> + <tr> + <td></td> + <td></td> + <td class="md" nowrap>const T & </td> + <td class="mdname" nowrap> <em>val</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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> </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> </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> </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::select </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">const std::vector< <a class="el" href="classNLMISC_1_1CPlane.html">NLMISC::CPlane</a> > & </td> + <td class="mdname1" valign="top" nowrap> <em>BVolume</em> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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> </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::select </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> & </td> + <td class="mdname" nowrap> <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> & </td> + <td class="mdname" nowrap> <em>bboxmax</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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> </td><td> +is the corner of the bounding box used to select </td></tr> +<tr><td valign=top><em>bboxmax</em> </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::selectAll </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::selectRay </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> & </td> + <td class="mdname" nowrap> <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> & </td> + <td class="mdname" nowrap> <em>dir</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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> </td><td> +is a point in the ray </td></tr> +<tr><td valign=top><em>dir</em> </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<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> void NL3D::CQuadTree< T >::selectSegment </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">const <a class="el" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a> & </td> + <td class="mdname" nowrap> <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> & </td> + <td class="mdname" nowrap> <em>dest</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </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> </td><td> +is the source of the segment </td></tr> +<tr><td valign=top><em>dest</em> </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<class T> </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> + + </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<class T> </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> + + </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<class T> </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> + + </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<class T> </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> + + </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<class T> </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> + + </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<class T> </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> + + </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<class T> </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> + + </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> </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> |