aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/quad__grid__clip__manager_8cpp-source.html
diff options
context:
space:
mode:
authorneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
committerneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
commit0ea5fc66924303d1bf73ba283a383e2aadee02f2 (patch)
tree2568e71a7ccc44ec23b8bb3f0ff97fb6bf2ed709 /docs/doxygen/nel/quad__grid__clip__manager_8cpp-source.html
downloadnevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz
nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip
Initial commit
Diffstat (limited to 'docs/doxygen/nel/quad__grid__clip__manager_8cpp-source.html')
-rw-r--r--docs/doxygen/nel/quad__grid__clip__manager_8cpp-source.html415
1 files changed, 415 insertions, 0 deletions
diff --git a/docs/doxygen/nel/quad__grid__clip__manager_8cpp-source.html b/docs/doxygen/nel/quad__grid__clip__manager_8cpp-source.html
new file mode 100644
index 00000000..d2697702
--- /dev/null
+++ b/docs/doxygen/nel/quad__grid__clip__manager_8cpp-source.html
@@ -0,0 +1,415 @@
+<!doctype html public "-//W3C//DTD HTML 4.0 Transitional//EN" "http://www.w3.org/TR/REC-html40/loose.dtd">
+<HTML>
+<HEAD>
+ <TITLE>nevrax.org : docs</TITLE>
+ <LINK REL=stylesheet TYPE="text/css" HREF="http://www.nevrax.org/inc/css/nevrax.css">
+ <link href="doxygen.css" rel="stylesheet" type="text/css">
+</HEAD>
+<BODY MARGINHEIGHT="0" MARGINWIDTH="0">
+
+<!-- uplinks -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.org><b>Home</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.com><b>nevrax.com</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ </TR>
+</TABLE>
+
+<!-- banner Nevrax -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 WIDTH=100%>
+ <TR><TD BGCOLOR="#000000" BACKGROUND="http://www.nevrax.org/inc/img/black_banner.jpg"><A HREF="http://www.nevrax.org"><IMG SRC="http://www.nevrax.org/inc/img/nevrax.gif" WIDTH="170" HEIGHT="45" BORDER=0 ALT="Nevrax" ></A></TD></TR>
+</TABLE>
+
+<!-- main table -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 height=100%>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="10" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd VALIGN=TOP ALIGN=middle><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+ <!------ Begin Box ------>
+ <TABLE BORDER=0 CELLSPACING=0 CELLPADDING=0 BGCOLOR=black><TR><TD><TABLE border=0 cellspacing=2 cellpadding=0 width=120><tr><TD ALIGN=middle bgcolor=black>
+ <FONT COLOR=white FACE="sans-serif"><B>Nevrax.org</B></FONT></TD></TR><tr><td colspan=2 bgcolor=#FFFFFF>
+ <TABLE cellspacing=0 cellpadding=1 border=0>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="Rubrique news"><img width=13 height=15 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-news.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="News">News</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Rubrique mail"><img width=15 height=11 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-mail.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Mailing list archive">Mailing-list</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Rubrique docs"><img width=14 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-docs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Documentation">Documentation</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="Rubrique cvs"><img width=13 height=17 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-cvs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="CVS Web">CVS</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Rubrique bugs"><img width=20 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-bugs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Bugtracking">Bugs</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="Rubrique license"><img width=18 height=12 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-gpl.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="License">License</a></td></tr>
+ </TABLE>
+ </TD></TR></TABLE></TD></TR></TABLE>
+ <!------ End Box ------>
+
+ </TD>
+ <TD WIDTH=15><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD ALIGN=left valign=top><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+<!-- title -->
+<TABLE background="http://www.nevrax.org/inc/img/redline.gif" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td>
+<A HREF="http://www.nevrax.org/docs/"><img src="http://www.nevrax.org/inc/img/t_docs.gif" ALT="Docs" HEIGHT=20 BORDER=0></A>
+</td><td><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="1" HEIGHT="1" BORDER=0 ALT="">
+</td></tr></table>
+&nbsp;
+
+<!-- block -->
+<TABLE bgcolor="#dddddd" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td width=1% valign=middle><img width=6 height=14 hspace=2 vspace=2 src="http://www.nevrax.org/inc/img/reddots.gif"></TD>
+ <TD><B>Documentation</B></TD>
+ <TD ALIGN=RIGHT>&nbsp;</td>
+</tr></table>
+<!-- Generated by Doxygen 1.2.14 -->
+<center>
+<a class="qindex" href="index.html">Main Page</a> &nbsp; <a class="qindex" href="namespaces.html">Namespace List</a> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="classes.html">Alphabetical List</a> &nbsp; <a class="qindex" href="annotated.html">Compound List</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="namespacemembers.html">Namespace Members</a> &nbsp; <a class="qindex" href="functions.html">Compound Members</a> &nbsp; <a class="qindex" href="globals.html">File Members</a> &nbsp; <a class="qindex" href="pages.html">Related Pages</a> &nbsp; <a class="qindexRef" doxygen="_cgi:http://www.nevrax.org/cgi-bin/nel-search.cgi" href="http://www.nevrax.org/cgi-bin/nel-search.cgi">Search</a> &nbsp; </center>
+<hr><h1>quad_grid_clip_manager.cpp</h1><a href="quad__grid__clip__manager_8cpp.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001
+00007 <font class="comment">/* Copyright, 2001 Nevrax Ltd.</font>
+00008 <font class="comment"> *</font>
+00009 <font class="comment"> * This file is part of NEVRAX NEL.</font>
+00010 <font class="comment"> * NEVRAX NEL is free software; you can redistribute it and/or modify</font>
+00011 <font class="comment"> * it under the terms of the GNU General Public License as published by</font>
+00012 <font class="comment"> * the Free Software Foundation; either version 2, or (at your option)</font>
+00013 <font class="comment"> * any later version.</font>
+00014 <font class="comment"></font>
+00015 <font class="comment"> * NEVRAX NEL is distributed in the hope that it will be useful, but</font>
+00016 <font class="comment"> * WITHOUT ANY WARRANTY; without even the implied warranty of</font>
+00017 <font class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU</font>
+00018 <font class="comment"> * General Public License for more details.</font>
+00019 <font class="comment"></font>
+00020 <font class="comment"> * You should have received a copy of the GNU General Public License</font>
+00021 <font class="comment"> * along with NEVRAX NEL; see the file COPYING. If not, write to the</font>
+00022 <font class="comment"> * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,</font>
+00023 <font class="comment"> * MA 02111-1307, USA.</font>
+00024 <font class="comment"> */</font>
+00025
+00026 <font class="preprocessor">#include "<a class="code" href="std3d_8h.html">std3d.h</a>"</font>
+00027
+00028 <font class="preprocessor">#include "<a class="code" href="quad__grid__clip__manager_8h.html">3d/quad_grid_clip_manager.h</a>"</font>
+00029 <font class="preprocessor">#include "<a class="code" href="scene_8h.html">3d/scene.h</a>"</font>
+00030 <font class="preprocessor">#include "<a class="code" href="transform__shape_8h.html">3d/transform_shape.h</a>"</font>
+00031 <font class="preprocessor">#include "<a class="code" href="clip__trav_8h.html">3d/clip_trav.h</a>"</font>
+00032 <font class="preprocessor">#include "<a class="code" href="aabbox_8h.html">nel/misc/aabbox.h</a>"</font>
+00033 <font class="preprocessor">#include "<a class="code" href="cluster_8h.html">3d/cluster.h</a>"</font>
+00034 <font class="preprocessor">#include "<a class="code" href="skip__model_8h.html">3d/skip_model.h</a>"</font>
+00035
+00036
+00037 <font class="keyword">using</font> <font class="keyword">namespace </font>std;
+00038 <font class="keyword">using</font> <font class="keyword">namespace </font>NLMISC;
+00039
+00040
+00041 <font class="keyword">namespace </font>NL3D
+00042 {
+00043
+00044
+00045 <font class="comment">// ***************************************************************************</font>
+<a name="l00046"></a><a class="code" href="classNL3D_1_1CQuadGridClipManager.html#a0">00046</a> CQuadGridClipManager::CQuadGridClipManager()
+00047 {
+00048 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o0">_Scene</a>= NULL;
+00049 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o1">_ClusterSize</a>= 0;
+00050 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>= 0;
+00051 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o6">_Width</a>= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o7">_Height</a>= 0;
+00052 }
+00053 <font class="comment">// ***************************************************************************</font>
+<a name="l00054"></a><a class="code" href="classNL3D_1_1CQuadGridClipManager.html#a1">00054</a> CQuadGridClipManager::~CQuadGridClipManager()
+00055 {
+00056 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#a3">reset</a>();
+00057 }
+00058
+00059
+00060 <font class="comment">// ***************************************************************************</font>
+<a name="l00061"></a><a class="code" href="classNL3D_1_1CQuadGridClipManager.html#a2">00061</a> <font class="keywordtype">void</font> CQuadGridClipManager::init(CScene *scene, <font class="keywordtype">float</font> clusterSize, std::vector&lt;float&gt; maxDists, <font class="keywordtype">float</font> radiusMax )
+00062 {
+00063 <font class="comment">// reset first.</font>
+00064 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#a3">reset</a>();
+00065
+00066 <font class="comment">// copy params.</font>
+00067 <a class="code" href="debug_8h.html#a6">nlassert</a>(clusterSize&gt;0);
+00068 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o0">_Scene</a>= scene;
+00069 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o1">_ClusterSize</a>= clusterSize;
+00070 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>= maxDists;
+00071 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o2">_RadiusMax</a>= radiusMax;
+00072
+00073 <font class="comment">// verify growing order.</font>
+00074 <font class="keywordtype">float</font> prec= 0;
+00075 <font class="keywordflow">for</font>(uint i=0; i&lt;<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>.size(); i++)
+00076 {
+00077 <a class="code" href="debug_8h.html#a6">nlassert</a>(<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>[i] &gt; prec);
+00078 prec=<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>[i];
+00079 }
+00080 }
+00081
+00082 <font class="comment">// ***************************************************************************</font>
+<a name="l00083"></a><a class="code" href="classNL3D_1_1CQuadGridClipManager.html#a3">00083</a> <font class="keywordtype">void</font> CQuadGridClipManager::reset()
+00084 {
+00085 <font class="comment">// delete the clusters.</font>
+00086 <font class="keywordflow">if</font>(_Scene)
+00087 {
+00088 sint oldX0, oldX1, oldY0, oldY1;
+00089
+00090 oldX0= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>;
+00091 oldX1= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>+<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o6">_Width</a>;
+00092 oldY0= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>;
+00093 oldY1= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>+<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o7">_Height</a>;
+00094
+00095 <font class="keywordflow">for</font>(sint <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>=oldY0; <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>&lt;oldY1; <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>++)
+00096 {
+00097 <font class="keywordflow">for</font>(sint <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>=oldX0; <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>&lt;oldX1; <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>++)
+00098 {
+00099 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#c0">deleteCaseModels</a>((CClipTrav*)<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o0">_Scene</a>-&gt;getTrav(<a class="code" href="namespaceNL3D.html#a25">ClipTravId</a>), <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>,<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>);
+00100 }
+00101 }
+00102
+00103 <font class="comment">// clear the grid.</font>
+00104 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o8">_QuadGridClusterCases</a>.clear();
+00105 }
+00106
+00107 <font class="comment">// reset others params.</font>
+00108 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>.clear();
+00109 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o0">_Scene</a>= NULL;
+00110 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o1">_ClusterSize</a>= 0;
+00111 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>= 0;
+00112 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o6">_Width</a>= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o7">_Height</a>= 0;
+00113 }
+00114
+00115 <font class="comment">// ***************************************************************************</font>
+<a name="l00116"></a><a class="code" href="classNL3D_1_1CQuadGridClipManager.html#a4">00116</a> <font class="keywordtype">void</font> CQuadGridClipManager::updateClustersFromCamera(CClipTrav *pClipTrav, <font class="keyword">const</font> CVector &amp;camPos)
+00117 {
+00118 sint newX0, newX1, newY0, newY1;
+00119 sint oldX0, oldX1, oldY0, oldY1;
+00120
+00121 oldX0= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>;
+00122 oldX1= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>+<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o6">_Width</a>;
+00123 oldY0= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>;
+00124 oldY1= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>+<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o7">_Height</a>;
+00125
+00126 <font class="comment">// compute the new square of clusters to build.</font>
+00127 newX0= (sint)floor( (camPos.x - <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o2">_RadiusMax</a>) / <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o1">_ClusterSize</a>);
+00128 newX1= (sint)ceil( (camPos.x + <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o2">_RadiusMax</a>) / <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o1">_ClusterSize</a>);
+00129 newY0= (sint)floor( (camPos.y - <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o2">_RadiusMax</a>) / <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o1">_ClusterSize</a>);
+00130 newY1= (sint)ceil( (camPos.y + <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o2">_RadiusMax</a>) / <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o1">_ClusterSize</a>);
+00131
+00132 <font class="comment">// keep an histeresis of one cluster: do not delete "young" clusters created before.</font>
+00133 <font class="keywordflow">if</font>(newX0&gt;= oldX0+1) <font class="comment">// NB: if newX0==oldX0+1, then newX0= _X =&gt; no change.</font>
+00134 newX0--;
+00135 <font class="keywordflow">if</font>(newY0&gt;= oldY0+1) <font class="comment">// same reasoning.</font>
+00136 newY0--;
+00137 <font class="keywordflow">if</font>(newX1&lt;= oldX1-1) <font class="comment">// NB: if newX1==oldX1-1, then newX1= oldX1 =&gt; no change.</font>
+00138 newX1++;
+00139 <font class="keywordflow">if</font>(newY1&lt;= oldY1-1) <font class="comment">// same reasoning.</font>
+00140 newY1++;
+00141
+00142 <font class="comment">// Have we got to update the array.</font>
+00143 <font class="keywordflow">if</font>(newX0!=oldX0 || newX1!=oldX1 || newY0!=oldY0 || newY1!=oldY1)
+00144 {
+00145 sint <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>,<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>;
+00146
+00147 <font class="comment">// delete olds models.</font>
+00148 <font class="comment">// simple: test all cases</font>
+00149 <font class="keywordflow">for</font>(<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>=oldY0; <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>&lt;oldY1; <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>++)
+00150 {
+00151 <font class="keywordflow">for</font>(<a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>=oldX0; <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>&lt;oldX1; <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>++)
+00152 {
+00153 <font class="comment">// if out the new square?</font>
+00154 <font class="keywordflow">if</font>(x&lt;newX0 || x&gt;=newX1 || y&lt;newY0 || y&gt;=newY1)
+00155 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#c0">deleteCaseModels</a>(pClipTrav, <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>,<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>);
+00156 }
+00157 }
+00158
+00159 <font class="comment">// build new array</font>
+00160 <font class="comment">// satic for alloc optimisation.</font>
+00161 <font class="keyword">static</font> vector&lt;CQuadGridClusterCase&gt; newQuadGridClusterCases;
+00162 sint newWidth= newX1-newX0;
+00163 sint newHeight= newY1-newY0;
+00164 newQuadGridClusterCases.resize(newWidth * newHeight);
+00165 <font class="comment">// simple: test all cases</font>
+00166 <font class="keywordflow">for</font>(<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>=newY0; <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>&lt;newY1; <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>++)
+00167 {
+00168 <font class="keywordflow">for</font>(<a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>=newX0; <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>&lt;newX1; <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>++)
+00169 {
+00170 CQuadGridClusterCase &amp;newCase= newQuadGridClusterCases[ (<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>-newY0)*newWidth + (<a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>-newX0) ];
+00171
+00172 <font class="comment">// if out the old square?</font>
+00173 <font class="keywordflow">if</font>(x&lt;oldX0 || x&gt;=oldX1 || y&lt;oldY0 || y&gt;=oldY1)
+00174 {
+00175 <font class="comment">// build new case. Clusters are empty.</font>
+00176 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#c1">newCaseModels</a>(newCase);
+00177 }
+00178 <font class="keywordflow">else</font>
+00179 {
+00180 <font class="comment">// copy from old.</font>
+00181 CQuadGridClusterCase &amp;oldCase= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o8">_QuadGridClusterCases</a>[ (<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>-<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>)*<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o6">_Width</a> + (<a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>-<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>) ];
+00182
+00183 newCase= oldCase;
+00184 }
+00185 }
+00186 }
+00187
+00188 <font class="comment">// just copy from new.</font>
+00189 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o8">_QuadGridClusterCases</a>= newQuadGridClusterCases;
+00190 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>= newX0;
+00191 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>= newY0;
+00192 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o6">_Width</a>= newWidth;
+00193 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o7">_Height</a>= newHeight;
+00194 }
+00195 }
+00196
+00197
+00198 <font class="comment">// ***************************************************************************</font>
+<a name="l00199"></a><a class="code" href="classNL3D_1_1CQuadGridClipManager.html#a5">00199</a> <font class="keywordtype">bool</font> CQuadGridClipManager::linkModel(CTransformShape *pTfmShp, CClipTrav *pClipTrav)
+00200 {
+00201 <font class="comment">// use the position to get the cluster to use.</font>
+00202 CAABBox box;
+00203 pTfmShp-&gt;getAABBox (box);
+00204 <font class="keywordtype">float</font> distModelMax = pTfmShp-&gt;getDistMax();
+00205
+00206 <font class="comment">// Transform the box in the world</font>
+00207 <font class="keyword">const</font> CMatrix &amp;wm = pTfmShp-&gt;getWorldMatrix();
+00208 <font class="comment">// compute center in world.</font>
+00209 CVector cLocal = box.getCenter();
+00210 CVector cWorld = wm * cLocal;
+00211 <font class="comment">// prepare bbox.</font>
+00212 CAABBox worldBBox;
+00213 worldBBox.setCenter(cWorld);
+00214 CVector hs = box.getHalfSize();
+00215
+00216 <font class="comment">// For 8 corners.</font>
+00217 <font class="keywordflow">for</font>(uint i=0;i&lt;8;i++)
+00218 {
+00219 CVector corner;
+00220 <font class="comment">// compute the corner of the bbox.</font>
+00221 corner= cLocal;
+00222 <font class="keywordflow">if</font>(i&amp;1) corner.x+=hs.x;
+00223 <font class="keywordflow">else</font> corner.x-=hs.x;
+00224 <font class="keywordflow">if</font>((i/2)&amp;1) corner.y+=hs.y;
+00225 <font class="keywordflow">else</font> corner.y-=hs.y;
+00226 <font class="keywordflow">if</font>((i/4)&amp;1) corner.z+=hs.z;
+00227 <font class="keywordflow">else</font> corner.z-=hs.z;
+00228 <font class="comment">// Transform the corner in world.</font>
+00229 corner = wm * corner;
+00230 <font class="comment">// Extend the bbox with it.</font>
+00231 worldBBox.extend(corner);
+00232 }
+00233
+00234
+00235 <font class="comment">// Position in the grid.</font>
+00236 sint <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>,<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>;
+00237 <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>= (sint)floor( cWorld.x / <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o1">_ClusterSize</a>);
+00238 <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>= (sint)floor( cWorld.y / <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o1">_ClusterSize</a>);
+00239
+00240 <font class="comment">// verify if IN the current grid of clusters created.</font>
+00241 <font class="keywordflow">if</font>( <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>&gt;=<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a> &amp;&amp; x&lt;_X+_Width &amp;&amp; y&gt;=<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a> &amp;&amp; <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>&lt;<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>+<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o7">_Height</a> )
+00242 {
+00243 CQuadGridClusterCase &amp;clusterCase= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o8">_QuadGridClusterCases</a>[ (<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>-<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>)*<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o6">_Width</a> + (<a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>-<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>) ];
+00244 <a class="code" href="debug_8h.html#a6">nlassert</a>( <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>.size()+1 == clusterCase.QuadGridClipClusters.size() );
+00245
+00246 <font class="comment">// search the best cluster.</font>
+00247 uint bestCluster;
+00248 <font class="keywordflow">if</font>(distModelMax==-1)
+00249 {
+00250 bestCluster= clusterCase.QuadGridClipClusters.size()-1;
+00251 }
+00252 <font class="keywordflow">else</font>
+00253 {
+00254 <a class="code" href="debug_8h.html#a6">nlassert</a>(distModelMax&gt;=0);
+00255 <font class="comment">// search in which cluster against we must test.</font>
+00256 uint i;
+00257 <font class="keywordflow">for</font>(i=0; i&lt;clusterCase.QuadGridClipClusters.size()-1;i++)
+00258 {
+00259 <font class="keywordflow">if</font>(distModelMax&lt;=<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>[i])
+00260 <font class="keywordflow">break</font>;
+00261 }
+00262 <font class="comment">// NB: interval [?? , +oo[, if i==clusterCase.QuadGridClipClusters.size()-1;</font>
+00263 bestCluster= i;
+00264 }
+00265
+00266 <font class="comment">// extend the bbox of this cluster.</font>
+00267 clusterCase.QuadGridClipClusters[bestCluster]-&gt;extendCluster(worldBBox);
+00268 <font class="comment">// link the model to this cluster.</font>
+00269 pClipTrav-&gt;link(clusterCase.QuadGridClipClusters[bestCluster], pTfmShp);
+00270
+00271
+00272 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00273 }
+00274 <font class="keywordflow">else</font>
+00275 {
+00276 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00277 }
+00278
+00279 }
+00280
+00281
+00282 <font class="comment">// ***************************************************************************</font>
+<a name="l00283"></a><a class="code" href="classNL3D_1_1CQuadGridClipManager.html#c0">00283</a> <font class="keywordtype">void</font> CQuadGridClipManager::deleteCaseModels(CClipTrav *pClipTrav, sint <a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>, sint <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>)
+00284 {
+00285 <a class="code" href="debug_8h.html#a6">nlassert</a>(<a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>&gt;=<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a> &amp;&amp; x&lt;_X+_Width &amp;&amp; y&gt;=<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a> &amp;&amp; <a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>&lt;<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>+<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o7">_Height</a>);
+00286
+00287 CQuadGridClusterCase &amp;clusterCase= <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o8">_QuadGridClusterCases</a>[ (<a class="code" href="driver__opengl__extension__def_8h.html#a365">y</a>-<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o5">_Y</a>)*<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o6">_Width</a> + (<a class="code" href="driver__opengl__extension__def_8h.html#a364">x</a>-<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o4">_X</a>) ];
+00288 <font class="keywordflow">for</font>(uint j=0; j&lt;clusterCase.QuadGridClipClusters.size(); j++)
+00289 {
+00290 CQuadGridClipCluster *cluster= clusterCase.QuadGridClipClusters[j];
+00291
+00292 <font class="comment">// first, unlink all sons from cluster, and link thems to RootCluster.</font>
+00293 IModel *son= pClipTrav-&gt;getFirstChild(cluster);
+00294 <font class="keywordflow">while</font>( son != NULL )
+00295 {
+00296 <font class="comment">// unlink from us.</font>
+00297 pClipTrav-&gt;unlink(cluster, son);
+00298 <font class="comment">// link to the rootCluster</font>
+00299 pClipTrav-&gt;link(pClipTrav-&gt;RootCluster, son);
+00300
+00301 <font class="comment">// next son.</font>
+00302 son= pClipTrav-&gt;getFirstChild(cluster);
+00303 }
+00304
+00305 <font class="comment">// delete the cluster.</font>
+00306 <a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o0">_Scene</a>-&gt;deleteModel(cluster);
+00307 }
+00308
+00309 <font class="comment">// NB: do not delete array for alloc/free optimisation.</font>
+00310 }
+00311
+00312
+00313 <font class="comment">// ***************************************************************************</font>
+<a name="l00314"></a><a class="code" href="classNL3D_1_1CQuadGridClipManager.html#c1">00314</a> <font class="keywordtype">void</font> CQuadGridClipManager::newCaseModels(CQuadGridClusterCase &amp;clusterCase)
+00315 {
+00316 <font class="comment">// resize of the number of bbox per distance.</font>
+00317 clusterCase.QuadGridClipClusters.resize(<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>.size()+1);
+00318
+00319 <font class="comment">// create clusters.</font>
+00320 <font class="keywordflow">for</font>(uint i=0; i&lt;clusterCase.QuadGridClipClusters.size(); i++)
+00321 {
+00322 <font class="comment">// create the cluster.</font>
+00323 CQuadGridClipCluster *cluster= (CQuadGridClipCluster*)<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o0">_Scene</a>-&gt;createModel(<a class="code" href="namespaceNL3D.html#a224">QuadGridClipClusterId</a>);
+00324 clusterCase.QuadGridClipClusters[i]= cluster;
+00325 <font class="comment">// disable it from HRC</font>
+00326 CHrcTrav *hrcTrav= (CHrcTrav*)<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o0">_Scene</a>-&gt;getTrav(<a class="code" href="namespaceNL3D.html#a41">HrcTravId</a>);
+00327 hrcTrav-&gt;link(<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o0">_Scene</a>-&gt;getSkipModelRoot(), cluster);
+00328 <font class="comment">// NB: disabled from validation in CQuadGridClipCluster::update()</font>
+00329 <font class="comment">// Hence it will be never traversed but in ClipTrav.</font>
+00330
+00331 <font class="comment">// link it in RootCluster, so it may be clipped in city etc...</font>
+00332 CClipTrav *clipTrav= (CClipTrav*)<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o0">_Scene</a>-&gt;getTrav(<a class="code" href="namespaceNL3D.html#a25">ClipTravId</a>);
+00333 clipTrav-&gt;unlink(NULL, cluster);
+00334 clipTrav-&gt;link(clipTrav-&gt;RootCluster, cluster);
+00335
+00336
+00337 <font class="comment">// init distMax</font>
+00338 <font class="keywordflow">if</font>(i&lt;<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>.size())
+00339 clusterCase.QuadGridClipClusters[i]-&gt;setDistMax(<a class="code" href="classNL3D_1_1CQuadGridClipManager.html#o3">_MaxDists</a>[i]);
+00340 <font class="keywordflow">else</font>
+00341 clusterCase.QuadGridClipClusters[i]-&gt;setDistMax(-1);
+00342 }
+00343 }
+00344
+00345
+00346 } <font class="comment">// NL3D</font>
+</pre></div>
+
+<!-- footer -->
+<BR><FONT Size=+5>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; </FONT>
+</TD>
+<TD WIDTH=15><IMG SRC=http://www.nevrax.org/inc/img/pixel.gif WIDTH=15 HEIGHT=15 BORDER=0 ALT=""></TD>
+</TR>
+</TABLE>
+</BODY>
+</HTML>