diff options
Diffstat (limited to '')
| -rw-r--r-- | docs/doxygen/nel/a03272.html | 1221 |
1 files changed, 1221 insertions, 0 deletions
diff --git a/docs/doxygen/nel/a03272.html b/docs/doxygen/nel/a03272.html new file mode 100644 index 00000000..6a1c1ffe --- /dev/null +++ b/docs/doxygen/nel/a03272.html @@ -0,0 +1,1221 @@ +<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> +<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> +<title>NeL: TemplateNLPACS::CQuadGrid< T > class Reference</title> +<link href="doxygen.css" rel="stylesheet" type="text/css"> +</head><body> +<!-- Generated by Doxygen 1.3.6 --> +<div class="qindex"> <form class="search" action="search.php" method="get"> +<a class="qindex" href="main.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">Data Structures</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">Data Fields</a> | <a class="qindex" href="globals.html">Globals</a> | <a class="qindex" href="pages.html">Related Pages</a> | <span class="search"><u>S</u>earch for <input class="search" type="text" name="query" value="" size="20" accesskey="s"/></span></form></div> +<h1>NLPACS::CQuadGrid< T > Class Template Reference</h1><code>#include <<a class="el" href="a06301.html">quad_grid.h</a>></code> +<p> +<hr><a name="_details"></a><h2>Detailed Description</h2> +<h3>template<class T><br> + class NLPACS::CQuadGrid< T ></h3> + +This container is a simple grid, used to quickly find elements. His purpose is similiar to CQuadTree, 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> +<dl compact><dt><b>Author:</b></dt><dd>Lionel Berenguier <p> +Nevrax France </dd></dl> +<dl compact><dt><b>Date:</b></dt><dd>2000 </dd></dl> + +<p> + +<p> +Definition at line <a class="el" href="a06301.html#l00064">64</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>.<table border=0 cellpadding=0 cellspacing=0> +<tr><td></td></tr> +<tr><td colspan=2><br><h2>Public Member Functions</h2></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGrida0">CQuadGrid</a> ()</td></tr> + +<tr><td class="mdescLeft"> </td><td class="mdescRight">Default constructor, use axes XY!!!, has a size of 16, and EltSize is 1. <a href="#NLPACS_1_1CQuadGrida0"></a><br><br></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGrida1">~CQuadGrid</a> ()</td></tr> + +<tr><td class="mdescLeft"> </td><td class="mdescRight">dtor. <a href="#NLPACS_1_1CQuadGrida1"></a><br><br></td></tr> +<tr><td colspan="2"><div class="groupHeader">Selection</div></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a03276.html">CIterator</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1270_0">begin</a> ()</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>void </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1270_1">clearSelection</a> ()</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a03276.html">CIterator</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1270_2">end</a> ()</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>void </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1270_3">select</a> (const <a class="el" href="a03128.html">NLMISC::CVector</a> &bboxmin, const <a class="el" href="a03128.html">NLMISC::CVector</a> &bboxmax)</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>void </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1270_4">selectAll</a> ()</td></tr> + +<tr><td colspan="2"><div class="groupHeader">Initialization</div></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top>void </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1266_0">changeBase</a> (const <a class="el" href="a02851.html">NLMISC::CMatrix</a> &base)</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>void </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1266_1">create</a> (<a class="el" href="a04558.html#a15">uint</a> <a class="el" href="a04223.html#a587">size</a>, float eltSize)</td></tr> + +<tr><td colspan="2"><div class="groupHeader">Container operation</div></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top>void </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1268_0">clear</a> ()</td></tr> + +<tr><td class="mdescLeft"> </td><td class="mdescRight">Clear the container. Elements are deleted, but the quadgrid is not erased. <a href="#NLPACS_1_1CQuadGridz1268_0"></a><br><br></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a03276.html">CIterator</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1268_1">erase</a> (<a class="el" href="a03276.html">CIterator</a> it)</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a03276.html">CIterator</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1268_2">insert</a> (const <a class="el" href="a03128.html">NLMISC::CVector</a> &bboxmin, const <a class="el" href="a03128.html">NLMISC::CVector</a> &bboxmax, const T &val)</td></tr> + +<tr><td colspan=2><br><h2>Private Member Functions</h2></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top>void </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridd0">addQuadNodeToSelection</a> (<a class="el" href="a03282.html">CQuadNode</a> &quad)</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>void </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridd1">addToSelection</a> (<a class="el" href="a03281.html">CNode</a> *ptr)</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>void </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridd2">selectQuads</a> (<a class="el" href="a03128.html">CVector</a> bmin, <a class="el" href="a03128.html">CVector</a> bmax, <a class="el" href="a04558.html#a14">sint</a> &x0, <a class="el" href="a04558.html#a14">sint</a> &x1, <a class="el" href="a04558.html#a14">sint</a> &y0, <a class="el" href="a04558.html#a14">sint</a> &y1)</td></tr> + +<tr><td colspan=2><br><h2>Private Attributes</h2></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a02851.html">NLMISC::CMatrix</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridr0">_ChangeBasis</a></td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>float </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridr1">_EltSize</a></td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>std::vector< <a class="el" href="a03282.html">CQuadNode</a> > </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridr2">_Grid</a></td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a03275.html">CBaseNode</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a></td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a04558.html#a14">sint</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a></td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a04558.html#a14">sint</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridr5">_SizePower</a></td></tr> + +<tr><td colspan=2><br><h2>Friends</h2></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top>class </td><td class="memItemRight" valign=bottom><a class="el" href="a03272.html#NLPACS_1_1CQuadGridn0">CIterator</a></td></tr> + +</table> +<hr><h2>Constructor & Destructor Documentation</h2> +<a class="anchor" name="NLPACS_1_1CQuadGrida0" doxytag="NLPACS::CQuadGrid::CQuadGrid" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a03272.html">NLPACS::CQuadGrid</a>< T >::<a class="el" href="a03272.html">CQuadGrid</a> </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top"> ) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> +Default constructor, use axes XY!!!, has a size of 16, and EltSize is 1. +<p> + +<p> +Definition at line <a class="el" href="a06301.html#l00345">345</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a05972.html#l00200">NLMISC::CMatrix::identity()</a>. +<p> +<div class="fragment"><pre>00346 { +00347 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr5">_SizePower</a>=4; +00348 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>=1<<<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr5">_SizePower</a>; +00349 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr1">_EltSize</a>=1; +00350 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr0">_ChangeBasis</a>.<a class="code" href="a02851.html#NLMISC_1_1CMatrixz1961_0">identity</a>(); +00351 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGrida1" doxytag="NLPACS::CQuadGrid::~CQuadGrid" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a03272.html">NLPACS::CQuadGrid</a>< T >::~<a class="el" href="a03272.html">CQuadGrid</a> </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="a06301.html#l00353">353</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00384">NLPACS::CQuadGrid< T >::clear()</a>. +<p> +<div class="fragment"><pre>00354 { +00355 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridz1268_0">clear</a>(); +00356 } +</pre></div> </td> + </tr> +</table> +<hr><h2>Member Function Documentation</h2> +<a class="anchor" name="NLPACS_1_1CQuadGridd0" doxytag="NLPACS::CQuadGrid::addQuadNodeToSelection" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::addQuadNodeToSelection </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="a03282.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="a06301.html#l00255">255</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00513">NLPACS::CQuadGrid< T >::select()</a>, and <a class="el" href="a06301.html#l00503">NLPACS::CQuadGrid< T >::selectAll()</a>. +<p> +<div class="fragment"><pre>00256 { +00257 <span class="keyword">typename</span> std::list<CNode*>::iterator itNode; +00258 <span class="keywordflow">for</span>(itNode= quad.Nodes.begin();itNode!=quad.Nodes.end();itNode++) +00259 { +00260 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridd1">addToSelection</a>(*itNode); +00261 } +00262 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridd1" doxytag="NLPACS::CQuadGrid::addToSelection" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::addToSelection </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="a03281.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="a06301.html#l00241">241</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00255">NLPACS::CQuadGrid< uint32 >::addQuadNodeToSelection()</a>. +<p> +<div class="fragment"><pre>00242 { +00243 <span class="keywordflow">if</span>(ptr->Prev==NULL) +00244 { +00245 <span class="comment">// Append to front of the list.</span> +00246 ptr->Prev= &<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a>; +00247 ptr-><a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a>.<a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>; +00248 <span class="keywordflow">if</span>(<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a>.<a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>) +00249 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a>.<a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>-><a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo2">Prev</a>= ptr; +00250 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a>.<a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>= ptr; +00251 } +00252 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1270_0" doxytag="NLPACS::CQuadGrid::begin" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a03272.html">CQuadGrid</a>< T >::<a class="el" href="a03276.html">CIterator</a> <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< 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. begin and end are valid till the next insert. +<p> +Definition at line <a class="el" href="a06301.html#l00541">541</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00069">NLPACS::CQuadGrid< T >::CIterator</a>, and <a class="el" href="a06301.html#l00168">NLPACS::CQuadGrid< T >::CBaseNode::Next</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00384">NLPACS::CQuadGrid< T >::clear()</a>. +<p> +<div class="fragment"><pre>00542 { +00543 <span class="keywordflow">return</span> <a class="code" href="a03272.html#NLPACS_1_1CQuadGridn0">CIterator</a>((CNode*)(<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a>.<a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>)); +00544 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1266_0" doxytag="NLPACS::CQuadGrid::changeBase" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::changeBase </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">const <a class="el" href="a02851.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. For exemple this code init the grid tree in the plane XZ: <pre class="fragment"><div> <a class="code" href="a03272.html#NLPACS_1_1CQuadGrida0">CQuadGrid</a> grid; + <a class="code" href="a02851.html">NLMISC::CMatrix</a> tmp; + <a class="code" href="a03128.html">NLMISC::CVector</a> I(1,0,0); + <a class="code" href="a03128.html">NLMISC::CVector</a> J(0,0,1); + <a class="code" href="a03128.html">NLMISC::CVector</a> K(0,-1,0); + + tmp.<a class="code" href="a02851.html#NLMISC_1_1CMatrixz1961_0">identity</a>(); + tmp.<a class="code" href="a02851.html#NLMISC_1_1CMatrixz1961_10">setRot</a>(I,J,K, <span class="keyword">true</span>); + quadTree.changeBase (tmp); +</div></pre><p> +<dl compact><dt><b>Parameters:</b></dt><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="a06301.html#l00358">358</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +<div class="fragment"><pre>00359 { +00360 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr0">_ChangeBasis</a>= base; +00361 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1268_0" doxytag="NLPACS::CQuadGrid::clear" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::clear </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top"> ) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> +Clear the container. Elements are deleted, but the quadgrid is not erased. +<p> + +<p> +Definition at line <a class="el" href="a06301.html#l00384">384</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00541">NLPACS::CQuadGrid< T >::begin()</a>, <a class="el" href="a06301.html#l00546">NLPACS::CQuadGrid< T >::end()</a>, <a class="el" href="a06301.html#l00397">NLPACS::CQuadGrid< T >::erase()</a>, <a class="el" href="a06301.html#l00168">NLPACS::CQuadGrid< T >::CBaseNode::Next</a>, and <a class="el" href="a06301.html#l00503">NLPACS::CQuadGrid< T >::selectAll()</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00363">NLPACS::CQuadGrid< T >::create()</a>, and <a class="el" href="a06301.html#l00353">NLPACS::CQuadGrid< T >::~CQuadGrid()</a>. +<p> +<div class="fragment"><pre>00385 { +00386 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridn0">CIterator</a> it; +00387 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridz1270_4">selectAll</a>(); +00388 <span class="keywordflow">while</span>( (it=<a class="code" href="a03272.html#NLPACS_1_1CQuadGridz1270_0">begin</a>())!=<a class="code" href="a03272.html#NLPACS_1_1CQuadGridz1270_2">end</a>()) +00389 { +00390 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridz1268_1">erase</a>(it); +00391 } +00392 +00393 <span class="comment">// Clear the selection...</span> +00394 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a>.<a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>= NULL; +00395 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1270_1" doxytag="NLPACS::CQuadGrid::clearSelection" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::clearSelection </td> + <td class="md" valign="top">( </td> + <td class="mdname1" valign="top" nowrap> </td> + <td class="md" valign="top"> ) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> +Clear the selection list +<p> +Definition at line <a class="el" href="a06301.html#l00489">489</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00168">NLPACS::CQuadGrid< T >::CBaseNode::Next</a>, and <a class="el" href="a06301.html#l00168">NLPACS::CQuadGrid< T >::CBaseNode::Prev</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00513">NLPACS::CQuadGrid< T >::select()</a>, and <a class="el" href="a06301.html#l00503">NLPACS::CQuadGrid< T >::selectAll()</a>. +<p> +<div class="fragment"><pre>00490 { +00491 CBaseNode *ptr= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a>.<a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>; +00492 <span class="keywordflow">while</span>(ptr) +00493 { +00494 ptr-><a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo2">Prev</a>= NULL; +00495 CBaseNode *next= ptr-><a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>; +00496 ptr-><a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>= NULL; +00497 ptr= next; +00498 } +00499 +00500 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a>.<a class="code" href="a03275.html#NLPACS_1_1CQuadGrid_1_1CNodeo1">Next</a>= NULL; +00501 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1266_1" doxytag="NLPACS::CQuadGrid::create" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::create </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="a04558.html#a15">uint</a> </td> + <td class="mdname" nowrap> <em>size</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></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. container is first <a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1268_0">clear()</a> ed.<p> +<dl compact><dt><b>Parameters:</b></dt><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="a06301.html#l00363">363</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00384">NLPACS::CQuadGrid< T >::clear()</a>, <a class="el" href="a05622.html#l00290">nlassert</a>, <a class="el" href="a05646.html#l00645">size</a>, and <a class="el" href="a05981.html#l00105">uint</a>. +<p> +<div class="fragment"><pre>00364 { +00365 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridz1268_0">clear</a>(); +00366 +00367 <a class="code" href="a04199.html#a6">nlassert</a>(<a class="code" href="a05378.html#a264">isPowerOf2</a>(size)); +00368 <a class="code" href="a04199.html#a6">nlassert</a>(size<=32768); +00369 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr5">_SizePower</a>= <a class="code" href="a05378.html#a263">getPowerOf2</a>(size); +00370 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>=1<<<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr5">_SizePower</a>; +00371 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr2">_Grid</a>.resize(_Size*_Size); +00372 +00373 <a class="code" href="a04199.html#a6">nlassert</a>(eltSize>0); +00374 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr1">_EltSize</a>= eltSize; +00375 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1270_2" doxytag="NLPACS::CQuadGrid::end" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a03272.html">CQuadGrid</a>< T >::<a class="el" href="a03276.html">CIterator</a> <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< 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. begin and end are valid till the next insert. +<p> +Definition at line <a class="el" href="a06301.html#l00546">546</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00069">NLPACS::CQuadGrid< T >::CIterator</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00384">NLPACS::CQuadGrid< T >::clear()</a>, and <a class="el" href="a06301.html#l00397">NLPACS::CQuadGrid< T >::erase()</a>. +<p> +<div class="fragment"><pre>00547 { +00548 <span class="keywordflow">return</span> <a class="code" href="a03272.html#NLPACS_1_1CQuadGridn0">CIterator</a>(NULL); +00549 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1268_1" doxytag="NLPACS::CQuadGrid::erase" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a03272.html">CQuadGrid</a>< T >::<a class="el" href="a03276.html">CIterator</a> <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::erase </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="a03276.html">CIterator</a> </td> + <td class="mdname1" valign="top" nowrap> <em>it</em> </td> + <td class="md" valign="top"> ) </td> + <td class="md" nowrap></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> +Erase an interator from the container<p> +<dl compact><dt><b>Parameters:</b></dt><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></dt><dd>if element is currently selected, the next selected element is returned, (or <a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1270_2">end()</a>). if the element is not selected, <a class="el" href="a03272.html#NLPACS_1_1CQuadGridz1270_2">end()</a> is returned.</dd></dl> + +<p> +Definition at line <a class="el" href="a06301.html#l00397">397</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00069">NLPACS::CQuadGrid< T >::CIterator</a>, <a class="el" href="a06301.html#l00546">NLPACS::CQuadGrid< T >::end()</a>, <a class="el" href="a06301.html#l00168">NLPACS::CQuadGrid< T >::CBaseNode::Next</a>, <a class="el" href="a06301.html#l00183">NLPACS::CQuadGrid< T >::CQuadNode::Nodes</a>, <a class="el" href="a06301.html#l00168">NLPACS::CQuadGrid< T >::CBaseNode::Prev</a>, <a class="el" href="a05981.html#l00104">sint</a>, <a class="el" href="a05646.html#l00236">x</a>, <a class="el" href="a06301.html#l00176">NLPACS::CQuadGrid< T >::CNode::x0</a>, <a class="el" href="a06301.html#l00176">NLPACS::CQuadGrid< T >::CNode::x1</a>, <a class="el" href="a05646.html#l00236">y</a>, <a class="el" href="a06301.html#l00177">NLPACS::CQuadGrid< T >::CNode::y0</a>, and <a class="el" href="a06301.html#l00177">NLPACS::CQuadGrid< T >::CNode::y1</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00384">NLPACS::CQuadGrid< T >::clear()</a>. +<p> +<div class="fragment"><pre>00398 { +00399 <a class="code" href="a04558.html#a14">sint</a> <a class="code" href="a04223.html#a572">x</a>,<a class="code" href="a04223.html#a573">y</a>; +00400 CNode *ptr= it._Ptr; +00401 +00402 <span class="keywordflow">if</span>(!ptr) +00403 <span class="keywordflow">return</span> <a class="code" href="a03272.html#NLPACS_1_1CQuadGridz1270_2">end</a>(); +00404 +00405 <span class="comment">// First erase all references to it.</span> +00406 <span class="comment">//==================================</span> +00407 <span class="keywordflow">for</span>(<a class="code" href="a04223.html#a573">y</a>= ptr->y0;<a class="code" href="a04223.html#a573">y</a><ptr->y1;<a class="code" href="a04223.html#a573">y</a>++) +00408 { +00409 <a class="code" href="a04558.html#a14">sint</a> xe,ye; +00410 ye= <a class="code" href="a04223.html#a573">y</a> &(<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>-1); +00411 <span class="keywordflow">for</span>(<a class="code" href="a04223.html#a572">x</a>= ptr->x0;<a class="code" href="a04223.html#a572">x</a><ptr->x1;<a class="code" href="a04223.html#a572">x</a>++) +00412 { +00413 xe= <a class="code" href="a04223.html#a572">x</a> &(<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>-1); +00414 CQuadNode &quad= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr2">_Grid</a>[(ye<<<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr5">_SizePower</a>)+xe]; +00415 <span class="keyword">typename</span> std::list<CNode*>::iterator itNode; +00416 <span class="keywordflow">for</span>(itNode= quad.Nodes.begin();itNode!=quad.Nodes.end();itNode++) +00417 { +00418 <span class="keywordflow">if</span>((*itNode)==ptr) +00419 { +00420 quad.Nodes.erase(itNode); +00421 <span class="keywordflow">break</span>; +00422 } +00423 } +00424 } +00425 } +00426 +00427 <span class="comment">// Then delete it..., and update selection linked list.</span> +00428 <span class="comment">//=====================================================</span> +00429 <span class="comment">// if selected.</span> +00430 CBaseNode *next= NULL; +00431 <span class="keywordflow">if</span>(ptr->Prev) +00432 { +00433 next= ptr->Next; +00434 <span class="keywordflow">if</span>(next) +00435 next->Prev=ptr->Prev; +00436 ptr->Prev->Next= next; +00437 } +00438 <span class="keyword">delete</span> ptr; +00439 +00440 +00441 <span class="keywordflow">return</span> <a class="code" href="a03272.html#NLPACS_1_1CQuadGridn0">CIterator</a>((CNode*)next); +00442 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1268_2" doxytag="NLPACS::CQuadGrid::insert" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a03272.html">CQuadGrid</a>< T >::<a class="el" href="a03276.html">CIterator</a> <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::insert </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">const <a class="el" href="a03128.html">NLMISC::CVector</a> & </td> + <td class="mdname" nowrap> <em>bboxmin</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap>const <a class="el" href="a03128.html">NLMISC::CVector</a> & </td> + <td class="mdname" nowrap> <em>bboxmax</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></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> +<dl compact><dt><b>Parameters:</b></dt><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="a06301.html#l00444">444</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00069">NLPACS::CQuadGrid< T >::CIterator</a>, <a class="el" href="a06301.html#l00175">NLPACS::CQuadGrid< T >::CNode::Elt</a>, <a class="el" href="a06301.html#l00183">NLPACS::CQuadGrid< T >::CQuadNode::Nodes</a>, <a class="el" href="a06301.html#l00199">NLPACS::CQuadGrid< T >::selectQuads()</a>, <a class="el" href="a05981.html#l00104">sint</a>, <a class="el" href="a05646.html#l00236">x</a>, <a class="el" href="a06301.html#l00176">NLPACS::CQuadGrid< T >::CNode::x0</a>, <a class="el" href="a06301.html#l00176">NLPACS::CQuadGrid< T >::CNode::x1</a>, <a class="el" href="a05646.html#l00236">y</a>, <a class="el" href="a06301.html#l00177">NLPACS::CQuadGrid< T >::CNode::y0</a>, and <a class="el" href="a06301.html#l00177">NLPACS::CQuadGrid< T >::CNode::y1</a>. +<p> +<div class="fragment"><pre>00445 { +00446 CVector bmin,bmax; +00447 bmin= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr0">_ChangeBasis</a>*bboxmin; +00448 bmax= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr0">_ChangeBasis</a>*bboxmax; +00449 +00450 CNode *ptr= <span class="keyword">new</span> CNode; +00451 ptr->Elt= val; +00452 +00453 <span class="comment">// Find which quad include the object.</span> +00454 <span class="comment">//===================================</span> +00455 <a class="code" href="a04558.html#a14">sint</a> x0,y0; +00456 <a class="code" href="a04558.html#a14">sint</a> x1,y1; +00457 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridd2">selectQuads</a>(bmin, bmax, x0,x1, y0,y1); +00458 +00459 ptr->x0= x0; +00460 ptr->x1= x1; +00461 ptr->y0= y0; +00462 ptr->y1= y1; +00463 +00464 <span class="comment">// Then for all of them, insert the node in their list.</span> +00465 <span class="comment">//=====================================================</span> +00466 <a class="code" href="a04558.html#a14">sint</a> <a class="code" href="a04223.html#a572">x</a>,<a class="code" href="a04223.html#a573">y</a>; +00467 <span class="keywordflow">for</span>(<a class="code" href="a04223.html#a573">y</a>= ptr->y0;<a class="code" href="a04223.html#a573">y</a><ptr->y1;<a class="code" href="a04223.html#a573">y</a>++) +00468 { +00469 <a class="code" href="a04558.html#a14">sint</a> xe,ye; +00470 ye= <a class="code" href="a04223.html#a573">y</a> &(<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>-1); +00471 <span class="keywordflow">for</span>(<a class="code" href="a04223.html#a572">x</a>= ptr->x0;<a class="code" href="a04223.html#a572">x</a><ptr->x1;<a class="code" href="a04223.html#a572">x</a>++) +00472 { +00473 xe= <a class="code" href="a04223.html#a572">x</a> &(<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>-1); +00474 CQuadNode &quad= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr2">_Grid</a>[(ye<<<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr5">_SizePower</a>)+xe]; +00475 quad.Nodes.push_back(ptr); +00476 } +00477 } +00478 +00479 <span class="keywordflow">return</span> <a class="code" href="a03272.html#NLPACS_1_1CQuadGridn0">CIterator</a>(ptr); +00480 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1270_3" doxytag="NLPACS::CQuadGrid::select" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::select </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">const <a class="el" href="a03128.html">NLMISC::CVector</a> & </td> + <td class="mdname" nowrap> <em>bboxmin</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap>const <a class="el" href="a03128.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. Clear the selection first.<p> +<dl compact><dt><b>Parameters:</b></dt><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="a06301.html#l00513">513</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00255">NLPACS::CQuadGrid< T >::addQuadNodeToSelection()</a>, <a class="el" href="a06301.html#l00489">NLPACS::CQuadGrid< T >::clearSelection()</a>, <a class="el" href="a06301.html#l00199">NLPACS::CQuadGrid< T >::selectQuads()</a>, <a class="el" href="a05981.html#l00104">sint</a>, <a class="el" href="a05646.html#l00236">x</a>, and <a class="el" href="a05646.html#l00236">y</a>. +<p> +<div class="fragment"><pre>00514 { +00515 CVector bmin,bmax; +00516 bmin= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr0">_ChangeBasis</a>*bboxmin; +00517 bmax= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr0">_ChangeBasis</a>*bboxmax; +00518 +00519 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridz1270_1">clearSelection</a>(); +00520 +00521 <span class="comment">// What are the quads to access?</span> +00522 <a class="code" href="a04558.html#a14">sint</a> x0,y0; +00523 <a class="code" href="a04558.html#a14">sint</a> x1,y1; +00524 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridd2">selectQuads</a>(bmin, bmax, x0,x1, y0,y1); +00525 +00526 <a class="code" href="a04558.html#a14">sint</a> <a class="code" href="a04223.html#a572">x</a>,<a class="code" href="a04223.html#a573">y</a>; +00527 <span class="keywordflow">for</span>(<a class="code" href="a04223.html#a573">y</a>= y0;<a class="code" href="a04223.html#a573">y</a><y1;<a class="code" href="a04223.html#a573">y</a>++) +00528 { +00529 <a class="code" href="a04558.html#a14">sint</a> xe,ye; +00530 ye= <a class="code" href="a04223.html#a573">y</a> &(<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>-1); +00531 <span class="keywordflow">for</span>(<a class="code" href="a04223.html#a572">x</a>= x0;<a class="code" href="a04223.html#a572">x</a><x1;<a class="code" href="a04223.html#a572">x</a>++) +00532 { +00533 xe= <a class="code" href="a04223.html#a572">x</a> &(<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>-1); +00534 CQuadNode &quad= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr2">_Grid</a>[(ye<<<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr5">_SizePower</a>)+xe]; +00535 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridd0">addQuadNodeToSelection</a>(quad); +00536 } +00537 } +00538 +00539 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridz1270_4" doxytag="NLPACS::CQuadGrid::selectAll" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< 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> +Definition at line <a class="el" href="a06301.html#l00503">503</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +References <a class="el" href="a06301.html#l00255">NLPACS::CQuadGrid< T >::addQuadNodeToSelection()</a>, <a class="el" href="a06301.html#l00489">NLPACS::CQuadGrid< T >::clearSelection()</a>, and <a class="el" href="a05981.html#l00104">sint</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00384">NLPACS::CQuadGrid< T >::clear()</a>. +<p> +<div class="fragment"><pre>00504 { +00505 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridz1270_1">clearSelection</a>(); +00506 <span class="keywordflow">for</span>(<a class="code" href="a04558.html#a14">sint</a> i=0;i<(<a class="code" href="a04558.html#a14">sint</a>)<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr2">_Grid</a>.size();i++) +00507 { +00508 CQuadNode &quad= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr2">_Grid</a>[i]; +00509 <a class="code" href="a03272.html#NLPACS_1_1CQuadGridd0">addQuadNodeToSelection</a>(quad); +00510 } +00511 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridd2" doxytag="NLPACS::CQuadGrid::selectQuads" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::selectQuads </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="a03128.html">CVector</a> </td> + <td class="mdname" nowrap> <em>bmin</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap><a class="el" href="a03128.html">CVector</a> </td> + <td class="mdname" nowrap> <em>bmax</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap><a class="el" href="a04558.html#a14">sint</a> & </td> + <td class="mdname" nowrap> <em>x0</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap><a class="el" href="a04558.html#a14">sint</a> & </td> + <td class="mdname" nowrap> <em>x1</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap><a class="el" href="a04558.html#a14">sint</a> & </td> + <td class="mdname" nowrap> <em>y0</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap><a class="el" href="a04558.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="a06301.html#l00199">199</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00444">NLPACS::CQuadGrid< T >::insert()</a>, and <a class="el" href="a06301.html#l00513">NLPACS::CQuadGrid< T >::select()</a>. +<p> +<div class="fragment"><pre>00200 { +00201 CVector bminp, bmaxp; +00202 bminp= bmin; +00203 bmaxp= bmax; +00204 bmin.minof(bminp, bmaxp); +00205 bmax.maxof(bminp, bmaxp); +00206 bmin/= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr1">_EltSize</a>; +00207 bmax/= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr1">_EltSize</a>; +00208 x0= (<a class="code" href="a04558.html#a14">sint</a>)(floor(bmin.x)); +00209 x1= (<a class="code" href="a04558.html#a14">sint</a>)(ceil(bmax.x)); +00210 y0= (<a class="code" href="a04558.html#a14">sint</a>)(floor(bmin.y)); +00211 y1= (<a class="code" href="a04558.html#a14">sint</a>)(ceil(bmax.y)); +00212 +00213 <span class="comment">// Very special case where the bbox.size==0 AND position is JUST on an edge of a case.</span> +00214 <span class="keywordflow">if</span>(x0==x1) +00215 x1++; +00216 <span class="keywordflow">if</span>(y0==y1) +00217 y1++; +00218 +00219 <span class="comment">// Manage tiling.</span> +00220 <span class="keywordflow">if</span>(x1-x0>=<a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>) +00221 x0=0, x1= <a class="code" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a>; +00222 <span class="keywordflow">else</span> +00223 { +00224 x0&= _Size-1; +00225 x1&= _Size-1; +00226 <span class="keywordflow">if</span>(x1<=x0) +00227 x1+=_Size; +00228 } +00229 <span class="keywordflow">if</span>(y1-y0>=_Size) +00230 y0=0, y1= _Size; +00231 <span class="keywordflow">else</span> +00232 { +00233 y0&= _Size-1; +00234 y1&= _Size-1; +00235 <span class="keywordflow">if</span>(y1<=y0) +00236 y1+=_Size; +00237 } +00238 } +</pre></div> </td> + </tr> +</table> +<hr><h2>Friends And Related Function Documentation</h2> +<a class="anchor" name="NLPACS_1_1CQuadGridn0" doxytag="NLPACS::CQuadGrid::CIterator" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03276.html">CIterator</a><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="a06301.html#l00069">69</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. +<p> +Referenced by <a class="el" href="a06301.html#l00541">NLPACS::CQuadGrid< T >::begin()</a>, <a class="el" href="a06301.html#l00546">NLPACS::CQuadGrid< T >::end()</a>, <a class="el" href="a06301.html#l00397">NLPACS::CQuadGrid< T >::erase()</a>, and <a class="el" href="a06301.html#l00444">NLPACS::CQuadGrid< T >::insert()</a>. </td> + </tr> +</table> +<hr><h2>Field Documentation</h2> +<a class="anchor" name="NLPACS_1_1CQuadGridr0" doxytag="NLPACS::CQuadGrid::_ChangeBasis" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a02851.html">NLMISC::CMatrix</a> <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::<a class="el" href="a03272.html#NLPACS_1_1CQuadGridr0">_ChangeBasis</a><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="a06301.html#l00191">191</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridr1" doxytag="NLPACS::CQuadGrid::_EltSize" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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 <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::<a class="el" href="a03272.html#NLPACS_1_1CQuadGridr1">_EltSize</a><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="a06301.html#l00190">190</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridr2" doxytag="NLPACS::CQuadGrid::_Grid" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a03282.html">CQuadNode</a>> <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::<a class="el" href="a03272.html#NLPACS_1_1CQuadGridr2">_Grid</a><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="a06301.html#l00187">187</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridr3" doxytag="NLPACS::CQuadGrid::_Selection" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a03275.html">CBaseNode</a> <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::<a class="el" href="a03272.html#NLPACS_1_1CQuadGridr3">_Selection</a><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="a06301.html#l00193">193</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridr4" doxytag="NLPACS::CQuadGrid::_Size" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a04558.html#a14">sint</a> <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::<a class="el" href="a03272.html#NLPACS_1_1CQuadGridr4">_Size</a><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="a06301.html#l00188">188</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. </td> + </tr> +</table> +<a class="anchor" name="NLPACS_1_1CQuadGridr5" doxytag="NLPACS::CQuadGrid::_SizePower" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <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="a04558.html#a14">sint</a> <a class="el" href="a03272.html">NLPACS::CQuadGrid</a>< T >::<a class="el" href="a03272.html#NLPACS_1_1CQuadGridr5">_SizePower</a><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="a06301.html#l00189">189</a> of file <a class="el" href="a06301.html">pacs/quad_grid.h</a>. </td> + </tr> +</table> +<hr>The documentation for this class was generated from the following file:<ul> +<li><a class="el" href="a06301.html">pacs/quad_grid.h</a></ul> +<hr size="1"><address style="align: right;"><small>Generated on Tue Mar 16 14:21:31 2004 for NeL by +<a href="http://www.doxygen.org/index.html"> +<img src="doxygen.png" alt="doxygen" align="middle" border=0 > +</a>1.3.6 </small></address> +</body> +</html> |