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/class_NL3D__CQuadTree.html | |
| download | nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip | |
Initial commit
Diffstat (limited to 'docs/doxygen/nel/class_NL3D__CQuadTree.html')
| -rw-r--r-- | docs/doxygen/nel/class_NL3D__CQuadTree.html | 1129 |
1 files changed, 1129 insertions, 0 deletions
diff --git a/docs/doxygen/nel/class_NL3D__CQuadTree.html b/docs/doxygen/nel/class_NL3D__CQuadTree.html new file mode 100644 index 00000000..0b03f993 --- /dev/null +++ b/docs/doxygen/nel/class_NL3D__CQuadTree.html @@ -0,0 +1,1129 @@ +<!doctype html public "-//W3C//DTD HTML 4.0 Transitional//EN" "http://www.w3.org/TR/REC-html40/loose.dtd"> +<HTML> +<HEAD> + <TITLE>nevrax.org : docs</TITLE> + <LINK REL=stylesheet TYPE="text/css" HREF="http://www.nevrax.org/inc/css/nevrax.css"> + <link href="doxygen.css" rel="stylesheet" type="text/css"> +</HEAD> +<BODY MARGINHEIGHT="0" MARGINWIDTH="0"> + +<!-- uplinks --> +<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0> + <TR> + <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD WIDTH=140 BGCOLOR=#dddddd><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle> <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.2 on Sat May 12 22:31:28 2001 --> +<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 Template Class Reference</h1>class: <a class="el" href="class_NL3D__CQuadTree.html">CQuadTree</a>. +<a href="#_details">More...</a> +<p> +<code>#include <<a class="el" href="quad_tree_h-source.html">quad_tree.h</a>></code> +<p> +Collaboration diagram for NL3D::CQuadTree:<p><center><img src="class_NL3D__CQuadTree_coll_graph.gif" border="0" usemap="#NL3D::CQuadTree_coll_map" alt="Collaboration graph"></center> +<map name="NL3D::CQuadTree_coll_map"> +<area href="class_NL3D__CQuadTree__CQuadNode.html" shape="rect" coords="0,99,189,117"> +<area href="class_NLMISC__CVector.html" shape="rect" coords="37,0,152,19"> +<area href="class_NLMISC__CMatrix.html" shape="rect" coords="213,99,328,117"> +<area href="class_NL3D__CQuadTree__CBaseNode.html" shape="rect" coords="431,99,617,117"> +</map> +<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center><a href="class_NL3D__CQuadTree-members.html">List of all members.</a><table border=0 cellpadding=0 cellspacing=0> +<tr><td colspan=2><br><h2>Public Methods</h2></td></tr> +<tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.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="class_NL3D__CQuadTree.html#a1">~CQuadTree</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>dtor.</em></font><br><br></td></tr> +<tr><td colspan="2"><div class="groupHeader">Initialization</div></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a2">changeBase</a> (const <a class="el" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a>& base)</td></tr> +<tr><td> </td><td><font size=-1><em>Change the base matrix of the quad tree.</em> <a href="#a2">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a3">create</a> (<a class="el" href="types_nl_h.html#a13">uint</a> DepthMax, const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>& center, float <a class="el" href="lexlang_cpp.html#a56">size</a>)</td></tr> +<tr><td> </td><td><font size=-1><em>Init the container.</em> <a href="#a3">More...</a><em></em></font><br><br></td></tr> +<tr><td colspan="2"><div class="groupHeader">Container operation</div></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a4">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="class_NL3D__CQuadTree.html#a3">create</a>() is undone).</em> <a href="#a4">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a5">eraseAll</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Erase all elements from the container.</em> <a href="#a5">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a6">erase</a> (<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> it)</td></tr> +<tr><td> </td><td><font size=-1><em>Erase an interator from the container.</em> <a href="#a6">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a7">insert</a> (const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &bboxmin, const <a class="el" href="class_NLMISC__CVector.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="#a7">More...</a><em></em></font><br><br></td></tr> +<tr><td colspan="2"><div class="groupHeader">Selection</div></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a8">clearSelection</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Clear the selection list.</em> <a href="#a8">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a9">selectAll</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Select all the container.</em> <a href="#a9">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a10">select</a> (const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &bboxmin, const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> &bboxmax)</td></tr> +<tr><td> </td><td><font size=-1><em>Select element intersecting a bounding box.</em> <a href="#a10">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a11">select</a> (const std::vector<<a class="el" href="class_NLMISC__CPlane.html">NLMISC::CPlane</a>> &BVolume)</td></tr> +<tr><td> </td><td><font size=-1><em>Select element with multiple planes.</em> <a href="#a11">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a12">selectRay</a> (const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>& source, const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>& dir)</td></tr> +<tr><td> </td><td><font size=-1><em>Select element with a ray.</em> <a href="#a12">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a13">selectSegment</a> (const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>& source, const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a>& dest)</td></tr> +<tr><td> </td><td><font size=-1><em>Select element with a segment.</em> <a href="#a13">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a14">begin</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Return the first iterator of the selected element list.</em> <a href="#a14">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#a15">end</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Return the end iterator of the selected element list.</em> <a href="#a15">More...</a><em></em></font><br><br></td></tr> +<tr><td colspan=2><br><h2>Private Attributes</h2></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CQuadNode.html">CQuadNode</a> </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o0">_QuadRoot</a></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="class_NL3D__CQuadTree__CBaseNode.html">CBaseNode</a> </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o1">_Selection</a></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="types_nl_h.html#a13">uint</a> </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o2">_DepthMax</a></td></tr> +<tr><td nowrap align=right valign=top>float </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o3">_Size</a></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a> </td><td valign=bottom><a class="el" href="class_NL3D__CQuadTree.html#o4">_ChangeBasis</a></td></tr> +<tr><td colspan=2><br><h2>Friends</h2></td></tr> +<tr><td nowrap align=right valign=top>class </td><td valign=bottom><a class="el" href="#l0">CIterator</a></td></tr> +<tr><td nowrap align=right valign=top>class </td><td valign=bottom><a class="el" href="#l1">CConstIterator</a></td></tr> +</table> +<hr><a name="_details"></a><h2>Detailed Description</h2> +<h3>template<class T> template class NL3D::CQuadTree</h3> + +class: <a class="el" href="class_NL3D__CQuadTree.html">CQuadTree</a>. +<p> +A template <a class="el" href="class_NL3D__CQuadTree.html">CQuadTree</a>. +<p> +This first implementation support real-time quad node split, but never merge the quad node. The possibility to merge (delete) empty quads, when an element erase occurs, will be added later. +<p> +The quadtree is geometrically delimited. By default, his size is 1*1, centered on (0,0,0). If an element which is out this zone is inserted, then it will ALWAYS be considered selected in select*() methods. By default, the quad tree is aligned on XZ. +<p> +Sample code using <a class="el" href="class_NL3D__CQuadTree.html">CQuadTree</a>: <div class="fragment"><pre> <font class="comment">// My quad tree</font> + CQuadTree<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 value[elementCount]=...; + + <font class="comment">// Init the quadTree with recursions depth = 6 (so max 64*64 cells)</font> + <font class="comment">// centered in (0,0,0) with a max size of 10 in the plane XZ</font> + quadTree.create (6, CVector (0.f, 0.f, 0.f), 10.f); + + <font class="comment">// Insert element in the quadTree</font> + <font class="keywordflow">for</font> (<font class="keywordtype">int</font> i=0; i<elementCount; i++) + quadTree.insert (minPoint[i], maxPoint[i], value[i]); + + <font class="comment">// [...]</font> + + <font class="comment">// Clear the selection</font> + quadTree.clearSelection (); + + <font class="comment">// Select an element with the X axis as a 3d ray</font> + quadTree.selectRay (CVector (0,0,0), CVector (1,0,0)); + + <font class="comment">// Get first selected nodes..</font> + CQuadTree<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++; + }</div></pre> +<p> + +<p> +Definition at line <a class="el" href="quad_tree_h-source.html#l00096">96</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>.<hr><h2>Constructor & Destructor Documentation</h2> +<a name="a0" doxytag="NL3D::CQuadTree::CQuadTree"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +NL3D::CQuadTree< T >::CQuadTree<T> ( + </b></td> + <td valign="bottom"><b> +) + </b></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_h-source.html#l00658">658</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a1" doxytag="NL3D::CQuadTree::~CQuadTree"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +NL3D::CQuadTree<T>::~CQuadTree<T> ( + </b></td> + <td valign="bottom"><b> +) + </b></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="a14" doxytag="NL3D::CQuadTree::begin"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +CQuadTree< T >::<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> NL3D::CQuadTree< T >::begin ( + </b></td> + <td valign="bottom"><b> +void ) + </b></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_h-source.html#l00884">884</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a2" doxytag="NL3D::CQuadTree::changeBase"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::changeBase ( + </b></td> + <td valign="bottom"><b> +const <a class="el" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a> & <em>base</em> ) + </b></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> CQuadTree quadTree; + <a class="code" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a> tmp; + <a class="code" href="class_NLMISC__CVector.html">NLMISC::CVector</a> I(1,0,0); + <a class="code" href="class_NLMISC__CVector.html">NLMISC::CVector</a> J(0,0,-1); + <a class="code" href="class_NLMISC__CVector.html">NLMISC::CVector</a> K(0,1,0); + + tmp.<a class="code" href="class_NLMISC__CMatrix.html#a3">identity</a>(); + tmp.<a class="code" href="class_NLMISC__CMatrix.html#a4">setRot</a>(I,J,K, <font class="keyword">true</font>); + quadTree.changeBase (tmp);</div></pre><dl compact><dt> +<b>Parameters: </b><dd> +<table border=0 cellspacing=2 cellpadding=0> +<tr><td valign=top><em>base</em> + </td><td> + Base of the quad tree </td></tr> +</table> +</dl> +<p> +Definition at line <a class="el" href="quad_tree_h-source.html#l00669">669</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a4" doxytag="NL3D::CQuadTree::clear"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::clear ( + </b></td> + <td valign="bottom"><b> +) + </b></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="class_NL3D__CQuadTree.html#a3">create</a>() is undone). +<p> + +<p> +Definition at line <a class="el" href="quad_tree_h-source.html#l00679">679</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a8" doxytag="NL3D::CQuadTree::clearSelection"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::clearSelection ( + </b></td> + <td valign="bottom"><b> +) + </b></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_h-source.html#l00775">775</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a3" doxytag="NL3D::CQuadTree::create"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::create ( + </b></td> + <td valign="bottom"><b> +<a class="el" href="types_nl_h.html#a13">uint</a> <em>DepthMax</em>, + </b></td> + </tr> + <tr> + <td></td> + <td><b> +const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> & <em>center</em>, + </b></td> + </tr> + <tr> + <td></td> + <td><b> +float <em>size</em> ) + </b></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_h-source.html#l00685">685</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a15" doxytag="NL3D::CQuadTree::end"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +CQuadTree< T >::<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> NL3D::CQuadTree< T >::end ( + </b></td> + <td valign="bottom"><b> +void ) + </b></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_h-source.html#l00889">889</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a6" doxytag="NL3D::CQuadTree::erase"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::erase ( + </b></td> + <td valign="bottom"><b> +<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> <em>it</em> ) + </b></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_h-source.html#l00723">723</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a5" doxytag="NL3D::CQuadTree::eraseAll"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::eraseAll ( + </b></td> + <td valign="bottom"><b> +) + </b></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_h-source.html#l00704">704</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a7" doxytag="NL3D::CQuadTree::insert"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +CQuadTree< T >::<a class="el" href="class_NL3D__CQuadTree__CIterator.html">CIterator</a> NL3D::CQuadTree< T >::insert ( + </b></td> + <td valign="bottom"><b> +const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> & <em>bboxmin</em>, + </b></td> + </tr> + <tr> + <td></td> + <td><b> +const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> & <em>bboxmax</em>, + </b></td> + </tr> + <tr> + <td></td> + <td><b> +const T & <em>val</em> ) + </b></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_h-source.html#l00736">736</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a11" doxytag="NL3D::CQuadTree::select"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::select ( + </b></td> + <td valign="bottom"><b> +const std::vector< <a class="el" href="class_NLMISC__CPlane.html">NLMISC::CPlane</a> >& <em>BVolume</em> ) + </b></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_h-source.html#l00804">804</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a10" doxytag="NL3D::CQuadTree::select"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::select ( + </b></td> + <td valign="bottom"><b> +const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> & <em>bboxmin</em>, + </b></td> + </tr> + <tr> + <td></td> + <td><b> +const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> & <em>bboxmax</em> ) + </b></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_h-source.html#l00793">793</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a9" doxytag="NL3D::CQuadTree::selectAll"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::selectAll ( + </b></td> + <td valign="bottom"><b> +) + </b></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_h-source.html#l00787">787</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a12" doxytag="NL3D::CQuadTree::selectRay"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::selectRay ( + </b></td> + <td valign="bottom"><b> +const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> & <em>source</em>, + </b></td> + </tr> + <tr> + <td></td> + <td><b> +const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> & <em>dir</em> ) + </b></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_h-source.html#l00817">817</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="a13" doxytag="NL3D::CQuadTree::selectSegment"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +void NL3D::CQuadTree< T >::selectSegment ( + </b></td> + <td valign="bottom"><b> +const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> & <em>source</em>, + </b></td> + </tr> + <tr> + <td></td> + <td><b> +const <a class="el" href="class_NLMISC__CVector.html">NLMISC::CVector</a> & <em>dest</em> ) + </b></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_h-source.html#l00848">848</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<hr><h2>Friends And Related Function Documentation</h2> +<a name="l1" doxytag="NL3D::CQuadTree::CConstIterator"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +class CConstIterator<code> [friend]</code> + </b></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> + +<p> +Definition at line <a class="el" href="quad_tree_h-source.html#l00105">105</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="l0" doxytag="NL3D::CQuadTree::CIterator"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +class CIterator<code> [friend]</code> + </b></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> + +<p> +Definition at line <a class="el" href="quad_tree_h-source.html#l00102">102</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<hr><h2>Member Data Documentation</h2> +<a name="o4" doxytag="NL3D::CQuadTree::_ChangeBasis"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +<a class="el" href="class_NLMISC__CMatrix.html">NLMISC::CMatrix</a> NL3D::CQuadTree<T>::_ChangeBasis<code> [private]</code> + </b></td> + </tr> + + </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_h-source.html#l00581">581</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="o2" doxytag="NL3D::CQuadTree::_DepthMax"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +<a class="el" href="types_nl_h.html#a13">uint</a> NL3D::CQuadTree<T>::_DepthMax<code> [private]</code> + </b></td> + </tr> + + </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_h-source.html#l00579">579</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="o0" doxytag="NL3D::CQuadTree::_QuadRoot"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +<a class="el" href="class_NL3D__CQuadTree__CQuadNode.html">CQuadNode</a> NL3D::CQuadTree<T>::_QuadRoot<code> [private]</code> + </b></td> + </tr> + + </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_h-source.html#l00577">577</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="o1" doxytag="NL3D::CQuadTree::_Selection"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +<a class="el" href="class_NL3D__CQuadTree__CBaseNode.html">CBaseNode</a> NL3D::CQuadTree<T>::_Selection<code> [private]</code> + </b></td> + </tr> + + </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_h-source.html#l00578">578</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<a name="o3" doxytag="NL3D::CQuadTree::_Size"></a><p> +<table width="100%" cellpadding="2" cellspacing="0" border="0"> + <tr> + <td class="md"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td colspan="2"><b> +template<classT> </b></td> + </tr> + <tr> + <td nowrap valign="top"><b> +float NL3D::CQuadTree<T>::_Size<code> [private]</code> + </b></td> + </tr> + + </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_h-source.html#l00580">580</a> of file <a class="el" href="quad_tree_h-source.html">quad_tree.h</a>. </td> + </tr> +</table> +<hr>The documentation for this class was generated from the following file:<ul> +<li><a class="el" href="quad_tree_h-source.html">quad_tree.h</a></ul> + + +<!-- footer --> +<BR><FONT Size=+5> </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> |