diff options
Diffstat (limited to 'docs/doxygen/nel/classNL3D_1_1CQuadGrid.html')
| -rw-r--r-- | docs/doxygen/nel/classNL3D_1_1CQuadGrid.html | 1309 |
1 files changed, 1309 insertions, 0 deletions
diff --git a/docs/doxygen/nel/classNL3D_1_1CQuadGrid.html b/docs/doxygen/nel/classNL3D_1_1CQuadGrid.html new file mode 100644 index 00000000..8da2b45d --- /dev/null +++ b/docs/doxygen/nel/classNL3D_1_1CQuadGrid.html @@ -0,0 +1,1309 @@ +<!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::CQuadGrid Class Template Reference</h1>This container is a simple grid, used to quickly find elements. +<a href="#_details">More...</a> +<p> +<code>#include <<a class="el" href="3d_2quad__grid_8h-source.html">quad_grid.h</a>></code> +<p> +<a href="classNL3D_1_1CQuadGrid-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_1CQuadGrid.html#a0">CQuadGrid</a> (<a class="el" href="memory__common_8h.html#a15">uint</a> memoryBlockSize=NL3D_QUAD_GRID_ALLOC_BLOCKSIZE)</td></tr> +<tr><td> </td><td><font size=-1><em>Default constructor, use axes XY!!!, has a size of 16, and EltSize is 1.</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_1CQuadGrid.html#a1">~CQuadGrid</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_1CQuadGrid.html#z741_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 grid.</em> <a href="#z741_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_1CQuadGrid.html#z741_1">create</a> (<a class="el" href="memory__common_8h.html#a15">uint</a> <a class="el" href="cf__lexical_8cpp.html#a94">size</a>, float eltSize)</td></tr> +<tr><td> </td><td><font size=-1><em>Init the container.</em> <a href="#z741_1">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top>const <a class="el" href="classNLMISC_1_1CMatrix.html">NLMISC::CMatrix</a> & </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#z741_2">getBasis</a> () const</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_1CQuadGrid.html#z741_3">getSize</a> () const</td></tr> +<tr><td nowrap align=right valign=top>float </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#z741_4">getEltSize</a> () const</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_1CQuadGrid.html#z742_0">clear</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Clear the container.</em> <a href="#z742_0">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadGrid_1_1CIterator.html">CIterator</a> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#z742_1">erase</a> (<a class="el" href="classNL3D_1_1CQuadGrid_1_1CIterator.html">CIterator</a> it)</td></tr> +<tr><td> </td><td><font size=-1><em>Erase an interator from the container Speed is in O(1 * L*H) where L*H is the number of squares surrounded by the element.</em> <a href="#z742_1">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadGrid_1_1CIterator.html">CIterator</a> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#z742_2">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="#z742_2">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_1CQuadGrid.html#z743_0">clearSelection</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Clear the selection list Speed is in O(Nelts).</em> <a href="#z743_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_1CQuadGrid.html#z743_1">selectAll</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Select all the container.</em> <a href="#z743_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_1CQuadGrid.html#z743_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="#z743_2">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadGrid_1_1CIterator.html">CIterator</a> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#z743_3">begin</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Return the first iterator of the selected element list.</em> <a href="#z743_3">More...</a><em></em></font><br><br></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadGrid_1_1CIterator.html">CIterator</a> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#z743_4">end</a> ()</td></tr> +<tr><td> </td><td><font size=-1><em>Return the end iterator of the selected element list.</em> <a href="#z743_4">More...</a><em></em></font><br><br></td></tr> +<tr><td colspan=2><br><h2>Private Methods</h2></td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#c0">linkToRoot</a> (<a class="el" href="classNL3D_1_1CQuadGrid_1_1CBaseNode.html">CBaseNode</a> &root, <a class="el" href="classNL3D_1_1CQuadGrid_1_1CBaseNode.html">CBaseNode</a> *ptr)</td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#c1">selectQuads</a> (CVector bmin, CVector bmax, <a class="el" href="memory__common_8h.html#a14">sint</a> &x0, <a class="el" href="memory__common_8h.html#a14">sint</a> &x1, <a class="el" href="memory__common_8h.html#a14">sint</a> &y0, <a class="el" href="memory__common_8h.html#a14">sint</a> &y1)</td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#c2">addToSelection</a> (<a class="el" href="classNL3D_1_1CQuadGrid_1_1CNode.html">CNode</a> *ptr)</td></tr> +<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#c3">addQuadNodeToSelection</a> (<a class="el" href="classNL3D_1_1CQuadGrid_1_1CQuadNode.html">CQuadNode</a> &quad)</td></tr> +<tr><td colspan=2><br><h2>Private Attributes</h2></td></tr> +<tr><td nowrap align=right valign=top>std::vector< <a class="el" href="classNL3D_1_1CQuadGrid_1_1CQuadNode.html">CQuadNode</a> > </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#o0">_Grid</a></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="memory__common_8h.html#a14">sint</a> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#o1">_Size</a></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="memory__common_8h.html#a14">sint</a> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#o2">_SizePower</a></td></tr> +<tr><td nowrap align=right valign=top>float </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#o3">_EltSize</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_1CQuadGrid.html#o4">_ChangeBasis</a></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadGrid_1_1CBaseNode.html">CBaseNode</a> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#o5">_SelectedList</a></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="classNL3D_1_1CQuadGrid_1_1CBaseNode.html">CBaseNode</a> </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#o6">_UnSelectedList</a></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="classNLMISC_1_1CBlockMemory.html">NLMISC::CBlockMemory</a>< <a class="el" href="classNL3D_1_1CQuadGrid_1_1CNode.html">CNode</a> > </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#o7">_NodeBlockMemory</a></td></tr> +<tr><td nowrap align=right valign=top><a class="el" href="classNLMISC_1_1CBlockMemory.html">NLMISC::CBlockMemory</a>< <a class="el" href="classNL3D_1_1CQuadGrid_1_1CNode.html">CNode</a> *,<br> + false > </td><td valign=bottom><a class="el" href="classNL3D_1_1CQuadGrid.html#o8">_NodeListBlockMemory</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_1CQuadGrid.html#l0">CIterator</a></td></tr> +</table> +<hr><a name="_details"></a><h2>Detailed Description</h2> +<h3>template<class T><br> + class NL3D::CQuadGrid< T ></h3> + +This container is a simple grid, used to quickly find elements. +<p> +His purpose is similiar to <a class="el" href="classNL3D_1_1CQuadTree.html">CQuadTree</a>, but it is a simple grid, so test are in O(1), not in O(log n). It is perfect for local lookup (like in collisions). Use it if you want to select small area, not large. Also, for best use, elements should have approximatively the same size, and this size should be little smaller than the size of a grid element... +<p> +By default, the quad grid is aligned on XY. (unlike the quadtree!!!) +<p> +Unlike the quadtree, the quadgrid is NOT geographicly delimited, ie, its limits "tiles"!! This is why no "center" is required. As a direct consequence, when you select something, you are REALLY not sure that what you select is not a mile away from your selection :) .... +<p> +Also, for memory optimisation, no bbox is stored in the quadgrid. Hence no particular selection is made on the Z components... +<p> +For maximum allocation speed Efficiency, it uses a CBlockMemory<<a class="el" href="classNL3D_1_1CQuadGrid_1_1CNode.html">CNode</a>> to allocate elements at <a class="el" href="classNL3D_1_1CQuadGrid.html#z742_2">insert</a>(). DefaultBlockSize is 16, but you can change it at construction. +<p> +because elements may lies in multiples squares, QuadGrid use lists per square which points on elements. For faster allocation, it uses a CSTLBlockList<>. The entire quadGrid has its own CBlockMemory for the CSTLBlockLists. memoryBlockSize is the same than the blockSize for allocation of nodes. +<p> +<dl compact><dt><b> +Author: </b><dd> +Lionel Berenguier , Nevrax France </dl><dl compact><dt><b> +Date: </b><dd> +2000 </dl> +<p> + +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00076">76</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>.<hr><h2>Constructor & Destructor Documentation</h2> +<a name="a0" doxytag="NL3D::CQuadGrid::CQuadGrid"></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::CQuadGrid< T >::CQuadGrid </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="mdname1" valign="top" nowrap> <em>memoryBlockSize</em> = NL3D_QUAD_GRID_ALLOC_BLOCKSIZE </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 XY!!!, has a size of 16, and EltSize is 1. +<p> + +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00412">412</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00238">_ChangeBasis</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00237">_EltSize</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00235">_Size</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00236">_SizePower</a>, and <a class="el" href="matrix_8cpp-source.html#l00200">NLMISC::CMatrix::identity</a>. </td> + </tr> +</table> +<a name="a1" doxytag="NL3D::CQuadGrid::~CQuadGrid"></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::CQuadGrid< T >::~CQuadGrid </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> + +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00421">421</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00234">_Grid</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00454">clear</a>. </td> + </tr> +</table> +<hr><h2>Member Function Documentation</h2> +<a name="c3" doxytag="NL3D::CQuadGrid::addQuadNodeToSelection"></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::CQuadGrid< T >::addQuadNodeToSelection </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="classNL3D_1_1CQuadGrid_1_1CQuadNode.html">CQuadNode</a> & </td> + <td class="mdname1" valign="top" nowrap> <em>quad</em> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap><code> [inline, private]</code></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="3d_2quad__grid_8h-source.html#l00322">322</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00613">select</a>. </td> + </tr> +</table> +<a name="c2" doxytag="NL3D::CQuadGrid::addToSelection"></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::CQuadGrid< T >::addToSelection </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="classNL3D_1_1CQuadGrid_1_1CNode.html">CNode</a> * </td> + <td class="mdname1" valign="top" nowrap> <em>ptr</em> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap><code> [inline, private]</code></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="3d_2quad__grid_8h-source.html#l00303">303</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00322">NL3D::CQuadGrid< CWaterShape * >::addQuadNodeToSelection</a>. </td> + </tr> +</table> +<a name="z743_3" doxytag="NL3D::CQuadGrid::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"> CQuadGrid< T >::<a class="el" href="classNL3D_1_1CQuadGrid_1_1CIterator.html">CIterator</a> NL3D::CQuadGrid< 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. Speed is in O(1) +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00641">641</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00240">_SelectedList</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00081">CIterator</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00212">NL3D::CQuadGrid::CBaseNode::Next</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00454">clear</a>. </td> + </tr> +</table> +<a name="z741_0" doxytag="NL3D::CQuadGrid::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::CQuadGrid< 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 grid. +<p> +For exemple this code init the grid tree in the plane XZ: <div class="fragment"><pre> <a class="code" href="classNL3D_1_1CQuadGrid.html#a0">CQuadGrid</a> grid; + <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 grid </td></tr> +</table> +</dl> +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00428">428</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00238">_ChangeBasis</a>. </td> + </tr> +</table> +<a name="z742_0" doxytag="NL3D::CQuadGrid::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::CQuadGrid< 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. +<p> +Elements are deleted, but the quadgrid is not erased. Speed is in O(Nelts) +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00454">454</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00240">_SelectedList</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00241">_UnSelectedList</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00641">begin</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00081">CIterator</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00646">end</a>, <a class="el" href="classNL3D_1_1CQuadGrid.html#z742_1">erase</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00212">NL3D::CQuadGrid::CBaseNode::Next</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00589">selectAll</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00433">create</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00421">~CQuadGrid</a>. </td> + </tr> +</table> +<a name="z743_0" doxytag="NL3D::CQuadGrid::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::CQuadGrid< 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 Speed is in O(Nelts). +<p> + +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00567">567</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00240">_SelectedList</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00241">_UnSelectedList</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00251">linkToRoot</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00212">NL3D::CQuadGrid::CBaseNode::Next</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00613">select</a>. </td> + </tr> +</table> +<a name="z741_1" doxytag="NL3D::CQuadGrid::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::CQuadGrid< 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>size</em>, </td> + </tr> + <tr> + <td></td> + <td></td> + <td class="md" nowrap>float </td> + <td class="mdname" nowrap> <em>eltSize</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> +container is first <a class="el" href="classNL3D_1_1CQuadGrid.html#z742_0">clear</a>() ed.<dl compact><dt><b> +Parameters: </b><dd> +<table border=0 cellspacing=2 cellpadding=0> +<tr><td valign=top><em>size</em> </td><td> +is the width and the height of the initial quad tree, in number of square. For performance view, this should be a power of 2, and <=32768. (eg: 256,512, 8, 16 ...) </td></tr> +<tr><td valign=top><em>eltSize</em> </td><td> +is the width and height of an element. Must be >0. Notice that the quadgrid MUST be square!! </td></tr> +</table> +</dl> +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00433">433</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00237">_EltSize</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00234">_Grid</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00245">_NodeListBlockMemory</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00235">_Size</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00236">_SizePower</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00454">clear</a>, <a class="el" href="common_8cpp-source.html#l00350">NLMISC::getPowerOf2</a>, and <a class="el" href="debug_8h-source.html#l00254">nlassert</a>. </td> + </tr> +</table> +<a name="z743_4" doxytag="NL3D::CQuadGrid::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"> CQuadGrid< T >::<a class="el" href="classNL3D_1_1CQuadGrid_1_1CIterator.html">CIterator</a> NL3D::CQuadGrid< 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. Speed is in O(1) +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00646">646</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00081">CIterator</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00454">clear</a>. </td> + </tr> +</table> +<a name="z742_1" doxytag="NL3D::CQuadGrid::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"> <a class="el" href="classNL3D_1_1CQuadGrid_1_1CIterator.html">CIterator</a> NL3D::CQuadGrid< T >::erase </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="classNL3D_1_1CQuadGrid_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 Speed is in O(1 * L*H) where L*H is the number of squares surrounded by the element. +<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><dl compact><dt><b> +Returns: </b><dd> +if element is currently selected, the next selected element is returned, (or <a class="el" href="classNL3D_1_1CQuadGrid.html#z743_4">end</a>()). if the element is not selected, <a class="el" href="classNL3D_1_1CQuadGrid.html#z743_4">end</a>() is returned. </dl> +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00454">clear</a>. </td> + </tr> +</table> +<a name="z741_2" doxytag="NL3D::CQuadGrid::getBasis"></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"> const <a class="el" href="classNLMISC_1_1CMatrix.html">NLMISC::CMatrix</a>& NL3D::CQuadGrid< T >::getBasis </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap> const<code> [inline]</code></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="3d_2quad__grid_8h-source.html#l00119">119</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. </td> + </tr> +</table> +<a name="z741_4" doxytag="NL3D::CQuadGrid::getEltSize"></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::CQuadGrid< T >::getEltSize </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap> const<code> [inline]</code></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="3d_2quad__grid_8h-source.html#l00121">121</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. </td> + </tr> +</table> +<a name="z741_3" doxytag="NL3D::CQuadGrid::getSize"></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::CQuadGrid< T >::getSize </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">void </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top">) </td> + <td class="md" nowrap> const<code> [inline]</code></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="3d_2quad__grid_8h-source.html#l00120">120</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. </td> + </tr> +</table> +<a name="z742_2" doxytag="NL3D::CQuadGrid::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"> CQuadGrid< T >::<a class="el" href="classNL3D_1_1CQuadGrid_1_1CIterator.html">CIterator</a> NL3D::CQuadGrid< 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> +Speed is in O(1 * L*H) where L*H is the number of squares surrounded by the element +<p> +Warning! : bboxmin and bboxmax are multiplied by matrix setuped by changeBase. This work for any matrix with 90° rotations (min and max are recomputed internally), but not with any rotation (43° ...) because of the nature of AABBox. To do this correclty you should compute the bbox min and max in the basis given in changeBase, and <a class="el" href="classNL3D_1_1CQuadGrid.html#z742_2">insert</a>() with multiplying min and max with inverse of this basis. eg: CMatrix base= getSomeBase(); CMatrix invBase= base.inverted(); // create quadGrid. <a class="el" href="classNL3D_1_1CQuadGrid.html">CQuadGrid</a><CTriangle> quadGrid; quadGrid.changeBase(base); quadGrid.create(...); // Insert a triangle tri correctly CAABBox bbox; bbox.setCenter(base * tri.V0); bbox.extend(base * tri.V1); bbox.extend(base * tri.V2); quadGrid.insert(invBase*bbox.getMin(), invBase*bbox.getMax(), tri);<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="3d_2quad__grid_8h-source.html#l00516">516</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00238">_ChangeBasis</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00234">_Grid</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00243">_NodeBlockMemory</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00235">_Size</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00236">_SizePower</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00241">_UnSelectedList</a>, <a class="el" href="block__memory_8h-source.html#l00096">NLMISC::CBlockMemory< CNode >::allocate</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00081">CIterator</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00251">linkToRoot</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00261">selectQuads</a>, <a class="el" href="driver__opengl__extension__def_8h-source.html#l00233">x</a>, and <a class="el" href="driver__opengl__extension__def_8h-source.html#l00233">y</a>. </td> + </tr> +</table> +<a name="c0" doxytag="NL3D::CQuadGrid::linkToRoot"></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::CQuadGrid< T >::linkToRoot </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="classNL3D_1_1CQuadGrid_1_1CBaseNode.html">CBaseNode</a> & </td> + <td class="mdname" nowrap> <em>root</em>, </td> + </tr> + <tr> + <td></td> + <td></td> + <td class="md" nowrap><a class="el" href="classNL3D_1_1CQuadGrid_1_1CBaseNode.html">CBaseNode</a> * </td> + <td class="mdname" nowrap> <em>ptr</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"><code> [inline, private]</code></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="3d_2quad__grid_8h-source.html#l00251">251</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00303">NL3D::CQuadGrid< CWaterShape * >::addToSelection</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00567">clearSelection</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00516">insert</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00589">selectAll</a>. </td> + </tr> +</table> +<a name="z743_2" doxytag="NL3D::CQuadGrid::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::CQuadGrid< 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> +Clear the selection first. Speed is in O(Nelts * L*H), where L*H is the number of squares surrounded by the selection<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="3d_2quad__grid_8h-source.html#l00613">613</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00238">_ChangeBasis</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00234">_Grid</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00235">_Size</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00236">_SizePower</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00322">addQuadNodeToSelection</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00567">clearSelection</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00261">selectQuads</a>, <a class="el" href="driver__opengl__extension__def_8h-source.html#l00233">x</a>, and <a class="el" href="driver__opengl__extension__def_8h-source.html#l00233">y</a>. </td> + </tr> +</table> +<a name="z743_1" doxytag="NL3D::CQuadGrid::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::CQuadGrid< 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> +Speed is in O(Nelts) +<p> +Definition at line <a class="el" href="3d_2quad__grid_8h-source.html#l00589">589</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +References <a class="el" href="3d_2quad__grid_8h-source.html#l00240">_SelectedList</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00241">_UnSelectedList</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00251">linkToRoot</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00212">NL3D::CQuadGrid::CBaseNode::Next</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00454">clear</a>. </td> + </tr> +</table> +<a name="c1" doxytag="NL3D::CQuadGrid::selectQuads"></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::CQuadGrid< T >::selectQuads </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">CVector </td> + <td class="mdname" nowrap> <em>bmin</em>, </td> + </tr> + <tr> + <td></td> + <td></td> + <td class="md" nowrap>CVector </td> + <td class="mdname" nowrap> <em>bmax</em>, </td> + </tr> + <tr> + <td></td> + <td></td> + <td class="md" nowrap><a class="el" href="memory__common_8h.html#a14">sint</a> & </td> + <td class="mdname" nowrap> <em>x0</em>, </td> + </tr> + <tr> + <td></td> + <td></td> + <td class="md" nowrap><a class="el" href="memory__common_8h.html#a14">sint</a> & </td> + <td class="mdname" nowrap> <em>x1</em>, </td> + </tr> + <tr> + <td></td> + <td></td> + <td class="md" nowrap><a class="el" href="memory__common_8h.html#a14">sint</a> & </td> + <td class="mdname" nowrap> <em>y0</em>, </td> + </tr> + <tr> + <td></td> + <td></td> + <td class="md" nowrap><a class="el" href="memory__common_8h.html#a14">sint</a> & </td> + <td class="mdname" nowrap> <em>y1</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"><code> [inline, private]</code></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="3d_2quad__grid_8h-source.html#l00261">261</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00516">insert</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00613">select</a>. </td> + </tr> +</table> +<hr><h2>Friends And Related Function Documentation</h2> +<a name="l0" doxytag="NL3D::CQuadGrid::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="3d_2quad__grid_8h-source.html#l00081">81</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00641">begin</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00454">clear</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00646">end</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00516">insert</a>. </td> + </tr> +</table> +<hr><h2>Member Data Documentation</h2> +<a name="o4" doxytag="NL3D::CQuadGrid::_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::CQuadGrid::_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="3d_2quad__grid_8h-source.html#l00238">238</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00428">changeBase</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00412">CQuadGrid</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00119">NL3D::CQuadGrid< CWaterShape * >::getBasis</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00516">insert</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00613">select</a>. </td> + </tr> +</table> +<a name="o3" doxytag="NL3D::CQuadGrid::_EltSize"></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::CQuadGrid::_EltSize<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="3d_2quad__grid_8h-source.html#l00237">237</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00412">CQuadGrid</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00433">create</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00121">NL3D::CQuadGrid< CWaterShape * >::getEltSize</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00261">NL3D::CQuadGrid< CWaterShape * >::selectQuads</a>. </td> + </tr> +</table> +<a name="o0" doxytag="NL3D::CQuadGrid::_Grid"></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"> std::vector<<a class="el" href="classNL3D_1_1CQuadGrid_1_1CQuadNode.html">CQuadNode</a>> NL3D::CQuadGrid::_Grid<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="3d_2quad__grid_8h-source.html#l00234">234</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00433">create</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00516">insert</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00613">select</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00421">~CQuadGrid</a>. </td> + </tr> +</table> +<a name="o7" doxytag="NL3D::CQuadGrid::_NodeBlockMemory"></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_1CBlockMemory.html">NLMISC::CBlockMemory</a><<a class="el" href="classNL3D_1_1CQuadGrid_1_1CNode.html">CNode</a>> NL3D::CQuadGrid::_NodeBlockMemory<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="3d_2quad__grid_8h-source.html#l00243">243</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00516">insert</a>. </td> + </tr> +</table> +<a name="o8" doxytag="NL3D::CQuadGrid::_NodeListBlockMemory"></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_1CBlockMemory.html">NLMISC::CBlockMemory</a><<a class="el" href="classNL3D_1_1CQuadGrid_1_1CNode.html">CNode</a>*, false> NL3D::CQuadGrid::_NodeListBlockMemory<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="3d_2quad__grid_8h-source.html#l00245">245</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00433">create</a>. </td> + </tr> +</table> +<a name="o5" doxytag="NL3D::CQuadGrid::_SelectedList"></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_1CQuadGrid_1_1CBaseNode.html">CBaseNode</a> NL3D::CQuadGrid::_SelectedList<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="3d_2quad__grid_8h-source.html#l00240">240</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00641">begin</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00454">clear</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00567">clearSelection</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00589">selectAll</a>. </td> + </tr> +</table> +<a name="o1" doxytag="NL3D::CQuadGrid::_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"> <a class="el" href="memory__common_8h.html#a14">sint</a> NL3D::CQuadGrid::_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="3d_2quad__grid_8h-source.html#l00235">235</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00412">CQuadGrid</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00433">create</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00120">NL3D::CQuadGrid< CWaterShape * >::getSize</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00516">insert</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00613">select</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00261">NL3D::CQuadGrid< CWaterShape * >::selectQuads</a>. </td> + </tr> +</table> +<a name="o2" doxytag="NL3D::CQuadGrid::_SizePower"></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#a14">sint</a> NL3D::CQuadGrid::_SizePower<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="3d_2quad__grid_8h-source.html#l00236">236</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00412">CQuadGrid</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00433">create</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00516">insert</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00613">select</a>. </td> + </tr> +</table> +<a name="o6" doxytag="NL3D::CQuadGrid::_UnSelectedList"></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_1CQuadGrid_1_1CBaseNode.html">CBaseNode</a> NL3D::CQuadGrid::_UnSelectedList<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="3d_2quad__grid_8h-source.html#l00241">241</a> of file <a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="3d_2quad__grid_8h-source.html#l00454">clear</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00567">clearSelection</a>, <a class="el" href="3d_2quad__grid_8h-source.html#l00516">insert</a>, and <a class="el" href="3d_2quad__grid_8h-source.html#l00589">selectAll</a>. </td> + </tr> +</table> +<hr>The documentation for this class was generated from the following file:<ul> +<li><a class="el" href="3d_2quad__grid_8h-source.html">3d/quad_grid.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> |