aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/load__balancing__trav_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/load__balancing__trav_8cpp-source.html
downloadnevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz
nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip
Initial commit
Diffstat (limited to 'docs/doxygen/nel/load__balancing__trav_8cpp-source.html')
-rw-r--r--docs/doxygen/nel/load__balancing__trav_8cpp-source.html370
1 files changed, 370 insertions, 0 deletions
diff --git a/docs/doxygen/nel/load__balancing__trav_8cpp-source.html b/docs/doxygen/nel/load__balancing__trav_8cpp-source.html
new file mode 100644
index 00000000..9467e45e
--- /dev/null
+++ b/docs/doxygen/nel/load__balancing__trav_8cpp-source.html
@@ -0,0 +1,370 @@
+<!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>load_balancing_trav.cpp</h1><a href="load__balancing__trav_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="load__balancing__trav_8h.html">3d/load_balancing_trav.h</a>"</font>
+00029 <font class="preprocessor">#include "<a class="code" href="hrc__trav_8h.html">3d/hrc_trav.h</a>"</font>
+00030 <font class="preprocessor">#include "<a class="code" href="clip__trav_8h.html">3d/clip_trav.h</a>"</font>
+00031 <font class="preprocessor">#include "<a class="code" href="common_8h.html">nel/misc/common.h</a>"</font>
+00032 <font class="preprocessor">#include "<a class="code" href="hierarchical__timer_8h.html">nel/misc/hierarchical_timer.h</a>"</font>
+00033
+00034
+00035 <font class="keyword">using</font> <font class="keyword">namespace </font>std;
+00036 <font class="keyword">using</font> <font class="keyword">namespace </font>NLMISC;
+00037
+00038
+00039 <font class="comment">// ***************************************************************************</font>
+<a name="l00040"></a><a class="code" href="load__balancing__trav_8cpp.html#a0">00040</a> <font class="preprocessor">#define NL3D_DEFAULT_LOADBALANCING_VALUE_SMOOTHER 50</font>
+<a name="l00041"></a><a class="code" href="load__balancing__trav_8cpp.html#a1">00041</a> <font class="preprocessor"></font><font class="preprocessor">#define NL3D_LOADBALANCING_SMOOTHER_MAX_RATIO 1.1f</font>
+00042 <font class="preprocessor"></font>
+00043 <font class="keyword">namespace </font>NL3D
+00044 {
+00045
+00046 <font class="comment">// ***************************************************************************</font>
+00047 <font class="comment">// ***************************************************************************</font>
+00048 <font class="comment">// ***************************************************************************</font>
+00049 <font class="comment">// ***************************************************************************</font>
+00050
+00051
+00052 <font class="comment">// ***************************************************************************</font>
+<a name="l00053"></a><a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#a0">00053</a> CLoadBalancingGroup::CLoadBalancingGroup()
+00054 {
+00055 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o5">_PrecPolygonBalancingMode</a>= CLoadBalancingGroup::PolygonBalancingOff;
+00056 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o2">_NbFaceWanted</a>= 20000;
+00057 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o4">_ValueSmoother</a>.<a class="code" href="classNLMISC_1_1CValueSmoother.html#a1">init</a>(<a class="code" href="load__balancing__trav_8cpp.html#a0">NL3D_DEFAULT_LOADBALANCING_VALUE_SMOOTHER</a>);
+00058 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o0">_DefaultGroup</a>= <font class="keyword">false</font>;
+00059
+00060 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o1">_NbFacePass0</a>= 0;
+00061 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>= 1;
+00062 }
+00063
+00064
+00065 <font class="comment">// ***************************************************************************</font>
+<a name="l00066"></a><a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#c0">00066</a> <font class="keywordtype">void</font> CLoadBalancingGroup::computeRatioAndSmooth(TPolygonBalancingMode polMode)
+00067 {
+00068 <font class="comment">// If Default group, disable load balancing</font>
+00069 <font class="keywordflow">if</font>(_DefaultGroup)
+00070 polMode= <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#s4s0">PolygonBalancingOff</a>;
+00071
+00072 <font class="comment">// Compute ratio</font>
+00073 <font class="keywordflow">switch</font>(polMode)
+00074 {
+00075 <font class="keywordflow">case</font> <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#s4s0">PolygonBalancingOff</a>:
+00076 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>= 1;
+00077 <font class="keywordflow">break</font>;
+00078 <font class="keywordflow">case</font> <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#s4s1">PolygonBalancingOn</a> :
+00079 <font class="keywordflow">if</font>(<a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o1">_NbFacePass0</a>!=0)
+00080 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>= (float)<a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o2">_NbFaceWanted</a> / <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o1">_NbFacePass0</a>;
+00081 <font class="keywordflow">else</font>
+00082 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>= 1;
+00083 <font class="keywordflow">break</font>;
+00084 <font class="keywordflow">case</font> <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#s4s2">PolygonBalancingClamp</a>:
+00085 <font class="keywordflow">if</font>(<a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o1">_NbFacePass0</a>!=0)
+00086 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>= (float)<a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o2">_NbFaceWanted</a> / <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o1">_NbFacePass0</a>;
+00087 <font class="keywordflow">else</font>
+00088 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>= 1;
+00089 <a class="code" href="namespaceNLMISC.html#a215">clamp</a>(<a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>, 0, 1);
+00090 <font class="keywordflow">break</font>;
+00091 <font class="keywordflow">default</font>: <font class="keywordflow">break</font>;
+00092 };
+00093
+00094 <font class="comment">// smooth the value.</font>
+00095 <font class="comment">// if change of PolygonBalancingMode, reset the _ValueSmoother.</font>
+00096 <font class="keywordflow">if</font>(polMode!=<a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o5">_PrecPolygonBalancingMode</a>)
+00097 {
+00098 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o4">_ValueSmoother</a>.<a class="code" href="classNLMISC_1_1CValueSmoother.html#a1">init</a>(<a class="code" href="load__balancing__trav_8cpp.html#a0">NL3D_DEFAULT_LOADBALANCING_VALUE_SMOOTHER</a>);
+00099 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o5">_PrecPolygonBalancingMode</a>= polMode;
+00100 }
+00101 <font class="comment">// if not PolygonBalancingOff, smooth the ratio.</font>
+00102 <font class="keywordflow">if</font>(polMode!=<a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#s4s0">PolygonBalancingOff</a>)
+00103 {
+00104 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o4">_ValueSmoother</a>.<a class="code" href="classNLMISC_1_1CValueSmoother.html#a3">addValue</a>(<a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>);
+00105 <font class="keywordtype">float</font> fSmooth= <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o4">_ValueSmoother</a>.<a class="code" href="classNLMISC_1_1CValueSmoother.html#a4">getSmoothValue</a>();
+00106
+00107 <font class="comment">// If after smoothing, the number of faces is still too big, reduce smooth effect! (frustrum clip effect)</font>
+00108 <font class="keywordflow">if</font>(fSmooth*<a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o1">_NbFacePass0</a> &gt; <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o2">_NbFaceWanted</a>*<a class="code" href="load__balancing__trav_8cpp.html#a1">NL3D_LOADBALANCING_SMOOTHER_MAX_RATIO</a>)
+00109 {
+00110 <font class="comment">// reset the smoother</font>
+00111 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o4">_ValueSmoother</a>.<a class="code" href="classNLMISC_1_1CValueSmoother.html#a2">reset</a>();
+00112 <font class="comment">// reduce smooth effect</font>
+00113 fSmooth= <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>*<a class="code" href="load__balancing__trav_8cpp.html#a1">NL3D_LOADBALANCING_SMOOTHER_MAX_RATIO</a>;
+00114 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o4">_ValueSmoother</a>.<a class="code" href="classNLMISC_1_1CValueSmoother.html#a3">addValue</a>(fSmooth);
+00115 }
+00116
+00117 <font class="comment">// take the smoothed value.</font>
+00118 <a class="code" href="classNL3D_1_1CLoadBalancingGroup.html#o3">_FaceRatio</a>= fSmooth;
+00119 }
+00120
+00121
+00122 }
+00123
+00124
+00125
+00126 <font class="comment">// ***************************************************************************</font>
+00127 <font class="comment">// ***************************************************************************</font>
+00128 <font class="comment">// ***************************************************************************</font>
+00129 <font class="comment">// ***************************************************************************</font>
+00130
+00131
+00132 <font class="comment">// ***************************************************************************</font>
+<a name="l00133"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#z527_0">00133</a> IObs *CLoadBalancingTrav::createDefaultObs()<font class="keyword"> const</font>
+00134 <font class="keyword"></font>{
+00135 <font class="keywordflow">return</font> <font class="keyword">new</font> CDefaultLoadBalancingObs;
+00136 }
+00137
+00138
+00139 <font class="comment">// ***************************************************************************</font>
+<a name="l00140"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#a0">00140</a> CLoadBalancingTrav::CLoadBalancingTrav()
+00141 {
+00142 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#z528_5">PolygonBalancingMode</a>= CLoadBalancingGroup::PolygonBalancingOff;
+00143
+00144 <font class="comment">// Add the default group and make it default</font>
+00145 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>[<font class="stringliteral">"Default"</font>].Name= <font class="stringliteral">"Default"</font>;
+00146 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>[<font class="stringliteral">"Default"</font>]._DefaultGroup= <font class="keyword">true</font>;
+00147
+00148 <font class="comment">// set the DefaultGroup ptr.</font>
+00149 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o2">_DefaultGroup</a>= &amp;<a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>[<font class="stringliteral">"Default"</font>];
+00150
+00151 <font class="comment">// prepare some space</font>
+00152 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o4">_VisibleList</a>.reserve(1024);
+00153 }
+00154
+00155
+00156 <font class="comment">// ***************************************************************************</font>
+<a name="l00157"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#a4">00157</a> <font class="keywordtype">void</font> CLoadBalancingTrav::clearVisibleList()
+00158 {
+00159 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o4">_VisibleList</a>.clear();
+00160 }
+00161
+00162 <font class="comment">// ***************************************************************************</font>
+<a name="l00163"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#a5">00163</a> <font class="keywordtype">void</font> CLoadBalancingTrav::addVisibleObs(IBaseLoadBalancingObs *obs)
+00164 {
+00165 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o4">_VisibleList</a>.push_back(obs);
+00166 }
+00167
+00168
+00169 <font class="comment">// ***************************************************************************</font>
+<a name="l00170"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#z527_3">00170</a> <font class="keywordtype">void</font> CLoadBalancingTrav::traverse()
+00171 {
+00172 <a class="code" href="hierarchical__timer_8h.html#a4">H_AUTO</a>( NL3D_TravLoadBalancing );
+00173
+00174 ITravCameraScene::update();
+00175
+00176 <font class="comment">// Reset each group.</font>
+00177 <font class="comment">//================</font>
+00178 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#u1">ItGroupMap</a> it= <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>.begin();
+00179 <font class="keywordflow">for</font>(;it!=<a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>.end();it++)
+00180 {
+00181 <font class="comment">// reset _NbFacePass0.</font>
+00182 it-&gt;second._NbFacePass0= 0;
+00183 }
+00184
+00185
+00186 <font class="comment">// Traverse the graph 2 times.</font>
+00187
+00188 <font class="comment">// 1st pass, count NBFaces drawed.</font>
+00189 <font class="comment">//================</font>
+00190 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o0">_LoadPass</a>= 0;
+00191 <font class="comment">// count _NbFacePass0.</font>
+00192 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#c0">traverseVisibilityList</a>();
+00193
+00194
+00195 <font class="comment">// Reset _SumNbFacePass0</font>
+00196 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o1">_SumNbFacePass0</a>= 0;
+00197 <font class="comment">// For each group</font>
+00198 it= <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>.begin();
+00199 <font class="keywordflow">for</font>(;it!=<a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>.end();it++)
+00200 {
+00201 <font class="comment">// compute ratio and smooth</font>
+00202 it-&gt;second.computeRatioAndSmooth(<a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#z528_5">PolygonBalancingMode</a>);
+00203 <font class="comment">// update _SumNbFacePass0</font>
+00204 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o1">_SumNbFacePass0</a>+= it-&gt;second.getNbFaceAsked();
+00205 }
+00206
+00207
+00208 <font class="comment">// 2nd pass, compute Faces that will be drawed.</font>
+00209 <font class="comment">//================</font>
+00210 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o0">_LoadPass</a>= 1;
+00211 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#c0">traverseVisibilityList</a>();
+00212
+00213 }
+00214
+00215
+00216 <font class="comment">// ***************************************************************************</font>
+<a name="l00217"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#c0">00217</a> <font class="keywordtype">void</font> CLoadBalancingTrav::traverseVisibilityList()
+00218 {
+00219 <font class="comment">// Traverse all nodes of the visibility list.</font>
+00220 uint nObs= <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o4">_VisibleList</a>.size();
+00221 <font class="keywordflow">for</font>(uint i=0; i&lt;nObs; i++)
+00222 {
+00223 IBaseLoadBalancingObs *loadBalObs= <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o4">_VisibleList</a>[i];
+00224 loadBalObs-&gt;traverse(NULL);
+00225 }
+00226 }
+00227
+00228
+00229 <font class="comment">// ***************************************************************************</font>
+<a name="l00230"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#z528_4">00230</a> <font class="keywordtype">float</font> CLoadBalancingTrav::getNbFaceAsked ()<font class="keyword"> const</font>
+00231 <font class="keyword"></font>{
+00232 <font class="keywordflow">return</font> <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o1">_SumNbFacePass0</a>;
+00233 }
+00234
+00235
+00236 <font class="comment">// ***************************************************************************</font>
+<a name="l00237"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#a3">00237</a> CLoadBalancingGroup *CLoadBalancingTrav::getOrCreateGroup(<font class="keyword">const</font> std::string &amp;group)
+00238 {
+00239 <font class="comment">// find</font>
+00240 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#u1">ItGroupMap</a> it;
+00241 it= <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>.find(group);
+00242 <font class="comment">// if not exist, create.</font>
+00243 <font class="keywordflow">if</font>(it==<a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>.end())
+00244 {
+00245 <font class="comment">// create and set name.</font>
+00246 it= <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>.insert(make_pair(group, CLoadBalancingGroup())).first;
+00247 it-&gt;second.Name= group;
+00248 }
+00249
+00250 <font class="keywordflow">return</font> &amp;(it-&gt;second);
+00251 }
+00252
+00253 <font class="comment">// ***************************************************************************</font>
+<a name="l00254"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#z528_1">00254</a> <font class="keywordtype">void</font> CLoadBalancingTrav::setGroupNbFaceWanted(<font class="keyword">const</font> std::string &amp;group, uint nFaces)
+00255 {
+00256 <font class="comment">// get/create if needed, and assign.</font>
+00257 <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#a3">getOrCreateGroup</a>(group)-&gt;setNbFaceWanted(nFaces);
+00258 }
+00259
+00260 <font class="comment">// ***************************************************************************</font>
+<a name="l00261"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#z528_2">00261</a> uint CLoadBalancingTrav::getGroupNbFaceWanted(<font class="keyword">const</font> std::string &amp;group)
+00262 {
+00263 <font class="comment">// get/create if needed, and get.</font>
+00264 <font class="keywordflow">return</font> <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#a3">getOrCreateGroup</a>(group)-&gt;getNbFaceWanted();
+00265 }
+00266
+00267 <font class="comment">// ***************************************************************************</font>
+<a name="l00268"></a><a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#z528_3">00268</a> <font class="keywordtype">float</font> CLoadBalancingTrav::getGroupNbFaceAsked (<font class="keyword">const</font> std::string &amp;group)<font class="keyword"> const</font>
+00269 <font class="keyword"></font>{
+00270 TGroupMap::const_iterator it;
+00271 it= <a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>.find(group);
+00272 <font class="keywordflow">if</font>(it==<a class="code" href="classNL3D_1_1CLoadBalancingTrav.html#o3">_GroupMap</a>.end())
+00273 <font class="keywordflow">return</font> 0;
+00274 <font class="keywordflow">else</font>
+00275 <font class="keywordflow">return</font> it-&gt;second.getNbFaceAsked();
+00276 }
+00277
+00278
+00279 <font class="comment">// ***************************************************************************</font>
+00280 <font class="comment">// ***************************************************************************</font>
+00281 <font class="comment">// ***************************************************************************</font>
+00282 <font class="comment">// ***************************************************************************</font>
+00283
+00284
+00285 <font class="comment">// ***************************************************************************</font>
+<a name="l00286"></a><a class="code" href="classNL3D_1_1IBaseLoadBalancingObs.html#a1">00286</a> <font class="keywordtype">void</font> IBaseLoadBalancingObs::init()
+00287 {
+00288 IObs::init();
+00289 <a class="code" href="debug_8h.html#a6">nlassert</a>( dynamic_cast&lt;IBaseHrcObs*&gt; (<a class="code" href="classNL3D_1_1IObs.html#z620_1">getObs</a>(<a class="code" href="namespaceNL3D.html#a41">HrcTravId</a>)) );
+00290 <a class="code" href="classNL3D_1_1IBaseLoadBalancingObs.html#m0">HrcObs</a>= static_cast&lt;IBaseHrcObs*&gt; (<a class="code" href="classNL3D_1_1IObs.html#z620_1">getObs</a>(<a class="code" href="namespaceNL3D.html#a41">HrcTravId</a>));
+00291 <a class="code" href="debug_8h.html#a6">nlassert</a>( dynamic_cast&lt;IBaseClipObs*&gt; (<a class="code" href="classNL3D_1_1IObs.html#z620_1">getObs</a>(<a class="code" href="namespaceNL3D.html#a25">ClipTravId</a>)) );
+00292 <a class="code" href="classNL3D_1_1IBaseLoadBalancingObs.html#m1">ClipObs</a>= static_cast&lt;IBaseClipObs*&gt; (<a class="code" href="classNL3D_1_1IObs.html#z620_1">getObs</a>(<a class="code" href="namespaceNL3D.html#a25">ClipTravId</a>));
+00293
+00294 <font class="comment">// assign me to the default group</font>
+00295 <a class="code" href="classNL3D_1_1IBaseLoadBalancingObs.html#m2">LoadBalancingGroup</a>= ((CLoadBalancingTrav*)<a class="code" href="classNL3D_1_1IObs.html#m1">Trav</a>)-&gt;getDefaultGroup();
+00296 }
+00297
+00298
+00299
+00300
+00301 } <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>